Liceul Teoretic "Ion Creangă" |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Liceul Teoretic "Ion Creangă" » Informatica clasa 11 » Analiza algoritmilor
Pentru selectarea unui algoritm este necesar de luat in consideratie numarul de variabile, cantitatea de memorie necesara si timpul efectuarii.
De gasit exemple unde mai multi algoritmi pot rezolva aceleasi si de facut comparatia dupa parametrii dati.
Program P1;
{ Gestionarea memoriei interne }
const n=100;
type Matrice = array[1..n, 1..n] of real;
Vector = array[1..n] of real;
var A : Matrice;
i : integer;
p, q : ^Matrice;
procedure Prelucrare(var B:Matrice);
var C : Vector;
begin
{...prelucrarea elementelor matricei B...}
end; { Prelucrare }
begin
{...introducerea matricei A...}
Prelucrare(A);
new(p);
new(q);
{...prelucrarea variabilelor dinamice p^ si q^...}
dispose(p);
dispose(q);
{...afisarea rezultatelor...}
writeln('Sfirsit');
readln;
end.
De estimat necesarul de memorie pentru programul propus.
De estimat timpul necesar pentru executia procedurii ''Sortare'' si de verificat rezultatul prin executia programului.
Program P149;
{ Timpul de executie a procedurii Sortare }
uses U7;
type Vector = array[1..10000] of real;
var A : Vector;
i, n : integer;
T1, T2 : real; { timpul in secunde }
procedure Sortare(var A:Vector; n:integer);
{ Sortarea elementelor vectorului A }
var i, j : integer;
r : real;
begin
for i:=1 to n do
for j:=1 to n-1 do
if A[j]>A[j+1] then
begin
r:=A[j];
A[j]:=A[j+1];
A[j+1]:=r;
end;
end; { Sortare }
begin
write('Dati numarul de elemente n=');
readln(n);
{ atribuim lui A valoarea (n, n-1, ..., 3, 2, 1) }
for i:=1 to n do A[i]:=n-i+1;
T1:=TimpulCurent;
Sortare(A, n);
T2:=TimpulCurent;
writeln('Durata de executie', (T2-T1):7:2, ' secunde');
readln;
end.
Anailiza şi compararea tehnicilor de programare:
1. Recuirsia sau iteraţia;
2. Metoda trierii;
3. Metode Greedy;
4. Metoda reluării;
Вы здесь » Liceul Teoretic "Ion Creangă" » Informatica clasa 11 » Analiza algoritmilor