Disciplina: Capitole speciale de combinatorică	Cod: MI068	

Semestrul	Ore: C+S+L	Tipul	Specializarea	
6	2+1+0	optionala	Informatica	
6	2+1+0	optionala	Matematică-Informatică	

Cadre didactice indrumatoare	Prof. Dr. KASA Zoltan, kasa@cs.ubbcluj.ro	
Obiective	Familiarizarea cu notiunile din combinatorica care nu se fac la celelalte cursuri, cu aplicatii in informatica	
Continut	1. Generalizarea notiunilor de combinari, permutari, aranjamente cunoscute.
2. Functii generatoare.  
3. Probleme de numarare si enumerare. Aplicatiile functiilor generatoare la probleme de numarare.
4. Numere remarcabile in combinatorica. Numerele lui Fibonacci, Catalan, Stirling, Bell. 
5. Principii utilizate in combinatorica (principiul cutiei, principiul celui mai lung drum in teoria grafurilor, principiul includerii si al excluderii). 
6. Combinatorica cuvintelor. Complexitatea cuvintelor finite si infinite. Grafuri De Bruijn. Aplicatii in retele de calculatoare.	
Bibliografie selectiva	1. Z. KÁSA: Combinatorica cu aplicatii, Ed. Presa Universitara Clujeana, 2003. 
2. I. TOMESCU: Introducere in combinatorica, Ed. Tehnica, 1975.
3. CORMEN-LEISERSON-RIVEST: Algoritmusok, Muszaki Könyvkiadó, Budapest, I. kiadás 1997, II. kiadás 1999, III. kiadás 2000. (IN ROMANA:. Cormen-Leiserson-Rivest: Introducere in algoritmi, Ed. Libris Computer Agora, 2000.IN ENGLEZA: Cormen, T.H., Leiserson, C.E., Rivest, R.R., Stein, C.: Introduction to Algorithms, Mit Press-McGraw Hill, 2001. Second edition) 
4. LOVÁSZ LÁSZLÓ: Kombinatorikai problémák és feladatok, Typotex Kiadó, Budapest, 1999.
5. R. L. GRAHAM-D. E. KNUTH-O. PATASHNIK: Konkrét matematika, Műszaki Kiadó, Budapest, 1998.
6. LOTHAIRE, M.: Algebraic combinatorics on words, Cambridge University Press, 2002.
7. WILF, H, S.: Geratingfunctionology, Academsi Press, Boston, 1996.
	
Evaluare	Verificare pe parcurs + examen scris.
Nota finala:
 50% teme de casa in timpul semestrului
 50  examen scri