Bài giảng Toán rời rạc 2 - Giới thiệu môn học

Bài giảng Toán rời rạc 2 - Giới thiệu môn học sẽ giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác. Mời các bạn cùng tham khảo.

TỐN RỜI RẠC (INT1359) Giới thiệu mơn học Đánh giá • Chuyên cần: 10% • Bài tập + Kiểm tra kỳ: 20% • Thi cuối kỳ: 70% • Cấm thi: khơng có điểm thành phần vắng học từ buổi trở lên Vai trị tốn rời rạc CNTT (1/2) • Nền tảng nhiều mơn học khác – Các mơn học lập trình – Cấu trúc liệu giải thuật – Trí tuệ nhân tạo – Cơ sở liệu Vai trò tốn rời rạc CNTT (2/2) • Vai trị quan trọng nhiều lĩnh vực: – Trí tuệ nhân tạo – Thuật toán – Lý thuyết tối ưu – Máy học Nội dung (1/2) KHÁI NIỆM VỀ ĐỒ THỊ – – – – Định nghĩa đồ thị Một số thuật ngữ đồ thị vô hướng Một số thuật ngữ đồ thị có hướng Một số dạng đồ thị đặc biệt BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH – – – Biểu diễn đồ thị ma trận kề Biểu diễn đồ thị danh sách cạnh Biểu diễn đồ thị danh sách kề TÌM KIẾM TRÊN ĐỒ THỊ – – – Thuật tốn tìm kiếm theo chiều sâu (DFS) Thuật tốn tìm kiếm theo chiều rộng (BFS) Một số ứng dụng DFS BFS Nội dung (2/2) ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON – – – – Đồ thị Euler Tìm chu trình Euler Đồ thị Hamilton Tìm chu trình Hamilton CÂY KHUNG CỦA ĐỒ THỊ – – – – Cây tính chất Xây dựng khung đồ thị Bài toán khung nhỏ Các giải thuật BÀI TỐN TÌM ĐƯỜNG ĐI NGẮN NHẤT – – – – Phát biểu toán Thuật toán Dijkstra Thuật toán Bellman-Ford Thuật toán Floyd Tài liệu tham khảo Nguyễn Duy Phương, Bài giảng Tốn rời rạc 2, Học viện Cơng nghệ Bưu Viễn Thơng, 2013 Nguyễn Đức Nghĩa, Nguyễn Tơ Thành, Tốn rời rạc, Nhà xuất Giáo dục, 2005 Tài liệu giảng dạy Toán rời rạc 2, Ngô Xuân Bách, Khoa CNTT 1, Học viện Công nghệ Bưu Viễn thơng  ... thuật BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT – – – – Phát biểu toán Thuật toán Dijkstra Thuật toán Bellman-Ford Thuật toán Floyd Tài liệu tham khảo Nguyễn Duy Phương, Bài giảng Tốn rời rạc 2, Học viện... Cơng nghệ Bưu Viễn Thơng, 20 13 Nguyễn Đức Nghĩa, Nguyễn Tơ Thành, Tốn rời rạc, Nhà xuất Giáo dục, 20 05 Tài liệu giảng dạy Toán rời rạc 2, Ngô Xuân Bách, Khoa CNTT 1, Học viện Công nghệ Bưu Viễn... 10% • Bài tập + Kiểm tra kỳ: 20 % • Thi cuối kỳ: 70% • Cấm thi: khơng có điểm thành phần vắng học từ buổi trở lên Vai trò tốn rời rạc CNTT (1 /2) • Nền tảng nhiều mơn học khác – Các mơn học lập