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:
luiza69
 | Femeie
24 ani
Bucuresti
cauta Barbat
27 - 75 ani |
|
mihaispr
Administrator
 Inregistrat: acum 18 ani
Postari: 2142
|
|
Lista de subiecte pentru Tehnici de Programare sem.2:
1. Metoda Greedy. Descrierea metodei si scrierea procedurilor
2. Interclasarea optimala a mai multor siruri ordonate si demonstrarea faptului ca procedura INTEROPT furnizeaza un arbore avand lungimea interna ponderata minima
3. Memorarea optimala a textelor pe benzi si demonstrarea faptului ca exista strategii care conduc la o pozitionare optima
4. Procedura DIJKSTRA pentru determinarea drumurilor minime ce pleaca din acelasi varf si demonstrarea corectitudinii ei
5. Problema arborelui partial de cost minim: procedura KRUSKAL si demonstrarea corectitudinii sale
6. Problema arborelui partial de cost minim: procedura PRIM si demonstrarea corectitudinii sale
7. Metoda Backtracking. Descrierea metodei si scrierea procedurilor
8. Problema celor 8 dame pe tabla de sah si scrierea procedurii pentru n dame pe o tabla patrata cu n linii si n coloane
9. Colorarea grafurilor si scrierea procedurii
10. Problema ciclului Hamiltonian, scrierea procedurii si demonstrarea conditiei suficiente pentru existenta ciclului Hamiltonian
11. Metoda programarii dinamice. Descrierea metodei. Aplicatie la determinarea tuturor celor mai scurte drumuri intr-un graf orientat
12. Inmultirea optima a unui sir de matrice si scrierea procedurii. Evaluarea timpului de lucru a procedurii de inmultire a sirului de matrice
13. Metoda Branch&Bound. Scrierea procedurii BB
14. Metoda Divide et Impera. Descrierea metodei. Procedura iterativa Divide et Impera si demonstrarea corectitudinii sale
15. Evaluarea timpului necesitat de metoda Divide et Impera
16. Cautare binara. Arbori de cautare binara. Demonstrarea faptului ca arborele de cautare binara asociat procedurii CAUTBIN este optim
17. Problema turnurilor din Hanoi si scrierea procedurilor
18. Metode euristice de programare. Descrierea lor
19. Problema comis voiajorului si scrierea procedurii
20. Executia lucrarilor de catre mai multe procesoare
|
|
| pus acum 18 ani |
|