Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
FIŞA DISCIPLINEI

Codul	Disciplina	
MI375	Metode combinatorice in retele de calculatoare	

Specializarea	Semestrul	Ore: C+S+L	Categoria	Statutul	
Optimizarea modelelor informatice - în limba magh.	2	2+2+0		obligatorie	

Titularii de disciplină	Prof. Dr. KASA Zoltan, kasa@cs.ubbcluj.ro	
Obiective	Funcţionarea  reţelelor de calculatoare se bazează pe o teorie matematică profundă. Se prezintă modele ale combinatoricii  (în special ale teoriei grafurilor), care se aplică în practică şi care pot îmbunătăţi funcţionarea reţelelor.
	
Conţinutul		
Bibliografie	1. Cormen-Leiserson-Rivest-Stein: Új algoritmusok,  Scolar Kiadó, Budapest, 2003.
2. Iványi Antal (szerk.): Informatikai algoritmusok I., ELTE Eötvös Kiadó Budapest, 2004
3. Imreh Balázs, Imreh Csanád: Kombinatorikus optomalizálás, Szeged, 2005.
4. A. Schrijver, A Course in Combinatorial Optimization, CWI, Amsterdam, 2006. 	
Evaluare	Referat la seminar 50%
Examen oral 50%