http://ocw.cs.pub.ro/courses/ 2026-05-12T11:22:52+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2021-03-02T09:08:42+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/01?rev=1614668922&do=diff Laboratorul 0: Introducere 1. Introducere Bine ati venit la primul laborator al materiei Structuri de Date si Algoritmi! Laboratorul de astazi are ca scop acomodarea voastra cu toate resursele necesare pentru un parcurs lin al materiei. Dupa cum vedeti, pe dreapta sunt dispuse mai multe sectiuni. Pe langa cele sugestive (Cursuri si Laboratoare), avem resursele puse la dispozitie pentru a va ajuta in abordarea materiei, atat din punct de vedere administrativ, cat si practic. text/html 2021-03-02T09:07:14+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/02?rev=1614668834&do=diff Laboratorul 1: Alocare dinamica, structuri Obiective În urma parcurgerii acestui laborator studentul va fi capabil: * să aloce dinamic o zonă de memorie; * să elibereze o zonă de memorie; * să lucreze cu vectori și matrice alocate dinamic. text/html 2021-03-08T12:46:23+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/03?rev=1615200383&do=diff Laboratorul 2: Algoritmi de cautare si sortare Propunem studierea următorilor algoritmi de sortare: * Bubble Sort * Selection Sort * Insertion Sort * Merge Sort * Quick Sort Cerinta si structura laboratorului se gaseste in acest link. Structura de date - un mod de a organiza si stoca o colectie de date pentru a facilita manipularea lor (eg. accesul/modificarea, adaugarea, stergerea, gasirea unui element, sortarea colectiei). text/html 2021-03-14T11:52:34+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/04?rev=1615715554&do=diff Laboratorul 3: Liste * Înțelegerea conceptului de funcționare și implementarea unor liste dublu înlănțuite și circulare * Implementarea unor funcții individuale de lucru cu aceste structuri de date. Structura laboratorului se gaseste in acest link. text/html 2021-03-21T21:18:09+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/05?rev=1616354289&do=diff Laboratorul 4: Stive si cozi * Înțelegerea conceptului de funcționare si implementarea de stive și cozi. * Implementarea unor funcții individuale de lucru cu acestea.. Structura laboratorului se gaseste in acest link. 2.1. Ce este o stiva? O stivă reprezintă o listă cu structuri de date de tipul: Last-In-First-Out (LIFO). Un exemplu comun ar fi un teanc de cărți: tot punem cărți pe o masă, dar în momentul când vrem să le ridicăm începem cu ultima, pusă deasupra teancului.… text/html 2021-03-22T05:39:39+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/06?rev=1616384379&do=diff Laboratorul 5: Arbori binari * Înțelegerea noțiunii de arbore și a structurii unui arbore binar * Citirea unei expresii matematice și construirea arborelui binar asociat * Înțelegerea structurii și proprietăților unui arbore binar de căutare * Realizarea diferitelor operații folosint arborii binari de căutare text/html 2021-04-04T14:45:35+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/07?rev=1617536735&do=diff Laboratorul 6: BST si AVL * Intelegerea notiunii de arbore binar de cautare (BST) * Intelegerea notiunii de arbore binar de cautare echilibrat (AVL) Structura laboratorului se gaseste in acest link. BST este un arbore binar cu o structură specială adaptată căutărilor eficiente, având următoarele proprietăți: text/html 2021-05-24T12:59:00+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/08?rev=1621850340&do=diff Laboratorul 7: Heap si tabele de dispersie Obiective În urma parcurgerii acestui laborator studentul va fi capabil: * să implementeze algoritmi ce au la baza o structura de tip Heap * să selecteze tipul de tabelă de dispersie potrivit pentru o problemă text/html 2021-04-18T11:54:07+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/09?rev=1618736047&do=diff Laboratorul 8: Grafuri * Definirea structurii și elementelor unui graf neorientat * Definirea structurii și elementelor unui graf orientat * Modalitati de parcurgere a grafurilor Structura laboratorului se gaseste in acest link. 2.1. Definitie Un graf neorientat este o pereche ordonată de multimi(X,U),unde: text/html 2021-04-26T09:58:22+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/10?rev=1619420302&do=diff Laboratorul 9: Grafuri - Drumuri de cost minim * Înțelegerea ideii de cost și de drum minim într-un graf * Prezentarea algoritmilor care calculează drumul de cost minim * Înțelegerea aplicațiilor practice ( de exemplu: gasirea drumului minim intre doua locatii, rutarea in cazul retelelor de calculatoare) text/html 2021-03-11T00:01:33+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/11?rev=1615413693&do=diff Laboratorul 10: Greedy 1 Obiectivele laboratorului * Înțelegerea noțiunilor de bază legate de tehnicile D&I și greedy * Însușirea abilităților de implementare a algoritmilor bazați pe greedy * Înțelegerea implementării algoritmilor Greedy privind probleme de optimizare * Înțelegera utilității practice ale paradigmei Divide et Impera: * Metode de sortare: Quicksort,Mergesort * Înmulțirea numerelor mari * Analiză sintactică: parsare top-down text/html 2021-03-11T12:48:24+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/12?rev=1615459704&do=diff Laboratorul 11: Backtracking 1 Obiectivele laboratorului * Înțelegerea noțiunii de backtracking * Implementarea metodei backtracking in rezolvarea problemelor 2 Backtracking 2.1 Definiție Noțiunea de backtracking se referă la utilizarea unui algoritm recursiv pentru soluționarea unei probleme ce admite soluții parțiale. Se începe cu una din bucățile de soluție disponibile și se avansează până la construirea soluției complete. Dacă una din rutele de construcție disponibile nu duce nicăie… text/html 2021-03-11T12:50:20+03:00 http://ocw.cs.pub.ro/courses/sda-ab/laboratoare/13?rev=1615459820&do=diff Laboratorul 12: Programare dinamica si divide et impera 1 Obiectivele laboratorului * Înțelegerea noțiunilor de bază legate de programarea dinamică * Însușirea abilităților de implementare a algoritmilor bazați pe programarea dinamică * Înțelegerea aplicabilității practice a programării dinamice în: * Genetică (sequence alignment) * Teoria grafurilor (algoritmul Floyd-Warshall) * Limbaje formale și automate (algoritmul Cocke-Younger-Kasami,care analizează dacă și în ce fel un…