Mô tả môn học

Học phần sẽ bao quát các vấn đề cơ bản và nâng cao trong phân tích thiết kế và cài đặt thuật toán, từ đó ứng dụng vào giải các bài tập trực tuyến và các bài toán ứng dụng thực tế. Các bài toán được mô tả dưới dạng ứng dụng đa ngành như: giao thông, mạng truyền thông, tin sinh học, xếp lịch, trí tuệ nhân tạo, xử lý dữ liệu, hệ thống phần mềm …. Ngoài việc làm chủ được các kỹ thuật cơ bản của thuật toán, sinh viên được học các kỹ năng cài đặt và cài đặt nhanh các loại thuật toán và cấu trúc dữ liệu cơ bản và tiên tiến khác nhau, từ đó áp dụng vào các bài tập lập trình và các bài toán thực tế có độ khó cao về thuật toán và cấu trúc dữ liệu. Học phần cũng giúp sinh viên tiếp cận với một số dạng bài toán lập trình trong phỏng vấn xin việc ở các công ty lớn, một số dạng bài toán trong các kỳ thi Olympic tin học sinh viên và lập trình sinh viên quốc tế ICPC, điều này giúp sinh viên thuận lợi khi thi tuyển vào các công ty lập trình lớn trong nước và trên thế giới. Sinh viên cũng sẽ được tiếp cận với các hệ thống giải bài và chấm điểm trực tuyến tốt nhất trên thế giới hiện nay.

Các chủ đề bao gồm: Cấu trúc dữ liệu và thư viện thuật toán cơ bản, Đệ qui và nhánh cận, Thuật toán tham lam, Chia để trị, Quy hoạch động, CTDL và thuật toán trên đồ thị, Xử lý xâu, Lớp bài toán NP-đầy đủ. Các chủ đề đều được minh họa giải trên các bài toán ứng dụng thực tế.