Giáo trình Toán rời rạc
Nội dung bao gồm các chương sau:
Chương I: Thuật toán
1.1. Khái niệm thuật toán
1.2. Thuật toán tìm kiếm
1.3. Độ phức tạp của thuật toán
1.4. Số nguyên và thuật toán
1.5. Thuật toán đệ quy
Bài tập Chương I
Chương II: Bài toán đếm
2.1. Cơ sở của phép đếm
2.2. Nguyên lý Dirichlet
2.3. Chỉnh hợp và tổ hợp suy rộng
2.4. Sinh các hoán vị và tổ hợp
2.5. Hệ thức truy hồi
2.6. Quan hệ chia để trị
Bài tập Chương II
Chương III: Đồ thị
3.1. Định nghĩa và thí dụ
3.2. Bậc của đỉnh 39
3.3. Những đơn đồ thị đặc biệt
3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị
3.5. Các đồ thị mới từ đồ thị cũ
3.6. Tính liên thông
Bài tập Chương III
Chương IV: Đồ thị Euler và Đồ thị Hamilton
4.1. Đường đi Euler và đồ thị Euler
4.2. Đường đi Hamilton và đồ thị Hamilton
Bài tập Chương IV
Chương V: Một số bài toán tối ưu trên đồ thị
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất
5.2. Bài toán luồng cực đại
5.3. Bài toán du lịch
Bài tập Chương V
Chương VI: Cây
6.1. Định nghĩa và các tính chất cơ bản
6.2. Cây khung và bài toán tìm cây khung nhỏ nhất
6.3. Cây có gốc
6.4. Duyệt cây nhị phân
Bài tập Chương VI
Chương VII: Đồ thị phẳng và tô màu đồ thị
7.1. Đồ thị phẳng 104
7.2. Đồ thị không phẳng
7.3. Tô màu đồ thị
Bài tập Chương VII
Chương VIII: Đại số Boole
8.1. Khái niệm đại số Boole
8.2. Hàm Boole
8.3. Mạch lôgic
8.4. Cực tiểu hoá các mạch lôgic
Bài tập Chương VIII
các bạn dowload [You must be registered and logged in to see this link.]
Nội dung bao gồm các chương sau:
Chương I: Thuật toán
1.1. Khái niệm thuật toán
1.2. Thuật toán tìm kiếm
1.3. Độ phức tạp của thuật toán
1.4. Số nguyên và thuật toán
1.5. Thuật toán đệ quy
Bài tập Chương I
Chương II: Bài toán đếm
2.1. Cơ sở của phép đếm
2.2. Nguyên lý Dirichlet
2.3. Chỉnh hợp và tổ hợp suy rộng
2.4. Sinh các hoán vị và tổ hợp
2.5. Hệ thức truy hồi
2.6. Quan hệ chia để trị
Bài tập Chương II
Chương III: Đồ thị
3.1. Định nghĩa và thí dụ
3.2. Bậc của đỉnh 39
3.3. Những đơn đồ thị đặc biệt
3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị
3.5. Các đồ thị mới từ đồ thị cũ
3.6. Tính liên thông
Bài tập Chương III
Chương IV: Đồ thị Euler và Đồ thị Hamilton
4.1. Đường đi Euler và đồ thị Euler
4.2. Đường đi Hamilton và đồ thị Hamilton
Bài tập Chương IV
Chương V: Một số bài toán tối ưu trên đồ thị
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất
5.2. Bài toán luồng cực đại
5.3. Bài toán du lịch
Bài tập Chương V
Chương VI: Cây
6.1. Định nghĩa và các tính chất cơ bản
6.2. Cây khung và bài toán tìm cây khung nhỏ nhất
6.3. Cây có gốc
6.4. Duyệt cây nhị phân
Bài tập Chương VI
Chương VII: Đồ thị phẳng và tô màu đồ thị
7.1. Đồ thị phẳng 104
7.2. Đồ thị không phẳng
7.3. Tô màu đồ thị
Bài tập Chương VII
Chương VIII: Đại số Boole
8.1. Khái niệm đại số Boole
8.2. Hàm Boole
8.3. Mạch lôgic
8.4. Cực tiểu hoá các mạch lôgic
Bài tập Chương VIII
các bạn dowload [You must be registered and logged in to see this link.]
