P062 Organizace souborů

Fakulta informatiky
jaro 2001
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 7:00–8:50 D1
Předpoklady
! 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
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ě.
Předmět je zařazen také v obdobích léto 1997, léto 1998, jaro 1999, jaro 2000, jaro 2002.