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

Published: 10 Sep 2018 Modified: 18 Oct 2018

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ị