Analiza Algoritmilor · 2015 · Sesiune
- Profesor
- Andrei Mogos
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- CC
- Grupă
- 321 + 322
- Adăugat
- 22 ianuarie 2015 de Andra Denis Ionescu
1 punct din oficiu
1. Hom(N,N) inifinit-nenumarabila / Pij - infinit-numarabila. (1,5 p)
2. Inductia bine formata. / Cazuri particulare ale inductiei bine formate. (1,5 p)
3. Definiti metoda potentialului. / Definiti metoda creditelor. (1 p)
4. Definiti graf compus + exemple. / Definiti arbore de partitionare. (1 p)
5. De determinat complexitatea spatiala a unui algoritm dat. (1 p)
6. De determinat complexitatea prin metoda substitutiei pentru: T(n) = 3T(n/5) + k2 * n^2 / T(n) = 7T(n/4) + k2*n. (1,5 p).
7. De aratat ca P=NP pentru un algoritm care sa gasea pe wikipedia. Nu s-a retinut enuntul. (1,5 p)
1. Hom(N,N) inifinit-nenumarabila / Pij - infinit-numarabila. (1,5 p)
2. Inductia bine formata. / Cazuri particulare ale inductiei bine formate. (1,5 p)
3. Definiti metoda potentialului. / Definiti metoda creditelor. (1 p)
4. Definiti graf compus + exemple. / Definiti arbore de partitionare. (1 p)
5. De determinat complexitatea spatiala a unui algoritm dat. (1 p)
6. De determinat complexitatea prin metoda substitutiei pentru: T(n) = 3T(n/5) + k2 * n^2 / T(n) = 7T(n/4) + k2*n. (1,5 p).
7. De aratat ca P=NP pentru un algoritm care sa gasea pe wikipedia. Nu s-a retinut enuntul. (1,5 p)