các bạn tự tìm sách trên google theo gợi ý bên dưới nhé!
probability_and_distribution_with_r.pdf
bài giảng cấu trúc rời rạc bt1 - 01.pdf
bài giảng cấu trúc rời rạc bt1 - 02.pdf
bài tập cấu trúc rời rạc2.pdf
chuong7.2 các thuật ngữ về đồ thị.pdf
chuong7.3 biểu diễn đồ thị và sự đẳng cấu.pdf
chuong7.4 tính liên thông.pdf
chuong7.5 đường đi euler và đường đi haminton.pdf
chuong8.1 mở đầu về cây.pdf
chuong8.2 ứng dụng của cây.pdf
chuong8.3 các phương pháp duyệt cây.pdf
giaotrinhctrr_c1_taphop.pdf
giaotrinhctrr_c1_taphop.pdf
giaotrinhctrr_c2_hamso.pdf
giaotrinhctrr_c5_quanhe.pdf
giaotrinhctrr_c5_quanhe.pdf
giaotrinhctrr_c10_cay.pdf
giaotrinhctrr_c10_cay.pdf
giaotrinhctrr_c13_cacppchungminh.pdf
giaotrinhctrr_c13_cacppchungminh.pdf
giaotrinhctrr_c14_logicvitu.pdf
giaotrinhctrr_c14_logicvitu.pdf
giaotrinhctrr_ loi noi dau + muc luc.pdf
giaotrinhctrr_ loi noi dau + muc luc.pdf
chuong 1. co so logic.pdf
chuong 4. đai số boole.pdf
chuong 5. do thi (phan 1).pdf
chuong 5. do thi (phan 2).pdf
de cuong chi tiet ctrr.pdf
btl-thống kê & phân tích dữ liệu bằng r.pdf
btl-thống kê _ phân tích dữ liệu bằng r.pdf
bai_tp_toan_ri_rc_chng_1_c_s_logi.pdf
bai tap chuong 4 (phan 1).pdf
bai tap chuong 4 (phan 1).pdf
bai tap chuong 4 (phan 2).pdf
bai tap chuong 4 (phan 2).pdf
[bht cnpm] ctrr ck1_2015.jpg
[bht cnpm] ctrr ck1_2016-2017.jpg
[bht cnpm] ctrr ck2 2017-2018.jpg
[bht cnpm] ctrr ck3_2013-2014.jpg
[bht cnpm] ctrr gk1_2013-2014.pdf
[bht cnpm] ctrr gk1_2015-2016.jpg
[bht cnpm] ctrr gk1_2015-2016 oep.jpg
[bht cnpm] ctrr gk1_2019-2020.jpg
[bht cnpm] ctrr gk2_2014-2015.jpg
[bht cnpm] ctrr gk2_2017-2018.jpg
[bht cnpm] ctrr gk2_2018-2019.jpg
[bht cnpm] ctrr đề ôn giữa kì 2017-2018.jpg
đáp-án-ctrr-ck-hk1-2020-2021-1.pdf
đề thi cấu trúc rời rạc.jpeg
đề thi cấu trúc rời rạc 2014-2015.pdf
đề thi cấu trúc rời rạc 2020.pdf
đề thi cấu trúc rời rạc 2021.pdf
đề thi cấu trúc rời rạc 2022.pdf
đề thi cấu trúc rời rạc 2023.pdf
|
|
| Trang bị kiến thức căn bản về suy luận toán học mạch lạc, lý thuyết tập hợp và đồ thị.
Các khối kiến thức này cần cho nhiều lãnh vực khác nhau trong ngành Khoa học- Kỹ thuật máy tính
và Khoa học tính toán.
* Nội dung tóm tắt môn học
- Số học trên các số nguyên.
- Phép chứng minh phản chứng và quy nạp.
- Lý thuyết tập hợp: quan hệ, hàm, lượng số, quan hệ thứ tự
- Tổ hợp: phép đếm, nguyên lý cộng, nhân, chia, bao gồm và lọai trừ.
- Lý thuyết đồ thị: có hướng, vô hướng, sự đẵng cấu của đồ thị.
- Đồ thị có trọng số, thuật toán tìm đường đi có trọng số nhỏ nhất trên đồ thị có trọng số, đồ thị dòng chảy
- Cây: tính chất cây, cây nhị phân, cây phủ bé nhất trong đồ thị liên thông có trọng số
- Mô hình hóa xác suất với biến ngẫu nhiên (biến rời rạc, kỳ vọng, phương sai). |
|
|
| Hiểu biết về các cấu trúc logic (cơ bản) và cấu trúc rời rạc
L.O.1.1 – Nêu định nghĩa về logic mệnh đề và vị từ (cơ bản)
L.O.1.2 – Nắm các khái niệm cơ bản trong các cấu trúc rời rạc (tập hợp, ánh xạ, đồ thị ...)
Diễn đạt và mô hình hóa (cơ bản) các vấn đề thực tế bằng cấu trúc rời rạc
L.O.2.1 – Biểu diễn logic một vài bài toán cơ bản trong ngành máy tính
L.O.2.2 – Thực hiện các phép chứng minh (trực tiếp, phản đảo, ...)
L.O.2.3 – Mô tả một bài toán thông qua các cấu trúc tổ hợp - rời rạc (tập hợp, ánh xạ, đồ thị ...)
Hiểu biết về xác suất (cơ bản) và biến ngẫu nhiên
L.O.3.1 – Hiểu biết về lý thuyết xác suất (cơ bản)
L.O.3.2 – Hiểu biết về biến ngẫu nhiên (chủ yếu biến rời rạc)
Tinh toán các cấu trúc rời rạc và xác suất
L.O.4.1 – Tính toán trên các cấu trúc rời rạc (tập hợp, đồ thị, cây...)
L.O.4.2 – Tính toán xác suất và biến ngẫu nhiên (xác suất sự kiện, xác suất có điều kiện, định lý Bayes)
|
|
|
| Sách, Giáo trình chính:
[1] Discrete mathematics and applications – Kenneth H. Rosen. (Vietnamese translation – NXB
KHKT 1997
Sách tham khảo:
[2] Discrete mathematics, Richard Johnsonbaugh, Willey, 1997
[3] OCW MIT |
Chu Trình Và Đường Đi Euler/chu Trình Và Đường Đi Hamilton/thuật Toán Dijkstra
Quan Hệ Hai Ngôi Trên Một Tập Hợp Và Các Tính Chất. Quan Hệ Tương Đương. Quan Hệ Thứ Tự