- vừa được xem lúc

Toán rời rạc quan trọng trong CNTT như nào? & Chia sẻ một số tài liệu học toán rời rạc

0 0 44

Người đăng: Nguyễn Quang Huy

Theo Viblo Asia

Nguồn tài liệu : https://www.tailieubkhn.com/2020/09/toan-roi-rac.html ( Tài liệu được chia sẻ cuối post, vào website để lấy nhiều tài liệu của các môn học khác)

Toán rời rạc là môn cơ sở ngành của hầu hết các môn có dính dáng tới máy tính, và nó là một môn cũng rất quan trọng cho các bạn nào theo ngành IT. Toán rời rạc cung cấp cho mọi người những kiến thức cơ bản về tổ hợp và lý thuyết đồ thị.

Phần tổ hợp thì khá là quen thuộc vì hầu hết mọi người đều được làm quen từ hồi học THPT. Các bài toán đề cập đến như là : bài toán đếm, bài toán liệt kê, bài toán tồn tại, nguyên lý Dirichlet, nguyên lý cực hạn. Sau đó còn có tổ hợp, chỉnh hợp, hoán vị, số Sterling, số Catalan,... Các lý thuyết tổ hợp là nền tảng cho lý thuyết tính toán, độ phức tạp, ...

Lý thuyết đồ thị là phần mới. Toán rời rạc sẽ đề cập tới khái niệm đồ thị, những loại đồ thị khác nhau, các thuật toán trên đồ thị ( DFS, BFS, Djikstra, thuật toán tham lam...), những bài toán có thể giải trên đồ thị ( hay mô hình hóa chúng bằng đồ thị để giải quyết), ứng dụng của đồ thị vào các bài toán thực tế ( như là sắp xếp lịch thi, ghép cặp, ...), ...

Một số ví dụ về các bài toán giải quyết trong toán rời rạc

Bài toán xếp lịch học bằng tô màu đồ thị :

Bài toán xếp lịch học bằng tô màu đồ thị

Bài toán tìm đường đi ngắn nhất trên Google Maps :

Bài toán tìm đường đi ngắn nhất trên Google Map

Bài toán ghép cặp sao cho không xảy ra tắc nghẽn :

Bài toán ghép cặp sao cho không xảy ra tắc nghẽn

Mình chia sẻ một số tài liệu học toán rời rạc của các trường để mọi người tham khảo:

BÀI GIẢNG - GIÁO TRÌNH (TRƯỜNG KHÁC)

SLIDE BÀI GIẢNG (HUST)

Nguồn : https://www.tailieubkhn.com/

Bình luận

Bài viết tương tự

- vừa được xem lúc

Giới thiệu Typescript - Sự khác nhau giữa Typescript và Javascript

Typescript là gì. TypeScript là một ngôn ngữ giúp cung cấp quy mô lớn hơn so với JavaScript.

0 0 496

- vừa được xem lúc

Cài đặt WSL / WSL2 trên Windows 10 để code như trên Ubuntu

Sau vài ba năm mình chuyển qua code trên Ubuntu thì thật không thể phủ nhận rằng mình đã yêu em nó. Cá nhân mình sử dụng Ubuntu để code web thì thật là tuyệt vời.

0 0 373

- vừa được xem lúc

Đặt tên commit message sao cho "tình nghĩa anh em chắc chắn bền lâu"????

. Lời mở đầu. .

1 1 690

- vừa được xem lúc

Tìm hiểu về Resource Controller trong Laravel

Giới thiệu. Trong laravel, việc sử dụng các route post, get, group để gọi đến 1 action của Controller đã là quá quen đối với các bạn sử dụng framework này.

0 0 334

- vừa được xem lúc

Phân quyền đơn giản với package Laravel permission

Như các bạn đã biết, phân quyền trong một ứng dụng là một phần không thể thiếu trong việc phát triển phần mềm, dù đó là ứng dụng web hay là mobile. Vậy nên, hôm nay mình sẽ giới thiệu một package có thể giúp các bạn phân quyền nhanh và đơn giản trong một website được viết bằng PHP với framework là L

0 0 417

- vừa được xem lúc

Bạn đã biết các tips này khi làm việc với chuỗi trong JavaScript chưa ?

Hi xin chào các bạn, tiếp tục chuỗi chủ đề về cái thằng JavaScript này, hôm nay mình sẽ giới thiệu cho các bạn một số thủ thuật hay ho khi làm việc với chuỗi trong JavaScript có thể bạn đã hoặc chưa từng dùng. Cụ thể như nào thì hãy cùng mình tìm hiểu trong bài viết này nhé (go).

0 0 413