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

• Toán học
• Bài giảng Toán rời rạc 2
• Toán rời rạc 2
• Toán rời rạc
• Công nghệ thông tin
• Giới thiệu môn học
• Trí tuệ nhân tạo
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• bài tập toán rời rạc
• lý thuyết toán rời rạc
• đề cương Toán rời rạc
• tìm hiểu Toán rời rạc
• Thuật toán Dijkstra
• Thuật toán Bellman Ford
• Bài toán tìm đường đi ngắn nhất
• Toán học rời rạc
• Cấu trúc rời rạc
• Phương pháp đếm dùng hàm sinh
• Hệ số hàm sinh
• Hàm sinh mũ
• Bài giảng Toán học rời rạc
• Tìm kiếm trên đồ thị
• Thuật toán tìm kiếm
• Ứng dụng của thuật toán tìm kiếm
• Khái niệm về đồ thị
• Đđồ thị vô hướng
• Đồ thị có hướng
• Dạng đồ thị đặc biệt
• Biểu diễn đồ thị trên máy tính
• Biểu diễn đồ thị
• Biểu diễn đồ thị bằng danh sách kề
• Ma trận liên thuộc
• Đồ thị Euler
• Đồ thị Hamilton
• Chứng minh đồ thị là nửa Euler
• Toán rời rạc ứng dụng trong tin học
• Bài toán về đường đi
• Đường đi Euler
• Đường đi Hamilton
• Cây khung của đồ thị
• Hàm đơn ánh
• Độ tăng của hàm
• Thuật toán
• Thuật toán sắp xếp nổi bọt
• Hàm và thuật toán
• Độ phức tạp của thuật toán
• Nguyên lý bù trừ
• Hoán vị lặp
• Tổ hợp lặp
• Giải tích tổ hợp
• Hệ thức đệ qui
• Lý thuyết tập hợp
• Phép toán tập hợp
• Tích Descartes
• cơ sở dữ liệu
• hệ thống dữ liệu
• Bài giảng Hàm Bool
• Phép toán trên hàm Bool
• Dạng nối rời chính tắc của Hàm Bool
• Phương pháp biểu đồ Karnaugh
• Đồ thị vô hướng
• Biểu diễn đồ thị bằng ma trận kề
• Thuật toán tìm kiếm theo chiều sâu
• Bài giảng Quan hệ
• Quan hệ 2 ngôi
• Tính chất quan hệ 2 ngôi
• Tập hợp thương
• Bài giảng Toán rời rạc 1
• Toán rời rạc 1
• Bài toán liệt kê
• Thuật toán quay lui
• Thuật toán nhánh
• Nguyên lý Dirichlet
• Duyệt đồ thị
• Bài toán đường đi ngắn nhất
• Lý thuyết đồ thị
• Bài toán luồng cực đại