Học phần cung cấp kiến thức về thiết kế và phân tích các thuật toán cho các bài toán thuộc lĩnh vực rời rạc. Các nội dung bao gồm: Cơ sở lý thuyết của toán học và thuật toán; một số phương pháp cơ bản trong thiết kế thuật toán (vét cạn, tham lam, quy hoạch động, phương pháp ngẫu nhiên, phương pháp xấp xỉ…); công cụ toán học cho vấn đề tối ưu hóa tổ hợp trên các tập hữu hạn có cấu trúc lớn; về cấu trúc toán học rời rạc liên quan tới đồ thị; về lý thuyết số và mật mã ứng dụng. Hoàn thành học phần, học viên sẽ có kiến thức và kĩ năng căn bản để có thể nghiên cứu lý thuyết và giải quyết các bài toán thực tế với các tập đối tượng rời rạc
Mã học phần
MAT6204
Chuyên ngành
Data Science
Học phần tiên quyết
Không bắt buộc