Vũ Bá Quý
Giới thiệu về bản thân
Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:
- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.
- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 2: An, Bắc.
- Bước 3: Xét vị trí ở giữa của nửa sau còn lại của dãy, đó là vị trí của bạn "An" nên thuật toán kết thúc.
Bạn chưa trả lời câu hỏi này. Trả lời câu hỏi này- Bước 1: Chọn đối tượng cần tạo hiệu ứng;
- Bước 2: Vào dải lệnh Animations, trong nhóm Animations chọn hiệu ứng xuất hiện trong nhóm hiệu ứng Entrance.
- Bước 3: Tiếp tục chọn Add Animation trong nhóm Advanced Aninmation. Chọn hiệu ứng biến mất trong nhóm hiệu ứng Exit.
STT | Thao tác | Thuật toán tìm kiếm | |
Tuần tự | Nhị phân | ||
1 | So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm. |
| x |
2 | Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm. | x |
|
3 | Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh. |
| x |
4 | So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm. | x |
|
5 | Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”. | x | x |
Dãy số: 13, 11, 15, 16.
Vòng lặp 1: Số lớn nhất được đưa về vị trí số 1: 16, 13, 11, 15.
Vòng lặp 2: Số lớn thứ hai được đưa về vị trí số 2: 16, 15, 13, 11.
Kết thúc thuật toán ta thu được dãy số theo yêu cầu.
Z DFCFZJNZMESSI
SRG
SQYBN ,A N M MMXSNBC
3R3VDJKBVA J G