http://ocw.cs.pub.ro/courses/ 2026-06-10T10:14:26+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2016-02-21T19:10:21+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-01?rev=1456074621&do=diff Responsabili * Daniel Ciocîrlan * Andrei Vasiliu Î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 2016-02-21T19:10:56+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-02?rev=1456074656&do=diff Responsabili * Andrei Vasiliu * Daniel Ciocîrlan Obiective În urma parcurgerii acestui laborator studentul va: * înțelege conceptul de template * înțelege conceptul de referințe din C++ * înțelege conceptul de read-only introdus prin identificatorul const text/html 2017-03-04T22:20:37+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-03?rev=1488658837&do=diff Responsabili * Andrei Vasiliu * Daniel Ciocîrlan Obiective În urma parcurgerii acestui laborator studentul va: * 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-21T19:11:39+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-04?rev=1456074699&do=diff Responsabili: * Dragoș Dimitriu * Gabi Cristache Obiective În urma parcurgerii acestui laborator studentul va fi capabil să: * înțeleagă principiul de funcționare al unei stive * implementeze o stivă folosind un vector pentru stocarea elementelor * transforme o expresie din forma infixată în formă postfixată * să evalueze o expresie în formă postfixată text/html 2016-02-21T19:12:02+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-05?rev=1456074722&do=diff Responsabili: * Dragos Dimitriu * Gabriel Cristache Obiective În urma parcurgerii acestui laborator 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 2017-02-18T11:12:51+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-06?rev=1487409171&do=diff Responsabili: * Dragos Dimitriu * Gabriel Cristache Obiective În urma parcurgerii acestui laborator 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-02-21T19:12:08+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-07?rev=1456074728&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor Obiective În urma parcurgerii acestui laborator 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-02-21T19:12:22+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-08?rev=1456074742&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor 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-02-21T19:12:30+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-09?rev=1456074750&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor Obiective În urma parcurgerii laboratorului, 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-02-21T19:12:35+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-10?rev=1456074755&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor Obiective În urma parcurgerii laboratorului, 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-02-21T19:11:04+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-11?rev=1456074664&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor Obiective În urma parcurgerii acestui laborator, 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-02-21T19:10:45+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2015/laboratoare/laborator-12?rev=1456074645&do=diff Responsabili: * Mihai Neacşu * Cosmin Petrişor Obiective În urma parcurgerii acestui laborator 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