1-AIN-105: Efektívne algoritmy a zložitosť Zima 2019 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

• Úvod do zložitosti
• Metódy tvorby efektívnych algoritmov: greedy algoritmy, dynamické programovanie, rozdeľuj a panuj
• NP-ťažké problémy
• Vypočítateľné a nevypočítateľné problémy

Odporúčaná literatúra:

... knihy v knižnici FMFI UK

• [BB] Brassard, Bratley: Fundamentals of Algorithmics, Prentice Hall 1995, ISBN 978-0133350685
• [Par] Pardubská: Vybrané kapitoly z teoretickej informatiky (1) (pomocné texty k prednáške), 2012

Pomocná literatúra:

• [Ben1] Bentley: Programming Pearls, ACM Press 1986, ISBN 978-0201103311
• [CLRS3] Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (3rd ed.), MIT Press 2009, ISBN 978-02620338448

Domáce úlohy (5)	30%
Midterm	20%
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 a na projekte 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.