TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Cấu trúc dữ liệu và giải thuật
Tổng quan
TS. Ngô Hữu Dũng
Dẫn nhập
Data structures and algorithms
Data structures?
Algorithm?
2
Array
Struct
Linked list
Stack
Queue
Tree
Graph…
Search
Sort
Recursion…
Blog ngohuudung.blogspot.com
Email ngohuudung@iuh.edu.vn
Cấu trúc dữ liệu và giải thuật - Tổng quan
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
3
Cấu trúc dữ liệu và giải thuật - Tổng quan
Tài liệu
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
4
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
Cấu trúc dữ liệu và giải thuật - Tổng quan
Lịch trình
Tuần
Nội dung
Lý
thuyết
Thực
hành
Kiểm tra
1
Giới thiệu môn học- Tổng quan
3
2
Giải thuật tìm kiếm
3
3
Giải thuật sắp xếp
3
3
4
Bài toán tìm kiếm, sắp xếp
3
3
Danh sách liên kết
6
6
TK
Bà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
Bài toán tổng hợp
6
Ôn tập
3
5-6
7
13-14
15
45
5
Cấu trúc dữ liệu và giải thuật - Tổng quan
CK
30
nguon tai.lieu . vn