Học phần nhằm nhấn mạnh các kỹ thuật cơ bản và nâng cao trong phân tích, thiết kế và cài đặt thuật toán, bao gồm:

• Phương pháp chứng minh tính đúng đắn của giải thuật.

• Kỹ thuật phân tích và đánh giá hiệu suất giải thuật.

• Kỹ thuật thiết kế giải thuật, gồm:

  • Chia để trị.

  • Quy hoạch động.

  • Tham lam.

  • Quay lui.

• Cấu trúc dữ liệu nâng cao.

• Giải thuật xử lý chuỗi.

• Tính toán song song.