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

Kontakt | Body | 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

• (Základné algoritmické techniky: dynamické programovanie)
• Aproximačné algoritmy na riešenie ťažkých problémov
• Úvod do pravdepodobnostných algoritmov
• Exaktné riešenie ťažkých problémov
• (NP-ťažké problémy) a ďalšie triedy zložitosti

Odporúčaná literatúra:

• [CLRS2] Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (2nd ed.), MIT Press 2001, ISBN 978-0262531962
  V knižnici signatúra D-INF-C-1
• [Par2] Pardubská: Vybrané kapitoly z teoretickej informatiky (2) (pomocné texty k prednáške), 2012

Pomocná literatúra:

• [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

Domáce úlohy (4)	28%
Midterm	22%
Skúška	50%
Bonusové body počas semestra (napr. bonusové úlohy, aktivita)

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.