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)
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 ....
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 ....
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ổ 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
- Soạn văn lớp 7 (hay nhất) - KNTT
- Giải sgk Toán lớp 7 - KNTT
- Giải Tiếng Anh lớp 7 - KNTT
- Giải Khoa học tự nhiên lớp 7 - KNTT
- Giải sgk Lịch Sử lớp 7 - KNTT
- Giải sgk Địa Lí lớp 7 - KNTT
- Giải Giáo dục công dân lớp 7 - KNTT
- Giải sgk Công nghệ lớp 7 - KNTT
- Giải Tin học lớp 7 - KNTT
- Giải Hoạt động trải nghiệm lớp 7 - KNTT