FI:P011 Organizace dat I - Informace o předmětu

P011 Organizace dat I

Rozsah

0/0. 2 kr. Ukončení: z.

Vyučující

RNDr. Pavel Hajn (přednášející)

Garance

Kontaktní osoba: RNDr. Pavel Hajn

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

• Vyhledávací problém. Dynamický a statický slovník.
• Asociativní vyhledávací algoritmy. Charakteristický vektor, hašovací a kolizní funkce.
• Adresní vyhledávací algoritmy. Vyvážené vyhledávací stromy, AVL-stromy, 1-2 stromy.
• Vícerozměrné vyhledávání. Dotazy na úplnou, částečnou, intervalovou shodu. Dotazy na nejbližšího souseda.
• Sekvenční soubory. Hromada, setříděné sekvenční soubory. Index-sekvenční soubory. Soubory s přímým přístupem.
• Úvod do DB. Množiny entit, atributy, klíčové atributy. Sdílení dat, architektura DBS, externí, konceptuální, interní schéma. Systém řízení báze dat. Datový model.
• Relační model báze dat. Relační schéma, relace, instance relačního schématu. Schéma relační databáze.
• Jazyky pro manipulaci s daty. Relační algebra, relační kalkul. Jazyk SQL.
• Návrh schématu relační DB. Dekompozice relačního schématu. Druhá, třetí, Boyce-Coddova normální forma.
• Síťový model databáze.
• Úvod do distribuovaných databází.

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