Luyện tập trang 80 Tin học lớp 7: Cho một dãy số:
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
a11 |
|
27 |
63 |
12 |
59 |
67 |
45 |
97 |
35 |
13 |
34 |
11 |
Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.
Dãy xuất phát:
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
a11 |
|
27 |
63 |
12 |
59 |
67 |
45 |
97 |
35 |
13 |
34 |
11 |
Gọi số phải tìm là x (x=45), các bước tìm kiếm như sau:
- Bước 1. Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy
- Bước 2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);
Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy ; Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
- Bước 3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:
Bài 14: Thêm hiệu ứng cho trang chiếu