Toán rời rạc (VNU-HUS MAT3302 2TNT, 2018-09)

Published: 08 Oct 2018 Modified: 23 Oct 2018

Mã học phần MAT3302 2TNT
Trường Đại học KHTN, ĐHQG Hà Nội
Thời gian Học kỳ 1 năm học 2018-2019
Thứ 5, 13:00 – 15:50 (Lý thuyết) tại giảng đường 513-T4
Thứ 2, 07:00 – 08:50 (Bài tập) tại giảng đường 309-T5
Số tín chỉ 4
Giảng viên Lý thuyết: Phan Thị Hà Dương (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 Quy tắc đếm, Chỉnh hợp, Tổ hợp
Hoán vị mở rộng, Chỉnh hợp lặp, Tổ hợp lặp
Nguyên lý chuồng chim bồ câu và nguyên lý bù trừ tổng quát
Hàm sinh và hệ thức truy hồi
Hàm sinh và hệ thức truy hồi (tiếp)
Lý thuyết đồ thị