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 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St	místnost TR:115 Oberhuber T. 08:00–09:50 (přednášková par. 1) Trojanova 13 PC učebna KM
Čt
Pá

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

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

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