TOÁN RỜI RẠC
Discrete Mathematics
Discrete Mathematics
Năm học 2024–2025
Lớp: Sinh viên năm thứ 1 (học kỳ 2)
Giảng viên: TS. Nguyễn Huy Đức
Liên hệ: ducnghuy@tlu.edu.vn
Số tín chỉ: 3 tín chỉ = 35 tiết lý thuyết + 10 tiết bài tập.
Giới thiệu cơ sở toán học trong khoa học máy tính, là nền tảng cho nhiều lĩnh vực của khoa học máy tính.
Nội dung học phần bao gồm:
Phần cơ sở: logic, tập hợp, ánh xạ;
Lý thuyết tổ hợp: Bài toán đếm, Bài toán tồn tại, Bài toán liệt kê, Bài toán tối ưu;
Lý thuyết đồ thị: Khái niệm đồ thị, Đường đi, Liên thông. Biểu diễn đồ thị, Duyệt đồ thị, Cây, cây khung nhỏ nhất, đường đi ngắn nhất,...
Giáo trình chính:
[1]. Nguyễn, Đức Nghĩa: Toán rời rạc //Nguyễn Đức Nghĩa, Nguyễn Tô Thành. - Hà nội:: Đại học Quốc gia Hà nội,, 2004. (#000004301/#000012857)
Tài liệu tham khảo:
[1]. Rosen, Kenneth H.: Toán học rời rạc ứng dụng trong tin học = Discrete mathematics and its applications //Kenneth H. Rosen; Phạm Văn Thiều, Đặng Hữu Thịnh dịch. - Hà Nội: Giáo dục, 2007, 2003. (#000013159/#000013200)
Nguyên bản: Discrete Mathematics and Its Applications, by Kenneth Rosen, Fifth Edition , Published by WCB/McGraw-Hill.
[2]. Đỗ, Đức Giáo: Toán rời rạc ứng dụng trong tin học //Đỗ Đức Giáo. - Hà Nội: Giáo dục, 2017, 2014.[ISBN 9786040037800] (#000021884/#00002-790)
Điểm quá trình: 50%
Chuyên cần: 10%
Bài kiểm tra 1&2 (trắc nghiệm): 40%
Điểm thi hết môn (trắc nghiệm): 50%
Điều kiện dự thi hết môn:
Tham gia lên lớp và làm bài tập đầy đủ theo quy định
Đủ điểm kiểm tra theo quy định.
Tuần 1
Phần I: LÝ THUYẾT TỔ HỢP
Tuần 2
Tuần 3
Chương 2: Bài toán đếm (tiếp theo)
Tuần 4
Tuần 5
Phần II: LÝ THUYẾT ĐỒ THỊ
Tuần 6
Tuần 7
Tuần 8