http://ocw.cs.pub.ro/courses/ 2026-04-07T23:13:17+03:00 http://ocw.cs.pub.ro/courses/ http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico text/html 2017-02-04T23:01:21+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2016/taskuri/task-08?rev=1486242081&do=diff Porniți exercițiile de la [ scheletul de cod] oferit. 1. Se citesc din fişierul graf.in M muchii ale unui graf neorientat cu N vârfuri. Folosind scheletul de cod dat implementaţi următoarele cerinţe: * TODO0: Studiati reprezentarea grafului în scheletul de cod ataşat. * TODO1: Adăugaţi muchiile în structura grafului. În scheletul de cod graful este reprezentat ca un vector de liste de adiacenţă. * TODO2: Implementaţi parcurgerea BFS sau DFS a grafului pornind dintr-un nod ales.… text/html 2017-02-04T23:03:04+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2016/taskuri/task-10?rev=1486242184&do=diff Aceste taskuri se vor rezolva pornind de la [ scheletul de cod]. Observații privind scheletul de cod: * Scheletul citește N numere dintr-un fișier dat ca parametru în linia de comandă. * Aceste N numere sunt introduse într-un arbore binar de căutare, funcționalitate pe care voi trebuie sa o implementaţi. * Clasa BinarySearchTree conține un membru de tip pointer către T pentru a reţine informaţia utilă şi de asemenea pentru a putea determina mai simplu cazul contrar. Astfel putem verifica… text/html 2017-02-04T23:01:51+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2016/taskuri/tutorial-08-1?rev=1486242111&do=diff Obiective Ne dorim: * să arătăm o aplicației pe grafuri * să rezolvăm o problemă de planificare Topological sort În primii ani de studiu, toţi studenţii de la Facultatea de Automatică şi Calculatoare studiază un număr de N materii obligatorii. Dându-se un set de relaţii între acestea, cu semnificaţia că materia din stânga trebuie studiată într-un semestru anterior (nu neapărat din acelaşi an), celei din partea dreaptă, găsiţi şi implementaţi un algoritm care propune o ordine corectă de s… text/html 2017-02-04T23:02:08+03:00 http://ocw.cs.pub.ro/courses/sd-ca/2016/taskuri/tutorial-08-2?rev=1486242128&do=diff Obiective Ne dorim: * să arătăm o aplicației pe grafuri * să calculăm drumul de lungime minimă între două noduri dintr-un graf Shortest path Algorel a înființat o firmă de curierat. Acesta dorește să investească într-un soft care să îl ajute să calculeze de fiecare data drumul minim între localitate de unde este ridicat coletul și localitatea destinatarului (reamintim prețul ridicat al carburantului). Dându-se harta zonei în care firma poate livra colete, să se determine care este costul…