Uploaded by Thanh Lâm

ONTHI CTDL CuoiKy 1

advertisement
-
Được sử dụng tài liệu.
Nội dung:
1. Cấu trúc dữ liệu :
Số nguyên, số thực, chuỗi (nhập, so sánh 2 chuỗi <, >, ==),
kiểu cấu trúc,
kiểu con trỏ,
2. Sắp xếp : Tất cả các thuật toán.
Chú ý :
 duyệt thuật toán với mảng giá trị cho trước theo yêu cầu của bài toán,
VD : Cho mảng 7, 4, 6, 3, 1. Duyệt theo bubblesort, mỗi lần kết thúc for(j=n-1;...) viết lại toàn bộ dãy.
for ( i = 0 ; i < n-1 ; i++ )
for ( j = n-1 ; j > i ; j-- )
if ( a[j] < a[j-1] ) swap (a[j] ,a[j-1]);
Kết quả : không cần viết lại giá trị ban đầu hay chỉ số trừ khi có yêu cầu. Nếu có viết lại phải chỉ rõ dòng giá trị ban
đầu.
1
7
4
6
3
1
3
7
4
6
...
...
...
...
...

3.
4.
5.
6.
sắp xếp các phần tử có kiểu cấu trúc theo chiều tăng dần (giảm dần) của một thành phần trong cấu trúc ,
VD : sắp xếp tăng dần theo tên.
Tìm kiếm trên mảng : tất cả.
Cây nhị phân tìm kiếm : tất cả.
Cây Red-Black : tất cả.
Danh sách liên kết (List-Stack) : tất cả.
Chú ý : Stack : chỉ sử dụng các hàm của chúng. Các hàm thường được viết ở dạng thuật toán. VD :

Cho kiểu STACK, và các hàm init(STACK S ) khởi tạo S rỗng, push(STACK S, int x) thêm x vào đỉnh S,
pop(STACK S, int x) lấy phần tử ở đỉnh S gán vào x.
Dùng STACK và các hàm khử đệ qui bài toán . . . (xem slide bài giảng)
tất cả  lý thuyết + bài tập
xem lại 2 bài thi quá trình
CHÚC CÁC EM LÀM BÀI TỐT
Download