Chuẩn bị: Hai bạn chơi A, B và 10 tấm thẻ ghi 10 số khác nhau
Trả lời Câu hỏi trang 77 Tin học lớp 7 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7
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.
Câu 1 trang 75 Tin học lớp 7: Em hãy cho biết thuật toán tìm kiếm tuần tự phải thực hiện...
Câu 2 trang 75 Tin học lớp 7: Theo em trước khi thực hiện thuật toán tìm kiếm nhị phân...
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 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â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...
Luyện tập 2 trang 77 Tin học lớp 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách...
Vận dụng trang 77 Tin học lớp 7: Cho danh sách tên các nước sau...
