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

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.

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 65 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:
1a) Trong không gian 3 chiều có bao nhiêu đường đi từ điểm (0,0,0) đến điểm (25, 35, 55) nếu mỗi bước đi có một trong ba toạ độ tăng lên 1, hai toạ độ còn lại giữ nguyên.
1b) Có bao nhiêu đơn đồ thị vô hướng với n đỉnh ?

Toán rời rạc là m ột lĩnh vực của toán học nghiên cứu các đối tượng rời rạc. Chúng ta sẽ sử dụng công cụ của toán rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn. Một trong những nguyên nhân chủ yếu làm nâng tầm quan trọng của toán rời rạc là việc cất giữ và xử lý thông tin trên máy tính bản chất là các quá trình rời rạc.

Mạng với nhiều điểm phát và nhiều điểm thu. Tài liệu trắc nghiệm môn Phương pháp tính và matlab CTTT giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!