Cấu trúc dữ liệu và Giải thuật (Data Structures and Algorithms - DSA)

• Bài giảng (Slides)

  1. CTDL&GT-C1-Introduction to DSA

  2. CTDL&GT-C2-Sort Algorithms

  3. CTDL&GT-C3-Linked List

  4. CTDL&GT-C4-Binary Tree

  5. CTDL&GT-C5-Graph

  6. CTDL&GT-C6-Hash Table

• Thực hành (Labs)

  1. Lab 1: Các thuật toán sắp xếp

     • Thời gian thực hành: 4 tiết

     • Link nộp bài: Hạn nộp ngày 28/8/2025

  2. Lab 2: Danh sách liên kết

     • Thời gian thực hành: 4 tiết

     • Link nộp bài: Hạn nộp ngày 27/9/2025

  3. Lab 3: Các thuật toán trên Cây

     • Thời gian thực hành: 4 tiết

     • Link nộp bài: Hạn nộp ngày 04/10/2025

  4. Lab 4: Các thuật toán trên Đồ thị

     • Thời gian thực hành: 4 tiết

     • Link nộp bài: Hạn nộp ngày 11/10/2025

  5. Lab 5: Bảng băm

     • Thời gian thực hành: 4 tiết

     • Link nộp bài: Hạn nộp ngày 

  6. Thực hành đề tài tiểu luận:

     • Thời gian thực hành: 2 buổi

     • Nộp báo cáo tiến độ: 

     • Nội dung: Thực hành đề tài và viết PPT để chuẩn bị báo cáo tiến độ

     • Danh sách đăng ký đề tài: Link

     • Mẫu báo cáo tham khảo: Link

  7. Báo cáo tiến độ: 

     • Thời gian: 

     • Link nộp báo cáo (ppt + code + word): Hạn hết ngày 

• Lịch thi: TBS

  2. • Link nộp báo cáo (ppt + code + word): Hạn hết ngày 

• Tài liệu tham khảo (References)

  1. Võ Phương Bình, Slide bài giảng “Cấu trúc dữ liệu và giải thuật”, Đại học Đà Lạt, 2024

  2. Trương Chí Tín, giáo trình “Cấu trúc dữ liệu và thuật giải, Đại học Đà Lạt, 2002.

  3. Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman “Data Structures and Algorithms” Addison Wesley Publishing Company, 1987

  4. Niklaus Wirth, “Algorithms + Data structures = programs”, Prentice Hall INC, 1976

  5. https://www.w3schools.com/dsa