Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (48.37 KB, 2 trang )
BỘ GIÁO DỤC VÀ ĐÀO TẠO
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI
Độc lập - Tự do - Hạnh phúc
ĐỀ CƯƠNG ÔN TẬP
DÀNH CHO THÍ SINH DỰ THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ
Môn: TOÁN RỜI RẠC
Chương 1: Tập hợp và ánh xạ
1.1 Tập hợp và các phép toán trên tập hợp: hơp, giao, hiệu, tích Descarte, lũy thừa
1.2 Quan hệ tương đương và quan hệ thứ tự
1.3 Ánh xạ, hợp thành các ánh xạ, đơn ánh, toàn ánh, song ánh và ánh xạ ngược
Chương 2: Các bài toán tổ hợp và phương pháp giải
2.1 Bài toán đếm
- Các phép toán tổ hợp lặp và không lặp: Chỉnh hợp lặp và không lặp; hoán vị lặp và không
lặp; tổ hợp lặp và không lặp
- Các nguyên lý đếm: nguyên lý cộng, nguyên lý nhân, nguyên lý loại trừ, nguyên lý bù trừ,
nguyên lý quy về đơn giản, nguyên lý truy hồi
2.2 Bài toán liệt kê
- Thuật toán sinh
- Thuật toán quay lui
2.3 Bài toán tồn tại
- Phương pháp chứng minh phản chứng
- Định lý Hall và bài toán về hệ đại diện phân biệt
- Định lý Dirichlet và bài toán nhốt chim bồ câu
2.4 Bài toán tổ hợp tối ưu
- Thuật toán duyệt toàn bộ