Nguyễn Phương Thảo
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
- 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.
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.
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 |
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 |