Bài 1: Gi i thi u<br />
Gi ng viên: Hoàng Th i p<br />
Khoa Công ngh Thông tin –<br />
i h c Công Ngh<br />
<br />
Tài li u<br />
• [Giáo trình] inh M nh Tư ng. CTDL và Thu t toán: Cách ti p c n<br />
nh hư ng i tư ng s d ng C++. NXB DHQGHN<br />
• [Tham kh o] Main M., Savitch W. Data Structures and other objects<br />
using C++. Addison Wesley. 1998<br />
• [Tham kh o] Mark Alen Weiss. Data Structures and Problem<br />
Solving using C++. Addison Wesley. 2000<br />
<br />
diepht@vnu<br />
<br />
2<br />
<br />
L ch trình<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
<br />
Phân tích thu t toán<br />
Tr u tư ng hoá d li u<br />
Danh sách<br />
Danh sách liên k t<br />
Ngăn x p<br />
Hàng i<br />
Cây<br />
B ng băm<br />
Hàng ưu tiên<br />
Thi t k thu t toán<br />
S px p<br />
th<br />
<br />
diepht@vnu<br />
<br />
3<br />
<br />
t<br />
<br />
diepht@vnu<br />
<br />
ng d ng<br />
i n Anh-Vi t!<br />
<br />
4<br />
<br />
T ch c<br />
d li u<br />
Tra t<br />
Thêm t<br />
Xóa t<br />
<br />
diepht@vnu<br />
<br />
int2203/w01<br />
<br />
5<br />
<br />