FIŞA DISCIPLINEI

1. Date despre program

1.1 Instituţia de învăţământ superior Universitatea "Alexandru Ioan Cuza" din Iaşi
1.2 Facultatea Facultatea de Matematică
1.3 Departamentul DEPARTAMENTUL DE MATEMATICA
1.4 Domeniul de studii MATEMATICĂ
1.5 Ciclul de studii Licență
1.6 Programul de studii / Calificarea Matematică informatică

2. Date despre disciplină

2.1 Denumirea disciplinei Structuri de date
2.2 Titularul activităţilor de curs Conf. dr. Ana-Maria Moșneagu
2.3 Titularul activităţilor de seminar Conf. dr. Ana-Maria Moșneagu
2.4 An de studiu II 2.5 Semestrul III 2.6 Tip de evaluare E 2.7 Regimul discipinei* Ob
*
OB – Obligatoriu / OP – Opţional / F – Facultativ

3. Timpul total estimat (ore pe semestru şi activităţi didactice)

3.1 Număr de ore pe săptămână 4 3.2 curs 2 3.3 seminar/laborator 2
3.4 Total ore din planul de
56 3.5 curs 28 3.6 seminar/laborator 28
învăţământ
Distribuţia fondului de timp ore
Studiu după manual, suport de curs, bibliografie şi altele 21
Documentare suplimentară în bibliotecă, pe platformele electronice de specialitate şi pe teren 7
Pregătire seminarii/laboratoare, teme, referate, portofolii şi eseuri 28
Tutoriat 7
Examinări 6
Alte activităţi

3.7 Total ore studiu individual 69

3.8 Total ore pe semestru 125
3.9 Numărul de credite 5

4. Precondiţii (dacă este cazul)

4.1 De curriculum Fundametele programării; Algoritmi și complexitate
Capacitatea de elaborare a unor algoritmi și implementarea lor
4.2 De competenţe
corespunzătoare într-un limbaj de programare

5. Condiţii (dacă este cazul)

5.1 De desfăşurare a cursului Amfiteatru, laptop, videoproiector
5.2 De desfăşurare a seminarului/ laboratorului Rețea de calculatoare cu mediul de programare C/C++ instalat
 6. Competenţe specifice acumulate
[Link] şi analiza unor algoritmi pentru rezolvarea problemelor
[Link] în limbaje de nivel înalt
[Link], testarea şi utilizarea sistemelor informatice
Competenţe
[Link] cerinţelor unei aplicaţii folosind limbaj informatic
profesionale
[Link] tehnicilor şi metodelor specifice pentru proiectarea unor algoritmi
[Link] codurilor sursă într-un limbaj de programare de nivel înalt pe baza unor specificaţii date
[Link] unor analize, modele, proiecte, simulări sau testări pentru sisteme informatice simple
[Link] regulilor de muncă riguroasă şi eficientă, manifestarea unor atitudini responsabile faţă de
domeniul ştiinţific şi didactic, pentru valorificarea optimă şi creativă a propriului potenţial în situaţii specifice,
cu respectarea principiilor şi a normelor de etică profesională
Competenţe
[Link]ăşurarea eficientă şi eficace a activităţilor organizate în echipă
transversale
[Link] eficientă a surselor informaţionale şi a resurselor de comunicare şi formare profesională
asistată, atât în limba română, cât şi într-o limbă de circulaţie internaţională
[Link] unui proiect / unei activităţi în echipă şi identificarea rolurilor specifice

7. Obiectivele disciplinei (din grila competenţelor specifice acumulate)

7.1 Obiectivul Formarea deprinderii de a lucra eficient cu diferite structuri de date. Elaborarea, descrierea, analiza unor
general algoritmi specifici și implementarea acestora în limbaj C++
La finalizarea cu succes a acestei discipline, studenţii vor fi capabili să:
• Descrie modalitatea de lucru cu diverse structuri de date
7.2 Obiectivele
• Identifice și să selecteze structurile de date adecvate pentru rezolvarea unor probleme concrete
specifice
• Utilizeze limbajul C++ pentru implementarea algoritmilor proiectați
• Testeze programele și să interpreteze rezultate

8. Conţinut
Observaţii
8.1 Curs Metode de predare
(ore şi referinţe bibliografice)
Structuri de date: definiții, clasificări. Prelegerea participativă,
1. Alocarea dinamică a memoriei. Tipuri expunerea, dialogul, 4 ore
specifice exemplificarea
Prelegerea participativă,
2. expunerea, dialogul, 2 ore
Tablouri
exemplificarea
Liste liniare simplu și dublu înlănțuite,
Prelegerea participativă,
stive, cozi, liste circulare, liste cu salturi.
3. expunerea, dialogul, 8 ore
Operații specifice: creare, acces, inserare,
exemplificarea
ștergere, parcurgere, căutare
Grafuri. Grafuri orientate și neorientate:
Prelegerea participativă,
terminologie, metode de reprezentare și
4. expunerea, dialogul, 6 ore
parcurgere. Grafuri ponderate. Drumuri de
exemplificarea
cost minim
Arbori. Arbori parțiali de cost minim.
Prelegerea participativă,
Arbori binari. Arbori binari de căutare.
5. expunerea, dialogul, 6 ore
Arbori echilibrați. Heap-uri. Cozi de
exemplificarea
priorități
Prelegerea participativă,
6. expunerea, dialogul, 2 ore
Tabele de dispersie
exemplificarea
Bibliografie

