2-AIN-105: Vybrané kapitoly z teoretickej informatiky Zima 2014 Písomky a skúšky |
Kontakt | Body | Základné informácie | Domáce úlohy | Písomky a skúšky | Prednášky a poznámky | Predchádzajúce semestre
Dátum: 18.11.2013, 11:30-13:00, poslucháreň F1 (počas prednášky)
Písomka bude zahŕňať materiál z prednášok a cvičení do 4.11.2013. Dobrou prípravou na písomku je riešenie príkladov z učebníc odporučených pre tento predmet. Učebnice sú k dispozícii prezenčne v knižnici.
Učebnica [BB] signatúra I-INF-B-55: strany 93-97 (asympotika), 139-146 (analýza algoritmov, riešenie rekurencií), 214-217 (greedy algoritmy), 250-257 (rozdeľuj a panuj), 278-283 (dynamické programovanie)
Učebnica [CLRS2] signatúra D-INF-C-1: strany 57-60 (asymptotika), 85-89 (rekurencie), 364-369 (dynamické programovanie), 402-404 (greedy algoritmy)
(vynechajte úlohy, ktoré sa týkajú pojmov, ktoré sme na prednáškach a cvičeniach nepreberali)
Povolené pomôcky: Môžete si priniest "ťahák" - 2 listy A4 popísaných čímkoľvek, čo uznáte za vhodné.
Termíny: viď AIS2 /* (posledný opravný termín bude navyše oproti vypísaným termínom bude dohodnutý s tými, ktorí to budú potrebovať) */ ?>
Prihlasovanie na skúšku a čas skúšky: Prihlasovanie na skúšku je pomocou systému AIS2. Pozor na termíny prihlásenia!
Priebeh skúšky: Písomná skúška, 3 hodiny
Písomka bude zahŕňať materiál z prednášok a cvičení z celého semestra. Dobrou prípravou na písomku je riešenie príkladov z učebníc odporučených pre tento predmet. Učebnice sú k dispozícii prezenčne v knižnici. Okrem už vyššieuvedených odporúčaných cvičení môžete použiť nasledujúce cvičenia (vynechajte úlohy, ktoré sa týkajú pojmov, ktoré sme na prednáškach a cvičeniach nepreberali):
Učebnica [BB] signatúra I-INF-B-55: 215-216, 279. 321-323 (grafové algoritmy), 469-470 (NP-ťažkosť)
Učebnica [CLRS2] signatúra D-INF-C-1: 530-531,538-539,547-549,573-574 (grafové algoritmy), 982-983, 994-995, 1002-1003, 1017-1021 (NP-ťažkosť)
Žiaľ, k vypočítateľnosti cvičenia nemáme.
Povolené pomôcky: Môžete si priniest "ťahák" - 2 listy A4 popísaných čímkoľvek, čo uznáte za vhodné.
Termíny budú pribúdať podľa potreby. Pri tej istej príležitosti si môžete pozrieť vaše opravené písomky, ak o to máte záujem.