Extras din proiect
Analiza algoritmilor
Complexitatea algoritmilor
Estimarea necesarului de memorie
Masurarea timpului de executie
Estimarea timpului cerut de algoritm
Complexitatea temporala a algoritmilor
Complexitatea algoritmilor
Valoarea practica a programelor PASCAL depinde in mod decisiv de complexitatea algoritmilor ce stau la baza lor.
-Algoritmul reprezinta o succesiune finite de operatii( instructiuni sau comenzi) cunoscute,care,fiind executate intr-o ordine bine stabilita,furnizeaza solutia unei probleme.
Complexitatea algoritmilor
Complexitatea algoritmului se caracterizeaza prin necesarul de memorie si durata de executie.Metodele de estimare acestor indicatori se studiaza intr-un compartiment special al informaticii,denumit analiza algoritmilor.In cadrul acestui compartiment se utilizeaza notatiile:
n- un numar natural ce caracterizeaza marimea datelor de intrare ale unui algoritm.
V(n)- volumul de memorie interna necesara pentru pastrarea datelor cu care opereaza algoritmul.
T(n)- timpul necesar executarii algoritmului.
Aplicarea practica a unui algoritm
(este posibila doar atunci cind necesarul de memorie si timpul cerut nu incalca restrictiile impuse de mediul de programare si capacitatea de prelucrare a calculatorului utilizat.)
Exemplu:Exista doi algoritmi diferiti:A1 si A2
Necesarul de memorie si timpul cerut de algoritmul A1 este:
V1(n)=100n^2 +4;
T1(n)=n^3*10^-6.
iar cerut de algoritmul A2 este:
V2(n)=10n=+12;
T2(n)=2^n*10^-6.
In aceste formule volumul de memorie se calculeaza in octeti,iar timpul-in secunde.
Existenta unor calculatoare cu memorii din ce in ce mai performante fac ca atentia informaticienilor sa fie indreptata in special asupra necesarului de timp,adica asupra complexitatii temporale a algoritmilor.
Estimarea necesarului de memorie
Evaluarea necesarului de memorie V(n) poate fi facuta insumind numarul de octeti alocati pentru fiecare variabila din program.Numarul de octeti alocat unei variabile nestructurate – integer,real,boolean,enumerare,subdomeniu,referinta-depinde de implementarea limbajului.
Conținut arhivă zip
- Analiza algoritmilor.pptx
Te-ar putea interesa și
INTRODUCERE În lucrarea de fața tratez metodele Huffman de codificare și comprimare a datelor, necesare pentru elaborarea unor algoritmi optimi...
-Introducere- Motivul alegerii acestei lucrări este de a înţelege mai bine cum un algoritm matematic de generare poate fi implementat în cadrul...
1. Analiza componentelor principale3 În această primă parte a proiectului am aplicat analiza componentelor principale (ACP) pe o matrice de date...
I. Analiza algoritmilor genetici 1.1. Algoritmi evoluţionişti Algoritmii evoluţionişti au la bază câteva principii ale evoluţiei: supravieţuirea...
Adnotare Memoriul explicativ conţine rezultatele obţinute pe parcursul procesului de proiectare şi implementare a programului. În memoriul...
1. Introducere Analiza matematică a complexităţii algoritmilor poate fi dificilă în cazul unor algoritmi care nu sunt simpli, mai ales dacă este...
Analiza algoritmilor 1. Să se genereze o matrice pătratică de dimensiune n cu elementele 1,2,…,n2 așezate în spirală. Exemplu pentru o matrice...
//Varianta A: Arbori B :structura , cel mai lung cuvant,cel mai mare cuvant din arbore. #define N 2 #define M 4 //Strunctura necesara pentru...