Toán - Toán rời rạc

Đề Cương Môn Học: Toán Rời Rạc

Mô tả: Là học phần nền tảng cho cử nhân Công nghệ thông tin và Toán tin học. Trang bị kiến thức về tư duy logic, logic mệnh đề, bài toán đếm, tập hợp, quan hệ, đại số Boole, đồ thị và cây.
Mục tiêu: Cung cấp nền tảng logic và kỹ năng chứng minh toán học; phát triển khả năng mô hình hóa, phân tích và thiết kế giải pháp cho bài toán rời rạc; rèn luyện kỹ năng trình bày logic và đọc hiểu thuật toán cơ bản.

Mã LO	Mô tả Chuẩn đầu ra	Trình độ năng lực
LO.1	Ghi nhớ và nhận diện được các định nghĩa, thuật ngữ và ký hiệu cơ bản.	Ghi nhớ (I)
LO.2	Giải thích và tóm tắt các khái niệm cốt lõi: logic, tập hợp, đếm, quan hệ, Boole, đồ thị.	Hiểu (T)
LO.3	Áp dụng các nguyên lý và công thức để giải quyết bài toán thực tế.	Áp dụng (T)
LO.4	Phân tích và chia nhỏ bài toán phức tạp thành các thành phần để tìm giải pháp.	Phân tích (T)
LO.5	Đánh giá tính hợp lý và hiệu quả của các giải pháp cho một bài toán.	Đánh giá (T)
LO.6	Xây dựng/thiết kế mô hình đơn giản sử dụng toán rời rạc để giải quyết vấn đề thực tiễn.	Sáng tạo (U)

STT	Chuyên đề	Mã MU	Mô tả nội dung trọng tâm	Thời lượng
1	Cơ sở logic	DM-MU01	Nền tảng tư duy logic, mệnh đề, bảng chân trị, vị từ, quy tắc suy diễn.	10 LT + 5 TH
2	Phương pháp đếm	DM-MU02	Nguyên lý cơ bản giải bài toán tổ hợp và xác suất trong tin học/thực tế.	06 LT + 3 TH
3	Cơ sở toán	DM-MU03	Tập hợp, các tính chất của ánh xạ và ứng dụng trong tổ chức dữ liệu.	04 LT + 02 TH
4	Số nguyên	DM-MU04	UCLN, BCNN, số nguyên tố, ứng dụng trong KHMT và mật mã học.	04 LT + 02 TH
5	Quan hệ	DM-MU05	Quan hệ hai ngôi, tương đương, thứ tự và các ứng dụng.	04 LT + 02 TH
6	Đại số Boole	DM-MU06	Hàm Boole, biểu diễn tối giản, nền tảng thiết kế mạch logic.	04 LT + 02 TH
7	Đồ thị cơ bản	DM-MU07	Khái niệm đồ thị, đường đi Euler, Hamilton, ứng dụng trong tối ưu hóa mạng.	04 LT + 02 TH
8	Cây và thuật toán	DM-MU08	Cây, thuật toán Prim, Kruskal, cây bao trùm tối thiểu trong cấu trúc dữ liệu.	04 LT + 02 TH

Thành phần	Hình thức đánh giá	Chuẩn đầu ra (LO)	Tỷ lệ %
Đánh giá quá trình	Các bài kiểm tra trắc nghiệm (Quiz trực tuyến trên LMS)	LO.1, LO.2, LO.3, LO.4, LO.5	30%
Đánh giá cuối kỳ	Kiểm tra tự luận cuối kỳ (Đánh giá độ chính xác, lập luận logic, trình bày và tư duy sáng tạo)	LO.1 – LO.6	70%

[1] Garry Haggard, John Schlipf, Sue Whitesides (2006). Discrete Mathematics for Computer Science, Thomson.
[2] Thomas Koshy (2003). Discrete Mathematics with Applications, 1st edition, Elsevier.
[3] R. Shanker Rao (2002). Discrete mathematical structures, 2nd edition.
[4] Kenneth H. Rosen (2012). Discrete Mathematics and Its Applications, 7th edition, MGH.

Tự đăng ký và sử dụng tài khoản cá nhân, tuyệt đối không dùng chung tài khoản.
Tham gia đầy đủ các hoạt động: xem video bài giảng, đọc tài liệu, làm quiz, tham gia diễn đàn.
Không dồn dập vào cuối kỳ, phải hoàn thành nhiệm vụ theo từng tuần.
Không sao chép, gian lận: Mọi trường hợp vi phạm sẽ bị hủy kết quả.
Bài tập nộp muộn chỉ được chấp nhận nếu có lý do chính đáng và báo trước cho giảng viên.
Tôn trọng giảng viên và bạn học trên diễn đàn; khuyến khích chia sẻ học thuật nhưng không đăng lời giải chi tiết.

Khám phá toàn bộ chương trình và lộ trình học tập

Loading course structure...