Toán rời rạc 0 intro

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