Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
Datové struktury a algoritmy
Studijní plán: Erasmus - Aplikovaná informatika - příjezd na krátkodobý studijní pobyt
| Předmět | Datové struktury a algoritmy (DSA-2) |
|---|---|
| Garantuje | Katedra technických studií (KTS) |
| Garant | doc. Dr. Ing. Jan Voráček, CSc. ( voracek@vspj.cz ) |
| Jazyk | česky |
| Počet kreditů | 5 |
| Prezenční studium | |
|---|---|
| Přednáška | 2 h |
| Cvičení | 2 h |
| Kombinované studium | |
| Tutoriál / přednáška | 4 h |
| Cvičení | 10 h |
| Studijní plán | Typ | Sem. | Kred. | Ukon. |
|---|---|---|---|---|
| Aplikovaná informatika - kombi, platný od ZS 2019/2020 | P | 3 | 5 kr. | Z,ZK |
| Aplikovaná informatika - kombi, platný od ZS 2021/2022 | P | 3 | 5 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2019/2020 | P | 3 | 5 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2021/2022 | P | 3 | 5 kr. | Z,ZK |
| Erasmus - Aplikovaná informatika - příjezd na krátkodobý studijní pobyt | PV | 1 | 5 kr. | Z,ZK |
Sylabus
- Základní datové struktury pole a seznam.
- Operační a paměťová složitost algoritmů.
- Algoritmy řazení a jejich operační složitost.
- Algoritmy asociativního a adresního vyhledávání a jejich operační složitost.
- Specifikace a implementace datových typů, datové typy Zásobník, Fronta, Pole, Množina, Seznam, Tabulka, Strom, Graf.
- Knihovna STL, kontejnery a algoritmy knihovny STL.
Doporučená literatura
- HUDEC, Bohuslav. Algoritmy v C++: Studijní opora. 1. vyd., 6. revize. Jihlava: VŠP Jihlava, 2024. ISBN: nemá.
- Studijní opora v LMS Moodle.
- MAREŠ, Martin a VALLA, Tomáš. Průvodce labyrintem algoritmů. CZ.NIC. Praha: CZ.NIC, z.s.p.o., 2022. ISBN 9788088168669.
- CORMEN, Thomas H.; LEISERSON, Charles Eric; RIVEST, Ronald L. a STEIN, Clifford. Introduction to algorithms. Fourth edition. Cambridge, Massachusett: The MIT Press, [2022]. ISBN 9780262046305.
- GOODRICH, Michael T., TAMASSIA, Roberto a MOUNT, David M. Data Structures and Algorithms in C++, 2nd Edition, Wiley, 2011. ISBN 978-0-470-38327-8.
Anotace
Studenti získají přehled o efektivních algoritmech a datových strukturách pro řešení standardních úloh, především typu vyhledávání a řazení nad dynamicky se měnícími vstupními údaji. Podrobně se seznámí se základními kontejnery (úložišti dat) jako jsou vektor, pole, zásobník, fronta, seznam, množina a tabulka. S jejich pomocí se naučí implementovat a využívat vybrané problémově orientované dynamické datové struktury, jako např. rozptylovací tabulky, vyhledávací stromy, vyvažované vyhledávací stromy, haldy, či B-stromy. Základní přehled získají i o grafových a optimalizačních algoritmech.
Znalosti: Student zná základní algoritmy zpracování časově i strukturně heterogenních dat zejména z oborů řazení a vyhledávání včetně odpovídajících základních kontejnerů (úložišť dat) a forem implementace.
Dovednosti: Student umí specifikovat řešený problém, zvolit pro něj nejvýhodnější reprezentaci dat a navrhnout algoritmy požadovaných operací. Úlohu je schopen naprogramovat v jazyce C++ a zhodnotí paměťovou a operační složitost své implementace.