h1. Aplicatii ale cautarii binare

(Creat de ==user(user="andreitheo87" type="tiny")== la data de _2004-12-20_ categoria _Elementari_, autor(i) _Teodorescu Andrei_)

(Categoria _Tehnici de programare_, Autor _Andrei Teodorescu_)

Voi prezenta in articolul care urmeaza cateva aplicatii ale cautarii binare. Algoritmii descrisi nu sunt intotdeauna optimi insa prezinta avantajul implementarii mult mai rapide, lucru care constituie un avantaj pe timp de concurs.

In final invit cititorii sa rezolve cateva probleme cu ajutorul cautarii binare:

* problema "Proc":http://www.infoarena.ro/task/proc ,ONI 2003, clasele XI-XII
* problema "Stramosi":http://www.infoarena.ro/task/stramosi din arhiva de probleme InfoArena ( indicatie: se realizeaza o parcurgere Euler si o parcurgere in latime a arborelui iar apoi se cauta ficare nod cerut pe nivelul pe care se afla)
* problema "Loto":http://www.infoarena.ro/task/loto din arhiva de probleme InfoArena
* problema "Secventa 3":http://www.infoarena.ro/task/secv3 din arhiva de probleme InfoArena

* problema "Proc":http://www.infoarena.ro/problema/proc, ONI 2003, clasele XI-XII
* problema "Stramosi":http://www.infoarena.ro/problema/stramosi din arhiva de probleme InfoArena ( indicatie: se realizeaza o parcurgere Euler si o parcurgere in latime a arborelui iar apoi se cauta ficare nod cerut pe nivelul pe care se afla)
* problema "Loto":http://www.infoarena.ro/problema/loto din arhiva de probleme InfoArena
* problema "Secventa 3":http://www.infoarena.ro/problema/secv3 din arhiva de probleme InfoArena

* problema "Tabara":http://www.liis.ro/~campion/problems/2/96/tabara.htm
* problema "Multiplu":http://www.liis.ro/~campion/problems/1/172/multiplu.htm
* problema "Impartire in trei":http://www.algoritmus.org/probleme/Probleme_Runda02.php (Algoritmus, Runda 2, Problema 1)

3697