Kahendotsing

Suvalises järjekorras paiknevate andmete leidmiseks pole enamasti muud teha,
kui kõik väärtused ükshaaval läbi vaadata ning iga väärtuse puhul
kontrollida, kas tegemist on meile sobivaga. Järjestatud andmete puhul on
võimalik kiiremini tulemuseni jõuda. Ka paksust telefoniraamatust õnnestub
paari minutiga sobiv nimi üles leida ilma, et tuleks kõiki lehekülgi läbi
vaadata. Arvutile järgneva otsimise õpetamiseks järgnevad ülesanded.

Aluseks kasutada ehitusfirmade loetelu. 
* Loenda kokku, mitu firmat on nimekirjas
* Loe andmed failist massiivi
* Teata nimekirjas viimase firma nimi
* Teata nimekirjas keskmise firma nimi 
  (viie firma puhul kolmas, nelja firma puhul teine nimi)
* Teata, kas kasutaja pakutud nimi peaks asuma enne või pärast leitud 
  keskmist. Või ongi pakutu keskmine nimi.
* Jätka otsingut massiivi sellest poolest, kus otsitav leiduma peaks. 
  Jaga järelejäänud osa senikaua kaheks, kuni otsitav leitakse või
  saab kindel olla vastava väärtuse puudumises.

* Eraldi failis on kirjas otsitavate firmade nimed. Uude faili väljastatakse
eelkirjeldatud otsingusüsteemi abil iga nime taha teade firma leidumise või
mitteleidumise kohta nimekirjas.