Algoritmi Și Structuri De Date 1

Learning time distribution

Learning outcomes

Knowledge

• C1. Cunoștințe fundamentale de informatică și matematică: algoritmi și structuri de date, logică și principii de demonstrare, modele și limbaje formale, structuri discrete și modele computaționale.

Skills

• A1. Abilitatea de a identifica modele formale/computaționale adecvate, de a utiliza instrumente de modelare și de calcul științific, de a analiza eficiența unui algoritm sau a utilizării unei structuri de date.
• A3. Abilitatea de a identifica algoritmi și structuri de date adecvate unei probleme concrete, de a aplica principiile de dezvoltare a unei aplicații informatice și de a implementa algoritmi într-un limbaj de programare.

Responsibility

• R1. Capacitatea de a rezolva în manieră autonomă sarcini specifice.
• R2. Capacitatea de a identifica/selecta soluții/căi de rezolvare adecvate și de a genera idei inovative.

Online platform

Course content

(none)

Course bibliography

(none)

Seminar content

(none)

Seminar bibliography

(none)

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 și analizei algoritmilor. Abilitatea de a identifica, proiecta, implementa și analiza algoritmi este esențială pentru orice activitate din domeniul informaticii. Competențele oferite de această disciplină sunt necesare unui specialist IT pentru a identifica soluții eficiente de rezolvare a unor probleme concrete, indiferent de domeniul specific de activitate.

AI tools guidance

Evaluation and delivery

Performance standards

9.6 Standard minim de performanță Standard minim (cunoștințe și aptitudini necesare pentru nota 5) descrierea unui algoritm simplu în pseudocod; stabilirea ordinului de complexitate pentru un algoritm simplu; cunoașterea unor algoritmi fundamentali din informatică (căutare, sortare); capacitatea de a rezolva probleme clasice folosind tehnici de reducere, divizare, căutare în spațiul soluțiilor, programare dinamică. Nota finală se calculează ca medie ponderată a notelor acordate pentru componentele specificate la 9.4 și 9.5. Examenul se consideră promovat dacă media este cel puțin 5 și fiecare dintre note este cel puțin egală cu 4. La fiecare dintre sesiunile de examen (inclusiv cele de restanță și măriri) nota se calculează după aceeași regulă. In sesiunea de restanțe/măriri se pot da doar probele care implică test scris și la care nu s-a obținut notă de promovare (minim 5), cu excepția cazului în care studentul dorește să susțină și probele deja promovate. Activitatea de seminar constă în discutarea soluțiilor propuse de către studenți (intervențiile acestora se punctează) și în analiza enunțurilor problemelor propuse pentru seminarul următor.  Pentru fiecare intervenție se acordă o notă. Nota la seminar va fi media aritmetică a notelor din timpul semestrului. Pentru promovarea disciplinei sunt necesare minim două intervenții. Pe parcursul semestrului se vor enunța două teme (facultative) pentru rezolvarea cărora se pot primi puncte suplimentare celor obținute prin activitatea de la seminar. Obs: Studenții pot participa la orele de consultații (2 module/săptămână conform planificării stabilite la începutul semestrului) în cadrul cărora titularul de curs respectiv seminar răspunde întrebărilor studenților și oferă explicații suplimentare legate de conținutul cursului, aplicațiile de la seminar și teme.

Additional info

(none)