Sunteți pe pagina 1din 5

1.

Date despre program


1.1 Instituia de nvmnt superior
1.2 Facultatea
1.3 Departamentul
1.4 Domeniul de studii
1.5 Ciclul de studii
1.6 Programul de studii / Calificarea




FIA DISCIPLINEI

Universitatea Alexandru Ioan Cuza din Iai


Facultatea de Informatic
Departamentul de Informatic
Informatic
Licen
Informatic/Liceniat n Informatic


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

3. Timpul total estimat (ore pe semestru i activiti didactice)


3.1 Numr de ore pe sptmn
4
din care: 3.2 curs
2
3.3 seminar/laborator
3.4 Total ore din planul de nvmnt
56 din care: 3.5 curs
28 3.6 seminar/laborator
Distribuia fondului de timp
Studiu dup manual, suport de curs, bibliografie i altele
Documentare suplimentar n bibliotec, pe platformele electronice de specialitate i pe teren
Pregtire seminarii/laboratoare, teme, referate, portofolii i eseuri
Tutoriat
Examinri
Alte activiti ...................................

2
28
ore
28
14
28
-
4
-

2.2 Titularul activitilor de curs


2.3 Titularul activitilor de seminar
2.4 An de studiu
III 2.5 Semestru
* OB Obligatoriu / OP Opional

3.7 Total ore studiu individual


3.8 Total ore pe semestru
3.9 Numr de credite

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

--

5.2 De desfurare a seminarului/


laboratorului

Prezena obligatorie la seminar

Competene
profesionale

C1. Capabilitatea de a proiecta algoritmi pentru probleme de complexitate medie i ridicat.


C1. Capabilitatea de a analiza performanele unui algoritm.
C3. Abilitatea de a adapta algoritmi standard pentru probleme paradigmatice la rezolvarea de probleme
specifice.
C4. Capabilitatea de a evalua complexitatea unei probleme.

Competene
transversale

6. Competene specifice acumulate

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

7. Obiectivele disciplinei (din grila competenelor specifice acumulate)

7.2 Obiectivele specifice

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.

Model de calcul. Complexitatea algoritmilor.

Expunere

2.

Complexitatea problemelor. Exemple: sortarea, cutarea.

Expunere

3.

Structuri avansate pentru cutare. Arbori AVL, 2-3 arbori.

Expunere

4.

Paradigma programrii dinamice. Problema rucsacului

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.

Exerciii de proiectare de algoritmi pentru probleme simple, cu acent pe


o proiectare corect.

Experiment, Lucru
individual, Metode
interactive

2.

Exercitii de calcul a complexitatii pentru algoritmi pentru probleme


cunoscute.

Idem

3.

Exmple de reducere a problemelor si de calcul a complexitatii


problemelor.

Idem

4.

Exercitii cu arbori AVL si 2-3 arbori.

Idem

5.

Alte probleme care se rezolv prin paradigma prgramrii dinamice.

Idem

8.2

(ore i
referine
bibliografice)


6.

Exercitii cu probleme NP-complete.

Idem

7.

Alte exemple de algoritmi de aproximare.

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.1 Criterii de evaluare

10.2 Metode de evaluare

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

2 teste scrise (cte unul pe


fiecare modul, sapt. 8, resp.
15-16)

30% (modul I) +
30% (modul II)
(60 puncte maxim)


problemelor i a algoritmilor
pentru acestea (studiate la curs)
- calitatea formulrii
rspunsurilor

10.5 Seminar/ Laborator

- abilitatea de a scrie un algoritm


n limbaj algoritmic
- abilitatea de a analiza un
algoritm
- abilitatea de a aplica paradigme
pentru proiectarea de noi
algoritmi
- calitatea descrierii algoritmilor

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

10.6 Standard minim de performan


Pentru promovare trebuie ndeplinite simultan urmtoarele criterii:
Modul 1 (primele 7 sapatamani)
Minim 50% prezenta la seminar (inclusiv seminarul cu test >= minim 4 prezente)
Minim 6 puncte la testul de la seminar + bonus activitate (minim 6 din 23) (capacitatea de a rezolva algorimic
o problem simpl)
Minim 10 puncte la testul din saptamana a 8-a sau in sesiunea de restanta (minim 10 din 30) (nelegerea la
nivel de baz a conceptelor de algoritm, problem rezolvat de algoritm, evaluarea unui algoritm)
Minim 23 puncte in total: (prezente + test seminar + bonus + test curs) (minim 23 din 58)
Modul 2 (ultimele 7 sapatamani)

Notele finale se stabilesc conform cu criteriile ECTS





Data completrii
Titular de curs
Titular de seminar
15 februarie 2014
Prof.univ.dr. Dorel Lucanu
Lect. Dr. tefan Ciobc

Conf.univ.dr. Liviu Ciortuz
Conf.univ.dr. Liviu Ciortuz

Data avizrii n departament
Director de departament

S-ar putea să vă placă și