Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bạn trong lớp được sinh vào ngày
Trả lời câu hỏi Vận dụng 2 trang 75 Tin học lớp 7 sách Chân trời sáng tạo hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học lớp 7
Giải bài tập Tin học 7 Bài 13: Thực toán tìm kiếm
Vận dụng 2 trang 75 Tin học lớp 7: Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bạn trong lớp được sinh vào ngày nào trong tháng với không quá 5 câu hỏi trắc nghiệm Đúng/Sai. Tương tự, để xác định một bạn được sinh vào tháng nào trong năm thì em cần dùng nhiều nhất bao nhiêu câu hỏi Đúng/Sai?
Trả lời:
Câu hỏi đặt ra cho bạn để xác định ngày sinh trong tháng:
Ví dụ: Bạn của em sinh ngày 5. (Em sẽ sử dụng câu hỏi đúng hoặc sai vào từng lựa chọn Lớn hơn hay Nhỏ hơn).
Câu hỏi 1: Bạn sinh vào ngày nhỏ hơn 15 (hay lớn hơn 15).
Câu hỏi 2: Ngày sinh của bạn nhỏ hơn 7 (hay lớn hơn 7).
Câu hỏi 3: Ngày sinh của bạn nhỏ hơn 4 (hay lớn hơn 4).
Câu hỏi 4: Ngày sinh của bạn bằng 5 hay lớn hơn 5. Khi đó ta sẽ được kết quả.
Tương tự: Để xác định bạn sinh vào tháng nào trong năm em sẽ dùng 4 câu hỏi đúng sai.
Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Khởi động trang 71 Bài 13 Tin học lớp 7: Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. ....
Khám phá 1 trang 72 Tin học lớp 7: Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là....
Khám phá 2 trang 72 Tin học lớp 7: Lựa chọn phương án đúng ....
Khám phá trang 74 Tin học lớp 7: Em và bạn hãy thực hiện trò chơi mô phỏng thuật toán tìm kiếm nhị phân ....
Luyện tập 1 trang 75 Tin học lớp 7: Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng ....
Luyện tập 2 trang 75 Tin học lớp 7: Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh ....
Vận dụng 1 trang 75 Tin học lớp 7: Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào....
Lý thuyết Bài 13: Thuật toán tìm kiếm
Trắc nghiệm Bài 13: Thuật toán tìm kiếm
Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Bài 1: Thiết bị vào và thiết bị ra
Bài 2: Hệ điều hành và phần mềm ứng dụng
Bài 3: Thực hành thao tác với tệp và thư mục
Bài 4: Phân loại tệp và bảo vệ dữ liệu trong máy tính
Xem thêm tài liệu Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Xem thêm các chương trình khác:
- Giải sgk Toán 7 – Chân trời sáng tạo
- Giải sbt Toán 7 – Chân trời sáng tạo
- Lý thuyết Toán 7 – Chân trời sáng tạo
- Soạn văn lớp 7 (hay nhất) – Chân trời sáng tạo
- Tác giả tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Tóm tắt tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Bố cục tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Nội dung chính tác phẩm Ngữ văn lớp 7 – Chân trời sáng tạo
- Soạn văn lớp 7 (ngắn nhất) – Chân trời sáng tạo
- Văn mẫu lớp 7 – Chân trời sáng tạo
- Giải sgk Lịch sử 7 – Chân trời sáng tạo
- Lý thuyết Lịch Sử 7 – Chân trời sáng tạo
- Giải sbt Lịch sử 7 – Chân trời sáng tạo
- Giải sgk Địa lí 7 – Chân trời sáng tạo
- Lý thuyết Địa Lí 7 – Chân trời sáng tạo
- Giải sbt Địa lí 7 – Chân trời sáng tạo
- Giải sgk Tiếng Anh 7 Friend plus – Chân trời sáng tạo
- Giải sbt Tiếng Anh 7 Friend plus– Chân trời sáng tạo
- Trọn bộ Từ vựng Tiếng Anh 7 Friends plus đầy đủ nhất
- Bài tập Tiếng Anh 7 Friends plus theo Unit có đáp án
- Giải sgk Khoa học tự nhiên 7 – Chân trời sáng tạo
- Lý thuyết Khoa học tự nhiên 7 – Chân trời sáng tạo
- Giải sbt Khoa học tự nhiên 7 – Chân trời sáng tạo
- Giải sgk Giáo dục công dân 7 – Chân trời sáng tạo
- Lý thuyết Giáo dục công dân 7 – Chân trời sáng tạo
- Giải sbt Giáo dục công dân 7 – Chân trời sáng tạo
- Giải sgk Công nghệ 7 – Chân trời sáng tạo
- Lý thuyết Công nghệ 7 – Chân trời sáng tạo
- Giải sbt Công nghệ 7 – Chân trời sáng tạo
- Giải sbt Hoạt động trải nghiệm 7 – Chân trời sáng tạo
- Giải sgk Hoạt động trải nghiệm 7 – Chân trời sáng tạo
- Giải sgk Giáo dục thể chất 7 – Chân trời sáng tạo
- Giải sgk Âm nhạc 7 – Chân trời sáng tạo