Cvičenia z predmetu AZA
zimný semester 2010/2011

1. zápočtová písomka

Termín:
skupina Š - 28.10.2010 o 13.05 (miestnosť ab150),
skupina U - 11. 11. 2010 o 7.20 (miestnosť ab300)
Ak by si niektorí ľudia, čo sa presunuli na štvrtočné cvičenie, chceli napísať písomku v tomto termíne (Š), napíšte mi e-mail (AIS), aby som mohol zabezpečiť dostatočný počet zadaní.
Trvanie: 90 min.
Povolené pomôcky: pero (nie červené, nie ceruzka), papier na odovzdanie a pomocné výpočty (doniesť vlastný), kalkulačka, A4 (1 list = 2 strany) so vzorcami a tvrdeniami podľa vlastného uváženia, a hlavne vlastnej výroby!
Typy úloh: podľa syláb a riešených príkladov na cvičení (v ohodnotení po rade 2,3,4,3,3,3,2 body):
1. zložitosť - dôkazová úloha,
2. zložitosť - usporiadanie podľa asymptotického rastu,
3. riešenie nehomogénnej (polynóm 1. stupňa) lineárnej rekurentnej rovnice 1. rádu s konštantnými koeficientami,
4. Master theorem,
5. chromatický polynóm grafu + zistenie chromatického čísla a počtu ofarbení ``zadaným počtom'' farieb,
6. DFT a inverzná DFT dimenzie 4 + zložitosť FFT pre vektor ``zadanej'' dimenzie,
7. rekurentná nerovnica - všeobecné riešenie (podľa vety z Wilfa, dôkaz pomocou substitučnej metódy netreba).
Výsledky: štvrtok, utorok

Termín: skupina Š - 02.12.2010, skupina U - 07.12.2010
Povolené pomôcky: pero (nie červené, nie ceruzka), papier na odovzdanie a pomocné výpočty (doniesť vlastný), kalkulačka (nutnosť), A4 (1 list = 2 strany) so vzorcami a tvrdeniami podľa vlastného uváženia, a hlavne vlastnej výroby!
Trvanie: 90 min.
Typy úloh: (ohodnotenie po rade, 3,3,2,5,3,2,2 body)
1. zložitosť - odhad rastu súčtu pomocou integrálov,
2. súčet radu,
3. konštrukcia vrstvenej siete,
4. RSA,
5. automat pre vyhľadávanie reťazca,
6. prefixová funkcia π,
7. Rabin-Millerov test prvočíselnosti.
Výsledky: ZP2.