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

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 tìm đường đi ngắn nhất trên Google Maps :

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)

• Sách hướng dẫn học tập toán rời rạc - PTIT : TẢI VỀ TÀI LIỆU
• Bài giảng toán rời rạc - PTIT : TẢI VỀ BÀI GIẢNG TOÁN RỜI RẠC 1 TẢI VỀ BÀI GIẢNG TOÁN RỜI RẠC 2
• Bài giảng toán rời rạc - Phạm Thị Thuận ( Đại học kinh doanh và công nghệ) : TẢI VỀ BÀI GIẢNG
• Bộ đề toán rời rạc - Đại học Quảng Ngãi : TẢI VỀ BỘ ĐỀ

SLIDE BÀI GIẢNG (HUST)

• Giáo trình toán rời rạc - Nguyễn Đức Nghĩa, Nguyễn Tô Thành : TẢI VỀ GIÁO TRÌNH
• Slide bài giảng toán rời rạc - thầy Nguyễn Đức Nghĩa : TẢI VỀ SLIDE BÀI GIẢNG
• Slide bài giảng toán rời rạc - thầy Trần Vĩnh Đức : TẢI VỀ SLIDE BÀI GIẢNG
• Bài tập lập trình phần đồ thị : TẢI VỀ BÀI TẬP

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