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

De la WikiLabs
Jump to navigationJump to search
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

  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.