Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi!
Cititi regulament postare forum inainte de a posta!
|
Lista Forumurilor Pe Tematici
|
Mihai Sprinceana | Inregistrare | Login
POZE MIHAI SPRINCEANA
Nu sunteti logat.
|
Nou pe simpatie:
AlexaaAlexa0 pe Simpatie.ro
 | Femeie
19 ani
Valcea
cauta Barbat
28 - 42 ani |
|
mihaispr
Administrator
 Inregistrat: acum 17 ani
Postari: 2142
|
|
{PR.1 caiet Se da un vector cu elemente de tip string care
contine nume de persoane.
a)Sa se caute numele unei persoane in lista de nume(cautare
secventiala);
b)Aceeasi problema prin metoda cautarii binare(prin ordonarea
crescatoare a sirului)} {m-poz.de mijloc}
{cautare binara} {li-limita inferioara}
var x:array[1..1000]of string[20]; {ls-limita superioara}
i,j,n,li,ls,m,aux:integer;
succes:boolean;
v:string;
begin
write('Introduceti nr.de persoane: ');
readln(n);
write('Introduceti numele persoanelor: ');
for i:=1 to n do
readln(x[i]);
write('Introduceti numele cautat:');
readln(v);
for i:=1 to n-1 do
for j:=i+1 to n do
if x[i]>x[j]then
begin
aux:=x[i];
x[i]:=x[j];
x[j]:=aux;
end;
li:=0;
ls:=n+1;
succes:=false;
while(ls-li<>1)and not succes do
begin
m:= (li+ls) div 2;
if v=x[m] then
begin
writeln('valoarea ',v,' se afla pe pozitia ',m);
succes:=true;
end
else
if v>x[m] then li:=m
else ls:=m;
end;
if not succes then writeln('valoarea',v,'nu exista in sir');
readln
end.
|
|
| pus acum 16 ani |
|