Informatika - OB2319301

• Anglický název: Informatics
• Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
• Fakulta: Pedagogická fakulta
• Platnost: od 2011
• Semestr: zimní
• E-Kredity: 3
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:1/1, Z+Zk [HT]
• Počet míst: neurčen / neurčen (neurčen)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Je zajišťováno předmětem: OB2319311
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu; při zápisu přednost, je-li ve stud. plánu
• Garant: PhDr. Miloš Prokýšek, Ph.D.
• Prerekvizity : OB2319201, OB2319205
• Záměnnost : OB2319311
• Je prerekvizitou pro: OB2319603, OB2319606
• Je záměnnost pro: OB2319311

Anotace

čeština

Cílem předmětu je poskytnout studentům širší přehled o základních oborech informatiky, které jsou východiskem pro další studium informačních technologií. Studijní předmět si klade za cíl vybudovat u studentů znalost obecných principů informatiky a schopnost orientace v terminologii. Obsahově se předmět orientuje na základní pojmy informační technologie, zpracování a kompresy dat, základy teorie konečných automatů, abstraktních model počítače a neuronové sítě.

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)

angličtina

This subject is focused on basics of informatics as background for further studium of information technology. The aim is to to develop students' knowledge of general principles of computer science and the ability of orientation in terminology. The course content focuses on basic concepts of information technology, processing and compression of data, theory of finite automata, abstract computer model and neural networks.

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)

Literatura

Odborná literatura:

• CORMEN, T.H. et al. Introduction to Algorithms. Cambridge, Mass : MIT Press, 1990.

• Habiballa, H. Teoretické základy informatiky 1. Ostrava : Ostravská univerzita, 2003.

• Habiballa, H. Teoretické základy informatiky 2. Ostrava : Ostravská univerzita, 2003.

• CHYTIL, M. Automaty a gramatiky. Praha : SNTL, 1984,

• KOLÁŘ, J. Teoretická informatika. Praha : ČIS, 1996.

• KOLÁŘ, J., ŠTĚPÁNKOVÁ, O., CHYTIL, M. Logika, algebra, grafy. Praha : SNTL, 1989.

• kol. Informatika I. Praha : ČZU, 1998.

• MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha : MATFYZPRESS, 1996

• MELICHAR, B. Jazyky a překlady. Praha : ČVUT, 1996.

• ŠTĚPÁN, J. Formální logika. Olomouc : FIN, 1995.

• VOŘÍŠEK, J. Informační technologie a systémová integrace. Praha : VŠE, 1996.

• YOUNG, J. F. Information Theory. London : Buttermorth, 1971.

Poslední úprava: BATTIST/PEDF.CUNI.CZ (19.09.2007)

Sylabus

čeština

Teorie informace

informace, informační potřeba, informační technologie, informatika, teorie informace, informace a entropie

Kodovani a komprese

RLE algoritmus, Huffmanovo kódování. LZW algoritmus

Základy teorie konečných automatů

Mealyho a Moorův automat, reprezentace automatu, automat jako sekvenční abstraktní stroj, implementace automatu pomocí reléových obvodů a logických hradel

Abstraktních model počítače

von Neummanovo schéma počítače, omezení VN schématu, Turingův stroj a koncept asociativní paměti

Neuronové sítě

neuron, perceptron, nastavení perceptronu, aplikace neuronových sítí

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)

angličtina

Information theory

information, information needs, information technology, computer science, information theory, information and entropy

Encoding and compression

RLE algorithm, Huffman coding. LZW algorithm

Basic theory of finite automata

Moore and Mealy automata, team automata, automata as a flat abstract machine implementation through automatic relay circuits and logic gates

Abstract computer model

von Neummanovo scheme computer scheme limits VN, Turing machine and the concept of associative memory

Neural Networks

neuron, perceptron, perceptron settings, applications of neural networks

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)