456-0501/01 – BC Data Processing Theory (TZDb)
Gurantor department | Department of Computer Science | Credits | 8 |
Subject guarantor | doc. RNDr. Jana Šarmanová, CSc. | Subject version guarantor | doc. RNDr. Jana Šarmanová, CSc. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 3 | Semester | winter |
| | Study language | Czech |
Year of introduction | 1998/1999 | Year of cancellation | 2000/2001 |
Intended for the faculties | FEI | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
Teaching methods
Summary
An overview of database management. An architecture for a database system. The internal
level, indexing, hashing, pointer chains. The logical level, entity-relationship model, ERD.
Relational model. Domains, relations, relational integrity rules, relational databases.
Relational algebra, calculus. SQL, QBE. Further normalization, functional dependence, first,
second and third normal forms, Boyce-Codd normal form, decompositions.
The network model, data definition, data manipulation.
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
Průběžná kontrola studia:
Test 1 - praktický příklad tvorby konceptuálního schématu = 5 bodů
Test 2 - praktický příklad vyhledávání informace v relační algebře = 5 bodů
Test 3 - praktické příklady vyhledávání informace v SQL = 5 bodů
Semestrální projekt - datová analýza informačního systému = 15 bodů
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
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:
Individuální zpracování datové analýzy menšího informačního systému
Dokumentace k datové analýze
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.