http://ocw.cs.pub.ro/courses/ 2026-05-16T13:53:21+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2018-02-21T01:32:45+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/backup-lab02?rev=1519169565&do=diff TODO: scos DP Obiective laborator * Înțelegerea noțiunilor de bază legate de tehnica greedy * Însușirea abilităților de analiză în vederea conceperii algoritmilor de tip greedy pentru rezolvarea diferitelor probleme; * Însușirea abilităților de implementare a algoritmilor bazați pe greedy text/html 2018-03-07T19:40:30+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/backup-lab5?rev=1520444430&do=diff Obiective laborator * Înțelegerea noțiunilor de bază legate de backtracking și optimizările aferente; * Conștientizarea necesității îmbunătățirii versiunii simple de backtracking și beneficiile fiecărei abordări în parte; * Familiarizarea atât cu problema satisfacerii constrângerilor, cât și cu metode prospective, euristici. text/html 2018-02-17T03:21:36+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/backup-lab13?rev=1518830496&do=diff Obiective laborator * Înțelegerea noțiunilor de bază legate de algoritmii aleatori – Algoritmi Las Vegas și Monte Carlo; * Familiarizarea cu rezolvarea folosind algoritmi aleatori a problemelor clasice; * Diversificarea perspectivei de analiză și rezolvare a problemelor. text/html 2026-02-27T18:59:20+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-00?rev=1772211560&do=diff " PA = Proiectarea Algoritmilor" De ce PA? " " “Before there were computers, there were algorithms. But now that there are computers, there are even more algorithms, and algorithms lie at the heart of computing.” (Introduction to Algorithms, 3rd edition, Thomas H. Cormen et al)." text/html 2026-03-04T11:39:52+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-01?rev=1772617192&do=diff Obiective laborator * înțelegerea noțiunilor de bază despre programare dinamică * însușirea abilităților de implementare a algoritmilor bazați programare dinamică. Precizări inițiale pa-lab/algorithms/lab01 * Toate bucățile de cod prezentate în partea introductivă a laboratorului (înainte de exerciții) au fost testate. Cu toate acestea, este posibil ca din cauza mai multor factori (formatare, caractere invizibile puse de browser etc) un simplu copy-paste să nu fie de ajuns pentru a… text/html 2026-03-15T19:10:13+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-02?rev=1773594613&do=diff Obiective laborator * Înțelegerea noțiunilor de bază despre programarea dinamică. * Însușirea abilităților de implementare a algoritmilor bazați pe programarea dinamică. Precizări inițiale pa-lab/algorithms/lab02 * Toate bucățile de cod prezentate în partea introductivă a laboratorului (înainte de exerciții) au fost testate. Cu toate acestea, este posibil ca din cauza mai multor factori (formatare, caractere invizibile puse de browser etc) un simplu copy-paste să nu fie de ajuns pe… text/html 2026-03-17T22:22:31+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-03?rev=1773778951&do=diff Parcurgeți și discutați împreună cu asistentul descrierea laboratorului pentru secțiunile: * Quicksort și Quickselect * Hashuri polinomiale. Birthday paradox Faceți exercițiile asociate din notebook. Acestea apar și în descriere, pe lângă altele rezolvabile pe hârtie: text/html 2026-03-27T02:05:31+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-04?rev=1774569931&do=diff Obiective laborator * Întelegerea noțiunilor de bază despre backtracking; * Însușirea abilităților de implementare a algoritmilor bazați pe backtracking; * Rezolvarea unor probleme NP-complete în timp exponențial. Precizări inițiale pa-lab::algorithms/lab04 text/html 2026-02-26T22:03:36+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-05?rev=1772136216&do=diff În această săptămână, în cadrul laboratorului, fiecare semigrupă va da o simulare de test practic pe HackerRank. * Materia inclusă: laboratoarele 01-04. * Mai multe detalii vor fi oferite cu o săptămână înainte pe Teams. text/html 2026-05-06T19:39:54+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-06?rev=1778085594&do=diff Obiective laborator * Înțelegerea conceptele de graf, reprezentare și parcugere * Studierea unor aplicații pentru parcurgeri Importanţă – aplicaţii practice Grafurile sunt utile pentru a modela diverse probleme și au numeroase aplicații practice: text/html 2026-05-06T19:39:09+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-07?rev=1778085549&do=diff Obiective laborator * Înțelegerea conceptelor de graf, reprezentare și parcugere * Studierea unor aplicații pentru parcurgeri Componente Conexe " " O componentă conexă (CC) / Connected Component (CC) într-un graf neorientat este o submulțime maximală de noduri, cu proprietatea că oricare ar fi două noduri x și y din aceasta, există drum de la x la y." text/html 2026-05-11T02:04:32+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-08?rev=1778454272&do=diff Adobe is a global technology leader with a mission to change the world through personalized digital experiences. For over four decades, Adobe has transformed how individuals, teams, businesses, and enterprises create, manage, and deliver content across every surface and channel. text/html 2026-05-11T02:05:09+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-09?rev=1778454309&do=diff Adobe is a global technology leader with a mission to change the world through personalized digital experiences. For over four decades, Adobe has transformed how individuals, teams, businesses, and enterprises create, manage, and deliver content across every surface and channel. text/html 2026-05-14T01:18:30+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-10?rev=1778710710&do=diff Bitdefender este un lider recunoscut în domeniul securității IT, care oferă soluții superioare de prevenție, detecție și răspuns la incidente de securitate cibernetică. Milioane de sisteme folosite de oameni, companii și instituții guvernamentale sunt protejate de soluțiile companiei, ceea ce face Bitdefender unul dintre cei mai de încredere experți în combaterea amenințărilor informatice, în protejarea intimității și datelor, a identității digitale și în consolidarea rezilienței la atacuri. Com… text/html 2026-02-25T18:38:35+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-11?rev=1772037515&do=diff Bitdefender este un lider recunoscut în domeniul securității IT, care oferă soluții superioare de prevenție, detecție și răspuns la incidente de securitate cibernetică. Milioane de sisteme folosite de oameni, companii și instituții guvernamentale sunt protejate de soluțiile companiei, ceea ce face Bitdefender unul dintre cei mai de încredere experți în combaterea amenințărilor informatice, în protejarea intimității și datelor, a identității digitale și în consolidarea rezilienței la atacuri. Com… text/html 2022-05-24T15:59:29+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-12?rev=1653397169&do=diff Bitdefender provides cybersecurity solutions with leading security efficacy, performance and ease of use to small and medium businesses, mid-market enterprises and consumers. Guided by a vision to be the world’s most trusted cybersecurity solutions provider, Bitdefender is committed to defending organizations and individuals around the globe against cyberattacks to transform and improve their digital experience. text/html 2022-05-24T16:01:08+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/maximum-flow-problem?rev=1653397268&do=diff Importanţă – aplicaţii practice Algoritmii pentru determinarea unui flux maxim în rețele de trasnsport au multiple aplicații practice. Câteva exemple de aplicații sunt: * Modelarea unei rețele de transport (canalizare, curent, petrol etc). * Planificarea zborurilor pentru avioane. * Segmentarea imaginilor. * Calcul clasamente (de exemplu, la baseball). text/html 2021-03-08T11:04:55+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/pa-lab?rev=1615194295&do=diff https://github.com/acs-pa/pa-lab Utilizare repo pa-lab # clonare $ git clone https://github.com/acs-pa/pa-lab.git $ cd pa-lab # deschidere repo in Visual Studio Code (vedeti tutorial din pa-lab::tutorial/setup.md) $ code . # obtinere versiune actualizata materiale (ex. schelet saptamanal) $ git checkout main $ git pull text/html 2021-03-02T20:54:42+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/pa-skel?rev=1614711282&do=diff <https://ocw.cs.pub.ro/courses/pa/laboratoare/pa-lab> text/html 2025-05-14T20:35:43+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/shortest-paths-problem?rev=1747244143&do=diff Importanţă – aplicaţii practice Algoritmii pentru determinarea drumurilor minime au multiple aplicații practice si reprezintă clasa de algoritmi pe grafuri cel mai des utilizată. Câteva exemple de aplicații sunt: * Rutare în cadrul unei rețele de calculatoare. * Găsirea drumului minim dintre două locații (Google Maps, GPS etc.). * Stabilirea unei agende de zbor în vederea asigurării unor conexiuni optime. text/html 2018-02-21T01:42:21+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/work-lab-03?rev=1519170141&do=diff am mutat [<https://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-03]>(aici) text/html 2018-02-21T01:43:16+03:00 http://ocw.cs.pub.ro/courses/pa/laboratoare/work-lab-04?rev=1519170196&do=diff am mutat [<https://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-04]>(aici)