Trò chơi tìm số

Giải Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Câu hỏi trang 77 Tin học lớp 7: Chuẩn bị: Hai bạn chơi A, B và 10 tấm thẻ ghi 10 số khác nhau (các số đều nhỏ hơn 20). Ví dụ, 10 số trên các tấm thẻ là 2, 3, 5, 6, 8, 9, 11, 15, 16, 18. Giả sử A giữ 10 tấm thẻ và B là người tìm kiếm.

Yêu cầu: Bạn B sử dụng thuật toán tìm kiếm nhị phân để tìm một số nhỏ hơn 20 trong các tấm thẻ của bạn A.

Cách chơi:

Bước 1. A úp lần lượt 10 chiếc thẻ lên bàn theo thứ tự các số từ bé đến lớn.

Bước 2. B cho A biết con số mình cần tìm.

Bước 3. B chọn tấm thẻ ở vị trí giữa.

Bước 4. A hé mở tấm thẻ và trả lời B bằng cách nói một trong ba cụm từ: “bằng nhau”, “lớn hơn” hoặc “bé hơn” tuỳ thuộc vào kết quả so sánh số bạn B cần tìm với số ở vị trí

giữa của dãy.

Bước 5. Tuỳ vào câu trả lời của A mà B chọn nửa dãy tiếp theo để tìm kiếm.

Bước 6. Lặp lại các bước 3, 4, 5 cho đến khi B tìm thấy số cần tìm hoặc đã tìm hết dãy số.

Bước 7. Hoán đổi vị trí của A và B trong lượt chơi tiếp theo.

Trả lời:

Các em tìm 1 bạn chơi cùng mình.

Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:

Khởi động trang 74 Bài 15 SGK Tin học 7: Việc kinh doanh mở rộng, số lượng khách hàng ....

Hoạt động 1 trang 75 SGK Tin học 7: Sắp xếp và tìm kiếm

Câu hỏi trang 76 SGK Tin học 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm ....

Câu hỏi trang 77 SGK Tin học 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm ....

Luyện tập 1 trang 77 SGK Tin học 7: Cho danh sách tên các nước sau đây....

Luyện tập 2 trang 77 SGK Tin học 7: Em hãy cho ví dụ một bài toán tìm kiếm ....

Vận dụng trang 77 SGK Tin học 7: Em tìm một từ tiếng Anh trong quyển từ điển ....