http://ocw.cs.pub.ro/courses/ 2026-05-19T18:53:00+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2021-02-28T22:33:30+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-01?rev=1614544410&do=diff Responsabili * Andrei Dinu * Rareș Cheșeli Î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 2021-02-28T22:35:30+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-02?rev=1614544530&do=diff Responsabili * Adrian Mirea * Alexandru Mihai 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 2021-02-28T22:36:06+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-03?rev=1614544566&do=diff Responsabili * Adrian Mirea * Alexandru Mihai 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 langă … text/html 2021-02-28T22:45:18+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-04?rev=1614545118&do=diff Responsabili * Andrei Dinu * Banu Maximilian 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 2021-02-28T22:47:59+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-05?rev=1614545279&do=diff Responsabili: * Rareș Cheșeli * Adrian Mirea 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 2021-02-28T22:49:20+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-06?rev=1614545360&do=diff Responsabili * Andrei Dinu * Rareș Cheșeli 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 2021-02-28T22:49:50+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-07?rev=1614545390&do=diff Responsabili * Andrei Dinu * Rareș Cheșeli 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 2021-02-28T22:53:26+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-08?rev=1614545606&do=diff Responsabili * Alexandru-Cosmin Mihai * Dorin-Andrei Geman 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 2021-02-28T22:54:36+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-09?rev=1614545676&do=diff Responsabili * Adrian Mirea * Dorin-Andrei Geman 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 2021-02-28T22:55:23+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-10?rev=1614545723&do=diff Responsabili * Andrei Topală * Dorin-Andrei Geman 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 2021-02-28T22:55:44+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2020/laboratoare/lab-11?rev=1614545744&do=diff Responsabili * Andrei Topală * Dorin-Andrei Geman Obiective În urma parcurgerii articolului, studentul va fi capabil să: * înțeleagă conceptul unui arbore echilibrat de căutare * exemplifice acest concept pe structurile AVL & Red-Black * își sedimenteze informațiile despre arbori echilibrați și aplicațiile acestora