Slide Bài Giảng Toán Rời Rạc 2 – Ngô Xuân Bách - Tài Liệu Text - 123doc

Tải bản đầy đủ (.pdf) (10 trang)

1. Trang chủ
>>
2. Thể loại khác
>>
3. Tài liệu khác

Slide bài giảng Toán rời rạc 2 – Ngô Xuân Bách

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (224.1 KB, 10 trang )

Học viện Công nghệ Bưu chính Viễn thôngKhoa Công nghệ thông tin 1Toán rời rạc 2Giới thiệuNgô Xuân BáchVai trò của toán rời rạc trong CNTTLà lĩnh vực nghiên cứu cơ bản, đóng vai trò quan trọng trongnhiều lĩnh vực khác của CNTToooooTrí tuệ nhân tạoThuật toánLý thuyết tối ưuHọc máy…Là môn học cơ sở trong ngành CNTT, nền tảng của nhiều mônhọc khácooooo2Các môn học lập trìnhCấu trúc dữ liệu và giải thuậtNhập môn trí tuệ nhân tạoCơ sở dữ liệu…Nội dung môn học (1/7)Phần 1: Các khái niệm cơ bản của lý thuyết đồ thịoooo3Định nghĩa đồ thịMột số thuật ngữ cơ bản trên đồ thị vô hướngMột số thuật ngữ cơ bản trên đồ thị có hướngMột số dạng đồ thị đặc biệtNội dung môn học (2/7)Phần 2: Biểu diễn đồ thị trên máy tínhoooo4BiểuBiểuBiểuBiểudiễndiễndiễndiễnđồđồđồđồthịthịthịthịbằngbằngbằngbằngma trận kềma trận liên thuộcdanh sách cạnhdanh sách kềNội dung môn học (3/7)Phần 3: Tìm kiếm trên đồ thịooo5Thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS)Thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS)Một số ứng dụng của DFS và BFSNội dung môn học (4/7)Phần 4: Đồ thị Euler và Đồ thị Hamiltonoo6Đồ thị EulerĐồ thị HamiltonNội dung môn học (5/7)Phần 5: Cây và Cây khung của đồ thịooo7Cây và các tính chất của câyCây khung của đồ thịBài toán cây khung nhỏ nhấtNội dung môn học (6/7)Phần 6: Bài toán tìm đường đi ngắn nhấtoooo8Phát biểu bài toánThuật toán DijkstraThuật toán Bellman-FordThuật toán FloydNội dung môn học (7/7)Phần 7: Bài toán luồng cực đại trong mạngoo9Phát biểu bài toánThuật toán Ford-FulkersonThông tin môn họcGiảng viênoooTài liệu tham khảooooTS. Ngô Xuân Bách, Bộ môn KHMT, Khoa CNTT 1Website: />Email: , 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.Nguyễn Đức Nghĩa, Nguyễn Tô Thành. Toán rời rạc. Nhà xuất bảnGiáo dục, 2005.Đỗ Đức Giáo. Toán rời rạc. Nhà xuất bản ĐHQG Hà Nội, 2003.Đánh giáoooo10Chuyên cần (10%)Bài tập (10%)Kiểm tra giữa kỳ (10%)Thi cuối kỳ (70%)Thiếu điểm thành phần hoặcnghỉ quá 20% số buổi sẽkhông được thi hết môn!!!

Tài liệu liên quan

• Bài giảng: Toán rời rạc
  • 95
  • 1
  • 8
• Bài giảng toán rời rạc pot
  • 138
  • 863
  • 8
• Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
  • 21
  • 7
  • 0
• Bài giảng: Toán rời rạc ppsx
  • 60
  • 3
  • 45
• BÀI GIẢNG TOÁN RỜI RẠC 1
  • 119
  • 1
  • 2
• BÀI GIẢNG TOÁN RỜI RẠC 2
  • 124
  • 1
  • 2
• Bài giảng Toán rời rạc
  • 111
  • 824
  • 10
• Bài giảng toán rời rạc chương 5 đại số boole
  • 12
  • 820
  • 0
• bài giảng toán rời rạc chương 1 cơ sở logic
  • 61
  • 1
  • 0
• Bài giảng toán rời rạc chương 4b đường đi và chu trình
  • 36
  • 724
  • 0

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(224.1 KB - 10 trang) - Slide bài giảng Toán rời rạc 2 – Ngô Xuân Bách Tải bản đầy đủ ngay ×