Show page

Differences

This shows you the differences between two versions of the page.

--- programare:teme_2024:tema1_2024_cbd [2024/11/09 11:43]
cezar.zlatea
+++ programare:teme_2024:tema1_2024_cbd [2024/11/25 14:34] (current)
cezar.zlatea [Validare locală temă]
@@ Line 4: / Line 4: @@
   * 7.11.2024: pagina creata
   * 8.11.2024: clarificari enunt si mici completari
+  * 11.11.2024: adaugat arhiva schelet si linkuri lipsa
+  * 13.11.2024: clarificari pentru task 1: indexarea coloanelor
+  * 13.11.2024: teste corectate
 ==== Responsabili: ====
   * [[cr.zlatea@gmail.com|Zlatea Cezar]]
@@ Line 24: / Line 26: @@
 ====Întrebări====
-Dacă aveți nelămuriri, puteți să ne contactați pe forumul dedicat (TODO - dupa ce va fi creata pagina) sau pe (TODO - dupa ce va fi creata pagina).\\
+Dacă aveți nelămuriri, puteți să ne contactați pe forumul dedicat: pe [[https://curs.upb.ro/2024/mod/forum/view.php?id=59799|Mudal]] sau pe [[https://teams.microsoft.com/l/channel/19%3A33535da073304873b9b6649af36009c1%40thread.tacv2/Tema%201?groupId=d8e68d9b-e107-4d94-8c1b-4a6ec49a1bd8&tenantId=2d8cc8ba-8dda-4334-9e5c-fac2092e9bac|Teams]].\\
 Nu se acceptă întrebări în ultimele 24 de ore înainte de deadline.
@@ Line 66: / Line 68: @@
 === Task 1. Spin the... pixels? (10p) ===
-Se doreste rotirea unei coloane specificate. De exemplu: daca avem o matrice cu 5 linii si 3 coloane, si dorim sa rotim coloana 2 cu 3 pozitii, operatia dorita inseamna permutarea simbolurilor de pe coloana a doua cu trei pozitii in jos, pastrand coloanele 1 si 3 neschimbate. Permutarea are loc in sens natural, de sus in jos, iar simbolurile care "ies din matrice" vor fi mutate la inceputul acesteia. Exemplu ilustrativ:
+Se doreste rotirea unei coloane specificate. De exemplu: daca avem o matrice cu 5 linii si 3 coloane, si dorim sa rotim coloana a doua cu 3 pozitii, operatia dorita inseamna permutarea simbolurilor de pe coloana a doua cu trei pozitii in jos, pastrand prima si ultima coloana neschimbate. Permutarea are loc in sens natural, de sus in jos, iar simbolurile care "ies din matrice" vor fi mutate la inceputul acesteia. Exemplu ilustrativ:
   N = 5, M = 3;
@@ Line 74: / Line 76: @@
 1 2
 4 5
+  c = 1, r = 3 // indexare de la 0 pentru coloane
-Rotirea coloanei 2 cu 3 pozitii inseamna:
+Rotirea coloanei a doua cu 3 pozitii inseamna:
 8 3
@@ Line 125: / Line 128: @@
 Se cere sa se afiseze scorul maxim teoretic pe care l-ar fi putut castiga Gigel in aceste conditii.
-<note>
-Consideram ca ambele rotiri se fac in acelasi timp, fiind alese de noi atat coloanele pe care se vor executa, cat si numarul de pozitii rotite pe fiecare dintre ele. Asadar, se va calcula scorul unei **singure** configuratii.
-</note>
 === Task 5. What if? ... (20p) ===
@@ Line 133: / Line 133: @@
 Se cere sa se calculeze castigul maxim posibil obtinut de Gigel in urma a doua rotiri.
+<note>
+Consideram ca ambele rotiri se fac in acelasi timp, fiind alese de noi atat coloanele pe care se vor executa, cat si numarul de pozitii rotite pe fiecare dintre ele. Asadar, se va calcula scorul unei **singure** configuratii.
+</note>
 === Task 6. (Bonus) 99% of gamblers quit right before they win (20p) ===
@@ Line 144: / Line 148: @@
   * o miscare valida inseamna o deplasare in jos, in dreapta, in stanga sau in sus
   * jucatorul nu poate iesi din cadran
-  * costul fiecarei treceri este egal cu modulul diferentei dintre valoarea simbolului respectiv si valoarea simbolului initial (adica cel din stanga-sus)
+  * costul fiecarei treceri este egal cu modulul diferentei dintre **valoarea simbolului respectiv** si **valoarea simbolului initial (adica cel din stanga-sus)**
 Se cere calcularea costului minim al drumului. Gigel ar paria ca stie sa gaseasca acest cost mai repede ca voi, doar ca se afla in mici dificultati financiare.
@@ Line 150: / Line 154: @@
   Exemplu:
-{{:programare:teme_2024:t6_1.png?200|}} {{:programare:teme_2024:solved_t6_1.png?200|}}
+{{:programare:teme_2024:t6_1.png?200|}} {{:programare:teme_2024:drum_exemplu_t6.png?200|}}
-  Raspunsul este 12. Explicatie: (7 - 5) + (8 - 7) + (9 - 8) + (9 - 1) + (1 - 1) = 12
+  Raspunsul este 12. Explicatie: (7 - 5) + (5 - 5) + (7 - 5) + (5 - 1) + (5 - 1)
 ==== Formate de intrare ====
@@ Line 176: / Line 180: @@
   * task 6: se va afisa costul celui mai scurt drum in jocul descris
-==== Constrangeri de date ====
+==== Constrangeri ====
   * 1 <= N <= 1000
@@ Line 184: / Line 188: @@
   * 1 <= c <= M, unde c este coloana rotita
   * **0 <= r <= 2 ^31 - 1**, unde r reprezinta numarul de pozitii cu care se va roti o coloana
+<note warning>
+Orice vector/matrice va fi alocat dinamic, folosind functiile corespunzatoare, si eliberat ulterior. In caz contrar, se vor aplica depunctari.
+</note>
 <note>
-pentru taskul 5, testele "mari" au fost eliminate, deoarece solutia naturala ar fi fost prea ineficienta.
+Pentru taskul 5, testele "mari" au fost eliminate, deoarece solutia naturala ar fi fost prea ineficienta.
 </note>
@@ Line 203: / Line 211: @@
 ==== Validare locală temă ====
-<del>Pentru a vă ajuta în dezvoltarea temei, arhiva (TODO) conține o copie a checkerului.</del>
+Pentru a vă ajuta în dezvoltarea temei, arhiva {{:programare:teme_2024:vscode_improvements.zip|}} conține o copie a checkerului.
-<del>
+Pentru a instala dependențele necesare verificării pentru **coding style** <del>utilizați scriptul **install-linters.sh**</del>:
-Pentru a instala dependențele necesare verificării pentru **coding style** utilizați scriptul **install-linters.sh**:
 <code>
-./install-linters.sh
+sudo apt-get update
+sudo apt-get install -y clang clang-tidy python3 python3-pip
+sudo python3 -m pip install -U pip # in caz de eroare de genul "external package manager", puteti adauga --break-system-packages
+sudo python3 -m pip install cpplint
 </code>
-</del>
+Pentru a rula checkerul local folosiți comanda:
-Pentru a rula checkerul local folos<del>iți comanda:
 <code>
-./checker.py
+./local.sh checker # va fi nevoie de docker deja instalat
-</code></del>
+</code>
+sau
+<code>
+./checker/checker.py # doar verificarea output-ului testelor
+</code>
+sau
+<code>
+cd checker && ./checker.sh # checker integral, rulat local
+</code>
 <note>
-Codul sursă este compilat folosind flagurile **-Wall -std=gnu11**:
+Codul sursă este compilat folosind flagurile **-Wall**:
   * **-Wall** - compilatorul va avertiza (warn) orice operații care pot genera un comportament nedefinit
-  * **-std=gnu11** - dialectul GNU dupa standardul ISO C11
 </note>
 ==== Trimitere temă ====