TOÁN RỜI RẠCGIỚI THIỆU MÔN HỌC... Vai trò của toán rời rạc trong CNTTLà lĩnh vực nghiên cứu cơ bản, đóng vai trò quan trọng trong nhiều lĩnh vực khác của CNTT như: o Trí tuệ nhân tạo o T
Trang 1TOÁN RỜI RẠC
GIỚI THIỆU MÔN HỌC
Trang 2Vai trò của toán rời rạc trong CNTT
Là lĩnh vực nghiên cứu cơ bản, đóng vai trò quan trọng
trong nhiều lĩnh vực khác của CNTT như:
o Trí tuệ nhân tạo
o Thuật toán
o Lý thuyết tối ưu
…
Là môn học cơ sở trong ngành CNTT, nền tảng của
nhiều môn ôn học khác:
nhiều môn ôn học khác:
o Các môn học lập trình
o Cấu trúc dữ liệu và giải thuật
o Nhập môn trí tuệ nhân tạo
o Cơ sở dữ liệu
o …
Trang 3Chương 1: Một số kiến thức cơ bản
1 Logic mệnh đề
2 Logic vị từ
3 Lý thuyết tập hợp
4 Thuật toán và độ phức tạp
5 Bài tập
NỘI DUNG MÔN HỌC
Chương 2: Bài toán đếm
1 Giới thiệu bài toán
2 Các nguyên lý đếm cơ bản
3 Quy về bài toán con
4 Hệ thức truy hồi
Trang 4Chương 3: Bài toán liệt kê
o Giới thiệu bài toán
o Phương pháp sinh
o Phương pháp quay lui
o Bài tập Chương 4: Bài toán tối ưu
o Giới thiệu bài toán
o Thuật toán duyệt toàn bộ
o Thuật toán nhánh cận
o Thuật toán nhánh cận
o Bài tập Chương 5: Bài toán tồn tại
o Giới thiệu bài toán
o Phương pháp phản chứng
o Nguyên lý Dirichlet
o Bài tập
Trang 5o Giảng viên 1
TS Ngô Xuân Bách, Bộ môn KHMT, Khoa CNTT
o Giảng viên 2.
PGS NCVC TS Lê Huy Thập, Nguyên trưởng phòng NC Viện CNTT Viện Hàn Lâm Kho Học Việt Nam; Giảng viên cơ hữu Trường ĐH Lạc Hồng – Đồng Nai Emai: lhthap1007@gmail.com ; lhthap@ioit.ac.vn
DĐ: 0903 27 59 36 - 01683255628
o Tài liệu
-Tài liệu bắt buộc: Lê Huy Thập Toán rời rạc phần 1 Đại Học Lạc Hồng-Đồng
Nai
- Tài liệu tham khảo
THÔNG TIN MÔN HỌC
- Tài liệu tham khảo
1.Nguyễn Duy Phương Giáo trình Toán rời rạc Học viện Công nghệ
Bưu chính Viễn Thông.
2 Nguyễn Đức Nghĩa, Nguyễn Tô Thành Toán rời rạc Nhà xuất bản
Giáo dục, 2005.
3 Đỗ Đức Giáo Toán rời rạc Nhà xuất bản ĐHQG Hà Nội, 2003.
o Đánh giá
1 Chuyên cần (10%)
2 Bài tập (10%)