Informatika - OB1319202

• Anglický název: Informatics
• Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
• Fakulta: Pedagogická fakulta
• Platnost: od 2018
• Semestr: letní
• E-Kredity: 4
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:2/1, 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í
• 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.; PhDr. Jakub Lapeš
• Prerekvizity : {OB1IT13, 1. sem., PV (OB1319105 nebo OB1319106)}, OB1319101
• Je prerekvizitou pro: OB1319301, OB1319403
• Je záměnnost pro: OKB1319202

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 (07.02.2014)

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 (07.02.2014)

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.

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

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.

Požadavky ke zkoušce

·     Příslušné vědomosti za všech tematických okruhů v rozsahu výuky a zadaných studijních pramenů

·     Zkouška probíhá ústní formou.

Poslední úprava: Vaňková Petra, PhDr., Ph.D. (17.02.2014)

Sylabus

čeština

INFORMATIKA

·       Informatika jako vědní obor

·       Počítačové vědy

TEORIE INFORMACE

·       Informace, informační potřeba

·       Informační technologie

·       Informace a entropie

·       Přenos informací

KOMPRESE DAT

·       Ztrátové a bezztrátové algoritmy

·       Vlastnosti kompresních algoritmů

SAMOOPRAVNÉ KÓDY

·       Principy samoopravných kódů

·       Hodnocení samoopravných kódů

TEORIE KONEČNÝCH AUTOMATŮ

·       Konečný automat jako abstraktní stroj

·       Mealyho a Moorův automat

·       Implementace automatu

TURINGŮV STROJ

·       Abstraktní model Turingova stroje

·       Koncept asociativní paměti

VON NEUMANNOVO SCHÉMA POČÍTAČE

·       Blokové schéma VN počítače

·       Práce VN počítače

·       Porovnání s principem TS

UMĚLÁ INTELIGENCE

·       Úlohy umělé inteligence

·       Neuronové sítě

·       Algoritmy umělé inteligence

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

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 Neumman scheme of computer, limits of 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 (07.02.2014)

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 Neumman scheme of computer, limits of VN, Turing machine and the concept of associative memory

 

Neural Networks

neuron, perceptron, perceptron settings, applications of neural networks