Documente Academic
Documente Profesional
Documente Cultură
APA Lab 1
APA Lab 1
A verificat:
Chişinău 2009
Tema: Analiza algoritmelor.
Sarcina:
Mersul lucrării:
function fib1(n)
1: if n < 2 then return n
2: else return fib1(n-1) + fib1(n-2)
function fib2(n)
1: i 1; j 0
2: for k 1 to n do
3: ji+j
4: i j - i
return j
Concluzii:
După efectuarea acestei lucrări de laborator am făcut cunoştinţă a trei algoritmi pentru a calcula numerele din şirul lui Fibonacci.
Toate metodele lucrează dar ele se diferă după eficienţă. Metoda I a fost cea mai ineficientă deoarice calculează de mai multe ori
aceeaşi valoare. Metoda II este mai eficientă decît Metoda I dar tutoşi are şi ea o limită. Metoda II este rea deoarice numărul de
iteraţii coincide cu poziţia numărului căutat în şirul Fibonacci. Şi în sfîrşit Metoda III estea cea mai eficientă, introducînd valoarea
maximă a signed int pe 32-bit ea se isprăveşte într-un timp foarte mic şi cu iteraţii minimali.