2-AIN-205: ARTP: Algoritmické riešenie ťažkých problémov Leto 2022 Prednášky a poznámky

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

Na tejto stránke nájdete orientačný rozvrh semestra. Tento rozvrh bude aktualizovaný vždy po skončení príslušného týždňa prednášok, takisto budú pribúdať študijné materiály.

U prednášok uvádzame zoznam kapitol, ktoré najviac pokrývajú učivo. Prezentácia materiálu v rámci prednášok sa obvykle nezhoduje s prezentáciou v učebniciach. Uvedené kapitoly by mali hlavne slúžiť ako doplňujúci materiál pre samoštúdium.

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