Témata diplomových prací
Písemnou přihlášku obsahující Vaše jméno, ročník, obor, jméno vedoucího a název tématu odevzdejte na sekretariátě katedry aplikované matematiky na Malé Straně (paní Nana Giorgadze, místnost 222) do termínu stanoveného harmonogramem aktuálního akademického roku. Před podáním přihlášky je nezbytně nutné konzultovat obsah diplomové práce s jejím zadavatelem.
Zde jsou některá témata diplomových prací nabízených pracovníky KAM. Další témata najdete v informačním systému, pokud se přihlásíte a zvolíte nezadané práce. Další možností je sejít se přímo s člověkem, u kterého byste chtěli dělat diplomovou práci a domluvit se s ním na nějakém tématu.
- RNDr. Jiří Fiala, PhD.:
- Problém přidělování frekvencí jako projekt ve vyučování matematiky a fyziky
- "Distance constrained labeling" jednoduchých tříd grafů
- Nakrývaní hypergrafů
- Problémy barevnosti pro Steinerovy systémy trojic
Více detailů a témata bakalářských resp. ročníkových prací na stránce http://kam.mff.cuni.cz/~fiala/diplomky.html
- Doc. RNDr. Libuše Grygarová, DrSc.:
- Metody nalezení eficientních řešení úlohy lineárního vícekriteriálního programování (bakalářská práce)
- Výpočet oborů stability ve víceparametrickém lineárním programování (bakalářská práce)
- Metody Branch and Bound v globální optimalizaci (diplomová práce)
Podle zájmu je možné se domluvit i na jiných tématech z optimalizace.
- Doc. RNDr. Zdeněk Hedrlín, CSc.:
- Představové programy pro virtuální biologické laboratoře
- Využití grafů s ohodnocenými hranami při počítačové simulaci vytváření a spotřebě látek v buňkách.
Více detailů na stránce http://kam.mff.cuni.cz/~hedrlin/diplomky.htm
- Doc. RNDr. Martin Klazar, Dr.
- Matice a úhlopříčky
- Enumerace množinových rozkladů
- Extremální teorie posloupností
- Extremální teorie hypergrafů
Více detailů na stránce http://kam.mff.cuni.cz/~klazar/diplomky.html
- Doc. RNDr. Jan Kratochvíl, CSc.
- Kreslení rovinných grafů na pevnou množinu bodů
- Algoritmy na průnikových grafech
- Grafy s omezenou indukovanou vzdáleností
- Splitting number pro pevné $k$
- Skoro-geodetické kostry
- Viditelnostní reprezentace grafu I.
- Viditelnostní reprezentace grafu II.
- Dotykové grafy mnohoúhelníků.
- Kreslení grafu
Více detailů na stránce http://kam.mff.cuni.cz/~honza/dipl.html
- Doc. RNDr. Luděk Kučera, CSc.:
- Paralelní výpočty ve specializovaných počítačových sítích
- Interaktivní prezentace algoritmů na WWW
- Kombinatorická optimalizace s velkými vstupními daty
- Implementace algoritmů rekonfigurovatelnými integrovanými obvody
- RNDr. Martin Loebl, CSc.:
- Kvantové algoritmy a jejich topologický model
Více detailů na stránce http://kam.mff.cuni.cz/~loebl/dipl.html
- Prof. RNDr. Jiří Matoušek, DrSc.
- Perfektní dláždění simplexu
- Zakodované obrázky: algoritmická složitost
- Kombinatorická diskrepance: výpočetní experimenty
- Geometrická diskrepance
- Viditelnost ve speciálních mnohoúhelnících
- Vnořování konečných metrických prostorů
- Simpliciální rozklady
Více detailů na stránce http://kam.mff.cuni.cz/~matousek/tdip03.html
- Prof. RNDr. Jaroslav Nešetřil, DrSc.:
- Teorie rozkladů
- Homomorfismy grafů a strukturální kombinatorika
- Estetické invarianty pro vizualizaci
- Prof. RNDr. Aleš Pultr, DrSc.:
- Spojité svazy a bezbodová topologie
- Obohacení struktury bezbodového prostoru
- Scottovy informační systémy
- Doc. RNDr. Jiří Sgall, DrSc.
- On-line algoritmy pro rozvrhování
- On-line rozvrhování na počítačích s různými rychlostmi
- Rozvrhování s konflikty
- On-line algoritmy: k-server problém
- Algoritmy pro cachování souborů
- Algoritmy pro bin-packing a jeho varianty
Více detailů na stráncehttp://kam.mff.cuni.cz/~sgall/vyuka/prace.html
- Doc. RNDr. Pavel Valtr, Dr.
- Projde čtyřstěn obručí?
- Ramseyovské věty v geometrii
- Zobecněná Ramseyova čísla
- Pokrývání sečen čtverce
Více detailů na stránce http://kam.mff.cuni.cz/~valtr/diplomky.html
- Prof. RNDr. Karel Zimmermann, DrSc.:
- Některé algoritmy řešení optimalizačních úloh s max-min funkcemi
Modified: 16. 11. 2010