Cod:
Titular curs: Lect. dr. Mirel Cosulschi
Titular laborator: Asist. drd. Mirela Carmen Andrei
Forma de invatamant: lunga
Ciclul: I; Anul I
Semestrul 2, Curs: 2h, Laborator: 2h
Nr. credite:
Profil: informatica
Specializare: informatica
Tip disciplina: obligatorie
Categoria formativa: de specialitate
Obiective:
- Formarea deprinderilor de utilizare a structurior arborescente si grafurilor
- Deprinderea de a translata algoritmi/scheme logice in programe.
Continutul laboratorului:
- Limbajul pseudocod,elemente de analiza algoritmilor, exemple
- Grafuri neorientate: notiuni de baza, operatii, moduri de reprezentare, parcurgeri, componente conexe
- Grafuri euleriene si hamiltoniene
Arbori binari: moduri de reprezentare, metode de parcurgere, arbori binari de cautare
- Arbori oarecare:moduri de reprezentare, metode de parcurgere, arbori de acoperire de cost minim.
- Grafuri orientate: notiuni de baza, parcurgeri, sortare topologica, componente tare conexe
- Distante in grafuri: drumul minim de la un varf la celelalte varfuri, drumuri minime intre toate perechile de varfuri
- Heap-uri
| |
