CHỦ ĐỀ C: TỔ CHỨC, LƯU TRỮ, TÌM KIẾM
VÀ TRAO ĐỔI THÔNG TIN
Bài 07 - Sắp Xếp để Tìm Kiếm

Hoạt động: Hình 1a có các thẻ số từ 1 đến 20 chưa được sắp xếp. Em hãy đề nghị bạn tìm một số thẻ nào đó (ví dụ số 1 hoặc 19) trong hình.

Hoạt động: Hình 1b có các thẻ số từ 1 đến 20 đã được sắp xếp theo thứ tự tăng dần (1, 2, 3, ..., 20). Em hãy đề nghị bạn tìm một số thẻ nào đó (ví dụ số 1 hoặc 19) trong hình.

Câu hỏi: Trao đổi với bạn và cho biết tìm kiếm ở hình nào dễ hơn, nhanh hơn? Tại sao?

Nhận xét:

• Các thẻ số ở Hình 1b được sắp xếp thành một dãy theo thứ tự tăng dần.
• Khi tìm kiếm một số trong Hình 1b, em có thể dễ dàng biết số cần tìm ở khu vực nào của dãy số.
• Tìm kiếm thẻ số ở Hình 1b sẽ nhanh hơn và dễ hơn so với Hình 1a.

Hoạt động: Hình 2a có các thẻ số từ 1 đến 9 và thẻ chữ cái từ a đến k, chưa được sắp xếp. Em hãy đề nghị bạn tìm vị trí của một thẻ số hoặc thẻ chữ cái nào đó trong hình.

Hoạt động: Hình 2b có các thẻ số từ 1 đến 9 và thẻ chữ cái từ a đến k, đã được phân loại (số và chữ riêng) và sắp xếp theo thứ tự. Em hãy đề nghị bạn tìm vị trí của một thẻ số hoặc thẻ chữ cái nào đó trong hình.

Câu hỏi: Trao đổi với bạn và cho biết tìm kiếm ở hình nào nhanh hơn? Tại sao?

Nhận xét:

• Các thẻ ở Hình 2b đã được phân loại thành số và chữ, mỗi loại được sắp xếp theo thứ tự.
• Em cần xác định thẻ cần tìm là số hay chữ, sau đó tìm trong dãy đã sắp xếp.
• Tìm kiếm ở Hình 2b sẽ nhanh hơn và dễ hơn so với Hình 2a.

Kết luận: Việc tìm kiếm sẽ nhanh hơn nếu đồ vật, dữ liệu được phân loại, sắp xếp một cách hợp lí.