Ở đây, tôi ghi lại một số thông tin về môn “Toán rời rạc (VNU-HUS MAT3302)” tôi tham gia giảng dạy ở Đại học KHTN, ĐHQG Hà Nội trong Học kỳ 1 năm học 2018-2019. Đây không phải là trang web chính thức của môn học này. Các tài liệu ở đây được chia sẻ công khai với sự đồng ý của thầy Nguyễn Hoàng Thạch.
| Mã học phần | MAT3302 |
| Trường | Đại học KHTN, ĐHQG Hà Nội |
| Thời gian | Học kỳ 1 năm học 2018-2019 Thứ 2, 09:00 – 11:50 (Lý thuyết) tại giảng đường 401-T4 Thứ 5, 16:00 – 17:50 (Bài tập) tại giảng đường 304-T4 |
| Số tín chỉ | 4 |
| Giảng viên | Lý thuyết: Nguyễn Hoàng Thạch (Viện toán học, VHLKHCN VN) Bài tập: Hoàng Anh Đức (Đại học KHTN, ĐHQG Hà Nội) |
| Nội dung | Trình bày các kiến thức cơ bản của Toán rời rạc: logic, lý thuyết tập hợp, tổ hợp, lý thuyết số và lý thuyết đồ thị |
| Học liệu bắt buộc | - K. H. Rosen, Discrete Mathematics and Its applications, Mc Graw-Hill, 1999 - Miklos Bona (2006), A walk through combinatorics, An introduction to enumeration and graph theory, 2nd edition, WSP - Jean Gallier (2011), Discrete Mathematics, Universitext, Springer - Ngô Đắc Tân (2004), Lý thuyết tổ hợp và đồ thị, NXB Đại học Quốc gia Hà Nội |
| Học liệu tham khảo thêm | - Daniel A. Marcus (1998), Combinatorics: A problem oriented approach, MAA Textbook - Daniel A. Marcus (2008), Graph theory: A problem oriented approach, MAA Textbook - David R. Mazur (2010), Combinatorics: A guided tour, MAA Textbook |
| Danh sách bài tập | Các quy tắc đếm cơ bản, Hoán vị, Chỉnh hợp và Tổ hợp Hoán vị và tổ hợp mở rộng Nguyên lý Dirichlet - Nguyên lý bù trừ Quan hệ truy hồi Lý thuyết đồ thị Lý thuyết đồ thị (tiếp) Lý thuyết đồ thị (tiếp) Cây Cây bao trùm - Cây bao trùm nhỏ nhất Logic cơ bản Biểu diễn hàm Boole |
| Kiểm tra | Giữa kỳ Thường xuyên Cuối kỳ |