Mga algoritmo at kahusayan

Edad 13 hanggang 17 Magbasa nang mag-isa · mga 40 minuto

Basahin nang magkasama

Maaaring lutasin ng dalawang algoritmo ang parehong problema, ngunit mas maraming hakbang ang isa.

Hinahanap ng binary search ang item sa nakaayos na listahan sa paghahati sa kalahati ng posibilidad bawat beses.

Gawin ito

1. Isulat ang 1 hanggang 100 sa mga kard nang nakaayos. Ipapili sa isang tao ang lihim na kard.
2. Hanapin ito sa pagtatanong ng ‘mas mataas o mas mababa?’ simula sa gitna. Bilangin ang tanong.
3. Ngayon hanapin sa pagdaan sa mga kard isa-isa. Ihambing ang bilang ng hakbang.
4. Ipaliwanag kung bakit mas mabilis ang paghahati sa kalahati para sa malalaking listahan.

Pag-usapan

• Ilang tanong ang kinailangan ng binary search?
• Ano ang mangyayari sa listahang isang milyon?

Para sa nakatatanda

Araling walang screen ito tungkol sa algoritmikong pag-iisip. Hanggang 7 paghahati ang kailangan ng listahang 100, at mga 20 ang sa isang milyon.

Markahang tapos na

← Naunang aralin Susunod na aralin →

Saan ito nagmula

• K-12 Computer Science Framework Steering Committee, K-12 Computer Science Framework (2016), concept: algorithms and programming
• Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C., Introduction to Algorithms (MIT Press, 3rd edition, 2009), chapter on binary search

Isinulat sa tulong ng AI at sinuri laban sa mga nakalistang pinagkunan. Pakibasa muna bago ibahagi sa bata.

Hindi pa nasusuri ng katutubong tagapagsalita ang wikang ito.