http://ocw.cs.pub.ro/courses/ 2026-04-15T06:18:07+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2018-02-19T15:26:34+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-01?rev=1519046794&do=diff Responsabili * Gabriel Cristache * Dragos Dimitriu În cadrul acestui laborator ne propunem să ilustrăm conceptele din C++ cu care veți lucra pe parcursul acestui semestru. Într-un mod extrem de simplist spus C++ este un superset al limbajului C, iar tot ceea ce ați învățat în C la PC se poate compila cu un compilator pentru limbajul C++, funcționalitatea rămânând aceeași. text/html 2018-02-19T15:27:05+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-02?rev=1519046825&do=diff Responsabili * Gabriel Cristache * Dragos Dimitriu În cadrul acestui laborator ne propunem să continuăm ilustrarea conceptelor din C++ cu care veți lucra pe parcursul acestui semestru. Obiective Ne dorim să: * Să continuăm tranziția de la C la C++ * Învățăm alocarea memoriei in C++ * Învățăm ce reprezintă rule of three * Învățăm supraincarcarea operatorilor. text/html 2018-02-19T15:27:44+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-03?rev=1519046864&do=diff Responsabili * Gabriel Cristache * Dragos Dimitriu Obiective În urma parcurgerii acestui laborator studentul va: * înțelege conceptul de template * înțeleagă conceptul de ArrayList * înțeleagă conceptul de LinkedList * să poată compara cele două structuri de date text/html 2018-02-19T15:29:19+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-04?rev=1519046959&do=diff Obiective În urma parcurgerii acestui laborator studentul va fi capabil să: * înțeleagă principiul de funcționare al structurilor de date stivă şi coadă * implementeze o stivă şi o coadă folosind un vector pentru stocarea elementelor * transforme o expresie din forma infixată în formă postfixată * să evalueze o expresie în formă postfixată * implementeze algoritmul de sortare Radix Sort text/html 2018-02-19T15:30:01+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-05?rev=1519047001&do=diff Obiective În urma parcurgerii acestui articol studentul va fi capabil să: * definească tipul de date dicționar * implementeze un dicționar folosind tabele de dispersie * prezinte avantaje / dezavataje ale diverselor implementări de dicționare text/html 2018-02-19T15:30:29+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-06?rev=1519047029&do=diff Obiective În urma parcurgerii acestui laborator, studentul va fi capabil să: * înțeleagă operațiile de parcurgere a grafurilor și diferențele dintre ele. * implementeze parcurgerile pe grafuri având la dispoziție structurile de date studiate. * evalueze complexitatea parcurgerii grafurilor. text/html 2018-02-19T15:31:01+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-07?rev=1519047061&do=diff Obiective În urma parcurgerii acestui laborator, studentul va fi capabil să: * găsească soluțiile unor probleme folosind algoritmii de parcurgere * să folosească şi să adapteze algoritmii de parcurgere pentru implementarea soluţiilor găsite text/html 2018-02-19T15:31:55+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-08?rev=1519047115&do=diff Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înţeleagă noţiunea de arbore şi structura unui arbore binar * construiască, în limbajul C++, un arbore binar * realizeze o parcurgere a structurii de date prin mai multe moduri * citească o expresie matematică şi să-i construiască arborele binar asociat * evalueze o expresie matematică dată printr-un arbore binar. text/html 2018-02-19T15:32:54+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-09?rev=1519047174&do=diff Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înţeleagă structura şi proprietățile unui arbore binar de căutare; * construiască, în limbajul C++, un arbore binar de căutare; * realizeze o parcurgere a structurii de date prin mai multe moduri; * realizeze diferite operaţii folosind arborii binari de căutare; text/html 2018-02-19T15:33:46+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-10?rev=1519047226&do=diff Obiective În urma parcurgerii acestui articol studentul va: * înțelege conceptul unui arbore echilibrat de căutare * exemplifica acest concept pe structura de treap * implementa operațiile de adăugare nod, ștergere nod și rotiri * face operații mai complexe si parcurgri de treapuri text/html 2018-02-19T15:34:13+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2017/laboratoare/lab-11?rev=1519047253&do=diff Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înţeleagă noţiunea şi structura unui trie * construiască, în limbajul C++, un trie * utilizeze un trie De ce? Trie-ul, cunoscut și sub numele de arbore de prefixe(prefix tree) este un arbore de căutare care permite operații de inserare si cautare de elemente in complexitate O(L) (L - lungimea cheii).