Structuri de Date și Algoritmi (curs)

Cursul de Structuri de Date și Algoritmi se bazează pe cunoștințele dobândite în cadrul cursului de Programarea Calculatoarelor de pe primul semestru. Cursul are ca scop dezvoltarea gândirii algoritmice și a abilității de a rezolva probleme și a realiza aplicații software performante.

Informațiile actualizate relevante pentru cursul de SDA se regăsesc pe Moodle.

Prelegeri

1. Introducere - Fișier:Sda curs1.pdf
   • Informații administrative
   • Limba și limbajul formal
   • Compilatorul
   • Medii integrate de dezvoltare
   • Procesul de realizare a unui fișier executabil
2. Structura memoriei; Pointeri - Fișier:Sda curs2.pdf
3. Stream-uri standard; Citire & scriere în fişier; Complexitatea algoritmilor - Fișier:Sda curs3.pdf
4. Vectorul; Stiva & Coada; Structuri în C - Fișier:Sda curs4.pdf
5. Recurență; Divide-et-impera (Hanoi); Selection Sort & Quick Sort - Fișier:Sda curs5.pdf
6. Merge Sort; Liste simplu și dublu înlanțuite - Fișier:Sda curs6.pdf
7. Funcții hash; Hash set & Hash map - Fișier:Sda curs7.pdf
8. Arbori; Arbori de prefixe; Arbori binari; Heaps - Fișier:Sda curs8.pdf
9. Backtracking - Fișier:Sda curs9.pdf

Resurse

• Arhivă cărți
• Prezentări vizuale ale algoritmilor: http://visualgo.net/

Teme

• Tema 1 - soft deadline: 5 aprilie 2015, ora 23:59, hard deadline: 19 aprilie 2015, ora 23:59
• Tema 2 - soft deadline: 10 mai 2015, ora 23:59, hard deadline: 24 mai 2015, ora 23:59
• Tema 3 - soft deadline: 17 mai 2015, ora 23:59, hard deadline: 31 mai 2015, ora 23:59
• Tema 4 - soft deadline: 7 iunie 2015, ora 23:59, hard deadline: 14 iunie 2015, ora 23:59

Atenție: Temele trimise după soft deadline vor fi penalizate cu 50%. Temele trimise după hard deadline nu vor fi punctate.

Examen 2014-2015

Programare examen aici.

Sala de examen este A414, corpul A, etajul 4.

Rezultate

• 2014 - 2015 (Evaluare colocviu, aici)

Examinare sesiune toamna 2015

Pentru refacerea notei din laborator, se va realiza și prezenta proiectul descris aici.