|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KST / BDATS
:
Popis předmětu
Pracoviště / Zkratka
|
KST
/
BDATS
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Datové struktury
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
7
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
3
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
80 / -
|
0 / 0
|
0 / 3
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Zimní semestr
|
Vyučovaný semestr
|
Zimní semestr
|
Minimum (B + C) studentů
|
nestanoveno
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
0
|
Hodnotící stupnice |
A|B|C|D|E|F |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ano
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
A|B|C|D|E|F |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
KST/IDATS
|
Vyloučené předměty
|
Nejsou definovány
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
Nejsou definovány
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Seznámení se základními datovými strukturami a s nimi spojenými algoritmy, jejichž uplatňování je nezbytné při navrhování a implementaci efektivních softwarových aplikací.
|
Požadavky na studenta
|
Podmínkou k udělení zápočtu je úspěšné zpracování semestrálních prací (implementace vybraných datových struktur).
|
Obsah
|
Abstraktní datové typy a jejich specifikace. Asymptotická složitost algoritmů. Správa paměti. Množina. Lineární datové struktury - pole, seznamy, zásobníky a fronty. Stromové struktury (unární, binární, k-cestné, uspořádané, neuspořádané). Prioritní fronta a její implementace (binární halda). Tabulky (implicitní, explicitní, uspořádané, neuspořádané, hashovací). Algoritmy třídění tabulek (vkládáním, výběrem, výměnou, spojováním, rozdělováním). Grafové struktury (vrcholově statické/dynamické, hranově statické/dynamické). Organizace a principy zpracování blokově orientovaných souborů s přímým přístupem.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
-
Garanti:
prof. Ing. Antonín Kavička, Ph.D. ,
-
Přednášející:
prof. Ing. Antonín Kavička, Ph.D. (100%),
RNDr. Josef Rak, Ph.D. (100%),
-
Cvičící:
Ing. Jan Fikejz, Ph.D. (100%),
Ing. Radek Novotný, Ph.D. (100%),
Ing. Zdeněk Novotný (100%),
Ing. Karel Šimerda (100%),
|
Literatura
|
-
Základní:
Datové struktury
(Kavička, A.)
-
Základní:
Cenek, Petr. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov, 1994. ISBN 80-7100-197-X.
-
Rozšiřující:
Wirth, N.:. Algoritmy a štruktúry údajov, Alfa 1975.
-
Rozšiřující:
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Doporučená:
WRÓBLEWSKI, Piotr. Algoritmy. Brno, 2015. ISBN 978-80-251-4126-7.
-
Doporučená:
Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997. ISBN 978-0673397362.
-
Doporučená:
Cormen, T. H. et al. Introduction to algorithms. Boston: MIT Press, 2001. ISBN 0-262-03293-7.
-
Doporučená:
MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, 2017. ISBN 978-80-88168-19-5.
|
Předpoklady - další informace k podmíněnosti studia předmětu |
Předpokládají se základní znalosti z oblasti algoritmizace a objektového programování. |
Získané způsobilosti |
Absolvováním předmětu je zvládnuta problematika základních abstraktních datových struktur, jejich aplikací a efektivních implementací, což přispívá ke tvorbě kvalitních softwarových produktů. |
Vyučovací metody |
- Monologická (výklad, přednáška, instruktáž)
- Dialogická (diskuze, rozhovor, brainstorming)
- Nácvik dovedností
|
Hodnotící metody |
- Ústní zkouška
- Písemná zkouška
- Posouzení zadané práce
|
|
|
|