FIŞA DISCIPLINEI

Universitatea „Transilvania” din Braşov

Facultatea Matematică şi Informatică
Specializarea Informatică, Informatică aplicată
I.
Denumire disciplină Algoritmica grafurilor Categoria (DF/DD/DS/DC): DF
II.
Structură disciplină (Nr. ore săptămânal)
Semestrul Curs Seminar Laborator Proiect
3 2 1 1 -
III.
Statut disciplină Obligatorie Opţională Facultativă
(se marchează cu X) X
IV.
Titular disciplină
Numele şi prenumele Ciurea Eleonor Ciupală Laura Ciupală Laura -
Instituţia Universitatea Universitatea Universitatea
„Transilvania” din Braşov „Transilvania „Transilvania
” din Braşov ” din Braşov
Catedră / Departament Catedra de Informatică Catedra de Catedra de
Teoretică Informatică Informatică
Teoretică Teoretică
Titlul ştiinţific Doctor Doctor Doctor
Gradul didactic Profesor Lector Lector
Încadrarea (norma de Norma de bază Norma de Norma de
bază/asociat) bază bază
Vârsta
V.
Obiectivele disciplinei (curs şi aplicaţii)(maxim 5 rânduri, în corelare cu obiectivele şi misiunea specializării)
Însuşirea de către studenţi a principalelor noţiuni de algoritmica grafurilor necesare în studierea altor discipline
din planul de învăţământ şi in aplicarea practică după absolvire.

VI.
Conţinutul disciplinei Nr. ore/
VI.1. Curs (capitole/subcapitole) săpt.
1. Noţiuni introductive 6
2. Parcurgeri de grafuri 6
3. Arbori şi arborescenţe 6
4. Distanţe şi drumuri minime 4
5. Probleme euleriene şi hamiltoniene 6
VI.2. Seminar (dacă este cazul)
Exemplificarea algoritmilor studiaţi la curs 14

VI.3. Lucrări de laborator (dacă este cazul)

Programarea algoritmilor studiaţi la curs şi seminar 14

VI.4. Tematică proiect (dacă este cazul)

VII.
Bibliografie
1. Ciurea, E. – Algoritmi. Introducere în algoritmica grafurilor, Editura Tehnică, Bucureşti, 2001
2. Croitoru, C. – Tehnici de bază în optimizarea combinatorie, Editura Univ. “Al. I. Cuza” din Iaşi, 1992
3. Toadere, T. – Grafe. Teorie, algoritmi şi aplicaţii Editura Albastră, Cluj-Napoca, 2002

VIII.
Forme de Metode didactice folosite
activitate
Curs Classic
Seminar Classic
Laborator Calculator
Proiect -
Cod formular: FD-01
 IX.
Forme de Evaluare Procent din nota finală
activitate (scris, scris şi oral, oral, test, aplicaţie practică, altele)
Examen Scris 80%
Colocviu
Seminar 10%
Laborator 10%
Proiect

Braşov, octombrie 2006 Titular curs,

Prof. Dr. Eleonor Ciurea
Obs:
Discipline: DF – fundamentale; DD – în domeniu; DS – de specialitate; DC – complementare.
Întregul material se va concentra pe max. 2 pagini.

Cod formular: FD-01