Nhảy đến nội dung
Mã học phần
MAT3514
Chuyên ngành
Khoa học dữ liệu
Học phần tiên quyết
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).