![Toán rời rạc](https://ttnguyen.net/wp-content/uploads/2022/05/toan-roi-rac-300x177.jpg)
Thuật toán Kruskal c++ | Code và bài tập
Cũng giống như thuật toán Prim, thuật toán Kruskal cũng... Xem thêm
Giải bài tập, chia sẻ tài liệu, bài tập lớn miễn phí
Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc trở nên quan trọng là việc lưu trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời rạc.
Toán học rời rạc (tiếng Anh: discrete mathematics) còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole.
Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông.Nó 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, …), …
Chương 1: Logic, tập hợp và ứng dụng
Chương 2: Bài toán đếm
Chương 3: Bài toán liệt kê
Chương 4: Bài toán tối ưu
Chương 5: Bài toán tồn tại
Chương 6: Một số khái niệm cơ bản của đồ thị
Chương 7: Biểu diễn đồ thị trên máy tính
Chương 8: Tìm kiếm đồ thị
Chương 9: Đồ thị Euler, đồ thị Hamilton
Chương 10: Cây khung đồ thị
Chương 11: Bài toán tìm đường ngắn nhất
Hi vọng với những thông tin trên đã phần nào giúp các bạn hiểu hơn về toán rời rạc trong công nghệ thông tin. Cảm ơn bạn đã tham khảo tài liệu trên ttnguyen.net
Cũng giống như thuật toán Prim, thuật toán Kruskal cũng... Xem thêm
Gửi tới bạn đọc một số các khái niệm cơ... Xem thêm
Trong lý thuyết đồ thị toán rời rạc, ma trận... Xem thêm
Sau đây TTnguyen xin được gủi tới bài viết về... Xem thêm
Tổng hợp bài tập chương 2: phép đếm bao gồm... Xem thêm