Pokročilá algoritmizace

Garant předmětu:

Tomáš Oberhuber

Přednášející:

Cvičící:

Tomáš Oberhuber

Předmět zajišťuje:

katedra matematiky

Anotace:

Klíčová slova:

Řetězcové algoritmy, grafové algoritmy, dynamické programování, sufixové stromy, grafové řezy, numerické metody pro řešení parciánlních diferenciálních rovnic.

Požadavky:

Osnova přednášek:

1. Palačinkové třídění

2. Úloha rekonstrukce výjezdů z dálnice

3. Algoritmy pro práci s řetězci - hledání motivů, porovnávání řetězců, sufixové stromy

4. Grafové algoritmy ve zpracování obrazu - grafové řezy

5. Grafové algoritmy pro řešení PDR - metody pro řešení Hamiltonovy-Jacobiho rovnice

Osnova cvičení:

Cíle studia:

Znalosti:

Palačinkové třídění, úloha rekonstrukce výjezdů z dálnice, hledání motivů v řetězcích, dynamické programování pro porovnávání řetězců, sufixové stromy pro vyhledávání podřetězců v textu, grafové řezy ve zpracování obrazu, grafové algoritmy a numerické metody pro řešení Hamiltonovy-Jacobiho rovnice.

Dovednosti:

Student se naučí nové postupy při navrhování algoritmů a naučí se aplikovat znalosti z teorie grafů a numerické matematiky při konstrukci konkrétních algoritmů.

Studijní materiály:

Povinná literatura:

[1] R. Sedgewick, Algorithms in C++: Graph algorithms, 2002, Addison-Wesley.

[2] N. C. Jones, P. A. Pevzner, An introduction to bioinformatics, MIT Press, 2004.

Doporučená literatura:

[3] W.-K. Sung, Algorithms in bioinformatics - a practical introduction, CRC Press, 2010.

Poznámka:

Rozvrh na zimní semestr 2023/2024:

Rozvrh není připraven

Rozvrh na letní semestr 2023/2024:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Matematické inženýrství (volitelný předmět)
• Matematické inženýrství (povinně volitelný předmět)
• Matematická informatika (volitelný předmět)