Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
aa:tema_2 [2016/10/25 00:07] sergiu created |
aa:tema_2 [2017/10/29 00:14] (current) palin |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Tema 1 ====== | + | ====== Tema 2 ====== |
- | Identificați clasa de probleme care descrie cel mai precis dificultatea fiecărei probleme din urmatoarele: | + | Enunț: {{:aa:tema2_aa_2017-2018_enunt.pdf|}} |
- | ==== Problema 1 ==== | + | Last update: 29.10.2017 00:14 |
- | $math[f(M_1,M_2) = \left\{\begin{array}{ll} 1, & M_1 \text{ rulează întotdeauna în cel mult la fel de mulți pași ca } M_2 \\ 0, & \text{altfel}\end{array}\right.] | + | ==== Precizari ==== |
- | ==== Problema 2 ==== | + | Tema va fi redactată in echipe de câte 2 persoane. Echipele vor fi stabilite in cadrul laboratorului. |
- | $math[f]($math[M1],$math[M2], n) = 1 $math[\iff] $math[M1] și $math[M2] sunt echivalente din punct de veddere al terminarii, pe primele n cuvinte | + | Tema va fi predată la cursul din data de **10 noiembrie 2017** pentru primirea punctajului întreg sau la **TBD** pentru 60% din punctaj. |
- | ==== Problema 3 ==== | + | Rezolvările problemelor vor fi însoțite de câte un contribution letter pentru fiecare membru al echipei, în care se va sublinia contribuția fiecărui membru al echipei la redactarea temei. |
+ | Tema valoreaza 0,5 puncte din nota finala. | ||
- | $math[f]($math[M], n) = 1 $math[\iff] $math[M] scrie cuvinte de lungime cel mult n |