Toán rời rạc (BKHN)

BÀI TOÁN VẬN TẢI - Bài Tập và Các Giải Thuyết Cơ Bản

Tổng hợp đề trắc nghiệm môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 106 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Giáo trình môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 295 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Tổng hợp BT môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 106 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Tổng hợp bài giảng môn Toán rời rạc| Bài giảng môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 428 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Bài 1. Đếm số n gồm 2 chữ số, nếu:
a. n chẵn
Gọi AB là số thỏa mãn yêu cầu
Vậy A có 9 cách chọn {1, 2, 3, 4, 5, 6, 7, 8, 9}

(không chọn 0, vì chọn 0 thì số này có 1 chữ số)

B có 5 cách chọn {0, 2, 4, 6, 8}
Theo nguyên lý nhân, ta có : 9 x 5 = 45 số

PHẦN 1: ĐẠI SỐ LOGIC

CHƯƠNG 1: PHƯƠNG PHÁP ĐẾM

CHƯƠNG 2: LOGIC MỆNH ĐỀ

CHƯƠNG 3: ĐẠI SỐ BOOLE

CHƯƠNG 4: SUY DIỄN VÀ CHỨNG MINH

PHẦN 2: LÝ THUYẾT ĐỒ THỊ

CHƯƠNG 1: ĐỒ THỊ HỮU HẠN

CHƯƠNG 2: BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH

CHƯƠNG 3: CÂY

Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc trở nên quan trọng là việc lưu trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông.

Bài 1. Chứng minh một số tính chất đơn giản về đồ thị và cây.
Bài 2. Tìm cặp ghép hoặc tìm đường đi (chu trình) Hamilton.
Bài 3. Thuật toán Dijkstra hoặc Prim.
Bài 4. Thuật toán Kruskal hoặc cấu trúc dữ liệu Disjoint Set.
Bài 5. Tô màu đồ thị.

BT lập trình môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 13 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.