|
|
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 / IDSDS
:
Popis předmětu
Pracoviště / Zkratka
|
KST
/
IDSDS
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Vybrané kapitoly z algor. 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,
0
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 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
NE
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ne
|
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 |
|
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 |
Ne
|
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):
|
Seznámení s vybranými kapitolami z pokročilých datových struktur a s nimi spojenými algoritmy, jejichž nasazení nachází uplatnění při navrhování a implementaci efektivních softwarových řešení, která jsou využívána informačními a řídicími systémy.
|
Požadavky na studenta
|
Kromě přezkoušení ze znalostí teoretických principů probraných datových struktura a algoritmů je požadavek na implementaci softwarové aplikace využívající vybrané datové struktury a algoritmy.
|
Obsah
|
Obsahem předmětu je prezentace základních koncepcí a aplikací pokročilých datových struktur a algoritmů zejména z oblasti intervalového a vícerozměrného vyhledávání (k-D stromy, prioritní vyhledávací stromy, intervalové stromy, quad stromy, oktálové stromy, grid soubory), hashovacích tabulek (statické hashovací techniky, hashovací soubory s dynamickým hashováním) a multi-indexovaných souborů (soubory s úplným indexem, invertované soubory).
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Doporučená:
GOODRICH, M. T.; TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002..
-
Doporučená:
LEWIS, H. R.; DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997..
-
Doporučená:
CORMEN, H. a kol. Introduction to algorithms. Boston, MIT Press, 2001..
|
Předpoklady - další informace k podmíněnosti studia předmětu |
Předpokládají se středně pokročilé znalosti z oblasti datových struktur a algoritmů (abstraktní datové typy, výpočetní složitosti algoritmů, elementární datové struktury s lineární a hierarchickou organizací prvků, prioritní fronty, tabulky, grafy, blokově orientované soubory s přímým přístupem). |
Získané způsobilosti |
Absolvováním předmětu jsou získány informace o vybraných pokročilých datových strukturách a algoritmech, což přispívá k získání dovedností uplatnitelným při navrhování a efektivních realizacích informačních a řídicích systémů. |
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
|
|
|
|