Documente Academic
Documente Profesional
Documente Cultură
FIA
DISCIPLINEI
2.
Date
despre
disciplin
2.1
Denumirea
disciplinei
PROF.
DR.
DOREL
LUCANU,
CONF.
DR.
LVIU
CIORTUZ
LECT.DR.
STEFAN
CIOBACA,
CONF.
DR.
LVIU
CIORTUZ
*
1
2.6
Tip
de
evaluare
E
2.7
Regimul
discipinei
OB
2
28
ore
28
14
28
-
4
-
56
116
5
4.
Precondiii
(dac
este
cazul)
4.1
De
curriculum
4.2
De
competene
5.
Condiii
(dac
este
cazul)
5.1
De
desfurare
a
cursului
--
Competene
profesionale
Competene
transversale
CT1.
Capabilitatea
de
a
proiecta
algoritmi
pentru
probleme
ale
cror
domeniu
aparine
altor
discipline
(de
exemplu
bioinformatic,
programare
matematic,
procesarea
textelor).
CT2.
Abilitatea
de
utilizare
a
instrumentelor
matematice
(analiz
matematic,
algebr,
probabiliti,
logic)
pentru
analiza
algoritmilor.
7.1
Obiectivul
general
nsuirea unei gndiri algoritmice i a tehnicilor de baz de proiectare i analiz ale algoritmilor.
O1.
Cunoaterea
conceptului
de
model
de
calcul
i
a
principalelor
funcii
de
msurarea
eficienei
algoritmilor.
O2.
Cunoaterea
principalelor
paradigme
de
algorimi
(determinist,
nedeterminist,
probabilist).
O3.
Cunoaterea
principalelor
paradigme
de
proiectare
a
algoritmilor.
O4.
Cunoaterea
conceptului
de
complexitate
a
problemei
i
clasificarea
problemelor
n
funcie
de
aceasta.
8.
Coninut
Observaii
Metode
de
predare
1.
Expunere
2.
Expunere
3.
Expunere
4.
Expunere
8.1
(ore
i
referine
bibliografice)
5.
Paradigma
programrii
dinamice.
Problema
distanei
de
editare.
Expunere
6.
Probleme NP-complete.
Expunere
7.
Algoritmi de aproximare.
Expunere
8.
Portofolii,
Interviu
9.
Expunere
10.
Expunere
11.
Expunere
12.
Expunere
13.
Expunere
14.
Expunere
Bibliografie
Referine
principale:
Dorel Lucanu, Mitica Craus. Proiectarea algoritmilor. Polirom, 2008.
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms, MIT Press, 1990.
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introducere in Algoritmi,Computer Libris Agora, 2000.
Referine
suplimentare:
Pagina
cursului:
http://fmse.info.uaic.ro/pages/edit/17/
Observaii
Seminar / Laborator
Metode
de
predare
1.
Experiment,
Lucru
individual,
Metode
interactive
2.
Idem
3.
Idem
4.
Idem
5.
Idem
8.2
(ore
i
referine
bibliografice)
6.
Idem
7.
Idem
8.
Idem
9.
Idem
10.
Idem
11.
Idem
12.
Idem
13.
Interviu
14.
Interviu
Bibliografie
Dorel Lucanu, Mitica Craus. Proiectarea algoritmilor. Polirom, 2008.
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms, MIT Press, 1990.
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introducere in Algoritmi,Computer Libris Agora, 2000.
9.
Coroborarea
coninutului
disciplinei
cu
ateptrile
reprezentanilor
comunitii,
asociaiilor
profesionale
i
angajatorilor
reprezentativi
din
domeniul
aferent
programului
Coninutul disciplinei este coroborat cu tematica concursurilor pentru ocuparea posturilor n companiile IT.
10.
Evaluare
Tip
activitate
10.3
Pondere
n
nota
final
(%)
10.4 Curs
-
nelegerea
corect
a
conceptelor
de
model
de
calcul,
algoritm,
problem
rezolvat
de
un
algoritm,
complexitate
-
capacitatea
de
a
compara
doua
probleme
din
punct
de
vedere
algoritmic
-
nelegerea
corect
a
30%
(modul
I)
+
30%
(modul
II)
(60
puncte
maxim)
problemelor
i
a
algoritmilor
pentru
acestea
(studiate
la
curs)
-
calitatea
formulrii
rspunsurilor
Prezen
2
teste
scrise
(cte
unul
pe
fiecare
modul,
sapt.
5-6,
resp.
11-12)
Aprecierea
activitii
din
clas
Bonusuri
40%
Modul
1
5
puncte
maxim
prezenta
seminar
15
puncte
maxim
test
seminar
8
puncte
maxim
bonus
pentru
participarea
activa
la
seminar,
raspunsuri
deosebite,
iesire
la
tabla,
eventual
participare
la
concursuri
Modulul
2