Studijní plán na rok 2005/2006 Název kurzu Vyuč. Ukončeno 1. semestr Aplikační software Burianová 18 Zk Algoritmy a dat. struktury I Treterová 36 Zk Architektura počítačů Fojtík 18 Zk 2. semestr Algoritmy a dat. struktury II Treterová 18 Zk Teoretické základy inf. I Habiballa 18 Zk Logika Lukasová 18 Zk elearning Telnarová 18 Zk 3. semestr Objektové programování I Fojtík 18 Z Teoretické základy inf. II Habiballa 18 Zk Úvod do databází Telnarová 18 Zk Počítačová grafika Kolcun 18 Z 4. semestr Objektové programování II Fojtík 18 Zk Počítačové sítě I Sochor 18 Zk Relační databáze Telnarová 18 Zk Operační systémy Klimeš 18 Zk 5. semestr Mat. a výukový software Burianová 18 Zk Počítačové sítě II Sochor 24 Zk OOP pro Internet I Smolka 18 Zk 6. semestr Log. základy umělé inteligence Habiballa 18 Zk OOP pro Internet II Smolka 24 Zk Didaktika informatiky Burianová 18 Zk Aplikovaná poč. grafika Knybel 18 Zk Anotace Aplikační software 1. semestr, zkouška, Burianová 1. Word - práce se soubory, práce s hlavním menu, formátování dokumentů. 2. Word - tvorba a úprava stylů, tvorba šablon, kreslení, tvorba grafů, formuláře. 3. Word - práce s tabulkami, práce s osnovou,vytvoření obsahu. 4. Word - hromadná korespondence, WordArt. 5. Excel -uživatelská pracovní plocha,panely nástrojů, editace tabulek 6. Excel - formátování, styly formátů, pracovní sešity. 7. Propojování aplikací Word a Excel. 8. PowerPoint - hlavní menu,pomocné a výukové funkce.
9. PowerPoint - vytváření presentací, základní postupy. Architektura počítačů - 1. semestr, zkouška, Fojtík Cílem předmětu je získání výchozích znalostí v oblasti hardware a základní orientace v oblasti informačních a komunikačních technologií. Vývoj a historie informatiky a číslicové techniky. Číselné soustavy a kódování. Logické funkce. Logické obvody. Konstrukční části počítače. Polovodičové paměti. Vývoj a typy mikroprocesorů. CISC a RISC architektura. Rozhraní. Paměťová média. Grafické karty a zobrazovací zařízení. Vstupní a výstupní zařízení. Multimédia. Tisková zařízení. Modemy. Základy počítačových sítí. Požadavky ke zkoušce: Seminární práce. Před ústní zkouškou absolvování písemného testu. Základní znalosti v oblasti hardwaru a softwaru osobních počítačů. MESSMER H. Velká kniha počítačového hardware, Computer Press 2005, ISBN 8025104168 MUELLER S. Osobní počítač, upgrade, servis a opravy, Computer Press 1999, ISBN 80-7226-166-5 HORÁK J, Učebnice hardware, Computer Press, 1997 LIČEV L., MORKES D. Procesory - Architektura, funkce, použití, Computer Press, Brno 1999 BERNARD M., HUGON J. Od logických obvodů k mikroprocesorům, SNTL, Praha 1986 Algoritmy a datové struktury I - 1. semestr, zkouška, Treterová 1. Algoritmizace, grafické znázornění algoritmu, algoritmus a program. 2. Základní rysy programovacího jazyka BORLAND PASCAL. 3. Základní řídící struktury - větvení. 4. Základní řídící struktury - cykly. 5. Datové typy, jejich dělení. Jednoduché datové typy, ordinalita datových typů. 6. Výrazy, operátory, priorita operátorů. 7. Bloková struktura programu, podprogramy, lokální a globální proměnné. 8. Standardní UNITY SYSTEM, DOS, CRT. Vlastní programová jednotka. [1] Kukal, J.: Myšlením k algoritmům. [2] Saptrapa, P.: Programování v Pascalu. [3] Kvoch, M.: Programování v TURBO PASCALU 7.0. [4] Ježowicz, E. - Laga, J.: Základy programování v PASCALU. [5] Drozd, J. - Kryl, M.: Začínáme s programováním. [6] Vogel, J. - Müller, K. - Jinoch, J.: Programování v jazyku PASCAL. [7] Mikula, P.: TURBO PASCAL 7.0 od příkladů k příkazům. [8] Töpferová, D. - Töpfer, P.: Sbírka úloh z programování. [9] Kvoch, M. - Jančík J.: Sbírka úloh z jazyka Pascal. Logika 2. semestr, zkouška, Vajgl 1. Formální logika jako prostředek umělé inteligence. 2. Výroková logika:
Jazyk, formule a jejich ohodnocení, Booleovy funkce, tautologie, dokazatelnost, úplnost a bezespornost. 3. Predikátová logika: Jazyk, sémantika, a formální systém, normální tvar formulí, model teorie, úplnost, rozhodnutelnost. [1] A.Lukasová: Logické základy umělé inteligence, Výroková a predikátová logika, Ostravská univerzita, 1995 [2] A.Lukasová: Logické základy umělé inteligence, Formalizace a automatizace dedukce, Ostravská univerzita, 1997 Algoritmy a datové struktury II - 2. semestr, zkouška, Treterová 1. Strukturované datové typy řetězec, pole, záznam, množina, výčtový typ, typ interval, ukazatel. 2. Datový typ soubor. 3. Složitost algoritmů časová a paměťová. 4. Vyhledávací algoritmy. Rekurzivní algoritmy. 5. Řadící algoritmy, jejich složitost, rozdělení. 6. Algoritmy vnitřního řazení - bublinová metoda a její modifikace, řazení výběrem, zatřiďování, HeapSort, QuickSort. 7. Algoritmy vnějšího řazení. [1] Vogel, J. - Müller, K. - Jinoch, J.: Programování v jazyku PASCAL. [2] Kračmar, D. - Farana, R.: Vybrané algoritmy zpracování informací [3] Töpfer, P.: Programovací techniky. [4] Hudec, B.: Programovací techniky. [5] Wirth, N.: Algoritmy a štruktúry údajov. Teoretické základy informatiky I - 2. semestr, zkouška, Habiballa 1. Abeceda, slovo, jazyk. Konečný automat. 2. Nerodova věta. 1. Operace s jazyky. Uzávěrové vlastnosti třídy jazyků rozpoznatelných KA. 2. Regulární jazyky. Regulární výrazy. 3. Ekvivalence automatů. Redukce automatu. [1] Chytil M.: Automaty a gramatiky, SNTL Praha, 1984 [2] Hopcroft J.E., Ullman J.D.: Formálne jazyky a automaty, Alfa Bratislava, 1978 [3] Demlová M., Koubek V.: Algebraická teorie automatů, SNTL Praha, 1990 [4] ČEŠKA, Milan, RÁBOVÁ, Zdena. Gramatiky a jazyky. Brno,VUT 1992.Dokument dostupný na URL (2005): http://www.fit.vutbr.cz/study/courses/ti1/public/texty/ti.pdf [5] HABIBALLA, H. Regulární a bezkontextové jazyky I. Ostravská Univerzita, 2003. Teoretické základy informatiky II - 3. semestr, zkouška, Habiballa 1. Bezkontextová gramatika, bezkontextové jazyky. Odvození, derivační strom. 2. Regulární gramatika, lineární gramatika, nevypouštějící gramatika, redukovaná gramatika. 3. Chomského normální forma bezkontextových gramatik.
4. Greibachové normální forma bezkontextových gramatik. 5. Věta o vkládání. [1] Chytil M.: Automaty a gramatiky, SNTL Praha, 1984 [2] Hopcroft J.E., Ullman J.D.: Formálne jazyky a automaty, Alfa Bratislava, 1978 [3] Demlová M., Koubek V.: Algebraická teorie automatů, SNTL Praha, 1990 [4] ČEŠKA, Milan, RÁBOVÁ, Zdena. Gramatiky a jazyky. Brno,VUT 1992.Dokument dostupný na URL (2005): http://www.fit.vutbr.cz/study/courses/ti1/public/texty/ti.pdf [5] HABIBALLA, H. Regulární a bezkontextové jazyky I. Ostravská Univerzita, 2003. elearning 2. semestr, zkouška, Telnarová 6. Základní pojmy 7. On-line, off-line výuka 8. Výukové materiály pro elearning 9. Systémy pro řízení výuky přehled, seznámení se s některými z nich 10. WorkPlace Collaboratibve Learning 11. Moodle 12. Vývoj vlastního kurzu Úvod do databází - 3. semestr, zkouška, Telnarová 1. Úvod do databázových systémů, charakteristické rysy databázové technologie 2. Databázové modelování 3. Konceptuální modelování 4. Relační datový model 5. Funkční závislosti, normalizace relací 6. Transformace konceptuálních schémat na relační 7. Fyzická organizace dat 8. Přístupové technologie [1] C.J.Date: An Introduction to Database Systém, 4 th Ed., Reading, 1985 [2] J.Pokorný: Databázové systémy a jejich použití v informačních systémech, Academia, Praha 1992 [3] J.Pokorný: Základy implementace souborů a databází, Karolinum, Praha 1997 [4] Z.Telnarová, A.Lukasová, P.Matula: Úvod do databází, Ostravská univerzita, 1999 [5] Access libovolná učebnice [6] J.D.Ullman: Database and knowledge-base systems, Computer Sc. Press, Rockville, 1982 Objektové programování I - 3. semestr, zápočet, Fojtík Cílem předmětu je seznámit studenty se základy objektově orientovaného programování a možnostmi vizuálních vývojových nástrojů. Obsahem předmětu jsou základy objektově orientovaného programování, třída a objekt, dědičnost, práce s vývojovým nástrojem Borland Delphi, využití komponent, tvorba projektů. Požadavky k zápočtu: Vypracování seminární práce. TEIXEIRA S. Mistrovství v Delphi 6, Computer Press 2002, ISBN 8072266276
LISCHNER R. Delphi v kostce, Computer Press 2000, ISBN 8072263617 Počítačová grafika I - 3. semestr, zápočet, Kolcun Počítačová grafika (PG) řeší tři okruhy problémů: 1. přechod od abstraktního geometrického modelu k jeho vizualizaci, 2. transformace obrazu na jiný obraz, 3. přechod od obrazu k jeho modelu, tj. inverzní úloha k (1). Cílem kurzu je formulace základných typů úloh které vznikají v (1) a (2), s ohledem na rastrový přístup ve výsledné počítačové realizaci. Jsou ukázány způsoby řešení takových úloh. Důraz je kladen na a) formalizaci barevných vněmů (princip barevného vidění, realizace barev v PG, barevné modely), b) základné principy zpracování rastrového obrazu (zpracování v obrazovém a frekvenčním prostoru, korekce jasu, vyhlazovací algoritmy, eliminace šumu, komprimační metody). c) Jsou taky vysvětleny základní principy a metody pro rychlé algoritmy rasterizace. d) Je popsán mechanizmus parametrického vyjádření křivek a ploch, který je základem aplikačních SW. Část kurzu je věnovaná a) vizualizačním technikám při řešení vědeckotechnických a inženýrských problémů, b) problémům virtuální reality a modelování, c) grafickým aspektům současných informačních technologií. [1] Kolcun,A.: Základy počítačovej grafiky. Učebné texty 2006 [2] Žára,J. et al: Moderní počítačová grafika, Computer Press, 2004 Objektové programování II - 4. semestr, zkouška, Fojtík Cílem předmětu je seznámit studenty se základy objektově orientovaného programování a možnostmi vizuálních vývojových nástrojů. Obsahem předmětu jsou základy objektově orientovaného programování v jazyku Object Pascal, příprava a tvorba objektově orientovaných projektů, třída a objekt, dědičnost, práce s vývojovým nástrojem Borland Delphi, využití dalších komponent. Požadavky ke zkoušce: Vypracování projektu naprogramovat výukový software. Literatura TEIXEIRA S. Mistrovství v Delphi 6, Computer Press 2002, ISBN 8072266276 LISCHNER R. Delphi v kostce, Computer Press 2000, ISBN 8072263617 Operační systémy - 4. semestr, zkouška, Klimeš 1. Principy číselných soustav, převádění čísel. 2. Algebraická pravidla pro číselné soustavy (dvojková, oktanová, hexadecimální). 3. Operační systémy, základní vlastnosti, historie a vznik operačních systémů. 4. Architektura operačních systémů, základní komponenty a jejich funkce. 5. Hardwarové prostředky využívané operačním systémem. 6. Procesy a paralelismus. 7. Přidělování paměti. 8. Software pro ovládání vstupů a výstupů. 9. Systémy souborů.
10. Ochrana prostředků. 11. Práce v síti internet. 12. Počítačové viry, principy, rozdělení, antivirové programy. 13. Principy komprimace. 14. Archivační programy. 15. Windows Klimeš, C.: Operační systémy 1a. Ostravská univerzita v Ostravě. 2003. ISBN 80-7042- 850-3 Klimeš, C.: Operační systémy 1b. Ostravská univerzita v Ostravě. 2004. ISBN 80-7042- 951-8 Klimeš, C. Burianová, E.: Základní pojmy z operačních systémů. Ostravská univerzita v Ostravě. 2003. ISBN 80-7042-862-7 Klimeš, C.: Úvod do počítačových sítí. Ostravská univerzita v Ostravě. 2003. ISBN 80-7042-865-1 Klimeš Cyril: Principy operačních systémů. Skripta OU v elektronické podobě. Umístěno na http://albert.osu.cz/oukip/klimes/ Klimeš Cyril: Úvod do operačních systémů. Skripta OU v elektronické podobě. Umístěno na http://albert.osu.cz/oukip/klimes/ Relační databáze - 4. semestr, zkouška, Telnarová 1. Základní operace relační algebry. 2. n-ticový a doménový relační kalkul, formule relačního kalkulu, přepis operací relační algebry do relačního kalkulu, dotazy s kvantifikátory. 3. Data definition language, prostředky pro zachování integritty dat. 4. Data query language, tříhodnotová logika, přepis dotazů z relačního kalkulu do SQL. 5. Manipulace s množinami v SQL, kvantifikace, práce s kolekcemi v SQL. 6. Query-by-Example: definice struktur, manipulace s daty v QBE, agregační funkce, skupinové operace, množinové operace, přepis dotazy z SQL do QBE. 7. Vlastnosti transakcí, globální a lokální transakce, dvoufázový potvrzovací protokol. 8. Zotavení z chyb, synchronizace, uzamykání, rozpoznání uváznutí, metoda časových razítek, undo/redo algoritmus. [1] C.J.Date: An Introduction to Database Systém, 4 th Ed., Reading, 1985 [2] J.Pokorný: Databázové systémy a jejich použití v informačních systémech, Academia, Praha 1992 [3] J.Pokorný: Základy implementace souborů a databází, Karolinum, Praha 1997 [4] Z.Telnarová, A.Lukasová, P.Matula: Úvod do databází, Ostravská univerzita, 1999 [5] J.D.Ullman: Database and knowledge-base systems, Computer Sc. Press, Rockville, 1982 [6] J. Pokorný: Dotazovací jazyky, Science, Veletiny 1994 Počítačové sítě I - 4. semestr, zkouška, Sochor Kurs je zaměřena na základní principy fungování počítačových sítí s důrazem na uživatelské dovednosti a schopnosti základní administrace v různých síťových prostředích. Účastníci se seznámí s výpočetními modely, s ISO/OSI referenčním modelem počítačové sítě, se síťovým modelem TCP/IP, se základními topologiemi sítí, principy práce lokálních (LAN) i rozlehlých (WAN) sítí (přepojování, směrování), přičemž důraz je kladen na současné nejrozšířenější technologie (Ethernet - CSMA/CD, TCP/IP). Cílem kursu je seznámit účastníky s principy
fungování současných lokálních i rozlehlých počítačových sítí a naučit je používat všechny běžné typy služeb počítačových sítí v LAN (sdílení souborů, prostředků apod.) i WAN (elektronická pošta, www, ftp) a porozumět jejich fungování z hlediska uživatele. Důraz je kladen na schopnost efektivně využívat všech možností, které nabízejí různé LAN softwarové platformy (Windows 2000/2003 Server, NetWare, unix) a na porozumění principům jimi poskytovaných síťových služeb. [1] Janeček, Bílý: Lokální sítě. Vydavatelství ČVUT 1997 [2] Feibel, W: Encyklopedie počítačových sítí. Computer Press 1996 [3] Dostálek, L., Kabelová, A.: Velký průvodce protokoly TCP/IP a systémem DNS. Computer Press, Praha, 1999 Učební text obsahující učivo v požadovaném rozsahu je řádně zapsaným studentům k dispozici také prostřednictvím LMS systému WorkPlace na adrese http://lms.osu.cz Adresa stránek vyučujícího je: http://www1.osu.cz/home/sochor/. Matematický a výukový software - 5. semestr, zkouška, Burianová Kurz je zaměřen na seznámení s novými softwarovými produkty, které jsou určeny pro výuku na základních a středních školách. Jde o programy pro výuku všeobecně-vzdělávacích předmětů. Dále o software, který složí k tvorbě ilustrací, multimediálních aplikací. Součástí kurzu je předvedení konkrétních programů, které posluchači na svých školách využívají. 1. Úloha výukových programů na základních a středních školách 2. Současné možnosti škol a využití konkrétních programů na jednotlivých školách 3. Možnosti stažení free verzí programů pro výuku všeobecně-vzdělávacích předmětů 4. Multimedia a jejich použití ve výuce Počítačové sítě II - 5. semestr, zkouška, Sochor Kurs je zaměřen na pokročilé principy fungování počítačových sítí a důsledky, které využívání těchto moderních principů s sebou přináší. Kurs navazuje na kurs Počítačové sítě 1. Cílem kursu je seznámit studenty s principy fungování protokolové sady TCP/IP a jejích hlavních protokolů (IP, ICMP, ARP, TCP. UDP) a služeb (DNS, www, e-mail, FTP). Stuenti se dále seznámí s principy IP adres a směrování v sítích TCP/IP a také s principy. [1] Dostálek, L., Kabelová, A.: Velký průvodce protokoly TCP/IP a systémem DNS. Computer Press, Praha, 1999 [2] Tanenbaum, A.S., Steen, M. van: Distributed systems. Principles and paradigns. Prentice hall. New Jersey 2002. ISBN 0-13-088893-1 [3] Hunt, C.: Konfigurace a správa sítí TCP/IP. Computer Press 1997 [4] Dobda, L.: Ochrana dat v informačních systémech. Grada, Praha 1998 [5] Dilip C. Naik: INTERNET standardy a protokoly. Computer Press 1999 [6] Peterka, J.: Počítačové sítě verze 3.0.on-line dostupné na earchiv.cz: http://www.earchiv.cz/l212/index.php3 [2005-11-03 Učební text obsahující učivo v požadovaném rozsahu je řádně zapsaným studentům k dispozici také prostřednictvím LMS systému WorkPlace na adrese http://lms.osu.cz Adresa stránek vyučujícího je: http://www1.osu.cz/home/sochor/.
OOP pro Internet 5. semestr, zkouška, Smolka Kurs je zaměřen na základní seznámení a orientaci se v technologiích, které zajišťují provoz www aplikací. Kurz navazuje na problematiku počítačových sítí, zejména v oblasti protokolů. Kurz je orientován na základní praktické dovednosti na tomto poli. 1. Struktura www stránky. 2. Základní elementy jazyka HTML. 3. Hlavičky dokumentů a jejich účel. 4. Dynamizace www stránek prostředky DHTML a skripty. 5. Norma xhtml, jak a proč. 6. Validace dokumentů, její účel s smysl. [1] Hlavenka, Sedlař, Holčík a kol.: Vytváříme WWW stránky. Computer Press 2005 [2] Pošmura, V.: APACHE www server. Computer Press 2002 [3] http://www.jakpsatweb.cz [4] http://albert.osu.cz/~smolka/ Didaktika informatiky - 6. semestr, zkouška, Burianová 1. Cíle vyučování předmětu informatika resp. výpočetní technika. 2. Struktura předmětu informatika resp. výpočetní technika. 3. Vyučovací metody a prostředky Inf. rep. VT na škole. 4. Seznámení s možnostmi využití dostupných technických prostředků pro výuku ICT. 5. On-line vzdělávání s využitím Internetu. 6. Principy distanční formy vzdělávání. 7. Metodický návrh zpracování osnovy předmětu pro distanční studium. 8. Využití výukových programů. 9. Příprava vyučovací hodiny vybraného předmětu s využitím všech dostupných prostředků ICT. 10. Příprava projektu pro žáky s využitím. Logické základy umělé inteligence - 6. semestr, zkouška, Habiballa 1. Sémantika a expresivita výrokové a predikátové logiky. 2. Axiomatické systémy Hilbertovské, Gentzenovský, Klauzulární. 3. Klauzule a normální formy. Klauzulární logika. 4. Rezoluční princip. 5. Principy logického programování. [1] A.Lukasová: Logické základy umělé inteligence, Výroková a predikátová logika, Ostravská univerzita, 1995 [2] A.Lukasová: Logické základy umělé inteligence, Formalizace a automatizace dedukce, Ostravská univerzita, 1997 OOP pro Internet - 6. semestr, zkouška, Smolka Kurs je zaměřen na pokročilé technologie provozu a tvorby komplexních www aplikací. Kurz navazuje na znalosti operačních systémů, počítačových sítí a databází. Kurz je orientován na základní praktické dovednosti na tomto poli.
1. XML, základní standard a východisko, jeho implementace 2. PHP implementace, struktura, možnosti a konfigurace 3. Platforma ASP NET 4. Platforma JSP 5. Filozofie a programovací prostředí jazyka JAVA 6. Datové typy, lexikální elementy, výrazy a příkazy JAVY. [1] Gutmas, A. a kol: Mistrovství v PHP5. Computer Press 2005 [2] Lacko, L.: PHP a MySQL. Computer Press 2005 [3] Burry, B.: JavaServer Pages. Computer Press 2003 [4] http://albert.osu.cz/~smolka/ Aplikovaná počítačová grafika - 6. semestr, zkouška, Knybel 1. Aplikační nástroje pro grafiku 2. Web grafika 3. Vektorová grafika 4. Vytváření webových stránek 5. Základy programu Photoshop, Dreamweaver, Corel Garant studia: Ing. Zdeňka Telnarová, Ph.D. katedra Informatiky a počítačů Ostravská univerzita tel. 596 160 216 30.dubna 22 Ostrava 1, 701 03 e-mail: telnaro@osu.cz http://www.osu.cz