Diferențe

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

Link către această vizualizare comparativă

--- teme2018:tema-1 [2018/03/12 03:39]
mihai.iacov [Cerințe]
+++ teme2018:tema-1 [2018/04/02 21:28] (curent)
mihai.iacov [Modificări temă]
@@ Linia 6: / Linia 6: @@
   - Implementarea unei funcționalități practice folosind aceste concepte
 ===== Informații =====
-  - Deadline hard, **02 aprilie ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)
+  - Deadline hard, **03 aprilie ora 11:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)
   - 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]]
+  - Puteţi cere ajutor oricând la această adresă [[sda-ab-tema1@googlegroups.com|email]]
+===== Modificări temă=====
+  - 20/03/2018 22:35
+     * corecturi checker - nume de categorii din seturile de date (afectează t11)
+     * corecturi checker - date de ieşire pentru cerinţa 3 (afectează t6, t7)
+     * menţiuni suplimentare pentru cerinţele 3, 4
+  - 31/03/2018 02:00
+     * explicaţie checker - t13 - nu se elimină altfel noduri din "lista2" (produse dorite) decât prin condiţia de la C2; la rezolvarea C4, dacă un produs dorit nu există în "lista1" (supermarket), atunci nu putem şti preţul lui, deci nu există conceptul de "cel mai apropiat preţ";
+  - 02/04/2018 21:30
+     * prelungire termen limită cu 12 ore (de la 2 aprilie, ora 23:59, la **3 aprilie, ora 11:59**)
 ===== Descriere =====
@@ Linia 75: / Linia 88: @@
 **3.** Realizarea cumpărăturilor cu buget: completarea listei "lista3" (produse cumpărate) cu datele obiectelor achiziționate în limita bugetului disponibil (se cumpără, la rând, produsele din listă, în limitele date de buget si de cantităţile cerute/disponibile pentru fiecare produs).
-<note>Rezolvarea cerinţei 3 nu produce modificări în "lista2" (de cumpărături).</note>
+<note>Rezolvarea cerinţei 3 nu produce modificări în "lista2" (de cumpărături). Pentru claritate, nu produce modificări nici în "lista1".</note>
-**4.** Realizarea cumpărăturilor cu buget nelimitat și compensare:
+**4.** Realizarea cumpărăturilor cu buget nelimitat și compensare (suprascrie "lista3", adică nu ţine cont de rezultatul cerinţei 3):\\
   Dacă un produs din "lista2" (de cumpărături) prezintă o cantitate insuficientă în "lista1" (supermarket), va fi cumpărat până la epuizare, iar completarea cantității cerute de produs se va face cu alt produs din "lista1" (supermarket) ce aparține aceleiași categorii.
@@ Linia 152: / Linia 165: @@
 <note warning>NU se lasă rând liber pentru Ci == 0.</note>
-Așadar, executabilul obținut în urma compilării va avea numele editor iar regula de rulare va fi:
+Așadar, executabilul obținut în urma compilării va avea numele market iar regula de rulare va fi:
 <note tip>**./market date1.in date2.in cerinte.in rezultate.out**</note>
 ===== Reguli de trimitere =====
-*Deadline-ul soft al temei este până pe 3/04, iar după această zi se aplică o depunctare de 20 pcte/zi.
+*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ă (2 aprilie, 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 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.
 ==== Restricții ====
-  * Implementarea se va face folosind liste
+  * Implementarea se va face folosind liste;
-  * Nu se acceptă implementări cu tipuri de date statice; lucrăm cu memorie alocată dinamic pentru eficientizare
+  * 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, folosind funcții
+  * Se va depuncta lucrul nemodularizat (fără funcții);
-  * Memoria trebuie eliberată. Dacă nu se respectă această cerință depunctarea este de pana la 5/100 pcte.
+  * Memoria trebuie eliberată. Dacă nu se respectă această cerință depunctarea este de pana la 5/100 pct (pentru mai mult de O(1) memorie alocată fără eliberare).
-  * Ea va conține (direct în rădăcină):
+  * 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);
-      - Listă ordonată fișierele sursă
+  * Arhiva trimisă conține (direct în rădăcină):
-      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească editor
+      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească market;
-      - fișierul README în care va fi descrisă soluția problemei
+      - fișierul README în care va fi descrisă soluția problemei;
-  * Dacă soluția voastră nu compilează, dar dacă ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20p
+  * 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;
-  * Temele care vor fi copiate vor primi 0 pcte si studentii implicati - mustrari si vor figura pe blacklist-ul cursului de SDA.
+  * Temele care vor fi copiate vor primi 0 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină