https://research.koutecky.name/db/ 2026-05-11T10:50:07+00:00 https://research.koutecky.name/db/ https://research.koutecky.name/db/_media/wiki:dokuwiki.svg text/html 2021-05-11T10:43:29+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:ads_zapoctaky?rev=1620729809&do=diff Jak zápočťáky fungují Zápočtová práce může mít podobu: * programu implementující nějaký algoritmus z přednášky, * teoretického rozboru algoritmu, který vás zaujme. V prvním případě jde o implementaci nějaké varianty datové struktury či algoritmu z přednášky. Jazyk je omezen jen schopnostmi cvičícího (tedy [v pořadí preferencí] Python, Lua, Java, C#, text/html 2024-10-02T12:20:55+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:homework?rev=1727871655&do=diff Homework * Only hand in homework electronically via OWL either as plaintext, markdown with math (best option), or a PDF file. The PDF can be created from MS Word, LibreOffice Writer, typeset with (La)Tex, or it can be a readable (!!!) scan or camera picture (I recommend Office Lens ($a_1$$a^2$ text/html 2021-09-29T15:55:32+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:korektorstvi?rev=1632930932&do=diff Korektorství Pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, po odevzdání úlohy mi napište email s předmětem [DM/ADS1/KG1][korektor] název-úlohy$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2020-09-28T08:20:23+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:mindmap?rev=1601281223&do=diff Myšlenkové mapy V průběhu semestru projdeme různá témata. Protože je čas lineární, nevyhnutelně je probíráme v nějakém pořadí. Ve skutečnosti jsou ale témata propojena složitěji. Považuji za velice užitečné tato propojení objevit a text/html 2019-09-24T13:35:39+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:projekty?rev=1569332139&do=diff Projekty / Bakalářky / ... Hledám studenty, kteří by se mnou chtěli pracovat na ročníkovém projektu, bakalářce nebo diplomce. Vaši práci umíme ocenit i peněžitě, abyste se jí mohli náležitě věnovat. Obecně mě zajímá parametrizovaná složitost, celočíselné programování, grafové algoritmy a věci kolem manipulace voleb. Pokud vás cokoliv z toho zaujalo, ozvěte se! Konkrétní témata (třeba i nesouvisející s tím výše popsaným) naleznete níže: text/html 2026-02-17T23:40:44+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:resources_ads1?rev=1771371644&do=diff Useful Resources * [ALG] Algorithm Labyrinth Guide by Mareš and Valla. EXPERIMENTAL: this is a work-in-progress, AI-generated translation of the excellent Czech textbook Průvodce Labyrintem Algoritmů. It may be rough or even wrong (due to translation issues); I'll be working on improving it, especially the parts directly relevant to covered material. text/html 2024-10-02T12:29:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:student_grading?rev=1727872173&do=diff Student Grading If you are confident in your homework solution, send me an email with the subject line [grading] name-of-task. I will grade your task first and if it is OK, I will give you extra points for grading the solutions of your classmates. The formula for how many more points you get is $r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$ text/html 2025-10-03T08:29:57+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:vypracovavani?rev=1759480197&do=diff Vypracovávání domácích úloh * Úkoly odevzdávejte pouze elektronicky přes OWL a to ideálně jako markdown s matematikou, nebo prostý text. Pokud chcete ilustrovat řešení obrázkem, můžete ho vložit jako přílohu. V minulosti jsem uznával i řešení psaná rukou, ale aktuálně je už nepřijímám. Zaprvé se domnívám, že je dobrá investice naučit se psát matiku na počítači, zadruhé jsou nyní dostupné dobré nástroje, které vám s tím pomůžou (ChatGPT obecně, dále také $A$$B$$a_1$$a^2$… text/html 2020-04-14T13:46:57+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:zdroje_ads1?rev=1586872017&do=diff Užitečné zdroje * Mareš, Valla: Průvodce labyrintem algoritmů [L] * Video přednášky Martina Mareše text/html 2023-10-02T22:10:34+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:zdroje_dm?rev=1696284634&do=diff Užitečné zdroje * Sbírka úloh z DM * Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk. * Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, Karolinum. Existuje několik různých vydání, která se liší číslováním kapitol; odkazy výše jsou podle staršího (černého). Také pozor na drobné chyby ve starších vydáních (viz text/html 2021-01-10T17:36:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:zdroje_kg1?rev=1610300181&do=diff Užitečné zdroje KG1 * Studentské zápisky z přednášky. Velké díky: Tomáš Sláma, Matěj Kripner, Filip Pešek. * Sbírka úloh * Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk. * [K] Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, Karolinum. Existuje několik různých vydání, která se liší číslováním kapitol; odkazy výše jsou podle staršího (černého). Také pozor na drobné chyby ve starších vydáních (viz… text/html 2021-06-15T17:40:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:bits:zdroje_kg2?rev=1623778840&do=diff Užitečné zdroje KG2 * Sbírka úloh * Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk. * [Sh] A. Shoemaker: Edmonds' Blossom Algorithm (notes) * [T] R. Tarjan Sketchy notes on [...] blossom algorithm for general matching * [VM] T. Valla, J. Matoušek: Kombinatorika a grafy I * [P] J. Plank: Edmonds' General Matching Algorithm Lecture Notes * [Ba] P. Bartlett: Chordal graphs (zápisky z přednášky)