Giải Tin học 7 trang 81 - Cánh diều

Haylamdo biên soạn và sưu tầm lời giải bài tập Tin học 7 trang 81 trong Bài 2: Tìm kiếm nhị phân sách Cánh diều hay, chi tiết nhất, hy vọng sẽ giúp học sinh học tốt hơn Tin học lớp 7 trang 81.

Giải bài tập Tin học 7 trang 81

Khởi động trang 81 Tin học 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?

Trả lời:

Em sẽ chia đôi dãy làm hai phần để tìm kiếm nhanh hơn.

Hoạt động trang 81 Tin học 7: 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?

Trả lờ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.

Ta sẽ sắp xếp dãy theo thứ tự không giảm, sau đó chia đôi để tìm kiếm. Nên sẽ không tìm quá ba lần lật thẻ.