Structuri de Date și Algoritmi (curs): Diferență între versiuni

De la WikiLabs
Jump to navigationJump to search
Fără descriere a modificării
Linia 3: Linia 3:
<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>
<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 ==
# Introducere - [[Fișier:sda_curs1.pdf]]
#* [http://youtu.be/kzBKWaIvoo8 Informații administrative]
#* [http://youtu.be/_Ma16StyJ6Q Limba și limbajul formal]
#* [http://youtu.be/0jEZ7lqnidw Compilatorul]
#* [http://youtu.be/vzFGp-l7AAY Medii integrate de dezvoltare]
#* [http://youtu.be/8743DSpnq3M Procesul de realizare a unui fișier executabil]
# 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 ==
== Resurse ==

Versiunea de la data 4 aprilie 2016 15:43

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.


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.