http://ocw.cs.pub.ro/courses/ 2026-04-07T12:29:07+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2016-03-10T13:42:49+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-01?rev=1457610169&do=diff În cadrul acestui articol 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 2016-03-03T00:43:19+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-02?rev=1456958599&do=diff Obiective În urma parcurgerii acestui articol studentul va: * învăța ce înseamnă o clasă * învăța ce înseamnă constructor / destructor * afla funcționalitățile claselor / funcțiilor prietene * realiza supraîncărcarea operatorilor din C++ * înțelege conceptul de copy constructor * înțelege conceptul de rule of three text/html 2016-02-25T08:36:52+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-03?rev=1456382212&do=diff Obiective În urma parcurgerii acestui articol studentul va: * înțelege conceptul de template Templates Motivul principal pentru care folosim C++ în cadrul SD este datorită funcționalității oferite de template-uri. Acestea permit generalizarea tipurilor de date folosite în interiorul funcțiilor și claselor. text/html 2016-03-10T15:18:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-04?rev=1457615922&do=diff Obiective În urma parcurgerii acestui articol studentul va fi capabil să: * înțeleagă principiul de funcționare al unei stive * implementeze o stivă folosind un vector pentru stocarea elementelor Ce este o stivă? O stivă este o instanță a unui tip de date abstract ce formalizează conceptul de colecţie cu acces restricționat. Restricția respectă regula LIFO (Last In, First Out). text/html 2016-03-10T15:22:01+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-05?rev=1457616121&do=diff Obiective În urma parcurgerii acestui articol studentul va fi capabil să: * înțeleagă principiul de funcționare al unei cozi * implementeze o coadă folosind un vector pentru stocarea elementelor * implementeze algoritmul de sortare Radix Sort text/html 2016-03-10T15:21:14+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-06?rev=1457616074&do=diff Obiective În urma parcurgerii acestui articol studentul va fi capabil: * să înţeleagă structura tipului de date listă. * să descrie şi să folosească diversele implementări ale TAD listă. * să folosească în aplicaţii structura de date listă (să descrie soluţia unor aplicaţii ce folosesc liste pentru modelarea datelor utilizate). * sa implementeze structurile studiate folosind liste. text/html 2016-03-17T13:11:10+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-07?rev=1458213070&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 2016-04-20T17:53:17+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-08?rev=1461163997&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. * găsească soluțiile unor probleme folosind algoritmii de parcurgere text/html 2016-04-22T19:40:00+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-09?rev=1461343200&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 2016-05-05T13:07:50+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-10?rev=1462442870&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 2016-05-05T13:30:12+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-11?rev=1462444212&do=diff Obiective În urma parcurgerii acestui articol, studentul va fi capabil să: * înţeleagă diferitele moduri de reprezentare a arborilor; * definească proprietăţile structurii de heap; * implementeze operaţii de inserare, ştergere şi căutare care să păstreze proprietatea de heap; * folosească heap-ul pentru a implementa o metodă de sortare eficientă. text/html 2016-04-22T19:47:12+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/articol-12?rev=1461343632&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 2016-02-24T13:26:36+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-01-1?rev=1456313196&do=diff In acest tutorial, ne propunem sa construim o structura de tip Array capabil sa se redimensioneze automat atunci cand se umple. Obiective Ne dorim: * să construim struct ResizableArray, cu un membru astfel încât să poată reține un vector de elemente de tip int, cu o dimensiune initiala specificata printr-un define * să adaugam lui struct ResizableArray o metodă de adăugare a unui element nou. Dacă vectorul intern este deja plin, se va aloca un nou vector de dimensiune dublă, se va copia c… text/html 2016-03-03T01:02:18+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-02-1?rev=1456959738&do=diff În acest tutorial, ne propunem să construim o structură de tip Point2D capabil să rețină coordonatele unui punct în plan și să permită anumite prelucrări pe un set de puncte. Obiective Ne dorim: * să construim class Point2D, cu doi membri de tip double astfel încât să poată memora cele două coordonate * să adaugam lui class Point2D o metode de tip SETTER/GETTER pentru a putea accesa/modifica coordonatele unui punct * să adaugam si alte functionalitati lui class Point2D, precum posibilit… text/html 2016-03-09T23:53:37+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-03-1?rev=1457560417&do=diff In acest tutorial, ne propunem sa construim o structura generica Set (multime in sens matematic) capabil sa se redimensioneze automat atunci cand se umple si sa retina numai elemente unice. GSoC Google Summer of Code este un program de vară în care studenții (indiferent de anul de studiu) sunt implicați în proiecte Open Source pentru a își dezvolta skill-urile de programare, fiind răsplătiți cu o bursă în valoare totală de 5500$. <https://developers.google.com/open-source/gsoc/> UPB se află în… text/html 2016-03-10T13:14:02+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-04-1?rev=1457608442&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei stive std::stack În acest tutorial vom folosi clasa std::stack din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială (stack). Atenție! Este nevoie să includem biblioteca stack. text/html 2016-03-10T13:57:46+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-04-2?rev=1457611066&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei stive * să verific dacă un șir este corect parantezat Parenthesis pair matching Verificati daca un sir format doar din paranteze rotunde este valid (parantezare corecta). Pentru a rezolva această problemă, propunem implementarea unei funcții valid, care primește un string format doar din paranteze rotunde și returnează true dacă șirul este corect parantezat. text/html 2016-03-10T13:50:07+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-04-3?rev=1457610607&do=diff Obiective În urma parcurgerii acestui articol studentul va fi capabil să: * înțeleagă principiul de funcționare al unei stive * evalueze o expresie in forma poloneza inversa Forma poloneză inversă (formă postfixată) Forma poloneză inversă este o notație matematică în care fiecare operator urmează dupa toți operanzii săi. text/html 2016-03-10T13:28:15+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-05-1?rev=1457609295&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei cozi std::queue În acest tutorial vom folosi clasa std::queue din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială (std::queue,std::deque). Atenție! Este nevoie să includem biblioteca queue. text/html 2016-03-10T14:42:44+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-05-2?rev=1457613764&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei cozi * să implementăm algoritmul Radix Sort Radix Sort Radix Sort este un algoritm de sortare care ţine cont de cifre individuale ale elementelor sortate. Aceste elemente pot fi nu doar numere, ci orice altceva ce se poate reprezenta prin întregi. Majoritatea calculatoarelor digitale reprezintă datele în memorie sub formă de numere binare, astfel că procesarea cifrelor din această reprezentare se dovedeşte a fi cea mai convenabilă. E… text/html 2016-03-10T13:51:26+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-05-3?rev=1457610686&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unui deque * să verifice dacă un număr este palindrom Palindrome check text/html 2016-03-30T09:35:00+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-06-1?rev=1459319700&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei liste * să folosim algoritmul InsertionSort pentru a sorta o listă std::list În acest tutorial vom folosi clasa std::list din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială (list). text/html 2016-03-30T09:32:26+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-06-2?rev=1459319546&do=diff Obiective Ne dorim: * să implementăm o structură de tip Set folosind std::list SetList.h Vom crea o clasă SetList cu următoarele funcționalități: * empty - true dacă set-ul este gol * size - dimensiunea set-ului * add - adaugă un element în set dacă nu este deja adăugat (returnează true dacă elementul va fi adăugat) * remove - elimină un element din set dacă există (returnează true dacă elementul va fi eliminat) * print - afișează lista text/html 2016-03-10T21:02:00+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-07-1?rev=1457636520&do=diff Frequency vector Ne dorim: * să arătăm funcționalitățile unui HashTable * să simulăm funcționalitățile unui vector de frecvență Frequency vector În acest tutorial vom folosi clasa std::map din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială ( std::map). text/html 2016-05-05T16:23:08+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-11-1?rev=1462454588&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unui heap binar std::queue În acest tutorial vom folosi clasa std::priority_queue din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială (std::priority_queue). text/html 2016-05-05T20:01:16+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-11-2?rev=1462467676&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei heap * să găsim cele mai mici/mari k elemente dintr-o mulțime de elemente Smallest/Largest K Elements Se consideră un flux (fișier) foarte mare care conține N numere pe 32 biți (N <= 10^9). Se cere să se afișeze pe ecran cele mai mici K elemente din flux (K <= 1000). Se presupune că întotdeauna K <= N. Cele K elemente se pot afișa în orice ordine. text/html 2016-05-05T16:30:20+03:00 http://ocw.cs.pub.ro/courses/sd-ca/articole/tutorial-11-3?rev=1462455020&do=diff Obiective Ne dorim: * să arătăm funcționalitățile unei heap * să folosim algoritmul HeapSort pentru a sorta o mulțime de numere HeapSort Un algoritm de sortare eficient este HeapSort. Acesta se foloseste de un heap, în care se inserează inițial toate elementele. Ulterior elementele sunt scoase, obținându-se o listă sortată.