Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Calculatoare şi tehnologia informaţiei
Programul de studii: Ingineria informatiei - in limba romana
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MIG0003	Matematică discretă	

Semestrul	Ore: C+S+L	Categoria	Statutul	
1	2+1+0		obligatorie	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Catedra	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
TOADERE Teodor	Dr. 	Conf.	Sisteme Informatice	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
 Sa invete sa  lucreze cu reprezentarea unor obiecte din combinatorica si cardinalele. Relatii intre multimi cu elemente n-upluri . Numere remarcabile in combinatorica. Notiuni din teoria si algoritmica grafelor.	

IV. Conţinutul disciplinei
1.	Notiuni introductive: multime, operatii cu multimi, relatii, functia;
2.	Metode de determinarea cardinalelor; principiul includerii si al excluderii; ordinea lexicografica; algoritmi de generare lexicografica a elementelor unor multimi (aranjamente, combinari cu sau fara repetitie, produs cartezian, sumultimile unei multimi)
3.	Numerele lui Fibonacci, Stirling si Bell;
4.	Elemente de teoria grafelor (notiuni, reprezentari, parcurgeri, distante, optimizari pe multimi de drumuri).	

V. Bibliografie
1.	 Ioan Tomescu: Introducere în combinatorică. Editura tehnică, Bucureşti,	 1972.
2.	Leon Livovschi, Horia Georgescu: Sinteza şi analiza algoritmilor. Editura ştiinţifică şi enciclopedică, Bucureşti, 1986.
3.	Zoltán Kása: Combinatorică cu aplicaţii. Presa universitară clujeană, Cluj-Napoca, 2003.
4.	Teodor Toadere: Grafe. Teorie, Algoritmi si Aplicatii. Ed. Albastra, Cluj-Napoca, 2002(ed.I si II) si 2009(ed.III)..
5.	Thomas Cormen, Charles Leiserson, Roland Rivest: Introducere în algoritmi. traducere, Editura Computer Lipris Agora, 2000.
6.	Kazimierz Kuratowski: Introducere în teoria mulţimilor şi în topologie. traducere, Editura       
            tehnică, Bucureşti, 1969.	

VI. Tematica activităţilor didactice pe săptămâni
1.	(sapt.1) Notiuni introductive Multimea, relatii cu multimi, operatii cu multimi, cardinalul unei multimi. Metode de a determina cardinalele unor multimi.
2.	(sapt.2) Principiul includerii si al excuderii. Submultimile unei multimi. Functia caracteristica a unei submultimi;
3.	(sapt.3-5) Aranjamente, combinari cu sau fara repetitie, multimi de functii strict crescatoare, crescatoare, bijective. Relatii intre aceste multimi. Cardinalele acestor multimi;
4.	(sapt7-8) Algoritmi de generare lexicografica a elementelor multimilor de mai sus;
5.	(sapt.9-10) Numerele lui Fibonacci, Stirling de speta I-a si a II-a, numerele lui Bell;
6.	(sapt11-13) Elemente de teoria grafelor (notiuni, reprezentari, parcurgeri, distante, optimizari pe multimi de drumuri.	

VII. Metode didactice folosite
   Conversatia, problematizarea, munca individuala, descoperizea sau conceperea unor algoritmi	
VIII. Evaluare
Se vor da doua  lucrari de control una dupa sapt.8 (tematica 1-4) si alta dupa sapt.13 (tematica5-6). Ponderea lucrarilor fiind 50% prima lucrare; 40% a doua lucrare si 10% din oficiu.	

IX. Bibliografie suplimentară
1.	T.Toadere, S. Catarnaciuc, E-M. Iacob, Culegere de probleme de teoria grafelor, Lito. Univ. “Babes-Bolyai”, 1994 
2.	E. Ciurea, L. Ciupala, Algoritmi, Introducere in algoritmica fluxurilor in retele, Ed. Matrix Rom, Bucuresti, 2006 	

	Decan,							Sef de catedra,

	Data,							Titular curs,
							Conf. Dr.  TOADERE Teodor