FI:P062 Organizace souborů - Informace o předmětu

P062 Organizace souborů

Rozsah

2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

doc. Ing. Jan Staudek, CSc. (přednášející)

Garance

doc. Ing. Jan Staudek, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: doc. Ing. Jan Staudek, CSc.

Rozvrh

St 12:00–13:50 D1

Předpoklady

! P562 Organizace souborů &&(! NOW ( P562 Organizace souborů ))

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

Osnova

• Úvod, základní pojmy HZD, data, abstraktní datový typ
• Schéma organizace souborů, typy dotazů, systémy ovládání souborů
• Vnější paměti, organizace sekvenčních souborů
• Indexové a přímé organizace souborů
• Ko-sekvenční práce se soubory, merging, matching
• Hašování
• Grafy a stromy
• Vyhledávací stromy, AVL stromy, B-stromy
• B*-stromy, B+-stromy a další metody indexů
• Dynamické hašování a rozšiřitelné hašování
• Implementace organizací souborů
• Teorie informace
• Redukce dat, komprese.

Literatura

• FOLK, Michael J., Bill ZOELLICK a Greg RICCARDI. File structures :an object-oriented approach with C++. Reading, Mass.: Addison-Wesley, 1998, xxiv, 724. ISBN 0-201-87401-6. info

Metody hodnocení

písemná zkouška

Další komentáře

Předmět je vyučován každoročně.

• Statistika zápisu (nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2002/P062