Course ID
MAT3514
Specialized
Khoa học dữ liệu
Pre-requisite
MAT3372, MAT3500
Học phần trang bị cho sinh viên các kiến thức cơ bản về các cấu trúc dữ liệu và các thuật toán thông dụng. Nội dung chính của học phần là:
• Giới thiệu các cấu trúc dữ liệu gồm danh sách, hàng đợi ngăn xếp, cây, đống, bảng băm và các biến thể;
• Tìm hiểu các khái niệm trong phân tích thuật toán như độ phức tạp tiệm cận, O lớn;
• Tìm hiểu việc cài đặt và phân tích các thuật toán quan trọng trong sắp xếp, tìm kiếm, một số ứng dụng trong hình học và các thuật toán trên đồ thị;
• Giới thiệu một số cấu trúc dữ liệu và thuật toán nâng cao khác (tùy chọn).