2-AIN-205: ARTP: Algoritmické riešenie ťažkých problémov Leto 2021 Základné informácie

Kontakt | Základné informácie | Domáce úlohy | Písomky a skúšky | Prednášky a poznámky | Predchádzajúce semestre

• Sylabus
• Hodnotenie
• Reklamácie známok
• Opisovanie

• Aproximačné algoritmy na riešenie ťažkých problémov
• Úvod do pravdepodobnostných algoritmov
• Exaktné riešenie ťažkých problémov
• Triedy zložitosti aproximačných a pravdepodobnostných algoritmov

Odporúčaná literatúra:

• [CLRS3] Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (3rd ed.), MIT Press 2009, ISBN 978-02620338448
  V knižnici signatúra I-INF-C-21
• [Par2] Pardubská: Vybrané kapitoly z teoretickej informatiky (2) (pomocné text y k prednáške), 2012
• [V] Vazirani: Approximation Algorithms, Springer 2001, ISBN 978-3540653677
  V knižnici signatúra I-INF-V-13
• [MR] Motwani, Raghavan: Randomized Algorithms, Cambridge University Press 2005, ISBN 978-0521474658
  V knižnici signatúra I-INF-M-27
• Nekompletné predbežné videá - len pre potrebu študentov predmetu

Domáce úlohy (4)	40%
Skúška	60%

Hodnotenie: A: 90+, B: 80+, C: 70+, D: 60+, E: 50+
Na získanie známky A-E je potrebné absolvovať skúšku aspoň na 50%, v opačnom prípade je známka Fx.

Na riešení domácich úloh pracujte samostatne. Nie je povolené hľadať riešenia príkladov z domácich úloh na internete alebo v odbornej literatúre.

Reklamácie známok

Všetky reklamácie známok z domácich úloh treba podať písomne do dvoch týždňov odkedy budú k dispozícii opravené riešenia, najneskôr však v pracovný deň pred termínom skúšky. Na základe podrobnejšieho preskúmania vášho riešenia môže byť známka zvýšená, ale aj znížená. Pred reklamáciou si pozorne preštudujte príslušné materiály (napr. vzorové riešenia).

Opisovanie

Opisovanie domácich úloh, projektov a opisovanie na skúškach je vážnym porušením akademickej integrity.

Opisovanie domácich úloh a projektov zahŕňa opísanie práce inej osoby (napr. od spolužiaka, z internetu, alebo z odbornej literatúry) a jej odovzdanie pod vlastným menom, umožnenie inej osobe opísať vlastné riešenia, ale aj spoluprácu pri riešení nad rámec povolený prednášajúcimi predmetu. Opisovanie na skúške zahŕňa použitie nepovolených pomôcok, ale aj nepovolenú komunikáciu s inými osobami počas skúšky.

Pri zistení opisovania budeme štandardne prideľovať známku -100% za príslušnú časť práce, s minimálnym znížením výslednej známky o jeden stupeň; v prípade opisovania na skúške automatická strata termínu a zníženie výslednej známky o dva stupne. Obzvlášť hrubé porušenia akademickej integrity budú postúpené na riešenie dekanovi fakulty.

U domácich úloh povoľujeme a podporujeme diskusiu medzi študentami o jednotlivých príkladoch. Riešenia ktoré odovzdáte, však musia byť vašou vlastnou prácou napísanou vašimi vlastnými slovami. Aby ste sa vyhli zbytočným problémom, nerobte si pri skupinových diskusiách o domácich úlohách a projektoch poznámky a so spisovaním materiálu určeného na odovzdanie počkajte aspoň tri hodiny po takejto diskusii.