Phân tích và thiết kế thuật toán

Học phần này giới thiệu các kỹ thuật phục vụ cho thiết kế và phân tích hiệu quả các thuật toán, nhấn mạnh vào các phương pháp hữu dụng trong thực tế. Thông qua việc tính toán độ phức tạp và đi sâu phân tích các phạm vi khác nhau của các lớp bài toán cơ bản sẽ giúp người học hiểu rõ về hoạt động này, bao gồm: Tổng quan các khái niệm về thuật toán, tiệm cận, độ phức tạp thuật toán của các bài toán cơ bản và các lớp bài toán khó; trình bày và phân tích các kỹ thuật sắp xếp, cây tìm kiếm, vun đống, hàm băm, chia để trị, quy hoạch động, thuật toán tham lam, các thuật toán đồ thị, và đường đi ngắn nhất,…; Một số chủ đề nâng cao; Tính toán độ phức tạp thuật toán cho các bài toán cơ bản và các lớp bài toán khó; Các thuật toán Heuristic và thuật toán xấp xỉ; Một vài hướng nghiên cứu về độ phức tạp thuật toán.