Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự

Giải SBT Tin học 7 Chân trời sáng tạo Bài 13: Thuật toán tìm kiếm

Bài 2 trang 62 Sách bài tập Tin học 7: Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (✔) vào ô tương ứng.

Lời giải:

- Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

- Thuật toán tìm kiếm nhị phân:

+ Áp dụng với dãy giá trị đã được sắp xếp.

+ Ở mỗi lần lặp, thực hiện:

Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

⇒ Bảng kết quả như sau:

Xem thêm các bài giải sách bài tập Tin học 7 Chân trời sáng tạo hay, chi tiết khác:

Bài 1 trang 61 Sách bài tập Tin học 7: Hãy ghép mỗi tình huống ở cột bên trái với một cách sắp xếp ở cột bên phải cho phù hợp... 

Bài 2 trang 62 Sách bài tập Tin học 7: Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự... 

Bài 3 trang 62 Sách bài tập Tin học 7: Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp... 

Bài 4 trang 62 Sách bài tập Tin học 7: Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số... 

Bài 5 trang 62 Sách bài tập Tin học 7: Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn theo thứ tự...