Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm

Tin học 7 Bài 2: Tìm kiếm nhị phân

Luyện tập trang 83 Tin học 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên

Gợi ý: Có thể trình bày thông tin mô tả dưới dạng bảng như trong bài học.

Trả lời:

Tìm kiếm x = 60.

- Ta thấy dãy đã được sắp xếp theo thứ tự không giảm.

a1	a2	a3	a4	a5	a6	a7	a8
5	11	18	39	41	52	63	70

Mô tả tìm kiếm:

- Sau bước 3, kết luận không tìm thấy x = 60.

Lời giải bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân hay khác:

• Khởi động trang 81 Bài 2 Tin học 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần ....

• Hoạt động trang 81 Tin học 7: Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành ....

• Vận dụng trang 83 Tin học 7: Em hãy mô tả cách tra cứu, tìm giải nghĩa một từ trong từ điển. Có thể gọi cách tìm đó là áp ....

• Câu 1 trang 83 Tin học 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân ....

• Câu 2 trang 83 Tin học 7: Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không? ....

Các bài học để học tốt Tin học 7 Bài 2: Tìm kiếm nhị phân:

• Giải SBT Tin học 7 Bài 2: Tìm kiếm nhị phân

  Xem lời giải

• Lý thuyết Tin học 7 Bài 2: Tìm kiếm nhị phân

  Xem chi tiết

• Trắc nghiệm Tin học 7 Bài 2: Tìm kiếm nhị phân

  Xem chi tiế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:

• Tin học 7 Bài 14: Thêm hiệu ứng cho trang chiếu

• Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• Tin học 7 Bài 1: Tìm kiếm tuần tự

• Tin học 7 Bài 3: Sắp xếp chọn

• Tin học 7 Bài 4: Sắp xếp nổi bọt

• Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

---