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
 
(Nu s-a afișat o versiune intermediară efectuată de același utilizator)
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 ==
Linia 26: Linia 9:
* Prezentări vizuale ale algoritmilor: http://visualgo.net/
* Prezentări vizuale ale algoritmilor: http://visualgo.net/


<!--
== Teme ==
== Teme ==


Linia 35: Linia 19:
'''Atenție''': Temele trimise după soft deadline vor fi penalizate cu 50%. Temele trimise după hard deadline nu vor fi punctate.
'''Atenție''': Temele trimise după soft deadline vor fi penalizate cu 50%. Temele trimise după hard deadline nu vor fi punctate.


-->
== [[Exerciții SDA|Exerciții]] ==
== [[Exerciții SDA|Exerciții]] ==
== Examen 2014-2015 ==
Programare examen [https://docs.google.com/spreadsheets/d/1WFYoEVTyqCMGtltRvB0gzkUxiU7ErgYmpT1edTdnbRE/edit?usp=sharing aici].
Sala de examen este A414, corpul A, etajul 4.
== Rezultate ==
* [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 curentă din 4 aprilie 2016 15:46

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

Exerciții

Adus de la „https://wiki.arh.pub.ro/index.php?title=Structuri_de_Date_și_Algoritmi_(curs)&oldid=4477”