Toán Rời Rạc Bài 1 Chương 1 Logic Giới thiệu tổng quan
Phép tính mệnh đề Khái niệm mệnh đề và chân trị Các phép toán mệnh đề
Biểu thức logic Định nghĩa Bảng chân trị Sự tương đương logic Biểu thức hằng đúng, biểu thức hàm sai
Các luật logic Các luật logic Các qui tắc thay thế
Các dạng chính tắc Dạng chính tắc tuyển Dạng chính tắc hội
Bài tập
Bài 2 Chương 1 Logic (tt) Giới thiệu tổng quan
Qui tắc suy diễn Dẫn nhập Định nghĩa qui tắc suy diễn Kiểm tra một qui tắc suy diễn Các qui tắc suy diễn cơ bản Kiểm tra một phép suy luận cụ thể Ví dụ
Vị từ, lượng từ Định nghĩa vị từ và ví dụ Các phép toán trên vị từ Các lượng từ và mệnh đề có lượng từ Qui tắc phủ định mệnh đề có lượng từ Một số qui tắc dùng trong suy luận
Bài tập
Bài 3 Chương 1 Logic (tt) Giới thiệu tổng quan
Các phương pháp chứng minh cơ bản Chứng minh là gì ? Chứng minh trực tiếp Chứng minh bằng phản chứng Chứng minh bằng cách phân chia trường hợp Phản ví dụ
Nguyên lý qui nạp Tập hợp số tự nhiên Các dạng nguyên lý qui nạp thường dùng Các ví dụ Phần đọc thêm
Bài tập
Bài 4 Chương 2 Phương pháp đếm Giới thiệu tổng quan
Tập hợp Khái niệm Quan hệ bao hàm trong và tập hợp Các phép toán tập hợp Tích Descartes
Ánh xạ Định nghĩa ánh xạ Ảnh và ảnh ngược Ánh xạ hợp Các ánh xạ đặc biệt Một số tính chất
Số nguyên Tập hợp số tự nhiên, số nguyên Phép chia số nguyên Uscln, bscnn Số nguyên tố và định lý căn bản của số học
Các nguyên lý đếm Phép đếm Nguyên lý cộng Nguyên lý nhân
Phần đọc thêm Quan hệ đồng dư Các hệ đếm
Bài tập
Bài 5 Chương 2 Phương pháp đếm (tt) Giới thiệu tổng quan
Chỉnh hợp Định nghĩa Công thức chỉnh hợp
Tổ hợp Định nghĩa Công thức tổ hợp Một số tính chất khác của tổ hợp
Hoán vị lặp và tổ hợp lặp Hoán vị lặp Tổ hợp lặp
Bài 6 Chương 3 Thuật toán Giới thiệu tổng quan
Thuật toán đệ quy Khái niệm thuật toán Biểu diễn thuật toán Các tính chất của thuật toán
Độ phức tạp của thuật toán Khái niệm độ phức tạp của thuật toán Ký hiệu O Một số lớp độ phức tạp
Bài tập
Bài 7 Chương 3 Thuật toán (tt) Giới thiệu tổng quan
Thuật toán đệ quy Khái niệm đệ quy Cấu trúc của thuật toán đệ qui Trình bày thuật toán đệ quy
Một số thuật toán thông dụng Một số thuật toán số học Một số thuật toán về dãy
Bài tập
Bài 8 Chương 3 Thuật toán (tt) Giới thiệu tổng quan
Sự phân lớp vấn đề - bài toán Lớp bài toán có độ phức tạp đa thức Lớp bài toán có độ phức tạp không đa thức Lớp bài toán NP
Thuật giải Mở rộng khái niệm thuật toán: thuật giải Thuật giải heuristic
Bài tập
Bài 9 Quan hệ hai ngôi và quan hệ tương đương Giới thiệu tổng quan
Quan hệ hai ngôi Định nghĩa và ví dụ Các tính chất Biểu diễn quan hệ hai ngôi
Quan hệ tương đương Khái niệm Lớp tương đương và tập hợp thương
Một số thuật toán Khảo sát tính chất của quan hệ Tìm lớp tương đương
Bài tập
Bài 10 Quan hệ thứ tự Giới thiệu tổng quan Các định nghĩa Biểu đồ Hasse Tập hợp hữu hạn có thứ tự Sắp xếp Topo Bài tập
Bài 11 Dàn (Lattice) Giới thiệu tổng quan Dàn Phần đọc thêm Bài tập
Bài 12 Đại số bool Giới thiệu tổng quan
Các phép toán Các định nghĩa Các tính chất đại số của phép toán hai ngôi
Đại số Bool Định nghĩa và tính chất Đại số bool và dàn
Bài tập
Bài 13 Hàm Bool Giới thiệu tổng quan Định nghĩa và tính chất hàm Bool Biểu diển hàm Bool Tìm công thức đa thức tối tiểu Bài tập
hihi to co tai lieu toan roi rac ui doc rat hay,co ca tai lieu mon pp nghien cuu khoa hoc un ca tai lieu giai tich 2 nua dều doc rat hiu,giong y nhu mun o nha vay.hihi