Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 239 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

Thuật toán nâng caoNguyễn Thanh Bình Khoa Công nghệ Thông tin Trưởng đại học Bách khoa Đại học Đá NẳngMục đích□Các khái niệm liên quan đến bài toán và

Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình à giải quyết bài toán□Phân tích và đánh giá thuật toán□Các kỹ thuật thiết kế thuật toán□Vận dụng giải quyết các bài toán cụ thê’1Nội dung□Giới thiệu7□

Chứng minh sự đúng đắn41□Độ phức tạp (complexity)70□Đệ quy (recursion)122□Chia đế trị (divide and conquer)152□Quy hoạch động (dynamic programming)191□ Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

Thuật toán tham lam (greedy algorithms)290□Quay lui (backtracking)355□Thuật toán xác xuất (probabiliste algorithms)399□Lớp các bài toán NP đầy đủ (NP-

Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

complete)442□Thuật toán xấp xĩ (approximation algorithms)461Đánh giá□Bài tập lớn 1■Tóm tắt bài báo khoa học□Bài tập lớn 2 O■Tìm hiểu và trình bày một

Thuật toán nâng caoNguyễn Thanh Bình Khoa Công nghệ Thông tin Trưởng đại học Bách khoa Đại học Đá NẳngMục đích□Các khái niệm liên quan đến bài toán và

Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình pe de Données et Algorithmes, M-C Gaudel, M. Sona, c. Froidevaux, Ediscienne international, 1993.3Cours Complexité, M. Daniel, ESIL, 2006.4Data struct

ures and algorithms, Alfred V. Aho, John E. Hopcroft, Addison-Wesley, 1983.5 Algorithm Analysis and Computational Comlexity, Ian Parberry, Lecture Not Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

es, University of North Texas, 2001.6The Art of Computer Programming, Volume 2, D. Knuth, Addison-Wesley, 1981.7Các tài liệu khác trên Internet.Bài tậ

Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình

p lớn

Thuật toán nâng caoNguyễn Thanh Bình Khoa Công nghệ Thông tin Trưởng đại học Bách khoa Đại học Đá NẳngMục đích□Các khái niệm liên quan đến bài toán và