Školní rok: 2001/2002

1. Logický program - struktura, základní pojmy, datová struktura seznam, práce s databází Prologu. Hlavní odlišnosti oproti procedurálnímu programování, možnosti použití neprocedurálního programovacího jazyka.Databáze, databázový systém.
2. Hlavní funkce DBS. Přehled a porovnání DB systémů.
3. Konceptuální modelování. E-R model a jeho grafické znázornění.
4. Historický vývoj DBS. Modely dat.
5. Relační model. Typy vztahů mezi entitami a jejich reprezentace v relačním modelu.
6. Vlastnosti relační tabulky. Normální formy relačního schématu.
7. Relační algebra: projekce, selekce, spojení.
8. Metody fyzické organizace dat: sekvenční soubory, soubory s přímým adresováním, indexované soubory
9. SQL.
10. Umělá inteligence: základní pojmy a definice, oblasti výzkumu umělé inteligence, předmět výzkumu, metody umělé inteligence.
11. Úloha symbolů v umělé inteligenci, systémy symbolů, hypotéza o systémech symbolů.
12. Metody a principy neinformovaného hledání řešení problémů.
13. Metody a principy heuristického hledání řešení problémů.
14. Reprezentace znalostí.
15. Produkční (pravidlové) systémy.
16. Expertní systémy – základní pojmy, architektura.
17. Znalostní inženýrství.
18. Znalostní projekty, jejich řízení a příčiny selhání.
19. Aplikace expertních systémů, typy úloh pro aplikaci expertních systémů.
20. Datové typy, konstanty, proměnné, výrazy, procedury a funkce, parametry procedur a funkcí, rekurze ve vybraném strukturovaném programovacím jazyce. (PASCAL nebo jazyk C).
21. Dynamické datové struktury a jejich implementace v jazyce C (příp. PASCAL) – ukazatele, dynamická pole, seznamy, stromy.
22. Objektové programování - základní pojmy, podstata, využití. Vizuální programovací nástroje – projekty, události, vyjímky, komponenty
23. Soubory (PASCAL nebo jazyk C) – rozdělení, standardní funkce pro práci se soubory.
24. Algoritmy pracující s grafy - hledání minimální kostry grafu.
25. Prohledávání grafů do hloubky a do šířky, využití prohledávání grafů v dalších úlohách.
26. Programy pro tvorbu textových dokumentů: přehled, možnosti, základní principy práce s nimi, konverze souborů, spolupráce aplikací, hromadná korespondence, princip OLE.

 Literatura:

Brodský J., Skočovský L.: Operační systém UNIX a jazyk C. SNTL, Praha, 1989.
Devetterová J., Poulová P.: Microsoft Visual Fox Pro. Gaudeamus, 1998.
Herout P.: Učebnice jazyka C, Kopp, České Budějovice, 1992.
Racek S.: Objektové programování v C++, Kopp České Budějovice, 1994
Stroustrup B.: Programovací jazyk C++, BEN & SAS, 1997
Jezowicz E., Laga J.: Základy programování v jazyku Pascal. SPN, Praha, 1989.
Jinoch K. a kol.: Programování v jazyku Pascal. SNTL, Praha, 1988
Kučera L.: Kombinatorické algoritmy. SNTL, Praha, 1983
Mikulecký P.: Základy umělé inteligence. Dočasné učební texty. 1997
Mikulecký, P., Hynek, J., Lenharčík, I..: Znalostní technologie II. Gaudeamus, UHK, 1999
Milková, E.: Problém minimální kostry grafu. Gaudeamus, Hradec Králové, 2001
Pavlíček J., Mikulecký P., Hynek J.: Logické programování a prolog. Gaudeamus, 1995
Pokorný J.: Databázové systémy a jejich použití v informačních systémech. SNTL, Praha, 1992.
Wirth N.: Algoritmy a struktury údajů. ALFA, Praha