Mini proiect info

•CĂUTAREA VALORILOR SEMNIFICATIVE

•(PG63)

•LUCASEVICI EMILIA
 •  Lista cu cei mai înalți munți
•   Căutarea binară

•   Căutarea secvențială
    Cuprins 
•  Concluzie 
 Lista cu cei mai înalți munți

Nr. Crt.​​ Țara/Stat​​ Munte​​ Vârf ​​ Înălțime​​

1​​ Nepal, China​​ Himalaya​​ Everest​​ 8848 m​​
2​​ Pakistan, China​​ Karakorum​​ K2​​ 8611 m​​
3​​ India, Nepal​​ Himalaya​​ Kangchenjunga​​ 8586 m​​
4​​ Nepal, China​​ Himalaya​​ Lhotse​​ 8516 m​​
5 ​​ China, Nepal​​ Himalaya​​ Makalu​​ 8463 m​​
Căutarea binară

 Căutarea binară presupune analizarea elementului n de pe

poziția din mijloc cu valoarea căutată x dintr-un șir de
elemente ordonate crescător anterior; dacă x este mai
mare decât n, atunci el se va afla în dreapta sa, iar dacă
este mai mic decât n înseamnă că acesta se va afla în
stânga sa. După ce se va stabili direcția în care se află x,
acesta se va compara cu elementele din respectiva direcție
până va fi găsit sau nu.
Căutarea secvențială

 Acest tip de căutare oferă posibilitatea ca în momentul în

care este căutată o anumită valoare x dintr-un șir de n
valori care nu sunt ordonate să se afișeze răspunsul
căutării: fie valoarea x e găsită, fie nu există.
• Concluzie 

 Dacă dorim să comparăm înălțimile mai multor munți

este mai eficientă c. binară, bazându-se pe compararea
valorilor, iar dacă vrem să căutăm o anumită înalțime
este mai utilă cea secvențială, afișându-se simplu dacă
aceasta există sau nu.