Cấu trúc dữ liệu và giải thuật
Học kỳ hè, năm học 2025-2026
Lớp học phần: Cấu trúc dữ liệu và giải thuật (CSE281_001)
Giảng viên: Nguyễn Mạnh Hiển
Liên hệ: hiennm@tlu.edu.vn
Giới thiệu môn học
Số tiết: 30 lý thuyết + 15 thực hành (3 tín chỉ).
Môn học cung cấp kiến thức cơ bản về các cấu trúc dữ liệu (tức là phương pháp tổ chức dữ liệu trong bộ nhớ máy tính) và phân tích thuật toán (tức là ước lượng thời gian chạy của các thuật toán).
Nội dung chính: Phân tích thuật toán; danh sách, ngăn xếp, hàng đợi; cây nhị phân tìm kiếm, cây AVL; bảng băm; hàng đợi ưu tiên; các thuật toán sắp xếp. Vì thời lượng môn học có hạn, một số nội dung không được đưa vào giảng dạy, bao gồm đồ thị (có trong môn Toán rời rạc) và các kỹ thuật thiết kế thuật toán (có trong môn Thuật toán ứng dụng).
Thực hành dùng ngôn ngữ lập trình C++ và môi trường phát triển Dev-C++. Vì môn Nhập môn lập trình (học trước môn này) chưa giảng dạy một số kiến thức C++ cần thiết, môn học này sẽ có một buổi giới thiệu bổ sung các kiến thức lập trình đó.
Giáo trình
Bản gốc: Data Structures and Algorithm Analysis in C++ (Mark A. Weiss, 3rd ed., 2006).
Bản dịch: Cấu trúc dữ liệu và phân tích thuật toán trong C++ (Có thể mượn ở Thư viện Trường Đại học Thủy Lợi).
Đánh giá môn học
Điểm quá trình: 50%
Chuyên cần: 20% (điểm danh)
Bài tập lập trình: 40% (giao trong các buổi thực hành)
Kiểm tra giữa kỳ: 40% (tự luận, 35 phút, 2-3 câu hỏi, không dùng tài liệu)
Điểm thi kết thúc học phần: 50%
Trắc nghiệm trên phần mềm iTest
60 phút, 40 câu hỏi, không dùng tài liệu
Điều kiện dự thi kết thúc học phần:
Không vắng mặt quá 20% x 45 = 9 tiết = 3 buổi học
Có tham dự bài kiểm tra giữa kỳ và đạt 4 điểm trở lên
Lịch giảng dự kiến
Tuần 1 (13/07 - 19/07)
Thứ 4: Phân tích thuật toán
Thứ 6: Vector; Thực hành vector
Tuần 2 (20/07 - 26/07)
Thứ 2: Danh sách liên kết
Thứ 4: Thực hành danh sách liên kết
Thứ 6: Ngăn xếp và hàng đợi
Tuần 3 (27/07 - 02/08)
Thứ 4: Cây và cây nhị phân; Kiểm tra giữa kỳ
Thứ 6: Cây nhị phân tìm kiếm
Tuần 4 (03/08 - 09/08)
Tuần 5 (10/08 - 16/08)
Thứ 2: Thực hành bảng băm
Thứ 4: Hàng đợi ưu tiên
Thứ 6: Sắp xếp