UNIVERSITATEA 1 DECEMBRIE 1918 ALBA IULIA

FACULTATEA DE TIINE
DEPARTAMENTUL DE TIINE EXACTE I INGINERETI
Tematia !e"t#$ e%ame"$& 'e &ie"()*
S!eia&i+a#ea, Informatic
-.1/
Pa#tea I, P#01#ama#e,
1. Caracteristici algoritmilor. Etapele elaborarii algoritmilor. Metode de proiectarea
algoritmilor. Top-down, Bottom Up.
2. Programarea structurata. Principii.
3. lgoritmi elementari
a. !c"imbarea #alorilor a doua #ariabile
b. Parcurgerea elementelor unei multimi
c. $mplementarea cuanti%icatorilor matematici oricare si e&ista.
'. Metode si te"nici de reali(are a algoritmilor
a. Metoda )reed*
b. Metoda Bac+trac+ing
c. Metoda ,i#ide et $mpera
d. Programare dinamica
-. !tructuri de date
a. structuri neomogene .articol, %isier/
b. tablouri0 operatii cu tablouri. Metode de sortare
c. liste inlantuite
d. arbori binari de cautare
e. gra%e
1. Programarea modulara. ,e%inirea si parametri(area subalgoritmilor.
2. Programarea orientata obiect. Concepte si principii0
a. Clasa. bstracti(area
b. 3biect. $ncapsulare
c. tribute .c4mpuri/
d. Metode .operatii/
e. 5elatiile dintre clase.
%. Mostenirea
g. Polimor%ismul
Pa#tea a II2a, Ba+e 'e 'ate
1. Principii generale.
a. Concepte de ba(67
b. bordarea ba(elor de date7
c. 8i#ele de abstractie 9n !)B,. Ba(a logic6. Ba(a conceptual6
2. Procesul de proiectare a ba(elor de date7
a. Modelarea datelor logice7
b. Modelul conceptual entitate relatie
3. Maparea pe modelul rela:ional7
'. 8ormali(area7
a. ;ormele normale ;81, ;82, ;83
b. !c"eme relationale.
-. lgebra relationala7
a. C"ei primare si secundare. Constr4ngeri de integritate
1. Proiectarea %i(ic6 a ba(elor de date rela:ionale
a. $nterogarea ba(elor de date .!E<ECT/
Pa#tea a III2a, Rete&e 'e a&$&at0a#e
1. Clasi%icarea re:elelor de calculatoare
2. Protocoale. Topologii de re:ele
3. !tandarde. 8ecesitatea standardi(6rii
'. Modelul $!3-3!$
-. 8i#elul %i(ic. 8i#elul leg6tur6 de date. 8i#elul re:ea. 8i#elul transport. 8i#elul
sesiune. 8i#elul pre(entare. 8i#elul aplica:ie
1. Modelul TCP=$P
2. Paralel6 9ntre 3!$ >i TCP
?. Modelul TCP=$P. Modelul de retea >i protocoalele $EEE.
@. Transportul datelor pe o legatura de date
1A. Protec:ia datelor 9mpotri#a erorilor
11. !isteme de operare 9n retea
12. 5e:ele publice de date. !er#icii de date 9n )!M
13. Compresia datelor
1'. 5e:ele locale %6r6 %ire
1-. !ecuritatea in retele de calculatoare.
Bi3&i01#a4ie #e0ma"'at)
1. ,omsa 3., lgoritmica, Curs, Editura ,idactica, 2AA2, Uni#ersitatea B1 ,ecembrie
1@1?C, lba $ulia
2. 5otar C., lgoritmi si structuri de date, Curs, Editura didactica, 2AA?, Uni#ersitatea B1
,ecembrie 1@1?C, lba $ulia.
3. <3)3;TU ,., <)35$TM$ ;U8,ME8T<$ $8 C DD0 P<$CT$$, $asi,
Editura P3<$53M, 2AA2.
'. ;rentiu M., Motogna !., <a(ar $., PreEmerean F., Elaborarea algoritmilor, <itogra%ia
Uni#ersitatii BBabes Bol*aiC, CluE 8apoca, 1@@?.
-. C35ME8 T.G., <E$!E5!38 E.C., 5$FE!T 5.5., $ntroducere 9n algoritmi, Editura
<ibris gora, 2AAA .traducere 9n limba rom4na/.
1. !troustrup B.0 T"e CDD Programming <anguage, disson-Hesle*, 3nd edition, 1@@2
2. !c"ildt G., CDD Manual complet, Teora, 2AAA
?. Bruce Ec+el0 T"in+ing in CDD, 2nd Edition , T"in+ing in Ia#a, 3rd Edition
@. 3lteanu E., Proiectarea sistemelor de gestiune a ba(elor de date, eternitas, 2AA1.
1A. <U8)U, $., B3,E, C., Ba(e de date0 organi(are, proiectare si implementare , <<
E,UCT$38<, BUCU5E!T$, 1@@-
11. C3883<<J T., BE)) C. , !T5CG8 ., BKE ,E ,TE. P53$ECT5E,
$MP<EME8T5E, )E!T$385E TE35, BUCU5E!T$, 2AA1
12. L35TG G. ;., !$<BE5!CGTK . M,atabase !*stem ConceptsM
13. EM$<$8 CEUC N 5ETE<E ,E C<CU<T35E !E5$ ,$,CT$C 2AA2
1'. T8E8BUM, .!., OO5EPE<E ,E C<CU<T35E, E,. 'QQ, BJB<3! !5<,
2AA3
Con%. uni#. dr. Corina 5otar