Structuri de Date și Algoritmi (curs): Diferență între versiuni
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
- Introducere - Fișier:Sda curs1.pdf
- Structura memoriei; Pointeri - Fișier:Sda curs2.pdf
- Stream-uri standard; Citire & scriere în fişier; Complexitatea algoritmilor - Fișier:Sda curs3.pdf
- Vectorul; Stiva & Coada; Structuri în C - Fișier:Sda curs4.pdf
- Recurență; Divide-et-impera (Hanoi); Selection Sort & Quick Sort - Fișier:Sda curs5.pdf
- Merge Sort; Liste simplu și dublu înlanțuite - Fișier:Sda curs6.pdf
- Funcții hash; Hash set & Hash map - Fișier:Sda curs7.pdf
- Arbori; Arbori de prefixe; Arbori binari; Heaps - Fișier:Sda curs8.pdf
- 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.
Exerciții
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.
