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


Midterm písomka

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é.

Záverečná skúška

Termíny: viď AIS2

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é.

Zapisovanie do indexov

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.


Maintained by 2-AIN-105 personnel