Cấu trúc dữ liệu và giải thuật
Tổng quan
TS. Ngô Hữu Dũng
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Dẫn nhập
Cấu trúc dữ liệu và giải thuật - Tổng quan
Data structures and algorithms
Data structures?
Array
Struct
Linked list
Stack
Queue
Tree
Graph…
Algorithm?
Search
Sort
Recursion…
Blog ngohuudung.blogspot.com
Email ngohuudung@iuh.edu.vn
2
Nội dung
Tổng quan
Ôn tập căn bản
Độ phức tạp thuật toán
Giải thuật tìm kiếm
Giải thuật sắp xếp
Danh sách liên kết
Ngăn xếp – stack
Hàng đợi – Queue
Cấu trúc cây – Tree
Cấu trúc nâng cao
Cấu trúc dữ liệu và giải thuật - Tổng quan3
Tài liệu
Cấu trúc dữ liệu và giải thuật - Tổng quan
Trần Hạnh Nhi, Dương Anh Đức: Nhập môn cấu trúc dữ
liệu và thuật toán. Khoa Công nghệ thông tin, ĐH KHTN
TP HCM – 2000.
Slide bài giảng
Bài tập thực hành
Đề tài bài tập lớn
Tham khảo thêm
Robert L.Kruse, Alexander J.Ryba, Data Structures And
Program Design In C++, PrenticeHall International Inc., 1999.
Nguyễn Ngô Bảo Trân, Giáo trình cấu trúc dữ liệu và giải thuật
– Trường Đại học Bách Khoa TP.HCM, 2005.
Internet
4
Lịch trình
Cấu trúc dữ liệu và giải thuật - Tổng quan
Tuần Nội dung Lý
thuyết
Thực
hành Kiểm tra
1Giới thiệu môn học- Tổng quan 3
2Giải thuật tìm kiếm 3
3Giải thuật sắp xếp 3 3
4Bài toán tìm kiếm, sắp xếp 3 3
5-6 Danh sách liên kết 6 6 TK
7Bài toán danh sách liên kết 3 3 GK
8-9 Ngăn xếp & Hàng đợi 6 6
10 Bài toán ngăn xếp & Hàng đợi 3 3
11 Cấu trúc cây 3 3 TK
12 Bài toán cấu trúc cây 3 3 Bài tập lớn
13-14 Bài toán tổng hợp 6
15 Ôn tập 3 CK
45 30
5