Diferențe

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

Link către această vizualizare comparativă

--- teme2018:tema-2 [2018/04/16 01:57]
mihai.iacov [Date ieşire]
+++ teme2018:tema-2 [2018/05/02 00:20] (curent)
mihai.iacov [Modificări temă]
@@ Linia 10: / Linia 10: @@
   - Checker-ul offline poate fi descărcat de la această [[https://drive.google.com/open?id=1xOL5eymB_rQbzF_LpJVwG1e-2zYlMUjQ|adresă]]
   - Puteţi cere ajutor oricând la această adresă [[sda-ab-tema2@googlegroups.com|email]]
+==== Modificări temă====
+  - 30/04/2018 19:40
+     * corectură enunţ - cerinţe - comanda add primeşte şi distanţa pentru legătură, nu doar ip-urile;
+  - 02/05/2018 00:20
+     * menţiuni suplimentare - format date ieşire - ordinea în care sunt verificate ip-urile;
 ==== Descriere ====
@@ Linia 20: / Linia 28: @@
 Flavius nu s-a înţeles foarte bine cu programarea şi nici acum nu e foarte priceput, aşa că s-a gândit să vă ceară ajutor cu codul sursă.
-==== Date Intrare ====
+==== Date de intrare ====
 Fişierul cu date de intrare va conţine următoarele date:\\
@@ Linia 47: / Linia 55: @@
   * **ping x.x.x.x x.x.x.x :** spune dacă este conexiune între două staţii (ţine cont de conexiunile dintre toate router-ele şi de stările capetelor);
   * **sipn x.x.x.x :** afişează routerele cu care ai legatură directă;
-  * **si x.x.x.x :** afişează ce PC-uri sunt conectate direct la router;
+  * **si x.x.x.x :** afişează ce PC-uri sunt conectate (au starea = 1) direct la router;
   * **trace x.x.x.x x.x.x.x :** afişează traseul de la echipament la echipament (ip-urile routerelor ce formează "drumul cel mai scurt")
   * **up x.x.x.x :** dechide un PC;
   * **lc x.x.x.x x.x.x.x :** distruge legătura dintre 2 routere;
   * **broke x.x.x.x :** închide un PC;
-  * **add x.x.x.x x.x.x.x :** adaugă o legătură între 2 routere;
+  * **add x.x.x.x x.x.x.x d:** adaugă o legătură între 2 routere, cu "distanţa" d;
 ==== Date de ieşire ====
@@ Linia 61: / Linia 69: @@
   - **trace**, **si** şi **sipn** scriu ca răspuns o listă de IP-uri, separate între ele printr-un spaţiu.
+<note>În cazul în care există **mai multe soluţii teoretic corecte**, comenzile verifică IP-urile vecinilor sau PC-urilor în **ordinea în care apar în fişierul de intrare**, în zona în care sunt definite routerele şi pc-urile (spre exemplu, dacă routerul R1 are vecinii R2 şi R3, iar R2 este definit înaintea lui R3 în fişierul de intrare, atunci R2 va fi verificat primul când sunt exploraţi vecinii lui R1).
+</note>
 ==== Exemplu ====
@@ Linia 143: / Linia 153: @@
 <note tip>Fişierul executabil va fi rulat cu o comandă de forma:\\
-**./network date.in date.out**
+**./main date.in date.out**
 </note>
@@ Linia 155: / Linia 165: @@
 *Arhiva trimisă conține (direct în rădăcină):
   - fișierele sursă
-  - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **network**
+  - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **main**
   - fișierul README în care va fi descrisă soluția problemei
@@ Linia 168: / Linia 178: @@
 *Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la **20 pct** (din 100).
 *Temele care vor fi copiate vor primi **0 pct**. Studenţii implicaţi vor figura pe blacklist-ul cursului de SDA.
-*Se va acorda un punctaj parțial de 50p pentru setul de operații simple: op1, op2….
-*Celelalte operații se consideră operații complexe și reprezintă cealaltă cuantă de 50p din punctajul total al temei, iar din această categorie fac parte: op1, op2…..

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină