2-INF-267/15 Pokročilé efektívne algoritmy

 oznamy
news rss feed
2019-02-13: Zapisovanie známok
Kto si ešte nezvládol dať zapísať známku do indexu, môže tak urobiť v pondelok 18. medzi 13:30 a 17:00 v miestnosti M-263.
2019-01-30: Písmenká do indexov
Ak si chcete dať zapísať písmenko (čo by ste teda mohli), tak dobré časy na to sú napríklad:
  • Streda 30. 1. medzi 12:30 a 17:00 v M-263.
  • Piatok 1. 2. medzi 13:00 a cca 16:00 v akvárku VI.
  • Streda 6. 2. tiež medzi 13:00 a cca 16:00 v akvárku VI.
2019-01-25: Zadania dnešnej skúšky
Už s drobným predstihom si môžete stiahnuť zadania dnešnej skúšky a začať na nich robiť. Deadline sa nemení: sobota o desiatej ráno.

Ak budú nejaké verejné odpovede na vami kladené otázky, prípadne iné oznamy, v tomto ozname sa buď priamo zjavia, alebo tu pribudne linka na ne. Prvé odpovede na kladené otázky môžete očakávať niekedy jemne po obede.

Good luck!

Updaty a komentáre:
  • Už som available, môžete priebežne posielať riešenia na opravenie.
  • V úlohe s BST fakt nesmiete nič meniť. Ak vstup začína 1, 2, 3, 4, 5, ..., musíte po prečítaní tohto prefixu mať niekde v pamäti strom, ktorý má v koreni 1, pod ňou vpravo 2, pod ňou vpravo 3, atď.
  • V úlohe s bonboniérou sa naozaj myslí presne tá z obrázka, vrátane konkrétnych rozmerov, a zaujíma nás len to, kto vyhrá (je irelevantné, kto koľko zje).
  • V úlohe s peknými číslami mi stačí efektívny spôsob ako počítať presnú odpoveď + asymptotický odhad toho ako odpoveď rastie v závislosti od n.
2018-12-28: Zadania dnešnej skúšky
Už s drobným predstihom si môžete stiahnuť zadania dnešnej skúšky a začať na nich robiť. Deadline sa nemení: sobota o desiatej ráno.

Ak budú nejaké verejné odpovede na vami kladené otázky, prípadne iné oznamy, v tomto ozname sa buď priamo zjavia, alebo tu pribudne linka na ne.

Good luck!

Update 12:05: Odovzdávať môžete aj priebežne, v rámci mojich možností dostanete nejaký feedback.
2018-12-26: Skúšky
Ako po minulé roky, skúška sa robí odkiaľ chcete a je na ňu teoreticky 24 hodín (pričom odporúčaná doba je pod 8 hodín a medián reálnej doby strávenej na nej býval okolo 10). V sekcii "materiály" hore nájdete staré písomky a v ich zadaniach presné podmienky, ktoré treba dodržať.

Po dohode na poslednej prednáške budú riadne termíny dva. Prvý bude začínať 28. decembra 2018 o 10:00, druhý bude (ak nebudú padať traktory) niekedy v týždni 21. až 27. januára 2019. Presný druhý termín dohodneme doodlom s ľuďmi čo nespravia prvý.

Zadania sa zjavia tu na stránke, riešenia treba poslať v elektronickej podobe (begrudgingly prežijem rukou písané odfotené/oscanované). Počas dňa budem väčšinou zohnateľný online, keby ste mali otázky. Ak máte nejaké otázky vopred, napíšte mail. Ak pôjdete skúšku riešiť, poteší ma, ak mi o tom dáte už okolo jej začiatku vedieť, nech mám prehľad, kto rieši a kto nie.
2018-11-09: Pripomienka
Ako už zaznelo na dnešnej prednáške, vo štvrtok 15. 11. prednáška bohužiaľ nebude. Pokračujeme podľa rozvrhu o týždeň neskôr.
2018-10-04: Uvítanie
Vitaj na stránke predmetu Pokročilé efektívne algoritmy. Môžeš si to tu preklikať a popozerať, o čom to celé bude. Viac si potom povieme na prvej prednáške.