Tổng hợp Tài liệu học Cấu trúc rời rạc (CTRR) - IUH

1. Giới thiệu môn học

Tên học phần: Cấu trúc rời rạc

Tổng số tín chỉ: 3

• Lý thuyết: 3

• Thực hành: 0

• Tự học: 6

Cơ sở logic: phép tính mệnh đề, dạng mệnh đề, quy tắc suy diễn, vị từ và lượng từ, nguyên lý quy nạp. Phương pháp đếm: tập hợp, ánh xạ, phép đếm, giải tích tổ hợp, nguyên lý Dirichlet. Quan hệ: tính chất của quan hệ, quan hệ tương đương, quan hệ thứ tự. Đại số Boole: đại số Boole, hàm Boole, mạng các cổng và công thức đa thức tối tiểu, phương pháp biểu đồ Karnaugh, để tối tiểu hàm Boole.

2. Mục tiêu học phần

• Diễn đạt và mô hình hóa được các vấn đề thực tế bằng cấu trúc rời rạc.

• Hiểu biết và tính toán được các bài toán trên cấu trúc logic : logic mệnh đề và logic vị từ.

• Tính toán được trên các cấu trúc tổ hợp rời rạc như tập hợp, ánh xạ bằng phép đếm và giải tích tổ hợp. Giải được một số loại bài toán hệ thức đệ quy tuyến tính cấp ≤ 2.

• Hiểu biết về các loại quan hệ tương đương, thứ tự trên tập hợp và xác định các tính chất của chúng.

• Hiểu biết về đại số Boole và sử dụng được phương pháp biểu đồ Karnaugh để tìm công thức đa thức tối tiểu hàm Boole có số biến ≤ 4.

3. Chuẩn đầu ra của học phần (CLOs)

Khi hoàn thành môn học, người học có khả năng:

• Diễn đạt và mô hình hóa các vấn đề thực tế bằng cấu trúc rời rạc.

• Hiểu biết và tính toán được các bài toán trên cấu trúc logic: logic mệnh đề và logic vị từ.

• Tính toán được trên các cấu trúc tổ hợp rời rạc như tập hợp, ánh xạ bằng phép đếm và giải tích tổ hợp. Giải được một số loại bài toán hệ thức đệ quy tuyến tính cấp ≤ 2.

• Hiểu biết về các loại quan hệ tương đương, thứ tự trên tập hợp và xác định các tính chất của chúng.

• Hiểu biết về đại số Boole và sử dụng được phương pháp biểu đồ Karnaugh để tìm công thức đa thức tối tiểu hàm Boole có số biến ≤ 4.

4. Nội dung học phần

5. Hình thức thi và kiểm tra

Sinh viên được đánh giá qua các hình thức sau:

• Kiểm tra giữa kỳ: 30% (bài kiểm tra lý thuyết).

• Bài tập thường kỳ: 20% (các bài kiểm tra).

• Thi cuối kỳ: 50% (Tự luận lý thuyết và bài tập).

6. Tài liệu bài giảng và giáo trình

7. Tài liệu ôn tập giữa kì

8. Tài liệu ôn tập cuối kì

Môn học có liên quan: CNTT, Hệ cơ sở dữ liệu, Hệ quản trị CSDL, Lý thuyết đồ thị, Toán cao cấp 1, Toán cao cấp 2, Mạng máy tính 

Thẻ tag: #tailieu, #tailieuonthi, #cntt, #cautrucroirac, #ctrr, #toanroirac, #boolean, #hethuchoiquy, #ctrr