Martin Koutecký -- Výuka / Teaching

Vítejte! / Welcome!

In the summer semester of 2024/25 I teach the specialized course on Integer Programming and Computational Social Choice.

In the winter semester of 2024/25 I taught the Algorithms and Data Structures II lecture and also one of the Algorithms and Data Structures II tutorials. The other tutorial was taught by Jelena Glišić. I also taught the Introduction to Parameterized Algorithms, together with Jirka Fiala.
In the summer semester of 2023/24 I taught Algorithms and Data Structure I and also lead one of the tutorials
V zimním semestru 2023/24 jsem přednášel diskrétní matematiku (DM) v úterý 14:00 v N1 a také jsem vedl cvičení z DM v úterý v 15:40 v N6. I also taight Introduction to Parameterized Algorithms, together with Jirka Fiala.
In the winter semester of 2022/23 I taught the Algorithms and Data Structures II lecture and also the Algorithms and Data Structures II tutorial. I also taught a course on integer programming.
In the summer semester of 2021/22 I taught the Algorithms and Data Structures I lecture and also one of the two Algorithms and Data Structures I tutorials (the other one is taught by Sudatta Bhattacharya).
V zimním semestru 2021/22 přednáším diskrétní matematiku (DM) ve čtvrtek 14:00 v S3 a také vedu cvičení z DM ve úterý v 9:00 v S6. I also teach a course on integer programming, with lectures notes.
V letním semestru 2020/21 jsem přednášel kombinatoriku a grafy 2 (KG2) v pondělí 15:40 a také cvičení z KG2 ve středu 9:00. Dále jsem vedl cvičení z algoritmů a datových struktur 1 (ADS1) v pondělí 12:20.
V zimním semestru 2020/21 jsem přednášel kombinatoriku a grafy 1 (KG1) v úterý 10:40 a také cvičení z KG1 ve středu 14:00. Dále jsem vedl cvičení z diskrétní matematiky v pondělí 15:40.
V letním semestru 2019/20 jsem přednášel algoritmy a datové struktury I (ADS1) v úterý v 10:40 v S3 a také jsem vedl cvičení z ADS1 ve středu v 14:00 v S11.
Together with Cornelius Brand and Andreas Feldmann, I taught a class on recent topics in parameterized complexity.
V zimním semestru 2019/20 jsem přednášel diskrétní matematiku v úterý 9:00 v učebně S5 a také vedl cvičení z diskrétní matematiky.
I also mentored international students and taught an elective class on integer programming and parameterized complexity.

V letním semestru 2015/2016 jsem vedl cvičení z algoritmů a datových struktur 1 (14:00 v S7) pro ty, které vyučuje prof. Luděk Kučera.
V zimním semestru 2015/2016 jsem vedl cvičení z diskrétní matematiky (15:40 v S11) pro ty, které vyučoval Jan Kynčl.
V letním semestru 2014/2015 jsem vedl cvičení z algoritmů a datových struktur 1 (14:00 v S10) pro ty, které vyučuje Martin Mareš.
V zimním semestru 2014/2015 jsem vedl cvičení z diskrétní matematiky (14:00 v M5) pro ty, které vyučoval prof. Jaroslav Nešetřil.
V letním semestru 2013/2014 jsem vedl cvičení z algoritmů a datových struktur (9:00 v S7) pro ty, které vyučoval doc. Ondřej Čepek.
V zimním semestru 2013/2014 jsem vedl cvičení z diskrétní matematiky (10:40 v S1) pro ty, které vyučoval Vít Jelínek.

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:

Nested inline markup pro reStructuredText. Vyžaduje znalost Pythonu a automatů&gramatik (protože se jedná o rozšíření existujícího parseru). Náročnost: ročníkový projekt až bakalářka.