Témata studentských projektů, bakalářských a 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í Petra Příhodová, 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. Milan Hladík, PhD.:
  - Speciální soustavy s parametrickými závislostmi koeficientů při navrhování příhradových konstrukcí
  - Předpodmínění a regularita symetrických intervalových matic
  - Obraz boxu při bilineárním a kvadratickém zobrazení
  - Grafické znázornění komplexních vlastních čísel intervalové matice
  - Porovnání metod intervalového lineárního programování
  - Vyhodnocení polynomu s intervalovými koeficienty
  - Verifikace v lineárním programování
  - Exponenciála s intervalovou maticí
  Více detailů na stránce http://kam.mff.cuni.cz/~hladik/prace.html
   
• 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
   
• Mgr. Jan Kynčl, Ph.D.
  - Diskrétní geometrie
  - Kombinatorika
  - Kreslení grafů
  Více detailů na stránce https://kam.mff.cuni.cz/~kyncl/topics.html
   
• RNDr. Martin Loebl, CSc.:
  - Optimalizace v sociologii: Median of partitions
  - Diskrétní aplikovaná matematika: Teorie Kasteleynových orientací
  - Bioinformatika: Role repeatů v DNA
  Více detailů na stránce http://kam.mff.cuni.cz/~loebl/dipl.html
   
• Mgr. Martin Mareš, Ph.D.:
  - Grafové algoritmy
  - Datové struktury
  - Implementace algoritmů na reálných počítačích
  - Operační systémy a sítě
  Více detailů na stránce https://mj.ucw.cz/vyuka/
   
• RNDr. Martin Tancer, Ph.D.:
  - Kombinatorická geometrie
  - Topologické metody v kombinatorice
  - Kombinatorika
  - Algoritmická složitost v topologii či geometrii
  - Teorie grafů
  Více detailů na stránce http://kam.mff.cuni.cz/~tancer/StudentskePrace
   
• Prof. RNDr. Aleš Pultr, DrSc.:
  - Spojité svazy a bezbodová topologie
  - Obohacení struktury bezbodového prostoru
  - Scottovy informační systémy
   
• 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