CẤU TRÚC DỮ LIỆU & GIẢI THUẬT (2022)

1. Giới thiệu học phần

• Tên học phần: Cấu trúc dữ liệu & Giải thuật (Data Structures & Algorithms)
• Số tín chỉ: 4 (3LT, 1TH)

2. Mục tiêu học phần

• Học phần cung cấp kiến thức về các cách tổ chức cấu trúc dữ liệu trên máy tính như: danh sách liên kết, hàng đợi, ngăn xếp, cấu trúc cây, bảng băm và các ứng dụng của nó.
• Học phần cũng cung cấp các kiến thức về một số thuật toán cơ bản và kỹ năng đánh giá độ phức tạp của các thuật toán.

3. Tài liệu chính & Tài liệu tham khảo

Tài liệu chính: Bài giảng tổng hợp của giảng viên

Tài liệu tham khảo:

1. Dương Anh Đức, Trần Hạnh Nhi. “Nhập môn Cấu trúc dữ liệu và Thuật toán”. Đại học Khoa học tự nhiên TP Hồ Chí Minh 2003.
2. Donald E. Knuth. “The Art of Computer Programming, Volume 3”. Addison-Wesley 1998.
3. Robert Sedgewick. “Algorithms in C”. Addison-Wesley 1990.
4. Niklaus Wirth. “Algorithms + Data Structures = Programs”. Prentice-Hall 1976.

4. Nội dung học phần

Nội dung	Số tiết
Chương 0. Ôn tập Kỹ thuật lập trình	3
Chương 1. Các khái niệm cơ bản về thuật toán	3
Chương 2. Các thuật toán Tìm kiếm và Sắp xếp
- Các thuật toán tìm kiếm	3
- Các thuật toán sắp xếp cơ bản	3
- Các thuật toán sắp xếp nâng cao QuickSort, MergeSort, HeapSort	6
Chương 3. Danh sách liên kết
- Danh sách liên kết đơn	6
- Sắp xếp trong Danh sách liên kết đơn	3
Chương 4. Ngăn xếp & Hàng đợi	6
Chương 5. Cấu trúc cây
- Cây, cây nhị phân	3
- Cây nhị phân tìm kiếm	3
- Cây cân bằng	3
Chương 6. Bảng băm	3

5. Hình thức đánh giá

• Điểm lý thuyết: 60%
• Điểm quá trình: 40%
  • Seminar/Đồ án nhóm (nhóm 3-4 sinh viên): 10%
  • Kiểm tra thực hành: 30%