ĐỀ CƯƠNG MÔN HỌC:
TOÁN RỜI RẠC
Trường Đại học Giao thông Vận tải Tp. HCM
Khoa Công nghệ thông tin
Bộ môn:
Công nghệ phần mềm---------1. Thông tin về giảng viên:
- Họ và tên:
Vũ Đình Long
- Chức danh, học hàm, học vị:
Cử nhân, giảng viên
- Thời gian, địa điểm làm việc:
thông báo cho lớp vào giờ học đầu tiên của môn học
- Địa chỉ liên hệ:
như trên
- Điện thoại:
083.8980891 / 0909244786
- Email:
vulongnd@gmail.com
- Các hướng nghiên cứu chính:
Toán rời rạc và ứng dụng trong tin học
- Các giảng viên tham gia giảng dạy: theo điều hành của Bộ môn.- Địa chỉ liên hệ:
như trên
2. Thông tin chung về môn học:
- Tên môn học:
Toán rời rạc
- Tiếng Anh:
Discrete Mathematics
- Mã môn học:
122002
- Số tín chỉ:
02
- Môn học:
bắt buộc
- Các môn học tiên quyết:
Không có
- Các môn học kế tiếp: Không hạn chế.- Các yêu cầu đối với môn học: Phương tiện kỹ thuật [máy tính, máy chiếu, cáccông cụ học tập khác…], phòng học đầy đủ trang thiết bị.
1
- Giờ tín chỉ đối với các hoạt động:+ Nghe giảng lý thuyết:
10
giờ + Bài tập:
10
giờ + Thảo luận:
05
giờ + Tự học xác định:
05
giờ - Địa chỉ Khoa/Bộ môn phụ trách: Khoa CNTT, Phòng D402, Trường ĐHGTVT Tp. HCM.
3. Mục tiêu môn học
3.1. Mục tiêu chung
- Kiến thức:
+ Sinh viên được trang bị các kiến thức cơ bản về logic mệnh đề, các phương pháp suy diễn, chứng minh; lý thuyết tổ hợp và các phương pháp đếm; quan hệvà các tính chất của quan hệ, quan hệ tương đương, sự phân hoạch, thứ tự; đạisố bool và phương pháp cực tiểu hàm bool.
- Kỹ năng:
+ Sinh viên biết cách vận dụng các kiến thức đã học áp vào các môn họcchuyên ngành như: kỹ thuật lập trình, cấu trúc dữ liệu và giải thuật, lý thuyết đồthị, trí tuệ nhân tạo, ...
- Thái độ:
+Sinh viên học và áp dụng được phương pháp học tập hiện đại: chủ động, độclập, có khoa học và không ngừng.
2
3.2. Mục tiêu chi tiết của môn học:
Nội dungBậc 1Bậc 2Bậc 3
Nội dung 1.
Cơ sở logic
- Hiểu được ý nghĩacủa môn học.- Nêu được một cáchkhái quát các vấn đềcủa toán rời rạc.- Nắm được các kháiniệm về mệnh đề vàlogic vị từ.- Hiểu và vận đụngđược nguyên lý quynạp toán học.- Vận dụng đượccác phương phápcủa cơ sở logictrong việc giảiquyết các bài toán. - Nắm được mốitương quan củatoán rời rạc vớicác lĩnh vực kháctrong công nghệthông tin. Nội dung 2.
Phươngpháp đếm
- Nắm được các phương pháp, quy tắcđếm.- Nắm được các kháiniệm trong lý thuyếttập hợp, ánh xạ và tổhợp.- Nắm được nguyênlý Dirichlet.- Vận dụng đượccác phương phápđếm một cách linhhoạt trong việc giảiquyết các bài toán.-Triển khaiđược các phương phápđếm bằng cácgiải thuật.-Có thể lậptrình cho các bài toán cụthể. Nội dung 3.
Quan hệ
- Định nghĩa và hiểuđược ý nghĩa kháiniệm quan hệ, ngôi,quan hệ trên một tập.- Phát biểu được cáctính chất của quan hệhai ngôi trên một tập.- Định nghĩa được vàhiểu được ý nghĩa củaquan hệ tương đương,quan hệ thứ tự, kháiniệm dàn.Áp dụng tốt cácvấn đề lý thuyếtvào giải quyết các bài toán.- Biết cách kếthợp các kiến thứccủa nội dung nàyvới các vấn đềcủa cơ sở dữ liệuquan hệ.
3