Slide ôn tập cấu trúc dữ liệu và thuật toán

C U TRÚ C D LI U VÀ ấ ữ ệ

THU T TOÁ N Ậ

DATA STRUCTURE AND

ALGORITHMS

GV: Châu Thị Bảo Hà

email: [email protected]

web page: ctbha.wordpress.com

1

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Tài liệu học tập

 Giáo trình:

 C & Data Structures, P. S. Deshpande, O. G. Kakde -

CHARLES RIVER MEDIA, INC. Hingham, Massachusetts.

 Tham khảo:

 Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương

Anh Đức, Trường ĐHKHTN – ĐHQG TP.HCM.

 Phần mềm lập trình:

 C-Free

 Borland C++

2

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Đánh giá kết quả

1. Kiểm tra giữa kỳ: thực hành

 Điểm Kiểm tra giữa kỳ < 5  không được thi kết thúc môn 

học lại

1. Kiểm tra cuối kỳ: thực hành

 Điểm Kiểm tra cuối kỳ < 5  không được thi kết thúc môn 

học lại

1. Bài tập lớn: làm bài tập trong module: bốc thăm

 Điểm Đề tài < 5  không được thi kết thúc môn  học lại

1. Thi kết thúc môn: trắc nghiệm

2. Kiểm tra thường kỳ

3

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Nội dung môn học

 Chương 0: Gi i t h i u c h u n g ớ ệ

 Chương 1: Ôn t p C/C++ ậ

 Chương 2: Đệ q u y (Recursion)

 Chương 3: Tìm ki m ( ế Searching)

 Chương 4: S p x p ( ắ ế Sorting)

 Chương 5: Ng n x p - Hà n g i ă ế đợ (Stacks -

Queues)

 Chương 6: Dan h s á c h liê n k t ế (Linked List)

 Chương 7: Câ y (Tree)

 ÔN TẬP - KIỂM TRA (REVIEW – TEST)

4

Chương 0: Gi i t h i u ớ ệ

c h u n g

5

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Nội dung

 Cấu trúc dữ liệu

 Thuật toán

 Độ phức tạp của thuật toán

6



Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Cấu trúc dữ liệu

 (1) Sự tổ chức hợp lý của các thành phần dữ liệu,

 (2) Tập các thao tác để truy cập các thành phần dữ liệu.

 (1) the logical arrangement of data elements, combined with

 (2) the set of operations we need to access the elements.

7

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Ví dụ các cấu trúc dữ liệu

 Mảng (array)

 Danh sách liên kết (linked list)

 Ngăn xếp (stack)

 Hàng đợi (queue)

 Cây (tree)

 …

8

Ch ng 1: ươ Ôn t p C/C+ ậ

+

Ôn t p ậ

C/C++

Nội dung

 Cấu trúc dữ liệu

 Thuật toán

 Độ phức tạp của thuật toán

9

