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

FISA DISCIPLINEI

Codul
Denumirea disciplinei
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 disciplina
Prof. Dr. KASA Zoltan,  kasacs.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.
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%
Legaturi: Syllabus-urile tuturor disciplinelor
Versiunea in limba engleza a acestei discipline
Versiunea in format rtf a acestei discipline