lOMoAR cPSD| 47207194
BỘ GIÁO DỤC VÀ ĐÀO TẠO
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐH KINH TẾ TP.HCM
Độc lập – Tự do – Hạnh phúc
CHƯƠNG TRÌNH TRÌNH ĐỘ ĐẠI HỌC NGÀNH
ĐÀO TẠO: ……………………………………………..
CHUYÊN NGÀNH: Hệ thống thông tin kinh doanh.
MÔ TẢ VẮN TẮT HỌC PHẦN
1. Tên học phần: Toán dùng trong Tin học (Mathematics for Computing) 2. Mã học phần: 3. Số tín chỉ: 03
4. Trình ộ: Sinh viên năm 2 hay 3
5. Phân bổ thời gian: (giờ tín chỉ ối với các hoạt ộng) + Lên lớp 45 tiết + Thực tập tại nhà 45 tiết
+ Tự học, tự nghiên cứu 45 tiết
6. Môn học tiên quyết: Toán dùng cho nhà kinh tế (Toán trong Kinh Tế)
7. Mục tiêu của học phần: Môn học này giới thiệu các ý tưởng và phương pháp cơ bản
trong toán học rời rạc cũng như những công cụ toán học cần thiết trong ngành Tin học.
Môn học minh họa tầm quan trọng của các khái niệm toán rời rạc ồng thời cung cấp
các công cụ giải quyết vấn ề liên quan cho các chuyên gia tin học, ạc biệt chú trọng vào
việc giải quyết vấn ề bằng phương pháp toán học. Sau khi học xong môn này sinh viên
nắm bắt ược kiến thức cơ bản cùng kỹ năng giải quyết các bài toán liên quan:
I. Logic – Các phương pháp chứng minh – Suy diễn và phép ệ quy II.
Tập hợp – Các phép toán tập hợp
III. Số học: số nguyên tố - biểu diễn và chuyển ổi số nguyên qua các hệ ếm IV. Quan hệ và Hàm. 1)
Khái niệm – Tính chất – Phương pháp biểu diễn 2)
Các loại quan hệ V. Đồ thị.
1) Khái niệm – Các loại ồ thị – Phương pháp biểu diễn – Đồ thị liên thông
2) Đường i Euler – Hamilton – Thuật toán tìm ường i ngắn nhất Dijkstra VI. Cây
1) Khái niệm – Phương pháp duyệt cây
2) Cây bao trùm – Các thuật toán tìm kiếm VII. Đại số Boole
1) Khái niệm – Phép toán – Mô hình
2) Phương pháp cực tiểu hóa các mạch: Karnaugh – Quine - McCluskey
8. Mô tả vắn tắt nội dung học phần:
Học phần trình bày những nội dung sau ây: 1 lOMoAR cPSD| 47207194
- Logic và các phương pháp chứng minh
- Khái niệm cơ bản về tập hợp cùng các phép toán tập hợp.
- Những khái niệm số học cùng các hệ ếm cần thiết
- Những khái niệm, tính chất và các loại quan hệ
- Những khái niệm, tính chất và các loại ồ thị. Bài toán kinh iển ường đi Euler – ường
đi Hamilton và huật toán tìm đường đi ngắn nhất Dijkstra
- Những khái niệm, tính chất và các loại cây. Cây bao trùm và các thuật toán tìm kiếm cần thiết. -
9. Nhiệm vụ của sinh viên: (Tham dự học, thảo luận, kiểm tra theo quy chế học vụ hiện hành của nhà trường) - Dự lớp: ít nhất 80%
- Bài tập: trên lớp, ở nhà ít nhất 80%
- Dụng cụ và học liệu: - Khác: LCD Projector 10. Tài liệu học tập:
1. Bài giảng của Giảng viên
2. Rosen, K. H., Discrete Mathematics And Its Applications, 7th Ed, McGraw-Hill, 2012.
3. Eric Lehman, F Thomson Leighton, Albert R Meyer, Mathematics for Computer Science, MIT, 2013
11. Tiêu chuẩn ánh giá sinh viên: (tối thiểu gồm 4 mục, tổng các mục là 100%)
• Thuyết trình và Thảo luận trên lớp: 20%
• Bài kiểm tra giữa kỳ: 20%
• Thi kết thúc học phần: 60%
12. Thang iểm: (Theo học chế tín chỉ) 10
13. Nội dung chi tiết học phần: Ngày Nội dung giảng dạy Tài liệu ọc Chuẩn bị của sinh viên Đáp ứng
(4 tiết) (tên chương, phần, phương pháp (chương, (bài tập, thuyết trình, mục tiêu giảng dạy) phần)
giải quyết tình huống, …) (1) (2) (3) (4) (5) 1
Bài 1: Logic – Các phương pháp –(2) (1) Bài 1 I
chứng minh (Suy diễn, phép ệ quy, Chapter 1, 5 …) 2
Bài 2: Tập hợp – Các phép toán tập –(2) Chapter (1) Bài 2 II hợp 2 3
Bài 3: Số học: số nguyên tố - biểu –(2) Chapter (1) Bài 3 III
diễn và chuyển đổi số nguyên qua 4 Thuyết trinh 1: Logic và
các hệ đếm nhị phân, bát phân, các phương pháp chứng
thập phân và thập lục phân minh. 2 lOMoAR cPSD| 47207194 4
Bài 4 Quan hệ và Hàm: Khái niệm –(2) Chapter (1) Bài 4 IV.1
– Tính chất – Phương pháp biểu 9 diễn 5
Bài 5 Quan hệ và Hàm: Các loại –(2) Chapter (1) Bài 5 IV.2 quan hệ 9 6
Bài 6: Đồ thị: Khái niệm – Các loại –(2) Chapter (1) Bài 6 V.1
ồ thị – Phương pháp biểu 10 Thuyết trinh 2: Quan hệ
diễn – Đồ thị liên thông và Hàm 7
Bài 7 Đồ thị: Đường i Euler – –(2) Chapter (1) Bài 7 V.2
Hamilton – Thuật toán tìm ường i 10 ngắn nhất Dijkstra 8
Bài 8 Cây: Khái niệm – Phương –(2) Chapter (1) Bài 8 VI.1 pháp duyệt cây 11 9
Bài 9 Cây: Cây bao trùm – Các –(2) Chapter (1) Bài 9 VI.2 thuật toán tìm kiếm 11 10
Bài 10 Đại số Boole: Khái niệm – –(2) Chapter (1) Bài 10 VII.1 Phép toán – Mô hình 12
Thuyết trinh 3: Đồ thị và cây
11 (5 Bài 11 Đại số Boole – Phương pháp –(2) Chapter (1) Bài 11 VII.2
tiết) cực tiểu hóa các mạch: Karnaugh, 12 Quine – McCluskey
TP.HCM, ngày 20 tháng 12 năm 2013
PHÊ DUYỆT CỦA TRƯỜNG BỘ MÔN NGƯỜI BIÊN SOẠN Đoàn Thiện Ngân Đoàn Thiện Ngân 3