http://ocw.cs.pub.ro/courses/ 2026-04-28T05:19:33+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/feedback-2012?rev=1664799042&do=diff Am creat această pagină astfel încât fiecare asistent să scrie observații despre fiecare laborator. Scopul paginii este de a crea laboratoare pentru anii viitori din ce în ce mai bune și mai uniformizate pentrui toți studenții. Observații generale * OR * Studenții au lacune mari de debugging (nu știu să folosească gdb) și nici nu înțeleg foarte bine noțiunea de pointer (este o problemă de programare și nu de structuri de date). text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/feedback-2013?rev=1664799042&do=diff Am creat această pagină astfel încât fiecare asistent să scrie observații despre fiecare laborator. Scopul paginii este de a crea laboratoare pentru anii viitori din ce în ce mai bune și mai uniformizate pentrui toți studenții. Observații generale * OR * Studenții au lacune mari de debugging (nu știu să folosească gdb) și nici nu înțeleg foarte bine noțiunea de pointer (este o problemă de programare și nu de structuri de date). text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/feedback-2014?rev=1664799042&do=diff Am creat această pagină astfel încât fiecare asistent să scrie observații despre fiecare laborator. Scopul paginii este de a crea laboratoare pentru anii viitori din ce în ce mai bune și mai uniformizate pentrui toți studenții. Observații generale Laborator 1 - Intro C++ Laborator 2 - Notiuni C++ Laborator 3 - Stive Laborator 4 - Cozi Laborator 5 - Liste Laborator 6 - Hashtable Laborator 7 - Grafuri Laborator 8 - Arbori binari Laborator 9 - Arbori binari de cautare Laborator 10 - Hea… text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/feedback-2015?rev=1664799042&do=diff Am creat această pagină astfel încât fiecare asistent să scrie observații despre fiecare componenta a cursului (laborator, curs, challenge). Scopul paginii este de a crea laboratoare pentru anii viitori din ce în ce mai bune și mai uniformizate pentrui toți studenții. text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/feedback-2017?rev=1664799042&do=diff Am creat această pagină astfel încât fiecare asistent să scrie observații despre fiecare componenta a cursului (laborator, curs, challenge). Scopul paginii este de a crea laboratoare pentru anii viitori din ce în ce mai bune și mai uniformizate pentrui toți studenții. text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-01?rev=1664799042&do=diff Responsabili * Iulia Corici * Banu Maximilian În cadrul acestui laborator ne propunem să recapitulăm cateva dintre conceptele de C invatate la cursul de Programarea Calculatoarelor. Obiective Ne dorim să: * Recapitulăm alocarea dinamică a memoriei și pointerii * Recapitulăm lucrul cu structuri * Recapitulăm directivele de preprocesare * Recapitulăm cum ne asigurăm ca nu avem memory leaks în programul nostru text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-02?rev=1664799042&do=diff Responsabili * Daniela Becheanu * Iulia Corici Obiective În urma parcugerii acestui laborator, studentul va: * avea cunoștințele de baza despre ArrayList și LinkedList * putea implementa propria listă simplu înlănțuită * putea compara o listă înlănțuită cu un vector text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-03?rev=1664799042&do=diff Responsabili * Daniela Becheanu * Mihai Pirvulet Obiective În urma parcugerii acestui laborator, studentul va: * putea implementa propria listă dublu înlănțuită * putea implementa propria listă circulară LinkedList (conținut din laboratorul precedent) O listă înlănțuită (LinkedList) reprezintă o structură de date liniară și omogenă. Spre deosebire de vector, lista înlănțuită nu își are elementele într-o zonă contiguă de memorie, ci fiecare element (nod al listei) va conține, pe lan… text/html 2023-03-09T12:12:27+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-04?rev=1678356747&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 / dezavantaje ale diverselor implementări de dicționare text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-05?rev=1664799042&do=diff Responsabili: * Iulia Corici * Lucian Grigore 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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-06?rev=1664799042&do=diff Responsabili * Maximilian Banu * Daniela Becheanu 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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-07?rev=1664799042&do=diff Responsabili * Mihai Pirvulet * Radu Minea 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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-08?rev=1664799042&do=diff Responsabili * Mihai Pirvulet * Radu Minea 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 text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-09?rev=1664799042&do=diff Responsabili * Mihai Pîrvuleț * Lucian Grigore 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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-10?rev=1664799042&do=diff Responsabili * Mihai Pîrvuleț * Lucian Grigore * Horia Ignat Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înțeleagă conceptul unui arbore echilibrat de căutare * exemplifice acest concept pe structura de treap * implementeze operațiile de adăugare/ștergere a unui nod și rotiri * facă operații mai complexe și parcurgeri de treapuri text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/lab-11?rev=1664799042&do=diff Responsabili * Mihai Pirvulet * Radu Minea Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înţeleagă noţiunea de arbore generic * înţeleagă noţiunea şi structura unui trie * construiască, în limbajul C, un trie * utilizeze un trie text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-01?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-02?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-03?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-04?rev=1664799042&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 * transforme o expresie din forma infixată în formă postfixată * să evalueze o expresie în formă postfixată text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-05?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-06?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-07?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-08?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-09?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-10?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-11?rev=1664799042&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 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/laborator-12?rev=1664799042&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 text/html 2022-10-03T15:10:42+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2021/laboratoare/tutorial-github-classroom?rev=1664799042&do=diff Credits: <https://ocw.cs.pub.ro/courses/smd/laboratoare/00> Obiective: * Să vă creați un repository pe Github Classroom * Să vă amintiți noțiunile despre Github de la USO și să creați un pull request in repository-ul vostru privat de SD