Základy algoritmizace

Garant předmětu:

Miroslav Virius

Přednášející:

František Gašpar, Vladimír Jarý, Petr Pauš, Zuzana Petříčková, Jan Tomsa, Miroslav Virius, František Voldřich

Cvičící:

František Gašpar, Vladimír Jarý, Petr Pauš, Zuzana Petříčková, Jan Tomsa, Miroslav Virius, František Voldřich

Předmět zajišťuje:

katedra softwarového inženýrství

Anotace:

V tomto předmětu se student seznámí se vybranými algoritmy a s metodami, jak algoritmus navrhnout. Seznámí se také s vybranými technikami odvozování jejich složitosti.

Požadavky:

Základy programování.

Osnova přednášek:

1. Algoritmus, jeho popis a složitost.

2. Datové struktury.

3. Metody návrhu algoritmu.

4. Rekurze.

5. Řazení(třídění).

6. Vyvážené stromy, optimální stromy.

7. Seminumerické algoritmy.

Osnova cvičení:

Osnova cvičení se shoduje s osnovou přednášky.

Cíle studia:

Znalosti:

Běžně používané algoritmy (jako je třídění nebo hledání nejkratší cesty) a nejdůležitější datové struktury (jako je strom, seznam, hešová tabulka).

Schopnosti:

Použití běžných metod návrhu algoritmu, ve vybraných případech odvození jejich složitosti.

Studijní materiály:

Povinná literatura:

[1] Virius, M.: Základy algoritmizace v C++. 3. vydání. Praha, ČVUT 2014. ISBN 978-80-01-05606-6.

Doporučená literatura:

[2] Knuth, Donald E.: The Art of the Computer Programming. Vol. 1, 2, 3. Addison-Wesley Professional 1998. ISBN: 0201485419.

[3] Wirth, N.: Algorithms + Data Structures = Programs. Prentice Hall 1975.

[4] Topfer, P.: Algoritmy a programovací techniky. Praha, Prometheus 1995.

Poznámka:

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

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

• Fyzikální inženýrství - Počítačová fyzika (volitelný předmět)
• Aplikovaná algebra a analýza (volitelný předmět)
• Aplikace informatiky v přírodních vědách (povinný předmět programu)
• Aplikované matematicko-stochastické metody (volitelný předmět)
• Aplikovaná informatika (povinný předmět programu)
• Fyzikální inženýrství - Fyzika plazmatu a termojaderné fúze (volitelný předmět)
• Fyzikální inženýrství - Inženýrství pevných látek (volitelný předmět)
• Jaderná a částicová fyzika (volitelný předmět)
• Jaderná chemie (volitelný předmět)
• Jaderné inženýrství - Jaderné reaktory (volitelný předmět)
• Fyzikální inženýrství - Laserová technika a fotonika (volitelný předmět)
• Matematické inženýrství - Matematická fyzika (volitelný předmět)
• Matematické inženýrství - Matematická informatika (PS)
• Matematické inženýrství - Matematické modelování (PS)
• jaderné inženýrství - Radioaktivita v životním prostředí (volitelný předmět)
• Fyzikální inženýrství - Počítačová fyzika (volitelný předmět)
• Jaderná a částicová fyzika (volitelný předmět)
• Matematické inženýrství - Matematická fyzika (volitelný předmět)
• Fyzikální inženýrství - Fyzika plazmatu a termojaderné fúze (volitelný předmět)