TAILIEUCHUNG - Phần 1: Toán rời rạc

Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản : Bài toán đêm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tới ưu tổ hợp. Nội dung cảu phần I không những giúp nâng cao tư duy toán, mà còn làm quen với tư duy thuật toán trong việc giải quyết các vấn đề thực tế, đồng thời cũng rèn luyện kỹ thuật lập trình các bài toán tổ hợp | TOÁN HỌC RỜI RẠC PHẦN 1 DISCRETE MATHEMATICS PART ONE NỘI DUNG ÔN TẬP PHẦN 1 CƠ SỞ LOGIC Phép tính mệnh đề & vị từ Quy tắc suy luận. Quy nạp ĐẠI SỐ BOOL Quan hệ thứ tự & tập hợp được sắp Dàn và đại số bool Hàm bool Phương trình bool & hệ phủ tối tiểu Công thức tối tiểu của hàm bool PHẦN 2 PHÉP ĐẾM Nguyên lý cộng, nhân & bù trừ Giải tích tổ hợp Nguyên lý Dirichlet Công thức đệ quy NỘI DUNG ÔN TẬP (cont.) LÝ THUYẾT ĐỒ THỊ Đại cương Đồ thị liên thông Đường đi ngắn nhất Cây khung trọng lượng tối tiểu Luồng cực đại SỐ HỌC Lý thuyết chia hết Lý thuyết đồng dư CƠ SỞ LOGIC (1) PHÉP TÍNH MỆNH ĐỀ & VỊ TỪ Mệnh đề Chân trị của mệnh đề: đúng, sai (true, false) Các phép toán mệnh đề Phép phủ định (NOT, ¬, ) Phép hội (AND, ) Phép tuyển: (OR, ) Phép tuyển loại trừ (XOR, ) Phép toán trên bit Phép kéo theo: Phép tương đương: Biểu thức mệnh đề Mệnh đề hệ quả & mệnh đề tương đương Hằng đúng (tautology), hằng sai Tiếp liên Mệnh đề hệ quả: P Q hằng đúng Tương đương logic: P Q hằng đúng

• Toán học
• toán rời rạc
• tài liệu toán rời rạc
• giáo trình toán rời rạc
• tìm hiểu toán rời rạc
• lý thuyết toán rời rạc
• toán thống kê
• Bài giảng toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc