Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Pokročilá algoritmizace

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
01PALG KZ 2 2 česky
Přednášející:
Cvičící:
Tomáš Oberhuber (gar.)
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 2019/2020:
Rozvrh není připraven
Rozvrh na letní semestr 2019/2020:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 22. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet5357906.html