PředmětyPředměty(verze: 964)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
Úvod do logiky a teoretické informatiky II - AIS100115
Anglický název: Introduction to the Logic and Theoretical Computer Science II
Zajišťuje: Ústav informačních studií a knihovnictví (21-UISK)
Fakulta: Filozofická fakulta
Platnost: od 2023
Semestr: letní
Body: 0
E-Kredity: 5
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:2/1, Zk [HT]
Počet míst: neomezen / neurčen (neurčen)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Kompetence:  
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Garant: Ing. René Levínský, Ph.D.
Mgr. David Jiří Šlosar
Vyučující: Mgr. David Jiří Šlosar
Anotace -
Úvod do teoretické informatiky s důrazem na základní pojmy a výsledky týkající se teorie informace, formálních jazyků, automatů a algoritmů, které jsou potřebné pro pochopení podstaty počítačového zpracování zejména nenumerických informací.
Atestace bude udělena na základě výsledků řešení zadaných úloh týkajících se kódování informačního zdroje a ústní zkoušky.

Poslední úprava: Šlosar David Jiří, Mgr. (12.02.2024)
Podmínky zakončení předmětu

Atestace má 3 části:

1. Studující musí nejprve splnit onsite test z kódování informačního zdroje.

2. Dle zadání, které bude uvedeno na hodině a v Moodle, vypracovat resumé kapitoly knihy (bude zadána).

3. Na ústní zkoušce si studující náhodně vybere otázku a na její téma samostatně hovoří 10-15 minut. Dále je připomenuto vyhotovení testu a vypracované resumé. Části 1 a 2 je nutné mít splněny pro připuštění ke zkoušce. Zároveň jsou první dvě části zohledněny ve výsledné známce.

Poslední úprava: Šlosar David Jiří, Mgr. (27.01.2025)
Literatura

IVÁNEK, Jiří. Vybrané kapitoly kódování informací. Studijní text. Praha: Univerzita Karlova, 2007.

Ivánek, J.: Základy matematické informatiky – I. Informace a automaty. 1. vyd. Praha, VŠE 1985, 95s. (2. vydání Praha, VŠE 1991)

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

JIROUŠEK, Radim; IVÁNEK, Jiří; MÁŠA, Petr; TOUŠEK, Jan a VANĚK, Norbert. Principy digitální komunikace. Voznice: Leda, 2006. ISBN 80-733-5084-X.

PEZLAR, Zdeněk. Základy teorie informace. Scriptum. Brno: Konvoj, 1998. ISBN 80-856-1576-2.

GLEICK, James. Informace: historie, teorie, záplava. Argo: Dokořán. Praha: Argo, 2013. ISBN 978-807-3634-155.

Poslední úprava: Šlosar David Jiří, Mgr. (12.02.2024)
Sylabus

- Teorie informace

- Informační entropie

- Huffmanův a Fanův kompresní algoritmus

- Technické aspekty přenosu zpráv

- Formální jazyky

- Algoritmus

- P vs. NP

Poslední úprava: Šlosar David Jiří, Mgr. (12.02.2024)
 
Univerzita Karlova | Informační systém UK