Dátum: Utorok, 18.11.2025 18:10-20:10, posluchárne A a B

Písomka bude zahŕňať materiál z prednášok a cvičení do témy greedy algoritmy (vrátane). Dobrou prípravou na písomku je riešenie príkladov z učebníc odporučených pre tento predmet - pozri zoznam kapitol v učebniciach k jednotlivým témam na stránke "Prednášky a poznámky"; za každou kapitolou sa nachádzajú cvičenia. Učebnice sú k dispozícii prezenčne v knižnici.

• Učebnica [BB] signatúra I-INF-B-55
• Učebnica [CLRS3] signatúra I-INF-C-21
• Ukážkový midterm

Povolené pomôcky:

• "ťahák" - 2 listy A4 popísaných čímkoľvek, čo uznáte za vhodné
• Theoretical Computer Science Cheat Sheet
• jednoduchá kalkulačka (bez programátorských funkcií, nie na mobilnom telefóne)

Odpovede budete písať priamo do testu, preto nie je potrebné (ani žiadúce), aby ste si nosili vlastný papier.

Upozornenie: Priebeh midtermu môže byť monitorovaný aj prostredníctvom kamerového záznamu.