Ôn tập cấu trúc dữ liệu và giải thuật
Mục tiêu:
Giới thiệu về các cấu trúc dữ liệu trừu tượng như
danh sách, ngăn xếp, hàng đợi, cây, tập hợp.
Phương pháp thiết kế và đánh giá độ phức
tạp của giải thuật.
Nội dung:
- Cấu trúc tuyến tính (slides
và codes)
- Cấu trúc cây (slides
và codes)
- Cấu trúc tập hợp (slides
và codes)
- Đánh giá độ phức tạp giải thuật (slides)
- Giải thuật Sắp xếp (slides và codes)
- Giải thuật cho lưu trữ ngoài (slides)
- Thiết kế giải thuật (slides)
- Ôn tập NNLT C (slides)
Tài liệu tham khảo:
- Trần
Cao Đệ, “Cấu Trúc Dữ Liệu”,
NXB ĐHCT, 2010.
- Nguyễn
Văn Linh, “Phân Tích
và Thiết Kế Thuật Toán”, NXB ĐHCT, 2010.
- Lê
Minh Trung, “Lập trình
nâng cao bằng pascal với các cấu trúc dữ liệu”,
SCITEC, 1997.
- A.
V. Aho, J. E. Hopcroft, J. D. Ullman, “Data
Structure and Algorithms”, Addison–Wesley, 1983.
- R.
Sedgewick, “Algorithms”,
Addison–Wesley, 1983.
- H.S.
Wilf, “Algorithms and Complexity”,
A.K. Peters Ltd, 1994.
- T.
Cormen, C. Leiserson, R. Rivest, C. Stein, “Introduction to Algorithms”,
McGraw-Hill, 1990.
Last update July 2012 by Thanh-Nghi Do