Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2009/2010

Teorie zpracování dat

Typ studia bakalářské
Jazyk výuky čeština
Kód 456-0526/01
Zkratka TZD
Název předmětu česky Teorie zpracování dat
Název předmětu anglicky Data Processing Theory
Kreditů 7
Garantující katedra Katedra informatiky
Garant předmětu doc. RNDr. Jana Šarmanová, CSc.

Osnova předmětu

Přednášky:
Úlohy hromadného zpracování dat, jejich klasické agendové řešení, nedostatky a problémy tohoto řešení.
Databázová technologie, systémy řízení báze dat, základní pojmy. Architektura DBS. Modelování reality, typy datových modelů.
Konceptuální schéma, E-R model, lineární zápis, grafické ERD, typy entit, typy vazeb, integritní omezení. Návrh konceptuálního schématu.
Fyzická organizace dat: sekvenční soubory, zřetězené organizace, přímé adresování, hašování.
Indexové a indexované soubory, B-stromy. Soubory s proměnnou délkou věty.
Relační datový model. Relace, relační schéma, reprezentace entit a vztahů mezi entitami.
Relační algebra, relační kalkuly.
Dotazovací jazyk SQL, definice dat, manipulace s daty, vyhledávání informace.

Dotazovací jazyk SQL, pohledy, transakce, správa databáze. Dotazovací jazyk QBE, vyhledávání informace.
Návrh struktury relační databáze, funkční závislosti, normální formy, příklady.
Návrh struktury relační databáze, dekompozice a syntéza, příklady na úplný návrh databáze.
Síťový datový model, norma CODASYL. Schéma, věty a sety, realizace různých typů vztahů.
Síťový model, jazyk pro manipulaci s daty.

Cvičení:
Opakování základních pojmů výrokové logiky a teorie množin
Praktické příklady určování entit, atributů, vazeb a jejich typů
Návrh konceptuálního schématu, ERD, integritní omezení
Návrh úplného konceptuálního schématu databáze
Relační algebra, operace, formulování algoritmů vyhledávání informací
Vyhledávání pomocí indexových souborů, využití indexů při manipulaci s daty
Definice relací v SQL, manipulace s daty, vyhledávání
Složitější příklady v SQL
Vyhledávání v jazyce QBE, převod dotazu do SQL
Relační model, funkční závislosti
Relační model, normální formy, algoritmy pro návrh databáze
Síťový datový model, vyhledávání informací

Projekty:
Vypracování úplné datové analýzy menšího informačního systému. Každý student zpracuje vlastní zadání, konceptuální model vytvořený nejprve intuitivně a potom podle všech zásad návrhu struktury databáze. Závěrem porovná oba výsledky, případně okomentuje rozdíly obou návrhů.

Povinná literatura

* J. Pokorný, I. Halaška: Databázové systémy. 2. vyd. Praha: Vydavatelství ČVUT, 2003. 148 s. ISBN 80-01-02789-9.
* J. Pokorný: Dotazovací jazyky. Karolinum, 2002. 255 s. ISBN 80-246-0497-3.
* J. Pokorný: Databázové systémy a jejich použití v informačních systémech. Academia Praha, 1992
* H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.
* C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
* Dokumentace k SŘBD Oracle

Doporučená literatura

* M. Krátký, R. Bača: Databázové systémy. http://db.cs.vsb.cz/edu/dbsys.pdf. leden, 2009.
* J. Pokorný: Dotazovací jazyky. Karolinum, 2002. 255 s. ISBN 80-246-0497-3.
* J. Pokorný: Databázové systémy a jejich použití v informačních systémech. Academia Praha, 1992