http://ocw.cs.pub.ro/courses/ 2026-04-11T09:06:58+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2015-02-17T13:35:28+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-01?rev=1424172928&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 2015-03-11T20:38:16+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-02?rev=1426099096&do=diff Responsabili * Claudia Cârdei * Alex Fărcășanu Obiective În urma parcurgerii acestui laborator studentul va: * înțelege conceptul de referințe din C++ * realiza supraîncarcarea operatorilor din C++ Referințe In C++ există două modalități de a lucra cu adrese de memorie: text/html 2015-02-17T13:38:14+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-03?rev=1424173094&do=diff Responsabili: * Claudia Cârdei * Alex Fărcășanu 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 2015-02-17T13:38:31+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-04?rev=1424173111&do=diff Responsabili: * Claudia Cârdei * Alex Fărcășanu 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 2015-02-17T13:38:46+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-05?rev=1424173126&do=diff Responsabili: * Claudia Cârdei * Alex Fărcășanu 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 2015-02-17T13:39:03+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-06?rev=1424173143&do=diff Responsabili: * Claudia Cârdei * Alex Fărcășanu 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 diverselor implementări de dicționare text/html 2015-02-17T13:39:18+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-07?rev=1424173158&do=diff Responsabili: * Mihai Bivol (2013) * Sorina Sandu (2013) * Claudia Cârdei (2012) Obiective În urma parcurgerii acestui laborator, studentul va fi capabil: * să înțeleagă operațiile de parcurgere a grafurilor și diferențele dintre ele. * să implementeze parcurgerile pe grafuri având la dispoziție structurile de date studiate. * să evalueze complexitatea parcurgerii grafurilor. * să găsească soluțiile unor probleme folosind algoritmii de parcurgere text/html 2015-02-17T13:39:31+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-08?rev=1424173171&do=diff Responsabili: * Adrian Bogatu (2013) * Victor Carbune (2012) Obiective În urma parcurgerii laboratorului, studentul va fi capabil să: * să înţeleagă noţiunea de arbore şi structura unui arbore binar * să construiască, în limbajul C++, un arbore binar * să realizeze o parcurgere a structurii de date prin mai multe moduri * să citească o expresie matematică şi să-i construiască arborele binar asociat * să evalueze o expresie matematică dată printr-un arbore binar.… text/html 2015-02-17T13:39:45+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-09?rev=1424173185&do=diff Responsabili: * Octavian Rinciog (2014) * Mihai Neacșu (2014) Obiective În urma parcurgerii laboratorului, studentul va fi capabil să: * să înţeleagă structura şi proprietățile unui arbore binar de căutare * să construiască, în limbajul C++, un arbore binar de căutare * să realizeze o parcurgere a structurii de date prin mai multe moduri * să realizeze diferite operaţii folosind arborii binari de căutare text/html 2015-02-17T13:40:00+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-10?rev=1424173200&do=diff Responsabili: * Octavian Rinciog (2014) * Mihai Neacșu(2014) 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 2015-02-17T13:40:13+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-11?rev=1424173213&do=diff Responsabil: * Andrei Pârvu (2013, 2014) 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 text/html 2015-02-17T13:40:27+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2014/laboratoare/laborator-12?rev=1424173227&do=diff Responsabili: * Andrei Pârvu (2014) * Mugurel Ionut Andreica (2013) * Eliana Tîrșa (2013) Obiective În urma parcurgerii acestui laborator, studentul va fi capabil să: * înţeleagă structura de date “disjoint sets”; * înţeleagă operațiile Union și Find ce pot fi aplicate asupra structurii * folosească mulțimile disjuncte pentru a rezolva o serie de aplicații