CS Open CourseWare sda-ab:cursuri http://ocw.cs.pub.ro/courses/ 2026-04-06T12:14:56+03:00 CS Open CourseWare http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2021-02-25T17:31:37+03:00 Cursul 01: Recapitulare http://ocw.cs.pub.ro/courses/sda-ab/cursuri/01?rev=1614267097&do=diff Cursul 01: Recapitulare text/html 2021-02-25T17:32:31+03:00 Cursul 02: Complexitatea Algoritmilor http://ocw.cs.pub.ro/courses/sda-ab/cursuri/02?rev=1614267151&do=diff Cursul 02: Complexitatea Algoritmilor text/html 2021-02-25T17:33:06+03:00 Cursul 03: Tipuri de structuri de date. Liste vs Vector http://ocw.cs.pub.ro/courses/sda-ab/cursuri/03?rev=1614267186&do=diff Cursul 03: Tipuri de structuri de date. Liste vs Vector text/html 2021-02-25T17:33:44+03:00 Cursul 04: Liste dublu inlantuite. Stive si cozi http://ocw.cs.pub.ro/courses/sda-ab/cursuri/04?rev=1614267224&do=diff Cursul 04: Liste dublu inlantuite. Stive si cozi text/html 2021-02-25T17:34:01+03:00 Cursul 05: Arbori - Notiuni generale http://ocw.cs.pub.ro/courses/sda-ab/cursuri/05?rev=1614267241&do=diff Cursul 05: Arbori - Notiuni generale text/html 2021-02-25T17:34:25+03:00 Cursul 06: Arbori binari de cautare. Arbori echilibrati (AVL) http://ocw.cs.pub.ro/courses/sda-ab/cursuri/06?rev=1614267265&do=diff Cursul 06: Arbori binari de cautare. Arbori echilibrati (AVL) text/html 2021-02-25T17:34:44+03:00 Cursul 07: Coada cu prioritati. Tabele de dispersie http://ocw.cs.pub.ro/courses/sda-ab/cursuri/07?rev=1614267284&do=diff Cursul 07: Coada cu prioritati. Tabele de dispersie text/html 2021-02-25T17:35:15+03:00 Cursul 08: Grafuri - notiuni generale http://ocw.cs.pub.ro/courses/sda-ab/cursuri/08?rev=1614267315&do=diff Cursul 08: Grafuri - notiuni generale text/html 2021-02-25T17:35:59+03:00 Cursul 09: Grafuri - parcurgeri si aplicatiile lor. Drumuri de cost minim http://ocw.cs.pub.ro/courses/sda-ab/cursuri/09?rev=1614267359&do=diff Cursul 09: Grafuri - parcurgeri si aplicatiile lor. Drumuri de cost minim text/html 2021-02-25T17:36:47+03:00 Cursul 10: Arbore minim de acoperire. Sortare topologica http://ocw.cs.pub.ro/courses/sda-ab/cursuri/10?rev=1614267407&do=diff Cursul 10: Arbore minim de acoperire. Sortare topologica text/html 2021-02-25T17:37:10+03:00 Cursul 11: Algoritmi Greedy & Backtracking http://ocw.cs.pub.ro/courses/sda-ab/cursuri/11?rev=1614267430&do=diff Cursul 11: Algoritmi Greedy & Backtracking text/html 2021-03-10T23:54:41+03:00 Cursul 12: Algoritmi Recursivitate, Divide et Impera. Programare Dinamica http://ocw.cs.pub.ro/courses/sda-ab/cursuri/12?rev=1615413281&do=diff Cursul 12: Algoritmi Recursivitate, Divide et Impera. Programare Dinamica 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ă da…