http://elf.cs.pub.ro/sda-ab/wiki/ 2026-05-01T20:17:16+00:00 http://elf.cs.pub.ro/sda-ab/wiki/ http://elf.cs.pub.ro/sda-ab/wiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2019-03-09T14:57:02+00:00 Anonymous (anonymous@undisclosed.example.com) http://elf.cs.pub.ro/sda-ab/wiki/teme2019/home?rev=1552136222&do=diff <pre> @@ -1 +1,3 @@ + ====== Teme 2019====== + {{indexmenu&gt;.#1|navbar nocookie id#random}} </pre> text/html 2019-03-09T15:39:33+00:00 Anonymous (anonymous@undisclosed.example.com) http://elf.cs.pub.ro/sda-ab/wiki/teme2019/tema-0?rev=1552138773&do=diff <pre> @@ -1 +1,36 @@ + ====== Tema 0: Test vmchecker ====== + &lt;note important&gt;Această temă **nu este obligatorie** şi **nu va fi punctată**. Tema a fost adăugată doar pentru familiarizare cu platforma vmchecker.&lt;/note&gt; + ===== Obiective ===== + - Înțelegerea modului de interacţiune cu platforma vmchecker + - Lucrul cu unealta GNU make + ===== Informații ===== + - Deadline hard, **10 iunie ora 23:59** + - Trimiterea temelor se face pe platforma vmchecker (folosiți credențialele de pe http://acs.curs.pub.ro). + - Checker-ul offline il puteti descarca de la acesta [[https://drive.google.com/open?id=1Y7SGDeb3cGQslINQns1FfkrNPtUoKDeT|adresa]] + + ===== Descriere ===== + Scopul final este de a obţine un executabil care îndeplineşte funcţia de copiere de fişiere. Modul de funcţionare va fi similar cu cel al comenzii **cp** din linie de comandă. + ===== Cerințe ===== + + Executabilul obținut în urma compilării va avea numele **testul_meu** iar regula de rulare va fi de forma: + &lt;note tip&gt; + **./testul_meu CALE_SURSA CALE_DEST**\\ + unde\\ + * CALE_SURSA ne dă fişierul de intrare (din care va fi citit conţinutul) + * CALE_DEST ne dă fişierul de ieşire (în care va fi scris conţinutul) + + &lt;/note&gt; + Codul programului trebuie să scrie în fişierul de ieşire exact conţinutul fişierului de intrare. În urma execuţiei programului, cele două fişiere trebuie să aibă conţinutul identic. + + ===== Reguli de trimitere ===== + + *puteţi încărca mai multe soluţii, se va lua în considerare ultima soluţie trimisă până la termenul limită (dacă doriţi să fie folosită altă soluţie decât ultima trimisă, trimiteţi un email cu cât mai multe detalii despre data încărcării acelei soluţii - săptămâna, ziua, ora); + *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https://vmchecker.cs.pub.ro/ui/|vmchecker]] unde vă puteți loga folosind credențialele de pe acs.curs. + * Arhiva trimisă conține (direct în rădăcină): + - fişierul (.c) cu codul programului + - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească testul_meu; + + ==== Restricții ==== + * Implementarea se va face folosind limbajul C; + </pre> text/html 2019-03-21T10:52:07+00:00 Anonymous (anonymous@undisclosed.example.com) http://elf.cs.pub.ro/sda-ab/wiki/teme2019/tema-1?rev=1553158327&do=diff <pre> @@ -15,9 +15,9 @@ ===== Cerințe ===== - Se va crea o listă cu informațiile din fișierul date.in - - Se vor elimina din lista anterior creată, echipele cu cel mai mic punctaj de echipă (informațiile despre modul de calcul al acestui punctaj se găsesc în cadrul secțiunii Detalii Tehnice) astfel incat in lista sa ramana n echipe (unde n maxim si n este putere a lui 2) + - Se vor elimina din lista anterior creată, echipele cu cel mai mic punctaj de echipă (informațiile despre modul de calcul al acestui punctaj se găsesc în cadrul secțiunii Detalii Tehnice) astfel incat in lista sa ramana n echipe (unde n maxim si n este putere a lui 2).În cazul în care mai multe echipe au acelasi scor prima echipă ce va fi eliminată este echipa imediat următoarea din listă cu excepția cazului în care capul are valoarea minima,caz in care capul va fi eliminat iar parcurgerea va reîncepe de la noul cap. - Se vor implementa structurile de date necesare pentru a se efectua meciurile: * Se va crea o coadă în care se vor pune meciurile dintre echipe. * Echipele vor forma meciuri în ordinea în care se află în lista de la punctul anterior, primele două echipe vor forma primul meci (și așa mai departe). * Se vor crea două stive - una pentru învinși și una pentru câștigători - ce vor conține echipele ce au pierdut, respectiv, au câștigat meciul anterior. </pre> text/html 2019-04-29T02:36:16+00:00 Anonymous (anonymous@undisclosed.example.com) http://elf.cs.pub.ro/sda-ab/wiki/teme2019/tema-2?rev=1556494576&do=diff <pre> @@ -112,8 +112,10 @@ * Problema poate fi vazuta ca o matrice care are asociat timpul pe fiecare strada. Timpul, cel mai mare adversar al marelui nostru strateg sufera modificari la fiecare noua deplasare. * De asemenea, regula de parcurgere a drumului presupune deplasarea dintr-un colt in altul al diagonalei principale din matrice. + + **Se poate face si o metoda mai inteligenta decat implementarea cu Backtracking. De asemenea, in exemplul din poza este ales un exemplu Greedy. Mare atentie cum implementati alegerea drumului.** ===== Date de iesire ===== ** Fisierul rezultate.out ** </pre>