2-AIN-205: ARTP: Algoritmické riešenie ťažkých problémov Leto 2016 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: 25.4.2015, 14:00-16:00, poslucháreň F1-109
Povolené pomôcky: Môžete si priniest "ťahák" - 2 listy A4 popísaných čímkoľvek, čo uznáte za vhodné. Okrem toho si môžete doniesť výtlačok ľubovoľných častí z Theoretical Computer Science Cheat Sheet.
Písomka bude zahŕňať materiál z prednášok 23.3.2016 a cvičení do 31.3.2016 (koniec aproximačných algoritmov). 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 [CLRS3] signatúra I-INF-C-21: cvičenia ku kapitolám 35.1, 35.2, 35.3, 35.4
Učebnica [V] signatúra I-INF-V-13: cvičenia na stranách 22-25, 33-37, 72-73, 77, 122-123, 136-137
(vynechajte úlohy, ktoré sa týkajú pojmov, ktoré sme na prednáškach a cvičeniach nepreberali)
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 (2-3 dni pred skúškou)!
Priebeh skúšky: Písomná skúška, 3 hodiny
Povolené pomôcky: Môžete si priniest "ťahák" - 2 listy A4 popísaných čímkoľvek, čo uznáte za vhodné. Okrem toho si môžete doniesť výtlačok ľubovoľných častí z Theoretical Computer Science Cheat Sheet.
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 [CLRS3] signatúra I-INF-C-21: cvičenia ku kapitolám 7, 9, 31.8, 34.1, 34.2, 35.1, 35.2, 35.3, 35.4
Učebnica [V] signatúra I-INF-V-13: cvičenia na stranách 22-25, 33-37, 72-73, 77, 122-123, 136-137
Učebnica [MR] signatúra I-INF-M-27: cvičenia na stranách 25-27, 156-157, 188-190, 229-233, 304-305
(vynechajte úlohy, ktoré sa týkajú pojmov, ktoré sme na prednáškach a cvičeniach nepreberali)
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. -->