PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Informatika - OKBI1I103A
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2023
Semestr: zimní
E-Kredity: 5
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:0/0, Zk [HT]
Rozsah za akademický rok: 16 [hodiny]
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: kombinovaný
Způsob výuky: kombinovaný
Je zajišťováno předmětem: OKBI3I013A
Další informace: https://moodle.it.pedf.cuni.cz/course/view.php?id=2045
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. Jakub Lapeš
Záměnnost : OPBI1I103A
Je prerekvizitou pro: OKBI1I109A
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: PhDr. Jakub Lapeš (30.08.2017)
Cílem předmětu je poskytnout studentům širší přehled o základních oborech informatiky a doplňkově i kybernetiky, 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ů informatické vědy a schopnost orientace v terminologii.
Deskriptory
Poslední úprava: PhDr. Jakub Lapeš (30.09.2020)

V případě distanční výuky bude kurz probíhat v řádně rozvrhované době (dle SIS) a v prostředí MS Teams. K připojení do online výuky je třeba webový prohlížeč nebo aplikace MS Teams.

Připojit se ke schůzce přes Microsoft Teams

 

Pro podporu studia bude též využit LMS Moodle.

Název kurzu Moodle: Informatika 1obor (ZS 2020/2021)

URLhttps://moodle.it.pedf.cuni.cz/course/view.php?id=2045

Klíč k zápisu: bude sdělen na první online výuce a následně zaslán účastníkům kurzu e-mailem prostřednictvím SIS.

Literatura
Poslední úprava: PhDr. Jakub Lapeš (21.09.2020)

ADÁMEK, J. Kódování. SNTL, Praha, 1989.

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.

HLINĚNÝ, P. Úvod do informatiky. Elportál, Brno: Masarykova univerzita. 2010. Dostupné z URL: <http://www.cs.vsb.cz/jancar/TJAA/tjaa_2p.pdf>.

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

KOCUR, P. Úvod do teorie konečných automatů a formálních jazyků. 1. vyd. Plzeň: Západočeská univerzita v Plzni, 2001, 104 s. ISBN 80-7082-813-7.

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

KŘIVAN, M. Úvod do umělých neuronových sítí. Praha: VŠE, 2008.

MAREŠ, Milan. Základy teorie informace: zdroje informace a její měření. České Budějovice: Jihočeská univerzita, 2011. ISBN 9788073941895.

MAŘÍK,V. et al. Umělá inteligence (1)+(2), ACADEMIA Praha, 1993 (1), 1997 (2), ISBN 80-200-0502-1.

NOVÁK, Daniel. Automatizace a kybernetika I. Praha: Státní pedagogické nakladatelství, 1982.

NOVÁK, Daniel a Ján PAVLOVKIN. Automatizace a kybernetika II. Praha: Univerzita Karlova, Pedagogická fakulta, 2001. ISBN 80-7290-044-7.

TOMAN, P. Teorie informace I (Úvod pro ekonomy). 1. vyd. Praha : Vysoká škola ekonomická, 1993. 85 s. ISBN 80-7079-627-8.

WIENER, N. Kybernetika neboli řízení a sdělování v živých organismech a strojích.Praha : ČSAV, 1960.

ZBOŘIL,F., HANÁČEK,P. Umělá inteligence, Skripta VUT v Brně, VUT v Brně, 1990, ISBN 80-214-0349-7

Materiály v Moodle kurzu.

Metody výuky
Poslední úprava: PhDr. Jakub Lapeš (21.09.2020)

V případě plně distanční výuky (COVID-19) bude pro online přednášky využito prostřední MS Teams. Veškeré informace a  elektronické opory budou vedeny v kurzu Moodle (https://moodle.it.pedf.cuni.cz/).

Požadavky ke zkoušce
Poslední úprava: PhDr. Jakub Lapeš (21.09.2020)

Příslušné vědomosti za všech tematických okruhů v rozsahu výuky a zadaných studijních pramenů. Zkouška má charakter testu v rozsahu témat kurzu.

Sylabus -
Poslední úprava: PhDr. Jakub Lapeš (07.09.2020)

Informatika jako vědní obor, počítačové vědy, kybernetika

Teorie informace

  • informace, informační potřeba
  • informační technologie, informatika
  • teorie informace, informace a entropie
  • přenos informací, zdroj a nosič informací, abeceda a znak

Kódování a komprese dat

  • bezztrátové algoritmy
  • vlastnosti kompresních algoritmů
  • RLE algoritmus
  • Huffmanovo kódování
  • LZ77, LZ78, LZW algoritmus

Samoopravné kódy

  • kódy chybu detekující
  • 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
  • reprezentace automatu
  • automat jako sekvenční abstraktní stroj
  • implementace automatu pomocí reléových obvodů a logických hradel

Model počítače

  • von Neumannovo blokové schéma počítače
  • omezení VN schématu
  • Turingův stroj (abstraktní model)
  • koncept asociativní paměti

Umělá inteligence

  • neuronové sítě
  • neuron
  • perceptron
  • nastavení perceptronu
  • aplikace neuronových sítí
  • algoritmy a úlohy umělé inteligence
Podmínky zakončení předmětu
Poslední úprava: PhDr. Jakub Lapeš (21.09.2020)

Zkouška má charakter testu v rozsahu deklarovaným jednotlivými tématy kurzu. Losování zadání probíhá v prostředí Moodle. Studující má celkem 3 pokusy (1 řádný, 2 opravné).

Požadavky
  • aktivní práce ve výuce, využívání prostředí moodle pro výuku a samostatnou práci
  • zpracování cvičení a řešení příkladů ve výuce

Ostatní

  • veškeré zprávy od vyučujícího jsou odesílány e-mailem na adresu studenta, kopie těchto zpráv naleznete v Moodle (sekce Zprávy a oznámení)
  • veškeré informace sdělí vyučující a/nebo jsou dostupné v příslušných sekcích kurzu v Moodlu
  • veškerá komunikace studujícího s vyučujícím je vedena elektronicky (Moodle, SIS, e-mail: jakub.lapes@pedf.cuni.cz) a v konzultačních hodinách
  • veškeré nestandardní a nesystémové záležitosti/situace se posuzují a řeší individuálně
 
Univerzita Karlova | Informační systém UK