1 / 5

GRUPA5 SPORTIVII

GRUPA5 SPORTIVII. PROBLEMA 3. CERINTA:. G3. Prezentati algoritmul de cautare a unei valori x citita de la tastatura, intr-un vector v cu n elemente. Descrieti o situatie din viata de zi cu zi in care se poate aplica acest algoritm. INCEPUT CITESTE(n);

laddie
Download Presentation

GRUPA5 SPORTIVII

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GRUPA5SPORTIVII PROBLEMA 3

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

  3. INCEPUT CITESTE(n); PENTRU i←1,n EXECUTA INCEPUT CITESTE(v[i]); SFARSIT; CITESTE(x); ok:=fals; PENTRU i:=1 la n EXECUTA DACA v[i]=x ATUNCI ok:=adevarat; SCRIE (ok); SFARSIT . Pascal Program cautare; var v:array [1..50] of integer; x,n,i:integer; ok:boolean; begin write(‘n=‘);readln(n); for i:=1 to n do begin write(‘v[‘,i,’]=‘);readln(v[i]); end; write(‘x=‘);readln(x); ok:=false; for i:=1 to n do if v[i]=x then ok:=true; writeln(ok); end. Pseudocod:

  4. Si acum sa vedem cum functioneaza programul conceput mai devreme: Pentru inceput luam o valoare n egala cu 4 de exemplu. Apoi va trebui sa introducem elementele vectorului(4 la numar). Ex: n=5 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 cu care vom verifica daca printre elementele vectorului nostru regasim valoarea data variabilei x. Ex: pentru x=42 programul va verifica daca valoarea 42 se regaseste in elementele vectorului si va afisa un mesaj corespunzator.Valoarea 42 este printre elementele vectorului asa ca programul va afisa mesajul “OK”.

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

More Related