Hoạt động trang 81 SGK Tin học 7 Cánh diều
Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số, gọi là X chẳng hạn. Cần trả lời câu hỏi: Có hay không một thẻ ghi số X? Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá ba lần lật thẻ là trả lời được. Em đồng ý với Thanh An không? Vì sao?
Hướng dẫn giải chi tiết Hoạt động trang 81
Phương pháp giải:
Em đồng ý với ý kiến của bạn Thanh An. Vì khi ta chia đôi để tìm một số trong dãy thì ta có thể tìm được kết quả nhanh hơn.
Lời giải chi tiết:
Em đồng ý với ý kiến của bạn Thanh An vì chúng ta chỉ cần chia đôi dần dãy số đã sắp thứ tự và lần lượt tìm kiếm trong phạm vi phù hợp để tìm ra kết quả mà chúng ta mong muốn thì chỉ cần 3 lần là có thể tìm ra kết quả.
-- Mod Tin Học 7 HỌC247
-
Vì sao tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự?
bởi Thúy Vân
02/10/2022
Theo dõi (0) 1 Trả lời
