Giới thiệu khóa học

Toán rời rạc

SOICT - 2020
Thông tin giảng viên
Bùi Quốc Trung

• Địa chỉ: P902-B1, Bộ môn Khoa học máy tính, Viện Công nghệ thông
tin và truyền thông
• Mobile: 0946043316
• Email: trungbq@soict.hust.edu.vn
Cấu trúc môn học và đánh giá cuối kỳ
• IT3020
• Lý thuyết: 45 tiết
• Bài tập/Bài tập lớn: 15 tiết
• Đánh giá:
• Chuyên cần: 20% - 25%
• Bài tập lớn/kiểm tra giữa kỳ: 25% - 30%
• Thi cuối kỳ: 45% - 55%
Tài liệu tham khảo
• Slide
• Sách
• Nguyễn Đức Nghĩa, Nguyễn Tô Thành. Toán rời rạc. Nhà xuất bản ĐHQG Hà nội, 2003.
• K. Rosen. Discrete Mathematics and Its Applications. McGraw-Hill
ISBN: 0072899050. 6th Edition, 2007.
• K. Rosen. Discrete Mathematics and its applications. McGraw - Hill Book Company, 2003 (có
bản dịch tiếng Việt).
 Nội dung môn học
Tuần Nội dung Tuần Nội dung
1 Logic 9 Bài toán tối ưu tổ hợp
2 Tập hợp và quan hệ 1 10 Khái niệm cơ bản của lý thuyết đồ thị
3 Tập hợp và quan hệ 2 11 Biểu diễn đồ thị trên máy tính
4 Bài toán đếm 1 12 Tìm kiếm trên đồ thị
5 Bài toán đếm 2 13 Bài toán cây khung nhỏ nhất
6 Bài toán tồn tại 14 Bài toán đường đi ngắn nhất
7 Bài toán liệt kê 15 Bài toán luồng cực đại
8 Ôn tập và kiểm tra giữa kỳ 16 Tổng kết, hướng dẫn ôn tập và giải đáp thắc mắc
17 Báo cáo bài tập nhóm
Mục tiêu và kết quả mong đợi môn học
• Tổ chức lưu trữ và xử lý thông tin bằng máy tính khi phân tích, giải
quyết các bài toán có tính rời rạc, không liên tục
• Nhận diện và phân tích các thành phần của bài toán rời rạc
• Phân loại và so sánh các loại bài toán rời rạc
• Có khả năng giải quyết các bài toán cơ bản
• Áp dụng các mô hình và thuật toán của toán rời rạc để giải quyết các
bài toán xuất hiện trong các lĩnh vực CNTT nói riêng và thực tiễn nói
chung
• Nắm vững các mô hình toán rời rạc để giải quyết các bài toán thực tế
• Chủ động và nhận diện các ứng dụng của các bài toán rời rạc
• Chủ động phát triển lời giải cho các bài toán rời rạc trong thực tế