Giới thiệu Ngô Xuân Bách Học viện Công nghệ Bưu chính Viễn thông Khoa Công nghệ thông tin 1 Toán rời rạc 1... Vai trò của toán rời rạc trong CNTT http://www.ptit.edu.vn 2 trong nhi
Trang 1Giới thiệu Ngô Xuân Bách
Học viện Công nghệ Bưu chính Viễn thông
Khoa Công nghệ thông tin 1
Toán rời rạc 1
Trang 2Vai trò của toán rời rạc trong CNTT
http://www.ptit.edu.vn
2
trong nhiều lĩnh vực khác của CNTT
o Trí tuệ nhân tạo
o Thuật toán
o Lý thuyết tối ưu
o …
mô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 3Nội dung môn học (1/5)
o Lý thuyết tập hợp
o Logic mệnh đề
o Logic vị từ
o Thuật toán và độ phức tạp
o Bài tập
Trang 4Nội dung môn học (2/5)
o Giới thiệu bài toán
o Các nguyên lý đếm cơ bản
o Quy về bài toán con
o Hệ thức truy hồi
o Phương pháp hàm sinh
o Bài tập
http://www.ptit.edu.vn
4
Trang 5Nội dung môn học (3/5)
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
Trang 6Nội dung môn học (4/5)
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 Bài tập
http://www.ptit.edu.vn
6
Trang 7Nội dung môn học (5/5)
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 8Thông tin môn học
Giảng viên
o TS Ngô Xuân Bách, Bộ môn KHMT, Khoa CNTT 1
o Website: https://sites.google.com/site/nxbachcs/home
o Email: bachnx@ptit.edu.vn , ngoxuanbachkcn@gmail.com
Tài liệu tham khảo
o 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
o 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
o Đỗ Đức Giáo Toán rời rạc Nhà xuất bản ĐHQG Hà Nội, 2003
Đánh giá
o Chuyên cần (10%)
o Bài tập (10%)
o Kiểm tra giữa kỳ (10%)
o Thi cuối kỳ (70%)
http://www.ptit.edu.vn
8
Thiếu điểm thành phần hoặc nghỉ quá 20% số buổi sẽ không được thi hết môn!!!