Instructor:

Name: Email: Phone: Office:

Tran Hoai Thuan thuanth@giadinh.edu.vn   371 Nguyen Kiem

Summary:

Môn học này cung cấp cho sinh viên các kiên thức cơ bản của Toán rời rạc. Cụ thể, các nội dung được đề cập đến bao gồm: Logic và các phép chứng minh (mệnh đề và các phép toán mệnh đề, dạng mệnh đề, quy tắc suy diễn, vị từ và lượng từ, nguyên lý qui nạp); kiến thức cơ sở về tập hợp và ánh xạ; cơ sở của phép đếm (các phép đếm cơ bản, giải tích tổ hợp, nguyên lý chuồng bồ câu, các kỹ thuật đếm cao cấp như: hệ thức truy hồi, nguyên lý bù trừ); Kiến thức cơ bản về quan hệ (quan hệ và các tính chất, biểu diễn quan hệ, quan hệ thứ tự, quan hệ tương đương, bao đóng của quan hệ); tìm hiểu về các hệ thức đệ quy và đại số Boole và lý thuyết đồ thị và một số thuật toán cơ bản để học viên có thể tiếp thu các môn học khác của ngành Công nghệ thông tin.

Contents & Lectures:

Lec 1: Cơ sở logic (slide - bài tập)

Lec 2: Tập hợp và ánh xạ (slide - bài tập)

Lec 3: Phương pháp đếm (slide - bài tập)

Lec 4: Hệ thức đệ quy (slide - bài tập)

Lec 5: Số nguyên (slide - bài tập)

Lec 6: Quan hệ (slide - bài tập)

Lec 7: Hàm Boole (slide - bài tập)

Lec 8: Đồ thị (slide - bài tập)

References:

1. Nguyên Hữu Anh, Toán rời rạc, Nhà xuất bản Giáo Dục.

2. Đỗ Đức Giáo, "Toán rời rạc ứng dụng trong tin học", NXB GDVN.

3. Vũ Đình Hòa, "Toán rời rạc ", NXB ĐHSPHN.

4. R.P.Grimaldi, Addison-Wesley, Discrete and Combinatorial Mathematics.

5. Kenneth A. Ross, "Charles R. B. Wright: Discrete Mathematics", 5th edition 2012.

Assignments:

Exams:

- Giữa kỳ: 50% điểm bài tập (hoặc điểm bài thi giữa kỳ) + 30% điểm chuyên cần + 20% điểm phát biểu

+ Vắng không phép: -1 điểm/ buổi học

+ Vắng có phép/đi trể: -0.5 điểm/ buổi học

- Cuối kỳ: Thi lý thuyết (theo lịch của phòng đào tạo)

Others:

- Zalo Group