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

De la WikiLabs
(Rezultate)
 
(Nu s-au afișat 5 versiuni intermediare efectuate de același utilizator)
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.
  
== Prelegeri ==
+
<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>
  
# 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 ==
  
 
* Arhivă [https://drive.google.com/open?id=0B5SXG8Q_2rEbemlfODFOZGU1R3c&authuser=0 cărți]
 
* Arhivă [https://drive.google.com/open?id=0B5SXG8Q_2rEbemlfODFOZGU1R3c&authuser=0 cărți]
 +
* Prezentări vizuale ale algoritmilor: http://visualgo.net/
  
 +
<!--
 
== Teme ==
 
== Teme ==
  
Linia 31: 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])
 

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