Bài giảng slide Thuật toán nâng cao
Bài giảng slide 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 Đà Nẵng
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ế
NỘI DUNG
Giới thiệu
Chứng minh sự đúng đắn
Độ phức tạp ( complexity )
Đệ quy ( recursion )
Chia để trị ( Divide and conquer )
Quy hoạch động ( Dynamic Programming )
Thuật toán tham lam ( greedy algorithms )
Quay lui ( backtracking )
Thuật toán xác xuất ( probabiliste algorithms )
Lớp các bài toán NP đầy đủ ( NP-complete )
Thuật toán xấp xỉ ( approximation algorithms )
=============================
===========================================
Nhận xét