http://ocw.cs.pub.ro/courses/ 2026-04-13T16:58:20+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2021-04-19T08:12:31+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/01?rev=1618809151&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-09T18:11:19+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/02?rev=1615306279&do=diff Laboratorul 1: Algoritmi de sortare 1. Obiectivele laboratorului * Calculul complexitatii algoritmilor * Implementarea unor algoritmi de sortare 2. Calculul complexitatii algoritmilor A. Introducere Analiza complexitatii unui algoritm are ca scop estimarea volumului de resurse de calcul necesare pentru executia algoritmului. Prin resurse se intelege: text/html 2021-03-16T21:25:05+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/03?rev=1615922705&do=diff Laboratorul 2: Liste 1. Obiectivele laboratorului * Intelegerea conceptului de functionare si implementarea unor liste dublu inlantuite si circulare * Implementarea unor functii individuale de lucru cu aceste structuri de date. 2. Ce este o lista? A. Definitie Listele sunt cele mai bune si cele mai simple exemple a unei structuri de date dinamice care foloseste pointeri la implementarea sa. In mod esential, trebuie inteles ca listele functioneaza ca un vector care se poate mari sau mics… text/html 2021-03-24T20:01:46+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/04?rev=1616608906&do=diff Laboratorul 3: Stive si Cozi 1. Obiectivele laboratorului * Înțelegerea conceptului de funcționare si implementarea de stive și cozi. * Implementarea unor funcții individuale de lucru cu acestea. 2. Ce este o stiva? A. Definitie 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-29T12:00:12+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/05?rev=1617008412&do=diff Laboratorul 4: Arbori 1. Obiectivele laboratorului * Înțelegerea noțiunii de arbore și a structurii unui arbore binar * Citirea unei expresii matematice și construirea arborelui binar asociat 2. Noţiuni introductive Definiţie generală text/html 2021-04-05T08:13:39+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/06?rev=1617599619&do=diff Laboratorul 5: Arbori de căutare 1. Obiectivele laboratorului * Înțelegerea structurii și proprietăților unui arbore binar de căutare * Realizarea diferitelor operații folosind arborii binari de căutare 2. Definiție Un arbore binar de căutare este un arbore binar care are în plus următoarele proprietăți: text/html 2021-04-12T06:55:44+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/07?rev=1618199744&do=diff Laboratorul 6: Algoritmi de sortare 2 1. Obiectivele laboratorului * Înțelegerea structurii și proprietăților unui heap * Implementarea algoritmilor de sortare heap și radix sort (cu măsurarea timpului de execuție) 2. Introducere 2.1 Heap Există mai mutle tipuri de heap, dar ne vom referi numai la binary heap pentru implementarea algoritmului Heap sort. text/html 2021-04-24T21:40:05+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/08?rev=1619289605&do=diff Laboratorul 7: Reprezentarea grafurilor 1. Obiectivele laboratorului * Definirea structurii și elementelor unui graf neorientat * Definirea structurii și elementelor unui graf orientat 2. Grafuri neorientate 2.1 Definiție Un graf neorientat este o pereche ordonată de multimi (X,U), unde: text/html 2021-04-28T13:55:28+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/09?rev=1619607328&do=diff Laboratorul 8: Drumuri de cost minim 1. Obiectivele laboratorului * Î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 prezente în: * găsirea drumului minim între 2 locații (ex: GPS) * rutarea în cazul rețelelor de calculatoare (ex: protocolul RIP) text/html 2021-05-23T21:21:08+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/10?rev=1621794068&do=diff Laboratorul 9: Arbori minimi de acoperire 1. Obiectivele laboratorului * Înțelegerea conceptului de arbore minim de acoperire * Înțelegerea implementării algoritmilor care determină acest arbore * Înțelegere aplicațiilor practice în: * rețele de calculatoare: obținerea unui cost redus la interconectarea mai multor stații (ex: protocolul STP folosit în LAN-uri) * prelucrarea de imagine: segmentarea cadrelor (ex: folosită în analiza medicală) * în clustere: determinarea unei to… text/html 2021-05-23T21:23:14+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/11?rev=1621794194&do=diff Laboratorul 10: Greedy și backtracking 1. Obiectivele laboratorului * Înțelegerea noțiunilor de bază legate de tehnica greedy * Însușirea abilităților de implementare a algoritmilor bazați pe greedy * Înțelegerea implementării algoritmilor greedy privind probleme de optimizare * Înțelegerea noțiunii de backtracking * Implementarea metodei backtracking în rezolvarea problemelor text/html 2021-05-26T11:58:47+03:00 http://ocw.cs.pub.ro/courses/sda-aa/laboratoare/12?rev=1622019527&do=diff Laboratorul 11: Divide et Impera și programare dinamică 1. Obiectivele laboratorului * Înțelegerea noțiunilor de bază legate metoda de programare divide et impera * Înțelegerea noțiunii de programare dinamică 2. Metoda Divide et Impera 2.1 Prezentare generală Această metodă se poate aplica problemelor care permit descompunerea lor în subprograme independente (numele procedurii traducându-se prin împarte și stăpânește.) Așadar obținem 3 faze principale: