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

Mục đích của bài giảng "Thuật toán nâng cao" này nhằm trình bày các khái niệm liên quan đến bài toán và 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ể. . | Thuật toán nâng cao Nguyễn Thanh Bình Khoa Công nghệ Thông tin Trường đại học Bách khoa Đại học Đà Nang Mục đích Các khái niệm liên quan đến bài toán và 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ể 1 Nội dung Giới thiệu 7 Chứng minh sự đúng đắn 41 Độ phức tạp complexity 70 Đệ quy recursion 122 Chia để tri divide and conquer 152 Quy hoạch động dynamic programming 191 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-complete 442 Thuật toán xấp xĩ approximation algorithms 461 3 Đá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 I Tìm hiểu và trình bày một chủ đề về thuật toán Thi kết thúc môn học 4 2 Tài liệu tham khảo 1. Introduction to algorithms . Cormen . Leiserson . Rivest Mít Press 1990. 2. Type de Données et Algorithmes M-C Gaudel M. Soria C. Froidevaux Ediscienne international 1993. 3. Cours Complexité M. Daniel ESIL 2006. 4. Data structures and algorithms Alfred V. Aho John E. Hopcroft Addison-Wesley 1983. 5. Algorithm Analysis and Computational Comlexity Ian Parberry Lecture Notes University of North Texas 2001. 6. The Art of Computer Programming Volume 2 D. Knuth Addison-Wesley 1981. 7. Các tài liệu khác trên Internet. 5 Bài tập lớn Mỗi học viên chọn trình bày một trong các chủ đ ê sau Kỹ thuật nhánh và cận branch and bound Kỹ thuật biến đối Fourier Fourier transform Thuật toán di truyền genetic algorithm Yêu cầu Tìm hiểu và trình bày về chủ đề Minh hoạ và giải thích phương pháp bởi ít nhất 2 ví dụ cụ thể Đánh giá và phân tích giải pháp các ví dụ Học viên tự tìm kiếm các tài liệu liên quan đến chủ đề Kết quả Báo cáo từ 10 đến 20 trang Báo cáo phải trích dẫn rỏ ràng các tài liệu tham khảo 6

• Kỹ thuật lập trình
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Chứng minh sự đúng đắn
• Độ phức tạp
• Chia để trị
• Quy hoạch động
• Thuật toán tham lam
• Tính chất của thuật toán
• Đặc tả thuật toán
• Đánh giá thuật toán
• Phân tích thuật toán
• Greedy algorithms
• Nguyên tắc thuật toán tham lam
• Cấu trúc tổng quát
• Độ phức tạp của thuật toán
• Thuật toán quay lui
• Thuật toán quay lui tổng quát
• Ứng dụng của thuật toán quay lui
• Chuỗi nhị phân
• Đề cương bài giảng Kiểm toán nâng cao
• Bài giảng Kiểm toán nâng cao
• Kiểm toán nâng cao
• Bài giảng Kiểm toán
• Hệ thống kiểm soát nội bộ
• Kiểm toán chu trình bán hàng
• Kiểm tra tính đúng đắn
• Trạng thái của thuật toán
• Thuật toán xác xuất
• Probalitiste algorithms
• Thuật toán đơn định
• Deterministic algorithm
• Dynamic programming
• Ứng dụng của quy hoạch động
• Thuật toán quy hoạch động
• Thuật toán xấp sĩ
• Approximation algorithms
• Tỉ lệ xấp xỉ
• Bài giảng Cơ sở lập trình nâng cao
• Cơ sở lập trình nâng cao
• Ước lượng độ phức tạp
• Thời gian thực hiện thuật toán
• Bài toán NP đầy đủ
• NP complete
• Lớp độ phức tạp NP
• Lớp NP đầy đủ
• Giải thuật nâng cao
• Bài giảng Giải thuật nâng cao
• Giải thuật xấp xỉ
• Hệ số xấp xỉ
• Bài toán phủ đỉnh
• Bài toán NP
• Tóm tắt luận án Tiến sĩ
• Luận án Tiến sĩ
• Cơ sở toán học
• Nâng cao chất lượng dịch vụ
• Mạng thế hệ mới
• Thuật toán nâng cao chất lượng
• Bài toán Sequence Alignment
• Dự án Human Genome
• Bài toán local sequence alignment
• Hàm tiệm cận
• Độ phức tạp thực tế
• Đánh giá độ phức tạp
• Đa đệ quy
• Đệ quy chéo (mutual recursion)
• Đệ quy chồng
• Multiple recursion
• Cấu trúc đệ quy
• Tìm giá trị lớn nhất
• Tìm giá trị nhỏ nhất
• Nhân hai ma trận
• Phương pháp thiết kế thuật toán quay lui
• Thiết kế thuật toán
• Sơ đồ cài đặt
• Phương pháp thiết kế thuật toán nhánh cận
• Phương pháp thiết kế thuật toán tham lam
• Giáo trình Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình
• Thuật toán tìm kiếm chuỗi
• Chuỗi kí tự
• Kỹ thuật chia để trị
• Kỹ thuật quy hoạch động
• Kỷ yếu hội nghị Quốc gia về Điện tử truyền thông
• Nhiễu trực tuyến
• Thuật toán nâng cao chất lượng tiếng nói
• Thuật toán dựa trên mô hình thống kê
• Thuật toán không gian con
• Thuật toán trừ phổ
• Bài giảng Kỹ thuật lập trình
• Cài đặt các thuật toán
• Thuật toán số học
• Phương pháp thiết kế thuật toán
• Bài toán tối ưu
• Sơ đồ cài đặt
• Toán hình học
• Cấu trúc dữ liệu cơ bản
• Điểm và đa giác