Referinţe principale:

F. Carrano, J. Prichard, Data abstraction and problem solving with C++: walls and mirrors (4th ed.), Boston Addison
Wesley, 2005
T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms (3rd ed.), MIT Press, 2009
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introducere in Algoritmi, Computer Libris Agora, Cluj-Napoca, 2000 (traducere)
A. Drozdek, Data structures and Algorithms in C++, 2nd ed., Brooks/Cole Publishing Co., 2001
I. Ignat, C.L. Ignat, Structuri de date și Algoritmi, Editura Albastră, 2014
K. Mehlhorn, P. Sanders, Algorithms and Data Structures: The Basic Toolbox, Springer, 2008
Referinţe suplimentare:

A.-M. Moșneagu, Structuri de date, note de curs, online

Observaţii
8.2 Seminar / Laborator Metode de predare
(ore şi referinţe bibliografice)
Structuri de date: definiții, clasificări.
Exercițiul, lucrul individual,
1. Alocarea dinamică a memoriei. Tipuri 4 ore
conversația
specifice
Exercițiul, lucrul individual,
2. Tablouri 2 ore
conversația
Liste liniare simplu și dublu înlănțuite,
stive, cozi, liste circulare, liste cu salturi. Exercițiul, lucrul individual,
3. 8 ore
Operații specifice: creare, acces, inserare, conversația
ștergere, parcurgere, căutare
Grafuri. Grafuri orientate și neorientate:
terminologie, metode de reprezentare și Exercițiul, lucrul individual,
4. 6 ore
parcurgere. Grafuri ponderate. Drumuri de conversația
cost minim
Arbori. Arbori parțiali de cost minim.
Arbori binari. Arbori binari de căutare. Exercițiul, lucrul individual,
5. 6 ore
Arbori echilibrați. Heap-uri. Cozi de conversația
priorități
Exercițiul, lucrul individual,
6. Tabele de dispersie 2 ore
conversația
Bibliografie

Referinţe principale:

F. Carrano, J. Prichard, Data abstraction and problem solving with C++: walls and mirrors (4th ed.), Boston Addison
Wesley, 2005
T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms (3rd ed.), MIT Press, 2009
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introducere in Algoritmi, Computer Libris Agora, Cluj-Napoca, 2000 (traducere)
A. Drozdek, Data structures and Algorithms in C++, 2nd ed., Brooks/Cole Publishing Co., 2001
I. Ignat, C.L. Ignat, Structuri de date și Algoritmi, Editura Albastră, 2014
K. Mehlhorn, P. Sanders, Algorithms and Data Structures: The Basic Toolbox, Springer, 2008

Referinţe suplimentare:
A.-M. Moșneagu, Structuri de date, fișe de laborator, online

9. Coroborarea conţinutului disciplinei cu aşteptările reprezentanţilor comunităţii, asociaţiilor

profesionale şi angajatorilor reprezentativi din domeniul aferent programului
Programa cursului este în concordanță cu tematica concursului de titularizare în învățământul preuniversitar și cu cerințele
formulate de reprezentanții companiilor IT.

10. Evaluare
10.3 Pondere în nota finală
Tip activitate 10.1 Criterii de evaluare 10.2 Metode de evaluare
(%)
Evaluare finală și pe parcurs
Cunoașterea și utilizarea
(verificare finală și periodică:
10.4 Curs corectă a noțiunilor 50%
teste scrise, verificări
fundamentale
orale/practice, teme)
Aplicarea corectă a
Evaluare finală și pe parcurs
rezultatelor teoretice,
(verificare finală și periodică:
10.5 Seminar / Laborator identificarea metodelor 50%
teste scrise, verificări
eficiente pentru rezolvarea
orale/practice, teme)
unor probleme concrete
10.6 Standard minim de performanţă
1. Identificarea, selectarea și utilizarea structurilor de date adecvate pentru elaborarea de algoritmi eficienți în scopul
rezolvării unor probleme concrete
2. Dezvoltarea și rularea de programe C++ care să rezolve problemele propuse spre soluționare
Criterii:
1. Nota finală N >= 5
2. Prezența la orele de laborator este obligatorie. Se admit maxim două absențe nemotivate la această activitate.

Regula de stabilire a notei finale: N = 50%EVP+50%E, unde:

• EVP = nota obținută la evaluarea pe parcursul semestrului, incluzând un test programat în săptămâna a
7-a de activitate didactică
• E = nota obținută în sesiunea de examene

Data completării, Titular de curs, Titular de seminar,

30.09.2024 Conf. dr. Ana-Maria Moșneagu Conf. dr. Ana-Maria Moșneagu

Data avizării în departament, Director de departament,

Prof. dr. Ionel-Dumitrel GHIBA