Mô tả môn học

Cung cấp cho sinh viên những kỹ năng về cài đặt các bài toán cơ bản trong cấu trúc dữ liệu và thuật toán bằng ngôn ngữ C.

Sau khi hoàn thành học phần này, yêu cầu sinh viên có khả năng cài đặt các cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, hàng đợi có ưu tiên, danh sách, cây và bảng băm cũng như ứng dụng các cấu trúc dữ liệu này vào một số bài toán ứng dụng. Sinh viên có khả năng thiết kế và cài đặt thuật toán duyệt sử dụng đệ quy quay lui để giải các bài toán tổ hợp. Sinh viên hiểu và cài đặt và thí nghiệm đánh giá hiệu quả một cách thực nghiệm các thuật toán tìm kiếm, sắp xếp như sắp xếp nhanh, sắp xếp vun đống, sắp xếp trộn.