Diferență între revizuiri ale paginii „Structuri de Date și Algoritmi (curs)”

De la WikiLabs
Jump to navigationJump to search
Linia 43: Linia 43:
  
 
* [https://docs.google.com/spreadsheets/d/1UnSGptxK5vrOcFvR4L3Cs4wteQSEBm2PKtONvj23q9k/edit?usp=sharing 2014 - 2015] (Evaluare colocviu, [https://docs.google.com/spreadsheets/d/1dSIuayuQDesG0VO_yLXhlYfePiJCrWBeSvdaRTxq2K8/edit?usp=sharing aici])
 
* [https://docs.google.com/spreadsheets/d/1UnSGptxK5vrOcFvR4L3Cs4wteQSEBm2PKtONvj23q9k/edit?usp=sharing 2014 - 2015] (Evaluare colocviu, [https://docs.google.com/spreadsheets/d/1dSIuayuQDesG0VO_yLXhlYfePiJCrWBeSvdaRTxq2K8/edit?usp=sharing aici])
 +
 +
== Examinare sesiune toamna 2015 ==
 +
 +
Pentru refacerea notei din laborator, se va realiza și prezenta proiectul descris [[Proiect SDA 2014-2015|aici]].

Versiunea de la data 28 iunie 2015 19:19

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.

Prelegeri

  1. Introducere - Fișier:Sda curs1.pdf
  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

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.

Exerciții

Examen 2014-2015

Programare examen aici.

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

Rezultate

Examinare sesiune toamna 2015

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