Giáo trình Giải thuật

Môn học giải thuật cung cấp cho sinh viên một khối lượng kiến thức tương đối

hoàn chỉnh vềphân tích và thiết kếcác giải thuật lập trình cho máy tính. Sau khi

học xong môn học này, sinh viên cần:

- Nắm được khái niệm thời gian thực hiện của chương trình, độphức tạp của

giải thuật. Biết cách phân tích, đánh giá giải thuật thông qua việc tính độ

phức tạp.

- Nắm được các giải thuật sắp xếp và phân tích đánh giá được các giải thuật

sắp xếp.

- Nắm được các kĩthuật thiết kếgiải thuật, vận dụng vào việc giải một sốbài

toán thực tế.