Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

--- teme2019:tema-2:micul-marele-strateg [2019/04/21 21:11]
david.broscoteanu [Punctaje si Detalii Tehnice]
+++ — (curent)
@@ Linia 1: / Linia 1: @@
-====== Tema 2: Micul – Marele strateg======
-=====  Obiective =====
-  - Înțelegerea conceptului de graf și a modurilor de parcurgere aferente
-  - Aplicarea algoritmilor studiați pe topologiile de tip graf in exemple practice
-===== Informații =====
-  - Deadline hard, **19 Mai ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)
-  - Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#|vmchecker]] (folosiți credențialele de pe http://acs.curs.pub.ro).
-  - Checker-ul offline îl puteţi descărca de la această [[|adresă]]
-  - Puteţi cere ajutor oricând la această adresă [[sda.ab.teme@gmail.com|email]]
-===== Descriere =====
-Micul curier trebuie sa isi indeplineasca cerintele de la munnca cat mai bine, astfel incat este responsabil
-cu livrarea coletelor catre anumiti clienti din Bucuresti. La fel ca toti ceilalti participanti in trafic, el alege
-sa foloseasca metroul ca mijloc de transport. Din magistralele in care ajunge este necesar sa se
-deplaseze in continuare pana la adresa aferenta fiecarui client.
-Avand in vedere faptul ca timpul lui de livrare este unul limitat si el nu este cel mai bun strateg, curierul
-s-a gandit sa va ceara ajutorul. Cum ar fi daca ne-am transforma in micile lui ajutoare si ne-am pune in
-functiune abilitatile de a scrie cod cu scopul de a-i organiza munca ? Credeti ca am reusi sa il
-transformam intr-un “Mare strateg” ? Ramane de vazut !
-===== Date de intrare =====
-** Fisierul date.in **
-  - Numarul de statii
-  - Corespunzator fiecarei statii, fiecare atribut este afisat pe cate un rand
-       * Nume_statie
-       * Nr_clienti
-  - Fiecare client este reprezentat de:
-         * Nume_client
-         * Timp_fata_de_statia_de_metrou
-         * Suma_de_platit
-  - Numar_strazi_intre_clienti
-  - Pe urmatoarele Numar_strazi_intre_clienti linii avem
-           * Client1 Client2 timp
-           * **Exemplu: 2 Client1 Client2 timp**
-  - Numar_rute
-  - Pe urmatoarele Numar_rute linii avem
-           * Statie1 Statie2 distanta
-           * **Exemplu: 2 Statie1 Statie2 distanta**
-  - Numar_operatii_strategie
-  - Pe urmatoarele Numar_operatii_strategie linii avem operatiile si descrierea lor
-=====  Backtracking =====
-      Pentru testele cu Backtraking se vor citi un numar_de_strazi si matricea corespunzatoare pentru a ajunge inapoi la sediul jobului sau.
-=====  Punctaje si Detalii Tehnice =====
-=== Punctaje: ===
- * Testele 1-5: 45% nota
- * Testele 5-10: 40% nota
- * Testele 10-13: 15% nota
-=== Detalii Tehnice ===
-  * Distanta – distanta dintre statiile de metrou
-  * Timp_fata_de_statia_de_metrou – este timpul de la statia de metrou corespunzatoare clientului si
-pana la locatia acestuia
-  * Intre clientii care sunt localizati in zone apropiate ca distanta din Bucuresti se afla strazi.
-  * Fiecarei statii de metrou i se asociaza adresele aferente clientilor (un graf) la care curierul
-poate ajunge. Dupa livrarea comenzilor, curierul se intoarce la statia de metrou din care a
-plecat
-  * Micul strateg afla pe parcursul calatoriei pe care o face ca pe langa clientii disponibili, cei
-carora le livreaza, are parte si de clienti indisponibili. Dupa ce va termina de expediat
-coletele la clientii disponibili, el se va intoarce la statia de metrou.
-  === Anexa ===
-{{ :teme2019:tema-2:anexa3.png |}}
-Executabilul obținut în urma compilării va avea numele curier, iar regula de rulare va fi:
-<note tip>./curier date.txt rezultate.out</note>
-===== Reguli de trimitere =====
-*puteţi încărca mai multe soluţii, se va lua în considerare soluţia cu cel mai mare punctaj trimisă până la termenul limită (19 Mai, ora 23:59);
-*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 sau fişierele (.c) cu codul programului;
-      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **curier**;
-      - fișierul README în care va fi descrisă soluția problemei.
-==== Restricții ====
-  * Implementarea se va face folosind limbajul C;
-  * Implementarea se va face folosind **GRAFURI**. Se recomanda folosirea pointerilor și eliberarea memoriei.;
-  * Nu se acceptă implementări cu tipuri de date cu memorie alocată static (se acceptă numai variabile locale de tip buffer pentru stocare temporară înainte de alocare);
-  * Se va depuncta lucrul nemodularizat (fără funcții).Operațiile pe structurile de date de tip grafuri se fac folosind funcții clare cu scop precis Orice alte manipulări de date se fac, pe cat posibil, prin funcții specializate.
-;
-  * Memoria trebuie eliberată. Dacă nu se respectă această cerință depunctarea este de pana la 10/100 pct (restricție aplicabila de la 60 de puncte in sus).
-  * Menţineţi cel puţin un nivel minimal de aspect al codului şi evitaţi inconsistenţa (indentare haotică, numeroase combinaţii de caractere de tip "leading/trailing whitespace", numirea variabilelor şi a funcţiilor în ordinea literelor din alfabet);
-  * Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20/100 pct;
-  * Se va depuncta cu pana 15% din punctajul obtinut implementarea care nu foloseste tipuri de date specifice pentru entitatile din cerinta (ex: Client, Statie)
-<note important>Temele care vor fi copiate vor primi -5 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.</note>

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină