cautare

Metode de căutare: secvențială, binară

by

Metode de căutare: secvențială, binară În lumea informaticii, căutarea reprezintă o operațiune esențială în rezolvarea problemelor și găsirea informațiilor dorite. Există diferite metode de căutare, fiecare având avantajele și dezavantajele sale. În această lecție, vom explora două dintre cele mai comune metode de căutare: căutarea secvențială și căutarea binară. Căutarea secvențială Căutarea secvențială este cea … Read more

cautare binara

by

Cautare binara Se citeste un vector cu n componente numere intregi,ordonate crescator si o valoare intreaga x.Sa se decida daca x se gaseste sau nu printre componentele vectorului #include<iostream.h> int v[100],n,x; void caut(int i,int j) { if(x==v[(i+j)/2]) cout<<“gasit”<<” “<<“indice “<<(i+j)/2; else if(i<j) if(x<v[(i+j)/2]) caut(i,(i+j)/2 -1); else caut((i+j)/2+1,j); else cout<<“nu s-a gasit”; } void main() { … Read more

cautare in vector

by

#include<iostream.h>#include<conio.h>typedef int vector[20];int n;vector v; int e(int n,int x){if (n==0) return 0;else if (v[n]==x) return 1; else return e(n-1,x);} void main(){int x,i;cout<<“n=”;cin>>n;cout<<“x=”;cin>>x;for(i=1;i<=n;i++) {cout<<“v[“<<i<<“]=”;cin>>v[i];}if (e(n,x)) cout<<“este”<<endl;else cout<<“nu este”;getch();}