CẤU TRÚC DỮ LIỆU

VÀ
GIẢI THUẬT
MI3060
NỘI DUNG
• Cấu trúc dữ liệu
• Cách thức tổ chức, lưu trữ dữ liệu trong máy tính
• Thuật toán
• Một dãy hữu hạn bước để giải quyết một vấn đề
CẤU TRÚC CƠ BẢN

• Array: Mảng
• List: Danh sách Queue
• Stack: Ngăn xếp
• Queue: Hàng đợi 1 2 3

Array

Linked list
CẤU TRÚC NÂNG CAO

• Cây nhị phân

• Đống nhị phân
• Đồ thị
THUẬT TOÁN
• Kỹ thuật thiết kế
• Tham lam
• Chia để trị
• Quy hoạch động
• Quay lui
• Ngẫu nhiên
THUẬT TOÁN
• Thuật toán sắp xếp
• Thuật toán tìm kiếm
• Đánh giá độ phức tạp
YÊU CẦU
• Đối với thuật toán
• Hiểu tư tưởng thuật toán
• Biết mô tả thuật toán bằng các phương pháp thông dụng
• Đánh giá được độ phức tạp tính toán
• Đánh giá được độ phức tạp không gian
• Cài đặt bằng một ngôn ngữ lập trình
YÊU CẦU
• Đối với cấu trúc dữ liệu
• Hiểu cách tổ chức thông tin của cấu trúc
• Đánh giá được độ phức tạp của các thao tác trên cấu trúc
YÊU CẦU
• Đối với vấn đề thực tiễn
• Thiết kế hoặc lựa chọn thuật toán và cấu trúc dữ liệu phù hợp
• Mô tả thuật toán
• Đánh giá độ phức tạp tính toán
• Đánh giá độ phức tạp không gian
• Cài đặt
TÀI LIỆU THAM KHẢO
1. Slide bài giảng + Thực hành + Bài tập

2. Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB KHKT, 2000.

3. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, Data structures and algorithms, Addison Wesley,
1987.

4. Kenneth H. Rosen, Toán rời rạc ứng dụng trong tin học, NXB KHKT, 1998.

5. Robert Sedgewick, Cẩm nang thuật toán, NXB KHKT, 1994.

6. Goodrich, Tamassia, Goldwasser, Data Structures and Algorithms in Python, Willey

7. Steven S., Skiena, The algorithm design manual, Springer-Verlag, New York, 1997

8. Knuth, Donald E. , The Art of Computer Programming, Volume 3: Sorting and Searching, Reading,
Mass.: Addison-Wesley, 1973.

9. Aho, Alfred V. and Hopcroft, John E., The Design and Analysis of Computer Algorithms, Addison-
Wesley Longman Publishing Co., Inc., 1974.

10. Thomas H. Cormen et al, Introduction to algorithms, MIT Press, 4th edition, 2022
ĐÁNH GIÁ KẾT QUẢ
• Điểm quá trình
▪ Điểm GK:
▪ Bài tập, bài kiểm tra thường xuyên:
▪ Bài thi giữa kỳ:
▪ Điểm chuyên cần: theo quy định của khoa
▪ Điểm tích cực: theo quy định của khoa

• Điểm cuối kỳ
▪ Bài thi:

• Điểm tổng kết: theo quy định