Algoritmi Elementari

Previzualizare atestat:

Cuprins atestat:

ARGUMENTARE 3
INTRODUCERE 4
ALGORITMI ELEMENTARI 5
Algoritmi pentru determinarea maximului/minimului 6
Algoritmi pentru prelucrarea cifrelor unui numar 8
Algoritmul pentru extragerea cifrelor unui numar: 8
Algoritmul pentru compunerea unui numar din cifrele sale: 9
Algoritmul pentru determinarea inversului unui numar: 12
Algoritm pentru calcularea celui mai mare divizor comun 13
Algoritmi pentru testarea unui numar prim 15
Algoritmi pentru prelucrarea divizorilor 16
Algoritmul pentru generarea divizorilor proprii ai unui numar 17
Algoritmul pentru generarea divizorilor primi: 18
RECURSIVITATE 19
Definitii formale ale recursiei 19
Clasificare 20
Reguli pentru construirea unui subprogram recursiv 21
Variabilele locale si subprogramele recursive 22
METODA BACKTRACKING 26
Principiul care sta la baza metodei backtracking 26
O modalitate de implementare a metodei backtracking 28
TEHNICA GREEDY 29
DIVIDE ET IMPERA 31
SIRUL LUI FIBONACCI . APLICATII. 32
APLICATII 35
Problema 1. 35
Problema 2 36
Problema 3. 39
Problema 4. 39
Problema 5. 41
BIBLIOGRAFIE 44

Extras din atestat:

ARGUMENTARE

Ideal este ca, pentru o problema data, sa gasim mai multi algoritmi, iar apoi sa-l alegem dintre acestia pe cel optim. Care este insa criteriul de comparatie? Eficienta unui algoritm poate fi exprimata in mai multe moduri. Putem analiza a posteriori (empiric) comportarea algoritmului dupa implementare, prin rularea pe calculator a unor cazuri diferite. Sau, putem analiza a priori (teoretic) algoritmul, inaintea programarii lui, prin determinarea cantitativa a resurselor (timp, memorie etc) necesare ca o functie de marimea cazului considerat.

Avantajul analizei teoretice este faptul ca ea nu depinde de calculatorul folosit, de limbajul de programare ales, sau de indemanarea programatorului. Ea salveaza timpul pierdut cu programarea si rularea unui algoritm care se dovedeste in final ineficient. Din motive practice, un algoritm nu poate fi testat pe calculator pentru cazuri oricat de mari. Analiza teoretica ne permite insa studiul eficientei algoritmului pentru cazuri de orice marime.

Un obiectiv major al acestui atestat este analiza teoretica a eficientei algoritmilor. Ne vom concentra asupra criteriului timpului de executie. Alte resurse necesare (cum ar fi memoria) pot fi estimate teoretic intr-un mod similar. Se pot pune si probleme de compromis memorie - timp de executie.

Download atestat

Primești atestatul în câteva minute,
cu sau fără cont

Alte informații:
Tipuri fișiere:
doc
Diacritice:
Da
Nota:
10/10 (6 voturi)
Nr fișiere:
1 fisier
Pagini (total):
45 pagini
Imagini extrase:
45 imagini
Nr cuvinte:
6 734 cuvinte
Nr caractere:
36 692 caractere
Marime:
87.83 KB (arhivat)
Nivel studiu:
Liceu
Tip document:
Atestat
Materie:
Matematica
Tag-uri:
matematica, algoritm, functie
Data publicare:
31.10.2014
Structură de fișiere:
  • Algoritmi Elementari.doc
Predat:
la liceu

Ai gasit ceva în neregulă cu acest document?

Te-ar putea interesa și:
1. Se citesc 2 numere naturale a si b (de cel mult 9 cifre). Sa se afiseze cel mai mare divizor...
1. SCOPUL LUCRARII In aceasta lucrare se studiaza tablourile unidimensionale (vectorii). Acestea...
Un sistem poate fi privit ca un ansamblu de elemente interconectate si interconditionate prin...
Sistem informational Un sistem poate fi privit ca un ansamblu de elemente interconectate si...
1. Descrierea algoritmilor, limbajul Pseudocod. 1.1. Descrierea algoritmilor. Prin algoritm...
Sus!