Structuri de Date și Algoritmi (curs): Diferență între versiuni
De la WikiLabs
Jump to navigationJump to search
Fără descriere a modificării |
Fără descriere a modificării |
||
| Linia 1: | Linia 1: | ||
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. | 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. | ||
<div style="color: red; size: 24px; font-weight: bold">Informațiile actualizate relevante pentru cursul de SDA se regăsesc pe [http://electronica.curs.pub.ro/2015/course/view.php?id=80 Moodle].</div> | <div style="color: red; font-size: 24px; font-weight: bold">Informațiile actualizate relevante pentru cursul de SDA se regăsesc pe [http://electronica.curs.pub.ro/2015/course/view.php?id=80 Moodle].</div> | ||
== Prelegeri == | == Prelegeri == | ||
Versiunea de la data 4 aprilie 2016 15:35
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
- 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.
