Selected Topics in Algorithms II - NTIN111

• Anglický název: Selected Topics in Algorithms II
• Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0 [hodiny/týden]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• Virtuální mobilita / počet míst: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina
• Způsob výuky: prezenční
• Další informace: https://iuuk.mff.cuni.cz/~vesely/vyuka/LS2122/streaming.html
• Garant: prof. RNDr. Jiří Sgall, DrSc.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Teoretická informatika

Anotace

čeština

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Obsahem této přednášky jsou pokročilé partie z teorie algoritmů. Každý běh bude věnován jinému tématu.

angličtina

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

This course covers advanced topics in theory of algorithms. Different years will be devoted to a different topic.

Cíl předmětu

čeština

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Naučit vybrané kapitoly z teorie algoritmů.

angličtina

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Teach the students selected topics in theory of algorithms.

In the winter of 2019 we will study parameterized algorithms for integer programming.

Podmínky zakončení předmětu

čeština

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Zkouška je ústní s písemnou přípravou.

angličtina

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

The exam is oral preceded by a written preparation.

Literatura

čeština

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Aktuální časopisecká literatura

angličtina

Poslední úprava: prof. Mgr. Michal Koucký, Ph.D. (15.01.2020)

Current research papers

Sylabus

čeština

Poslední úprava: Mgr. Pavel Veselý, Ph.D. (07.02.2022)

V LS 21/22 se budeme věnovat algoritmům pro proudy dat (tzv. streaming algoritmy).

angličtina

Poslední úprava: Mgr. Pavel Veselý, Ph.D. (07.02.2022)

In the summer semester 2022, the course will focus on streaming algorithms.