Universitatea Alexandru Ioan Cuza din Iai Facultatea de Informatic Departamentul de Informatic Domeniul de studii: Informatic.

FISA DISCIPLINEI DENUMIREA DISCIPLINEI COD: PROIECTAREA I ANALIZA ALGORITMILOR CICLUL DE STUDII (L-licen/MSTATUTUL DISCIPLINEI L master/D-doctorat) I ANUL DE STUDIU Semestrul I (OB-obligatorie/OP-opional/F-facultativ) OB 3 (1,2,3,4) NUMRUL ORELOR PE TOTAL ORE NUMR TIPUL DE EVALUARE LIMBA DE PREDARE TOTAL ORE SAPTMN ACTIVITATE DE (P-pe parcurs, C-colocviu, ESEMESTRU INDIVIDUALA* CREDITE examen, M-mixt) C S L Pr. 2 2 56 94 5 M Romn TITULARUL
ACTIVITILOR DE CURS

GRADUL DIDACTIC I TIINIFIC, PRENUMELE, NUMELE PROF. DR. DOREL LUCANU GRADUL DIDACTIC I TIINIFIC, PRENUMELE, NUMELE LECTOR DR. TEFAN CIOBC DRD. ANDREI ARUSOAIE DRD.RADU MEREU DRD. EMILIAN NECULA DRD. DENIS BOGDNA Algoritmic i programare, Probabiliti i statistic.

DEPARTAMENTUL

Informatic
DEPARTAMENTUL

TITULARUL
ACTIVITILOR DE SEMINAR/L.P.

Informatic

DISCIPLINE ABSOLVITE ANTERIOR OBIECTIVE*

Dobndirea cunotinelor necesare nelegerii, adaptrii i implementrii de algoritmi de complexitate medie i ridicat, precum i alegerii algoritmului celui mai performant pentru rezolvarea unei probleme.
COMPETENE SPECIFICE ACUMULATE

COMPETENE PROFESIONALE**

COMPETENE TRANSVERSALE

CONTINUTUL CURSULUI

BIBLIOGRAFIE (SELECTIV)

Cunotine: Funcii de msurarea eficienei unui algoritm, structuri date eficiente pentru reprezentarea informaiei, principalele paradigme de proiectare a algorimilor (greedy, programare dinamica, divide-et-impera, backtracking si branch and bound), algoritmi nedeterminiti, principalele clase de complexitate, exemple de probleme NPcomplete, coNP-complete, PSPACE-complete etc, algoritmi de aproximare, algoritmi probabiliti. Abiliti: Abilitatea de a modela i formaliza conceptele din domeniul unei probleme, abilitatea de a analiza complexitatea unei probleme din punct de vedere algoritmic, abilitatea de a proiecta algoritmi care s rezolve corect problema, capacitatea de a analiza soluia propus. Disciplina are un puternic caracter interdisciplinar. Analiza algoritmilor presupune utilizarea de instrumente matematice (funcii, probabiliti, logic, algebr). Studiile de caz de la paradigme sunt inspirate din diverse domenii practice sau teoretice. Implementarea i experimentarea algoritmilor presupune cunoaterea cel puin a unui limbaj de programare. Introducere (algoritm, calcul, complexitate timp i spaiu). Structuri de date avansate pentru cutare. Cutare peste iruri. Algoritmi greedy. Paradigma divide et impera. Derecursivare. Programare dinamic. NP-completitudine. Bactracking and Branch and bound. Algoritmi de aproximare. Algoritmi probabiliti. 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.

CONINUTUL LUCRRILOR DE SEMINAR/LABORATOR

La seminarii se vor discuta algoritmii prezentai la curs, utiliznd n special exemple, aspectele privind implementarea eficient a algoritmilor, domeniile de aplicare a algoritmilor, noi studii de caz, rezolvarea de probleme de complexitate medie i ridicat care s implice utilizarea de algoritmi. 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. Predare interactiv cu utilizarea combinat a videoproiectorului i a tablei. La seminar se pune accent att pe discutarea colectiv, la tabl, a problemelor ct i pe munca individual. metode
activitate seminar, test scris, bonusuri munca individual suplimentar Activitate seminar: punerea de ntrebri, participarea la discuii, propunerea de subiecte de discuii, teste periodice Test scris I (spt. 8): va include ntrebri legate de eficiena algoritmilor (complexitate n cayul cel mai nefavorabil, complexitate medie), complexitatea problemelor, structuri avansate pentru cutare, cutare peste iruri, paradigme de proiectare(parial). Test scris I (spt. 15-16): va include ntrebri din capitolele dedicate paradigmelor de proiectare (parial), problemelor NP-complete, algoritmi de aproximare, algoritmi probabiliti. Bonusuri: orice soluie original sau investigarea de subiecte strns legate de tematica cursului poate aduce un bonus, care, n condiii de realizri semnificative, poate echivala una sau chiar ambele teme. Participarea la concursul MS Imagine Cup (individual) conduce la obtinerea de note foarte bune: clasificarea n primii 200 dup prima runda: nota 9 clasificarea n primii 150 dup runda a doua: nota 10 Participarea la concurs trebuie anunat profesorului care conduce seminarul. n sesiunea de restane se d un test scris din toat materia care va echivala (ca pondere) cele doua teste scrise. 10% prezena + 30% activitate seminar + 30% test scris I + 30% test scris II + bonusuri

BIBLIOGRAFIE (SELECTIV)
REPERE METODOLOGICE***

EVALUARE

forme

ponderea formelor de evaluare n formula notei finale

Promovarea disciplinei este condiionat de ndeplinirea simultan a urmtoarelor condi ii: minim 50% prezen la seminar media la seminar: minim 4 standardele media notelor de la test: minim 4 minime de media final: minim 5 performan**** Pentru studenii care refac disciplina, se poate recunoate oricare dintre cele dou componente, dac punctajul este >= minimul pentru promovare. Recunoaterea seminarului presupune i echivalarea prezenei (la ambele se va pune nota recunoscuta). * obiectivele sunt formulate n funcie de grila competenelor profesionale pentru programul de studii ** la nivel de descriptor *** strategia didactic, materiale, resurse **** raportate la competenele formulate la Obiective sau la Standardele minime de performanta din grila 1L/1M dup caz

Data completrii Data avizrii n departament

Semntura titularului de curs

Semntura titularului de seminar/l.p.

Semmntura directorului de departament