Cvičenia z predmetu AZA
zimný semester 2010/2011
Hlavná stránka |
Sylaby |
Materiály |
Písomky
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):
- zložitosť - dôkazová úloha,
- zložitosť - usporiadanie podľa asymptotického rastu,
- riešenie nehomogénnej (polynóm 1. stupňa) lineárnej rekurentnej rovnice 1. rádu s konštantnými koeficientami,
- Master theorem,
- chromatický polynóm grafu + zistenie chromatického čísla a počtu ofarbení ``zadaným počtom'' farieb,
- DFT a inverzná DFT dimenzie 4 + zložitosť FFT pre vektor ``zadanej'' dimenzie,
- rekurentná nerovnica - všeobecné riešenie (podľa vety z Wilfa, dôkaz pomocou substitučnej metódy netreba).
- Výsledky: štvrtok, utorok
2. zápočtová písomka
- 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)
- zložitosť - odhad rastu súčtu pomocou integrálov,
- súčet radu,
- konštrukcia vrstvenej siete,
- RSA,
- automat pre vyhľadávanie reťazca,
- prefixová funkcia π,
- Rabin-Millerov test prvočíselnosti.
- Výsledky: ZP2.
Výsledky celkovo
Všetkým, ktorí splnili všetky podmienky na zápočet, gratulujem
a želám veľa úspechov na skúškach.
Príjemné sviatky.
Hlavná stránka |
Sylaby |
Materiály |
Písomky