|
|
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 / NNDSA
:
Popis předmětu
Pracoviště / Zkratka
|
KST
/
NNDSA
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Datové struktury a algoritmy
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
5
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
2
[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
|
16 / -
|
0 / 0
|
0 / 0
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní 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/INDSA
|
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):
|
Cílem předmětu je studenty seznámit s teoretickými principy pokročilých datových struktur a s nimi spojených algoritmů, 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 softwarových aplikací s využitím vybraných pokročilých datových struktur).
|
Obsah
|
1. Principy kódování řetězců (Huffmanovo kódování, LZ-kódování)
2. Algoritmy vyhledávání řetězců v bázových textech (KMP-algoritmus, vyhledávání pomocí konečného stavového automatu, Karp-Rabin algoritmus)
3. Znakový strom - statické a dynamické implementace
4. Haldově uspořádané struktury (binární, binomická, Fibonacciho a párová halda)
5. Implementace tabulek s využitím binárních vyhledávacích stromů (AVL-strom, treap, splay-strom)
6. Implementace tabulek s využitím k-cestných vyhledávacích stromů (2-3 strom, (a,b)-strom, B-strom)
7. Analýza složitosti algoritmů a používání heuristik v datových strukturách (amortizační analýza, analýza nejhoršího případu, move-to-front a transpoziční heuristika)
8. Organizace a zpracování souborů - fyzické vlastnosti externích paměťových médií
9. Sekvenční soubory a soubory s přímým přístupem
10. Neutříděný soubor s přímým přístupem a hashovaní soubor
11. Souvislý utříděný soubor a indexsekveční soubor
12. Hierarchická organizace indexových souborů (B+ strom)
13. Soubory s úplným/hustým indexem
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Základní:
Wróblewski, Piotr. Algoritmy : datové struktury a programovací techniky. Brno: Computer Press, 2004. ISBN 80-251-0343-9.
-
Základní:
Datové struktury a algoritmy
(Kavička, A.)
-
Rozšiřující:
Wirth, N. Algoritmy a štruktúry údajov. ALFA Bratislava, 1987.
-
Rozšiřující:
Cenek, P., Klima, V., Janáček, J. Optimalizace dopravních a spojových procesů. Žilina, 1994.
-
Doporučená:
Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997. ISBN 978-0673397362.
-
Doporučená:
Cormen, Thomas H. Introduction to algorithms. Cambridge, Mass.: Massachusetts Institute of Technology, 2001. ISBN 0-262-53196-8.
|
Časová náročnost
|
Prezenční forma studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
52
|
Příprava na zkoušku
|
33
|
Domácí příprava na výuku
|
20
|
Semestrální práce
|
45
|
Celkem
|
150
|
|
Předpoklady - další informace k podmíněnosti studia předmětu |
Předpokládají se znalosti základních abstraktních datových struktur, jejich aplikací a efektivních implementací. |
Získané způsobilosti |
Absolvováním předmětu jsou získány informace o pokročilých datových strukturách, jejich aplikacích a efektivních implementacích, což podporuje navrhování a tvorbu 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
|
|
|
|