Toán rời rạc Sach slide toanroiracc0 gioithieu NhungKT coban

TOÁN RỜI RẠC GIỚI THIỆU MÔN HỌC PGS NCVC TS LÊ HUY THẬP PGS.,TS Le Huy Thap Vai trò toán rời rạc CNTT Là lĩnh vực nghiên cứu bản, đóng vai trò quan trọng nhiều lĩnh vực khác 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 sở ngành CNTT, tảng 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 liệu giải thuật o Nhập môn trí tuệ nhân tạo o Cơ sở liệu o… PGS.,TS Le Huy Thap NỘI DUNG MÔN HỌC Chương 1: Một số kiến thức Logic mệnh đề Logic vị từ Lý thuyết tập hợp Thuật toán độ phức tạp Bài tập Chương 2: Bài toán đếm Giới thiệu toán Các nguyên lý đếm Quy toán Hệ thức truy hồi Phương pháp hàm sinh Bài tập PGS.,TS Le Huy Thap Chương 3: Bài toán liệt kê o Giới thiệu 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 toán o Thuật toán duyệt toàn o Thuật toán nhánh cận o Bài tập Chương 5: Bài toán tồn o Giới thiệu toán o Phương pháp phản chứng o Nguyên lý Dirichlet o Bài tập PGS.,TS Le Huy Thap THÔNG TIN MÔN HỌC o Giảng viên TS Ngô Xuân Bách, Bộ môn KHMT, Khoa CNTT o Giảng viên 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 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 Đại Học Lạc Hồng-Đồng Nai - 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 Viễn Thông Nguyễn Đức Nghĩa, Nguyễn Tô Thành Toán rời rạc Nhà xuất Giáo dục, 2005 Đỗ Đức Giáo Toán rời rạc Nhà xuất ĐHQG Hà Nội, 2003 o Đánh giá Chuyên cần (10%) Bài tập (10%) Kiểm tra kỳ (10%) Thi cuối kỳ (70%) PGS.,TS Le Huy Thap ... Thập Toán rời rạc phần Đại Học Lạc Hồng-Đồng Nai - 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 Viễn Thông Nguyễn Đức Nghĩa, Nguyễn Tô Thành Toán rời rạc. .. Giới thiệu 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 toán o Thuật toán duyệt toàn o Thuật toán nhánh cận o Bài tập Chương 5: Bài toán tồn o... hợp Thuật toán độ phức tạp Bài tập Chương 2: Bài toán đếm Giới thiệu toán Các nguyên lý đếm Quy toán Hệ thức truy hồi Phương pháp hàm sinh Bài tập PGS.,TS Le Huy Thap Chương 3: Bài toán liệt