UNIVERSITATEA „ IOAN SLAVICI ” TIMIŞOARA

Facultatea: INGINERIE
Domeniul: Domeniul: CALCULATOARE ŞI TEHNOLOGIA INFORMAŢIEI
Specializarea: TEHNOLOGIA INFORMAŢIEI

PROGRAMA ANALITICA ŞI SYLABUS

Pentru disciplina
MATEMATICI DISCRETE

FACULTATEA ___ INGINERIE ____

DOMENIUL / SPECIALIZAREA : TEHNOLOGIA INFORMAŢIEI
Anul de studii: ____I___
Semestrul II
Titularul cursului: prof. Prorector ing. Dr. Ec. Dr. Slavici Titus
Colaboratori.. asist. Ec. Dobrovolschi Victoria
Număr de ore / săptămână / Verificarea / Credite
Curs Seminar Laborator Proiect Examinare Credite
28 28 0 0 Examen scris 5
14 × 2 = 28 14 × 2 = 28

A. OBIECTIVELE DISCIPLINEI

Disciplina îşi propune să realizeze familiarizarea cursanţilor cu câteva capitole

legate de teoria matematică a informaţiei şi codificării, teoria grafurilor, teoria funcţiilor
boolene, bazele aritmetice ale calculatoarelor, precum şi cu aplicaţiile acestor cunoştinţe
în construcţia hard şi soft a calculatoarelor electronice.

B. SUBIECTELE CURSULUI

1) Introducere în teoria probabilităţilor 4 ore

2) Elemente de teoria grafurilor 4 ore
3) Noţiuni de bază în teoria matematică a informaţiei 4 ore
4) Elemente fundamentale în teoria matematică a codificării 4 ore
5) Introducere în teoria funcţiilor boolene 4 ore
6) Bazele aritmetice ale calculatoarelor 4 ore
7) Sinteza circuitelor de bază ale calculatoarelor 4 ore
TOTAL ORE CURS: 28
C. SUBIECTELE APLICAŢIILOR

1) Exemplificări şi completări pentru calculul probabilităţilor 5 ore

2) Algoritmi pentru grafe: traversare BF şi DF, determinarea unui ciclu,
stabilirea componentelor conexe, determinarea unui ciclu hammiltonian, ciclu
eulerian. Algoritmi pentru drumuri optime în arbori etichetaţi. Algoritmi de
traversare pentru arbori binari. 6 ore
3) Elaborarea de scheme de codificare alfabetică şi demonstrarea descifrabilităţii
unice. Construirea unui algoritm pentru elaborarea unui cod cu redundanţă
 minimă. Construirea unui program Pascal pentru construcţia unui cod
Hammilton. 6 ore
4) Exemplificarea operaţiei de sinteză de circuite combinaţionale şi secvenţiale,
altele decât cele date la curs. 6 ore
5) Sisteme de numeraţie: algoritmi pentru conversia bazei. Reprezentări interne
în VF şi VM şi algoritmi pentru realizarea acestor operaţii. 5 ore
TOTAL ORE SEMINAR: 28
D. BIBLIOGRAFIE

 Angheloiu I., „Teoria codurilor”, editura Militară, 1972

 Bistriceanu E., Stănăşilă O., „Matematică discretă”, Editura Matrix Rom,
Bucureşti, 1996
 Berge C., „Teoria grafurilor şi aplicaţiile ei”, Editura Tehnică, 1969
 Guiaşu S., Theodorescu R., „Matematica şi informaţia”, Editura Ştiinţifică, 1965
 Ion D.I., Niţă C., „Elemente de aritmetică cu aplicaţii în tehnici de calcul”,
Editura Tehnică, 1978
 Ionescu D., „Baze matematice pentru calculatoare numerice”, Editura Tehnică,
1978
 Popovici C., „Logică şi teoria numerelor”, Editura Didactică şi Pedagogică, 1970
 Mihoc Gh., Micu N., „Teoria probabilităţilor li statistică matematică”, Editura
Didactică şi Pedagogică, 1980.

E. EVALUARE

- Examinarea constă într-un examen scris, nota obţinută

având o pondere de 70% în nota finală.
- 30% din nota finală este nota pentru activitatea de seminar.

DATA TITULAR DISCIPLINĂ

3.06.2009 prof. ing. Dr. Ec. Dr. Slavici Titus