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)

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

Hoạt động 2 trang 77 Tin học lớp 7: Trò chơi tìm số

Giải Tin học 7 trang 77

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 Tin học lớp 7: Việc kinh doanh mở rộng, số lượng khách hàng ....

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

• Câu hỏi trang 76 Tin học lớp 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 Tin học lớp 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 Tin học lớp 7: Cho danh sách tên các nước sau đây ....

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

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

Săn shopee siêu SALE :

• Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
• Biti's ra mẫu mới xinh lắm
• Tsubaki 199k/3 chai
• L'Oreal mua 1 tặng 3

---