Nội dung bài viết

    Xem thêm

    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

    1 326 09/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    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 14: Thuật toán sắp xếp

    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:

    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

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 326 09/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: