http://ocw.cs.pub.ro/courses/ 2026-05-14T18:10:07+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2023-05-06T16:35:31+03:00 http://ocw.cs.pub.ro/courses/pa/acm-junior?rev=1683380131&do=diff ACM Junior 2023 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 2023-04-04T16:55:28+03:00 http://ocw.cs.pub.ro/courses/pa/acs-acm-junior?rev=1680616528&do=diff ACS - ACM Junior 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 2024-04-30T13:44:21+03:00 http://ocw.cs.pub.ro/courses/pa/bpc2024?rev=1714473861&do=diff Bitdefender Programming Contest 2024 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 … text/html 2025-11-04T15:34:57+03:00 http://ocw.cs.pub.ro/courses/pa/bpc2025?rev=1762263297&do=diff Bitdefender Programming Contest 2025 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 c… text/html 2026-05-04T13:13:01+03:00 http://ocw.cs.pub.ro/courses/pa/bpc2026?rev=1777889581&do=diff Bitdefender Programming Contest 2026 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 c… text/html 2015-02-22T20:58:49+03:00 http://ocw.cs.pub.ro/courses/pa/echipa-pa-2006-2012?rev=1424631529&do=diff Hall of Proiectarea Algoritmilor Titulari Prof. Stefan Trausan-Matu, PhD Profesor - Seria CB 2006-2012, Seria CA 2012-prezent Universitatea Politehnica din Bucuresti & Institutul de Cercetări pentru Inteligenţă Artificială, Academia Română text/html 2026-03-19T03:50:09+03:00 http://ocw.cs.pub.ro/courses/pa/echipa?rev=1773885009&do=diff Echipa de la cursul de Proiectarea Algoritmilor este următoarea: Curs * Conf. Traian Rebedea – seria CA * Prof. Mihai Dascălu - seria CB * Prof. Costin Chiru – seria CC * Sl. Radu Iacob - seria CD Laborator * David Iancu * Razvan Paroiu * Gabriel Guțu-Robu * Darius Neațu * Radu Nichita * Andreea Dieaconu * Andreea Duțulescu * Andrei Preda * Claudia Preda * Iulian Bîrlică * Petre-Alexandru Matei * Teodor Daniel Milea * Alexandru Buzea * Cătălin Rîpanu * F… text/html 2020-05-13T13:50:03+03:00 http://ocw.cs.pub.ro/courses/pa/folosire-gitlab?rev=1589367003&do=diff Atunci când colaborăm cu alte persoane la un același proiect este necesară folosirea unui sistem de versionare a surselor. Acesta ajută pentru a putea colabora la distanță și rezolvă problemele de partajare ale acelorași surse. Chiar și în cazurile în care suntem singurul dezvoltator al unui proiect, versionarea este indicată pentru că: text/html 2013-02-10T02:43:49+03:00 http://ocw.cs.pub.ro/courses/pa/formate-proiect?rev=1360457029&do=diff Formatul de intrare Parametrii La începutul fiecărui joc, fiecărui bot îi sunt transmişi parametrii generali, care încep cu transmiterea liniei turn 0. Fiecare parametru este de forma type value Tipul valorii este determinat de tipul parametrului. Toate valorile sunt întregi cu semn pe 32 biţi (mai puţin player_seed a cărui valoare este un întreg cu semn pe 64 biţi). text/html 2022-03-14T11:48:37+03:00 http://ocw.cs.pub.ro/courses/pa/halite-debugging?rev=1647251317&do=diff * Instanțiati un proiect nou cu sursele voastre și executabilul engine-ului (halite). * In fisierul “MyBot.cpp” sau unde este functia main, introducem urmatoarele linii: * #include <zconf.h> * inaintea functiei main: volatile int ready = 0; * la inceputul functiei main: while (!ready) sleep(1); text/html 2018-05-18T01:45:36+03:00 http://ocw.cs.pub.ro/courses/pa/halite-ii-weekly?rev=1526597136&do=diff Pentru a vă încuraja să lucrați din timp, vom organiza săptămânal o competiție între boții voștrii. Pentru departajarea echipelor vom folosi sistemul TrueSkill. [0] TrueSkill modelează abilitatea unui jucător sub forma unei distribuții normale: text/html 2013-02-10T02:43:49+03:00 http://ocw.cs.pub.ro/courses/pa/instructiuni-schelet-cod-laborator?rev=1360457029&do=diff 1) Scheletele pentru problemele din laborator se pot descărca de pe wiki (în dreapta sus, este un link către scheletul de cod) sau direct din linia de comandă cu: wget http://elf.cs.pub.ro/pa/scheletCodPA.zip Atentie! Numele arhivei este case sensitive. Dupa ce o descărcați, puteți să o dezarhivati pe HDD local. Din linia de comandă, puteți folosi: text/html 2013-04-21T13:50:44+03:00 http://ocw.cs.pub.ro/courses/pa/proiect-tools?rev=1366541444&do=diff TCP client/server Pentru a putea juca cu uşurinţă meciuri între echipe sau între versiuni de bot ale aceeaşi echipe, vă punem la dispoziţie un mic program client/server. Arhiva cu fişierele necesare atât punerii în funcţiune a unui server local, cât şi rulării clientului. V1: | V2: Recomandăm rularea ultimei versiuni disponibile. text/html 2022-03-06T22:05:54+03:00 http://ocw.cs.pub.ro/courses/pa/proiect?rev=1646597154&do=diff Proiect 2022 * Regulament proiect 2022 Proiect 2021 * Regulament proiect 2021 Proiect 2020 * Regulament proiect 2020 Proiect 2019 * Regulament proiect 2019 Proiect 2018 * Regulament proiect 2018 Proiect 2017 * Regulament proiect 2017 text/html 2014-02-27T22:56:16+03:00 http://ocw.cs.pub.ro/courses/pa/proiect2014?rev=1393534576&do=diff Tema proiectului de anul acesta din cadrul materiei Proiectarea Algoritmilor va fi realizarea unei inteligente artificiale capabile sa joace sah[1]. Proiectul se va realiza in echipe de cate 3-4 studenti (minim 3, maxim 4 studenti pe echipa) si se va desfasura pe parcursul a 5 etape, fiecare etapa durand 2 saptamani. Se va folosi platforma Winboard (XBoard) 4.7.3 pentru a interfata, vizualiza, inregistra si reda partidele jucate intre aplicatiile realizate in cadrul proiectului. Puteti descarca… text/html 2013-02-17T13:36:31+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-general-2012?rev=1361100991&do=diff Echipă și organizare Echipa de la cursul de Proiectarea Algoritmilor este următoarea: Curs * Conf. Traian Rebedea – seria CA * Prof. Mihai Dascălu - seria CB * Prof. Costin Chiru – seria CC * Sl. Radu Iacob - seria CD Laborator * David Iancu * Razvan Paroiu * Gabriel Guțu-Robu * Darius Neațu * Radu Nichita * Andreea Dieaconu * Andreea Duțulescu * Andrei Preda * Claudia Preda * Iulian Bîrlică * Petre-Alexandru Matei * Teodor Daniel Milea * Alexandru Buzea *… text/html 2020-02-24T10:48:35+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-general-2019?rev=1582534115&do=diff Notare Nota finală este formată din: Examen final 4 puncte; Laborator 6 puncte. Pentru a promova materia este necesar să se obțină minimum 50% atât în laborator (minim 3p), cât și în examenul final (minim 2p). Laborator Scopul laboratorului este de a testa abilitățile practice ale studenților și de a fixa cunoștințele predate la curs. Întrucât considerăm că este foarte important ca studenții să se descurce în situații practice, am pus un accent deosebit pe laborator, oferindu-vă posibili… text/html 2026-03-21T16:42:53+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-general?rev=1774104173&do=diff Notare Nota finală este formată din: Punctajul din timpul semestrului 5 puncte Examen final 5 puncte Punctajul din timpul semestrului Prezentarea unei probleme de algoritmică în cadrul laboratorului 0.5 puncte Implicarea în activitățile din cadrul laboratorului (min. 5 intervenții la prezentări) 0.5 puncte Teste de laborator 5 x 0.2 puncte = 1 punct Test Practic 1.5 puncte Test de curs 1.5 puncte La fel ca și în anii anteriori, se poate acorda un bonus suplimentar, de maxim 1p, p… text/html 2014-02-27T23:13:27+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2013?rev=1393535607&do=diff În acest an vă propunem realizarea unui program ce controlează un jucător de Tron într-un simulator simplu al variantei “arcade” a jocului. Programul se poate realiza în oricare din limbajele de programare suportate [1]. Echipa de PA recomandă folosirea limbajelor C, C++, Java sau Python. Pentru alte limbaje, vă rugăm să ne contactaţi înainte de a începe implementarea. text/html 2015-03-06T18:16:36+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2014?rev=1425658596&do=diff Tema proiectului de anul acesta din cadrul materiei Proiectarea Algoritmilor va fi realizarea unei inteligente artificiale capabile sa joace sah[1]. Proiectul se va realiza in echipe de cate 3-4 studenti (minim 3, maxim 4 studenti pe echipa) si se va desfasura pe parcursul a 5 etape, fiecare etapa durand 2 saptamani. Se va folosi platforma Winboard (XBoard) 4.7.3 pentru a interfata, vizualiza, inregistra si reda partidele jucate intre aplicatiile realizate in cadrul proiectului. Puteti descarca… text/html 2016-02-12T00:28:30+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2015?rev=1455229710&do=diff În acest an vă propunem realizarea unui program care să joace cât mai bine o versiune online a jocului Risk [1], numit Warlight [2]. Programul se poate realiza în oricare din limbajele de programare suportate [2]. Echipa de PA recomandă folosirea limbajelor C, C++, Java, C# sau Python. Pentru alte limbaje, vă rugăm să ne contactaţi înainte de a începe implementarea. text/html 2017-02-24T17:18:11+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2016?rev=1487949491&do=diff În acest an vă propunem realizarea unui program care să joace cât mai bine o versiune mai complexă a clasicului joc X și 0, numită Ultimate Tic Tac Toe [1]. Regulamentul jocului il găsiți la [2]. Programul se poate realiza în oricare din limbajele de programare suportate [3]. Echipa de PA recomandă folosirea limbajelor C, C++, Java, C# sau Python. Pentru alte limbaje, vă rugăm să ne contactaţi înainte de a începe implementarea. text/html 2018-02-25T10:34:28+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2017?rev=1519547668&do=diff În acest an vă propunem realizarea unui program care să joace cât mai bine jocul Halite [1]. Regulamentul jocului il găsiți la [2]. Programul se poate realiza în oricare din limbajele de programare suportate [3]. Cum unii participanţi la acest concurs şi-au publicat sursele şi ideile online, vrem să fie clar că: text/html 2018-05-25T22:06:18+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2018?rev=1527275178&do=diff * Radu Iacob * Ionut Birsu * Delia Ioana * Mihaela Balint În acest an vă propunem realizarea unui program care să joace cât mai bine jocul Halite. Regulile jocului sunt explicate în detaliu aici. Aveți la dispoziție starter kits, disponibile pentru multe limbaje de programare, aici. Acestea au deja implementată comunicarea cu engine-ul jocului, precum și câteva funcții elementare de navigare/analiză a stării jocului. Funcționalitățile existente sunt descrise aici. text/html 2019-05-24T21:40:56+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2019?rev=1558723256&do=diff * Radu Iacob * Ionut Birsu * Teodor Cotet * George-Marius Diaconu * 16.05.2019 Am publicat deadline-ul etapei finale. * 15.04.2019 Am publicat Etapa 3. * 19.03.2019 Am adaugat un tutorial pentru debugging in C++ folosind CLion si GDB. * 18.03.2019 Am publicat Etapa 2. text/html 2020-05-01T14:42:50+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2020?rev=1588333370&do=diff * Ștefan Rușeți * Dragoș Corlătescu * Ionuț Bîrsu * Andrei Dumitrescu * Ianis Bacula * Marius Vintilă Tema proiectului de anul acesta din cadrul materiei Proiectarea Algoritmilor va fi realizarea unei inteligențe artificiale capabile să joace șah[1]. Proiectul se va realiza în echipe de câte 2-3 studenți (minim 2, maxim 3 studenți pe echipă) și se va desfășura pe parcursul a 4 etape. Se va folosi platforma XBoard 4.8 pentru a interfața, vizualiza, înregistra și reda partidele jucate… text/html 2021-04-29T10:47:32+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2021?rev=1619682452&do=diff * Ștefan Rușeți * Dragoș Corlătescu * Gabriel Guțu * Marius Vintilă Tema proiectului de anul acesta din cadrul materiei Proiectarea Algoritmilor va fi realizarea unui program capabil să joace o versiune de șah, numită 3 Check Chess. Această versiune a jocului conține o singură regulă în plus față de regulile jocului de șah clasic: pe lângă mat, o altă metodă de a câștiga partida este de a da 3 șahuri adversarului. text/html 2022-03-18T19:32:53+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2022?rev=1647624773&do=diff * Ionuț Bîrsu * Ștefan Ruseti * Radu Iacob * Răzvan Păroiu În acest an vă propunem realizarea unui program care să joace cât mai bine jocul Halite. Proiectul se va realiza în echipe de câte 2-3 studenți (poate fi realizat și individual, dar nu recomandăm acest lucru din cauza volumului de muncă asociat). text/html 2023-05-29T22:36:14+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2023?rev=1685388974&do=diff * Ștefan Rușeți * Iulian Birlica * Teodor Szente * Traian Enache Tema proiectului de anul acesta din cadrul materiei Proiectarea Algoritmilor va fi realizarea unui program capabil să joace o versiune de șah, numită Crazyhouse. Această versiune a jocului conține patru modificări față de regulile jocului de șah clasic: text/html 2024-05-11T17:30:32+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect-2024?rev=1715437832&do=diff * Ionut Birsu * Iulian Birlica * Cătălin Rîpanu * Andy Catruna * Traian Enache Ultima modificare: 11 Aprilie 2024: publicare etapa 3 În acest an vă propunem realizarea unui program care să joace cât mai bine jocul Halite. Regulile jocului sunt explicate în detaliu aici. text/html 2018-02-25T10:35:33+03:00 http://ocw.cs.pub.ro/courses/pa/regulament-proiect?rev=1519547733&do=diff Proiect 2018 * Regulament proiect 2018 Proiect 2017 * Regulament proiect 2017 Proiect 2016 * Regulament proiect 2016 Proiect 2015 * Regulament proiect 2015 Proiect 2014 * Regulament proiect 2014 Proiect 2013 * Regulament proiect 2013 * Reguli generale Many Tron * Tools text/html 2013-02-17T13:36:15+03:00 http://ocw.cs.pub.ro/courses/pa/regulamente-2012?rev=1361100975&do=diff * Regulament general PA 2012 * Regulament proiect PA 2012 text/html 2026-03-01T12:23:39+03:00 http://ocw.cs.pub.ro/courses/pa/regulamente?rev=1772360619&do=diff * Regulament general PA 2026 * Regulament proiect PA 2022 text/html 2013-02-10T02:43:49+03:00 http://ocw.cs.pub.ro/courses/pa/reguli-generale-ants?rev=1360457029&do=diff Pentru regulile concursului în limba engleză, consultaţi <http://aichallenge.org/problem_description.php> şi <http://aichallenge.org/specification.php>. Descriere joc Ants e un joc multi-player ce se joacă pe o hartă care conţine teren şi apă pe post de obstacole. Harta conţine şi bucăţi de mâncare care apare în locuri aleatoare şi la momente de timp aleatoare. Fiecare jucător deţine o colonie de furnici, reprezentată prin unul sau mai multe muşuroaie. Obiectivul este ca fiecare jucător să gă… text/html 2013-04-19T23:15:21+03:00 http://ocw.cs.pub.ro/courses/pa/reguli-generale-tron?rev=1366402521&do=diff Introducere Regulile oficiale în limba engleză sunt disponibile pe pagina concursului de pe HackerRank. Aceasta este o traducere a acestor reguli în limba română, împreună cu câteva observații utile. În plus, limitele uzuale de timp pentru fiecare mutare de pe HackerRank sunt descrise aici. Dacă acestea vor fi schimbate, acest lucru va fi specificat în această pagină. text/html 2022-04-20T02:07:40+03:00 http://ocw.cs.pub.ro/courses/pa/shortest-paths-problem?rev=1650409660&do=diff TODO Darius text/html 2026-03-01T12:24:14+03:00 http://ocw.cs.pub.ro/courses/pa/sidebar?rev=1772360654&do=diff Diverse * Hall of PA * Regulamente PA 2026 * Regulament Proiect * [TEME] Configuratie vmchecker * Acces vmchecker Concursuri și teste practice * Test practic Laboratoare * pa-lab (git) * PA: Cheatsheet complexități * PA: Tutorial Java * PA: Tutorial C++ * Sfaturi pentru Implementare text/html 2021-05-04T17:59:52+03:00 http://ocw.cs.pub.ro/courses/pa/skel_graph?rev=1620140392&do=diff skel_graph În continuare, vom menționa câteva convenții/sfaturi/reguli pe care trebuie să le aveți în vedere pentru restul semestrului. Unele precizări sunt specifice laboratoarelor de grafuri, altele sunt generale. TOATE... transpus text/html 2026-05-13T23:57:51+03:00 http://ocw.cs.pub.ro/courses/pa/test_practic?rev=1778705871&do=diff Teste Practice Informații test practic 2026 Echipa de Proiectarea Algoritmilor își rezervă dreptul de a modifica următoarele reguli. Actualizările vor fi anunțate pe <https://curs.upb.ro/> sau pe Microsoft Teams. Reguli generale de organizare 1. Studentul care participă la un test practic va include numele, prenumele și grupa sa, sub forma unui comentariu, la începutul fiecărui fișier sursă care este trimis spre evaluare. Exemplu: text/html 2013-02-10T02:43:49+03:00 http://ocw.cs.pub.ro/courses/pa/tools-proiect?rev=1360457029&do=diff Download: windows | linux Download v2: windows | linux Conţinutul arhivei În continuare este descris conţinutul arhivei de linux. Arhiva de windows are conţinut similar. * 'starter_bots - boţii pe baza cărora puteţi începe să codaţi *'maps - toate hărţile care vor fi utilizate în campionat *'mapgen - generator de hărţi *'playgame.py - scriptul principal de rulare a meciurilor *'play_one_game.sh - exemplu de rulare cu vizualizare non realtime *'play_one_game_live.sh - ex… text/html 2013-02-17T17:16:01+03:00 http://ocw.cs.pub.ro/courses/pa/vmchecker?rev=1361114161&do=diff text/html 2018-04-13T19:52:23+03:00 http://ocw.cs.pub.ro/courses/pa/vmchecker_conf?rev=1523638343&do=diff Configuratie vmchecker vmchecker este configurat sa nu afiseze anumite informatii, din motive de securitate. Cu toate acestea, va afiseaza versiunile exacte de compilatoare pentru a le instala local. Astfel voi puteti sa aveti acelasi enviroment si sa primiti aceleasi erori.