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:
misha_light pe Simpatie.ro
 | Femeie
25 ani
Bucuresti
cauta Barbat
26 - 47 ani |
|
mihaispr
Administrator
 Inregistrat: acum 18 ani
Postari: 2142
|
|
Lista de subiecte posibile la Tehnici de Programare pe semestrul1 asta in cazul in care faceti cu A.Popovici care da numai teorie:
1. Grafuri neorientate,varfuri adiacente,reprezentarea grafurilor neorientate,gradul unui varf,graf neorientat complet,lanţ,lanţ elementar, ciclu,ciclu elementar,subgraf, graf parţial,graf conex, subgraf conex maximal, componentă conexă
2. Arbori: reprezentarea unui arbore pe niveluri, descendenţii unui varf, descendenţii direcţi ai unui vârf(fiii), ascendentul unui vârf, ascendentul direct al unui vârf(tatal), existenţa a cel putin 2 vârfuri terminale într-un arbore
3. Definiţii echivalente ale arborelui şi demonstrarea echivalenţelor
4. Arbori binari: reprezentarea arborilor binari, arbore binar strict, arbore binar complet
5. Grafuri orientate: drum, drum elementar, circuit, circuit elementar, matricea de adiacenţă a unui graf orientat
6. Matricea drumurilor unui graf orientat: determinarea matrcei drumurilor unui graf orientat cu ajutorul puterilor matricei de adiacenţă a grafului orientat
7. Determinarea matricei drumurilor unui graf orientat cu algoritmul Roy-Warshall. Demonstrarea validităţii acestui algoritm
8. Limbaj algoritmic- instrucţiunile limbajului algoritmic
9. Programe ale limbajului algoritmic- proceduri şi funcţii
10. Organizarea datelor: tablouri(matrice), relaţia de ordine lexicografică, relaţia de ordine invers lexicografică, memorarea tablourilor în memoria calculatorului
11. Parcurgerea arborilor binari în preordine, postordine, inordine şi exemple de parcurgere a arborilor binari în preordine, postordine, inordine
12. Procedurile de parcurgere în preordine, postordine, inordine a arborilor binari şi demonstrarea corectitudinii acestor proceduri
13. Programe de tip schema logică: definiţie, instrucţiuni, puncte de tăietură, drumuri ά(alfa), predicate Rά , funcţii rά , tehnica substituţiei inverse
14. Metoda aserţiunilor inductive pentru verificarea corectitudinii parţiale ale programelor
15. Metoda aserţiunilor bune pentru terminarea programelor
|
|
| pus acum 18 ani |
|