Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?
258
18/07/2023
Hoạt động trang 79 Tin học lớp 7: Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?
Bước 1. Số đang xét là số ở đầu dãy.
Bước 2. Lặp khi (chưa xét hết dãy số)
Nếu Số đang xét khác x: Chuyển đến xét số tiếp theo trong dãy.
Trái lại: Thông báo vị trí tìm thấy x và kết thúc thuật toán.
Hết nhánh
Hết lặp
Bước 3. Thông báo không tìm thấy x và kết thúc thuật toán.
Trả lời
- Thực hiện thuật toán ở ví dụ trên.
Bước 1. Số 18 là số ở đầu dãy.
Bước 2. Lặp
+ Số 18 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 94 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 42 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 44 trùng số 44. Thông báo tìm thấy số 44.
Hết nhánh
Bước 3. Tìm thấy số 44 trong dãy.
- Đó là thuật toán tìm kiếm tuần tự.
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
Bài 15: Thực hành tổng hợp tạo bài trình chiếu
Bài 1: Tìm kiếm tuần tự
Bài 2: Tìm kiếm nhị phân
Bài 3: Sắp xếp chọn
Bài 4: Sắp xếp nổi bọt