GRUPA5SPORTIVII

PROBLEMA 3

CERINTA:CERINTA:

G3.G3. Prezentati Prezentati algoritmul de cautarealgoritmul de cautare a a unei valori unei valori xx citita de la tastatura, intr-un citita de la tastatura, intr-un vector vector v v cu cu nn elemente. Descrieti o elemente. Descrieti o situatie din viata de zi cu zi in care se situatie din viata de zi cu zi in care se poate aplica acest algoritm.poate aplica acest algoritm.

Pseudocod:Pseudocod:

INCEPUTINCEPUT CITESTE(n);CITESTE(n); PENTRU iPENTRU i←1,n EXECUTA←1,n EXECUTA INCEPUTINCEPUT CITESTE(v[i]);CITESTE(v[i]); SFARSIT; SFARSIT; CITESTE(x);CITESTE(x); ok:=fals;ok:=fals; PENTRU i:=1 la n EXECUTAPENTRU i:=1 la n EXECUTA DACA v[i]=x ATUNCI ok:=adevarat;DACA v[i]=x ATUNCI ok:=adevarat; SCRIE (ok);SCRIE (ok); SFARSIT .SFARSIT .

PascalPascal

Program cautare;Program cautare;var v:array [1..50] of integer;var v:array [1..50] of integer;

x,n,i:integer;x,n,i:integer;ok:boolean;ok:boolean;

beginbegin write(‘n=‘);readln(n);write(‘n=‘);readln(n); for i:=1 to n dofor i:=1 to n do beginbegin

write(‘v[‘,i,’]=‘);readln(v[i]);write(‘v[‘,i,’]=‘);readln(v[i]); end;end; write(‘x=‘);readln(x);write(‘x=‘);readln(x); ok:=false;ok:=false; for i:=1 to n dofor i:=1 to n do if v[i]=x then ok:=true;if v[i]=x then ok:=true; writeln(ok);writeln(ok);end.end.

Si acum sa vedem cum functioneaza Si acum sa vedem cum functioneaza programul conceput mai devreme:programul conceput mai devreme:

Pentru inceput luam o valoare n egala cu 4 de Pentru inceput luam o valoare n egala cu 4 de exemplu. Apoi va trebui sa introducem elementele exemplu. Apoi va trebui sa introducem elementele vectorului(4 la numar).vectorului(4 la numar).

Ex: n=5Ex: n=5v[1]=35 ; v[2]=37 ; v[3]=42 ; v[4]=44 ; v[5]=47 ;v[1]=35 ; v[2]=37 ; v[3]=42 ; v[4]=44 ; v[5]=47 ;Dupa pasul acesta vom fi nevoiti sa citim o variabila x Dupa pasul acesta vom fi nevoiti sa citim o variabila x

cu care vom verifica daca printre elementele cu care vom verifica daca printre elementele vectorului nostru regasim valoarea data variabilei x.vectorului nostru regasim valoarea data variabilei x.

Ex: pentru x=42 programul va verifica daca valoarea 42 Ex: pentru x=42 programul va verifica daca valoarea 42 se regaseste in elementele vectorului si va afisa un se regaseste in elementele vectorului si va afisa un mesaj corespunzator.Valoarea 42 este printre mesaj corespunzator.Valoarea 42 este printre elementele vectorului asa ca programul va afisa elementele vectorului asa ca programul va afisa mesajul “OK”.mesajul “OK”.

SITUATIE REALA:SITUATIE REALA:

In viata reala, luam ca exemplu un magazin de In viata reala, luam ca exemplu un magazin de incaltaminte. Proprietarii contruiesc o baza de incaltaminte. Proprietarii contruiesc o baza de date cu toate marimile articolelor de incaltaminte date cu toate marimile articolelor de incaltaminte aflate in magazin. In momentul in care un client aflate in magazin. In momentul in care un client solicita o anumita marine, printr-un algoritm de solicita o anumita marine, printr-un algoritm de cautare, vanzatorul afla daca marimea cautare, vanzatorul afla daca marimea respectiva exista sau nu pe stoc.respectiva exista sau nu pe stoc.