câu 4 em hãy dùng thuật toán tìm kiếmm nhị phân để biểu diễn các bước thực hiện tìm số 13 trong dãy số sau
7 | 8 | 4 | 9 | 2 | 13 | 5 | 20 |
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Bước 1: Bôi đen dòng cần xóa.
Bước 2: Vào Layout và chọn Delete > Delete Rows. Vậy là bạn đã xóa dòng thành công.
Tick cho mình ặ
tham khảo:
Trong ngôn ngữ lập trình Logo, bạn có thể sử dụng câu lệnh sau để yêu cầu rùa thực hiện phép tính \( \frac{{20 + 5}}{5} + 8 \times 2 \):
```
TO CALCULATE
FD (20 + 5) / 5
RT 90
FD 8 * 2
END
```
Trong đó:
- `TO CALCULATE` là tên của thủ tục bạn đang định nghĩa.
- `FD (20 + 5) / 5` yêu cầu rùa tiến về phía trước một khoảng bằng kết quả của phép tính \( \frac{{20 + 5}}{5} \).
- `RT 90` yêu cầu rùa quay phải một góc 90 độ.
- `FD 8 * 2` yêu cầu rùa tiến về phía trước một khoảng bằng kết quả của phép tính \( 8 \times 2 \).
- `END` kết thúc định nghĩa của thủ tục.
Sau khi định nghĩa thủ tục này, bạn có thể gọi nó bằng cách viết `CALCULATE`. Rùa sẽ thực hiện các phép tính và vẽ một hình vẽ tương ứng.
Dãy số sau khi sắp xếp tăng dần: 2; 4; 5; 7; 8; 9; 13; 20
Vòng lặp thứ nhất: Chia đôi dãy số, ta thấy 13 > 7 nên ta bỏ phần bên trái. Dãy số còn lại: 8; 9; 13; 20
Vòng lặp thứ hai: Chia đôi dãy số, ta thấy 13 > 9 nên ta bỏ phần bên trái. Dãy số còn lại; 13; 20
Vòng lặp thứ ba: Chia đôi dãy số, ta thấy 13 = 13 nên dừng tìm kiếm.
Thông báo kết quả tìm kiếm: số 13 được tìm thấy sau lần lặp thứ ba