P062 Organizace souborů

Fakulta informatiky
jaro 2000
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.
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
Osnova
  • Základní pojmy, data, abstraktní datový typ, schéma organizace souborů, typy dotazů, systémy ovládání souborů.
  • Vnější paměti, statické organizace sekvenčních souborů.
  • Statické indexové a přímé organizace souborů.
  • Hašování, hašované indexy.
  • Grafy a stromy, B-stromy (2), B*-stromy, B+-stromy a další metody indexů.
  • Implementace organizací souborů.
  • Teorie informace.
  • Redukce dat, komprese.
  • Perfektní hašování souborů.
  • Dotazy na shodu při hašování.
  • Dynamické hašování na MD, rozšiřitelné hašování.
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ě.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích léto 1997, léto 1998, jaro 1999, jaro 2001, jaro 2002.