Toán rời rạc: Tài liệu, cơ sở ngành CNTT

Mở đầu

Bạn có biết rằng Toán rời rạc là môn cơ sở ngành của hầu hết các môn liên quan đến máy tính? Đó thực sự là một môn học quan trọng đối với những ai theo đuổi ngành Công nghệ thông tin. Toán rời rạc cung cấp kiến thức căn bản về tổ hợp và lý thuyết đồ thị.

Tổ hợp và lý thuyết đồ thị

Phần tổ hợp không còn quá xa lạ với chúng ta, vì chúng ta đã quen thuộc từ thời cấp 3. 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… Đó là những khái niệm mà chúng ta đã từng gặp. Còn về tổ hợp, chỉnh hợp, hoán vị, số Sterling, số Catalan… Những lý thuyết này là nền tảng cho lý thuyết tính toán, độ phức tạp và những bài toán kinh điển như P = NP…

Bạn đang xem: Toán rời rạc: Tài liệu, cơ sở ngành CNTT

Lý thuyết đồ thị là phần mới. Toán rời rạc sẽ giới thiệu về khái niệm đồ thị, các loại đồ thị khác nhau, các thuật toán trên đồ thị như DFS, BFS, Djikstra… và những bài toán có thể được giải trên đồ thị (hoặc mô phỏng chúng bằng đồ thị để giải quyết)…

Toán rời rạc trong giáo trình Đại học Bách Khoa Hà Nội

Tại trường Đại học Bách Khoa Hà Nội, không chỉ sinh viên viện Công nghệ thông tin mà cả sinh viên viện Toán cũng phải học môn Toán rời rạc. Tuy nhiên, có thông tin cho rằng môn học này của sinh viên viện Toán khó hơn một chút so với sinh viên viện Công nghệ thông tin. Toán rời rạc của sinh viên viện Toán được giảng dạy bởi các thầy/cô viện Toán, trong khi môn này ở viện Công nghệ thông tin do các thầy/cô viện Công nghệ thông tin trực tiếp giảng dạy. Và về tài liệu, mỗi giảng viên thường có các slide riêng, nhưng phần lớn dựa trên giáo trình toán rời rạc của thầy Nguyễn Đức Nghĩa. Mình khuyến nghị bạn nên học theo các slide của giảng viên, vì các slide này đã được lựa chọn những kiến thức quan trọng nhất.

Tài liệu toán rời rạc tuyệt vời

Mình xin chia sẻ một số tài liệu toán rời rạc để bạn 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
• Toán rời rạc thầy Trần Vĩnh Đức:
  • Slide bài giảng: Tải về slide bài giảng
  • Bài tập toán rời rạc: Tải về bài tập
  • Bài tập lập trình về phần đồ thị: Tải về bài tập
  • Đề thi toán rời rạc: Tải về đề thi
  • Tải về các file bài tập, slide đã gộp thành 1 file (để in): Slide đã gộp, bài tập đã gộp

Theo mình, mình rất thích đọc bài giảng của thầy Trần Vĩnh Đức. Thầy viết rất đơn giản nhưng đầy ý nghĩa và dễ hiểu. Tuy nhiên, tài liệu của thầy về phần đồ thị nhiều hơn (thậm chí khi học thầy trên lớp, thầy cũng giảng về phần đồ thị nhiều hơn).

Đó chỉ là một số tài liệu mà mình muốn chia sẻ với bạn. Hy vọng rằng chúng sẽ hữu ích cho việc học tập của bạn.

Nguồn: https://izumi.edu.vn/
Danh mục: Tài liệu toán