TRƯỜNG CĐ CN&QT SONADEZI KHOA CÔNG NGHỆ THÔNG TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ CƯƠNG CHI TIẾT 1.. Mô tả vắn tắt nội dung học phần: Học phần này
Trang 1TRƯỜNG CĐ CN&QT SONADEZI
KHOA CÔNG NGHỆ THÔNG TIN
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
ĐỀ CƯƠNG CHI TIẾT
1 Tên học phần : Toán rời rạc
2 Số đơn vị học trình : 4 ĐVHT
3 Trình độ : cho sinh viên năm thứ 1 hệ cao đẳng ngành Công nghệ thông tin
4 Phân bổ thời gian:
Lý thuyết : 60 tiết
5 Điều kiện tiên quyết: Không
6 Mô tả vắn tắt nội dung học phần:
Học phần này giới thiệu các nội dung cơ bản về toán rời rạc như Cơ sở logic,
Phương pháp đếm, Quan hệ và Đại số Bool làm cơ sở cho việc học tập và nghiên cứu các
môn học về khoa học máy tính cũng như các môn học lập trình
7 Nhiệm vụ của sinh viên:
Lên lớp nghe giảng
Làm các bài tập do giảng viên đưa ra
Làm bài tập lớn
8 Tài liệu học tập:
Giáo trình chính: Nguyễn Hữu Anh, Toán rời rạc, NXB Lao động xã hội, 2007
Sách tham khảo:
+ Hoàng Chúng, Đại cương về Toán học hữu hạn, NXB Giáo dục, 1999
+ Nguyễn Viết Đông, Slide bài giảng toán rời rạc, Đại học Khoa học tự nhiên TP
Hồ Chí Minh
+ Kennth H Rosen, Discrete Mathematics and Its Applications, Sixth Edition, Published by McGraw-Hill, 2007
+ Bùi Minh Trí, Giáo trình toán ứng dụng trong tin học, NXB Giáo dục, 2006
9 Tiêu chuẩn đánh giá sinh viên:
1 bài kiểm tra giữa kỹ phải đạt từ 5 điểm
Tham gia giải bài tập theo chương trình
Kiểm tra giữa kỳ 1 lần (30%)
Thi học phần (70%)
10 Thang điểm: 10
11 Mục tiêu của học phần:
Trang 2 Nắm vững những kiến thức cơ bản về toán rời rạc như: Cơ sở logic, Phương pháp
đếm, Quan hệ và Đại số Bool
Có khả năng vận dụng những kiến thức đã học để tiếp tục học những môn học chuyên môn khác có liên quan đến toán rời rạc
12 Nội dung chi tiết học phần:
Chương 1: Cơ sở Logic
1 Mệnh đề và các phép tính trên mệnh đề
2 Dạng mệnh đề
3 Qui tắc suy diễn
4 Vị từ và lượng từ
5 Nguyên lí qui nạp
Chương 2: Phương pháp đếm
1 Tập hợp
2 Ánh xạ
3 Giải tích tổ hợp
4 Nguyên lí Dirichlet
5 Hệ thức đệ qui
Chương 3: Quan hệ
1 Quan hệ
2 Quan hệ tương đương
3 Quan hệ thứ tự
Chương 4: Đại số Bool và hàm Bool
1 Đại số Bool
2 Hàm Bool
3 Mạng các cổng và công thức đa thức tối tiểu
4 Phương pháp biểu đồ Karnaugh
PHỤ TRÁCH KHOA
ThS Huỳnh Phước Danh