Professional Documents
Culture Documents
Mỗi lần đi đến thăm ai kiểm tra X có và ai có giống nhau không? Nếu có trả lời “có“ và
dừng chương trình, nếu không có thì đi tiếp đến phần tử tiếp theo (cho đến khi hết phần
tử).
Tìm phần tử x có trong danh sách trên, bằng phương pháp tìm kiếm tuần tự sau:
Bước 2: Nếu (x==a[i]) tìm thấy x trong danh sách tại vị trí i và kết thúc;
Tìm phần tử x có trong danh sách trên, bằng phương pháp tìm kiếm nhị phân sau:
Bước 1: left = 0, right = n -1;
Ngược lại Nếu x <a[(left+right)/2]) lặp lại bước 2 cho dãy từ vị trí left đến (left+right)/2-1;
Ngược lại: lặp lai bước 2 cho dãy từ vị trí (left+right)/2+1 đến right
………
1. INSERTION
2. SELECTION
3. BUBBLE
4. INTERCHANGE
5. QUICK SORT
6. HEAP SORT
7. MERGE SORT
CHƯƠNG TRÌNH MẪU
……
Bài 1:
Làm như hướng dẫn bên trên và xuất ra được màn hình như bên dưới
Bài 2: Làm câu 8,9,10
Quản lý một danh sách có số phần tử khá lớn, biến động. Mỗi phần tử có kiểu int. Thường có
nhu cầu truy xuất phần tử đứng trước và phần tử đứng sau phần tử đang truy xuất. (Dùng cấu trúc danh
sách liên kết đôi).
4. Viết thủ tục thêm một phần tử vào đầu danh sách.
5. Viết thủ tục thêm một phần tử vào cuối danh sách.
8. Viết thủ tục tìm một phần tử trong danh sách. Nếu tìm thấy, xóa phần tử này.
9. Viết thủ tục tìm một phần tử có giá trị bằng với giá trị X hoặc gần nhất và lớn hơn phần tữ
nhập vào;
Bài 3:
Quản lý một cây nhị phân (mỗi phần tử có kiểu int)
3. Viết thủ tục thêm một phần tử vào cây (dùng đệ quy).
4. Viết thủ tục tìm một phần tử trong cây (dùng đệ quy).
5. Viết thủ tục xóa một nút trong cây (dùng đệ quy).
6. Viết thủ tục duyệt cây theo thứ tự NLR (dùng đệ quy)
7. Viết thủ tục duyệt cây theo thứ tự LNR (dùng đệ quy)
8. Viết thủ tục duyệt cây theo thứ tự LRN (dùng đệ quy)
//////