|
|
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 / DADAS
:
Popis předmětu
Pracoviště / Zkratka
|
KST
/
DADAS
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Vybr. kapit. z algoritmů a dat. struktur
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Název dlouhý
|
Vybrané kapitoly z algoritmů a datových struktur
|
Akreditováno / Kredity
|
Ano,
20
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
|
Zápočet před zkouškou
|
Ne
|
Zápočet před zkouškou
|
Ne
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
NE
|
Vyučovací jazyk
|
Čeština, Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
1 / -
|
0 / -
|
Počítán do průměru
|
NE
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Zimní + Letní
|
Vyučovaný semestr
|
Zimní + Letní
|
Minimum (B + C) studentů
|
nestanoveno
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština, Angličtina
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
0
|
Hodnotící stupnice |
S|N |
Periodicita |
každý rok
|
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 |
S|N |
Nahrazovaný předmět
|
Žádný
|
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):
|
V rámci předmětu budou studenti seznámeni s teoretickými principy vybraných pokročilých datových struktur a s nimi spojených algoritmů. Pozornost bude rovněž věnována problematice praktického uplatňování zmíněných struktur v procesu navrhování a implementací efektivních softwarových řešení.
|
Požadavky na studenta
|
Student absolvuje minimálně 3 konzultace během semestru s vyučujícím předmětu týkající se teoretické náplně předmětu. Student absolvuje minimálně 1 konzultaci týkající se zadané praktické práce.
V rámci praktické práce student vytvoří softwarovou aplikaci, v jejímž rámci implementuje vybrané datové struktury a nad nimi pracující algoritmy, které jsou součástí teoretické látky předmětu.
|
Obsah
|
Hlavní témata předmětu: *Datové struktury a algoritmy využívající hashování - abstraktní datový typ tabulka, principy tvorby hashovacích funkcí/kódů, statické a dynamické (rozšiřitelné) hashování, metody řešení kolizí, univerzální hashování, hashovací soubory. *Indexované soubory - indexy nad bázovými (blokově organizovanými) soubory, řídký a hustý index (nefixované a fixované záznamy), lineární indexy (indexsekvenční soubory), hierarchické indexy - B-stromy, vícenásobné indexy. *Vybrané datové struktury pro uchovávání multidimenzionálních dat - rozsahové stromy, k-D stromy, prioritní vyhledávací stromy, quad stromy (oktálové stromy), R-stromy, grid soubory, intervalové vyhledávání v multidimenzionálních datech.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Základní:
Cormen, Thomas H. Introduction to algorithms. Cambridge, Mass.: Massachusetts Institute of Technology, 2001. ISBN 0-262-53196-8.
-
Doporučená:
LEWIS, H. R.; DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997..
-
Doporučená:
Samet, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006. ISBN 0-12-369-446-9.
-
Doporučená:
Bhattacharya, Arnab. Fundamentals of database indexing and searching. 2014. ISBN 978-1466582545.
|
Předpoklady - další informace k podmíněnosti studia předmětu |
- |
Získané způsobilosti |
- |
Vyučovací metody |
- Monologická (výklad, přednáška, instruktáž)
- Metody samostatných akcí
- Laborování
|
Hodnotící metody |
- Ústní zkouška
- Písemná zkouška
- Posouzení zadané práce
|
|
|
|