Algoritmi Și Structuri De Date 2

Learning time distribution

Learning outcomes

Knowledge

• (6a03a0922355ae3a04d2f214) Identifică, explică și argumentează concepte fundamentale de structuri de date, algoritmi și paradigme de programare, precum și a arhitecturii calculatoarelor;
• (C13) Explică structura unui algoritm dat

Skills

• (6a03a0932355ae3a04d2f236) Elaborează, dezvoltă și demonstrează soluții software complexe utilizând algoritmi eficienți și paradigme diverse de programare;

Responsibility

• R2. Capacitatea de a identifica/selecta soluții/căi de rezolvare adecvate și de a genera idei inovative;
• R5. Capacitatea de a asuma în mod responsabil sarcinile profesionale și de a respecta normele de etică și deontologie profesională;
• R6. Capacitatea de a se adapta la noi cerințe și modalități de desfășurare a activității.

Online platform

Course content

Course bibliography

[1] S. Baase; Computer Algorithms. Introduction to Design and Analysis, Addison Wesley Publishing Company, 2nd edition, 1993 [2] T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein; Introduction to Algorithms, MIT Press, 2nd edition, 2001. [3] C.A. Giumale; Introducere in analiza algoritmilor. Teorie si aplicatie, Ed. Polirom, 2004

Seminar content

Seminar bibliography

[1] S. Baase; Computer Algorithms. Introduction to Design and Analysis, Addison Wesley Publishing Company, 2nd edition, 1993 [2] T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein; Introduction to Algorithms, MIT Press, 2nd edition, 2001. [3] C.A. Giumale; Introducere in analiza algoritmilor. Teorie si aplicatie, Ed. Polirom, 2004 [4] M. T. Goodrich, R. Tamassia, M.H. Goldwasser. Data Structures & Algorithms in Python, Wiley, 2013 [5] A. Levitin; Introduction to the Design and Analysis of Algorithms, Addison Wesley Publishing Company, 2003 [6] D. Lucanu, M. Craus; Proiectarea algoritmilor, Ed. Polirom, 2008 [7] S. Skiena; The Algorithm Design Manual, second edition, 2008 [8] D. Zaharie; Introducere in proiectarea si analiza algoritmilor, Ed. Eubeea, 2008 http://web.info.uvt.ro/wiki/Algoritmica/

Corroboration

Conţinutul este în concordanţă cu structura cursurilor similare de la alte universităţi şi acoperă aspectele fundamentale necesare familiarizării cu problematica proiectării algoritmilor.

AI tools guidance

Evaluation and delivery

Performance standards

Descrierea unui algoritm/concept simplu în pseudocod; Stabilirea ordinului de complexitate a unui algoritm simplu; Cunoașterea unor structuri de date fundamentale din informatica (stive, cozi, arbori binari de cautare); Capacitatea de a implementa corect algoritmi si structuri de date simple. Nota de trecere obtinuta din activitatea de laborator si evaluarea de la examen.

Additional info

(none)