PředmětyPředměty(verze: 962)
Předmět, akademický rok 2011/2012
   Přihlásit přes CAS
V sobotu dne 19. 10. 2024 dojde k odstávce některých součástí informačního systému. Nedostupná bude zejména práce se soubory v modulech závěrečných prací. Svoje požadavky, prosím, odložte na pozdější dobu.
Algebra v informatice - OKB2310258
Anglický název: Applied Algebra and Computer Science
Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
Fakulta: Pedagogická fakulta
Platnost: od 2010 do 2016
Semestr: letní
E-Kredity: 2
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:0/0, Z [HS]
Rozsah za akademický rok: 4 [hodiny]
Počet míst: neurčen / neurčen (999)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Další informace: http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
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: doc. RNDr. Antonín Jančařík, Ph.D.
Vyučující: doc. RNDr. Antonín Jančařík, Ph.D.
Třída: Matematika 1. cyklus - povinné
Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie
Prerekvizity : OKB2310208
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Cílem předmětu je seznámit studenty se základy využití algebry v informatice. Kurz bude rozdělen do dvou částí. První část se bude věnovat teorii přenosu informace a studenti se seznámí s teorií samodetekujících a samoopravných lineárních kódů. Druhá část kurzu bude věnována úvodu do teorie automatů.
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Cíl předmětu -

Cílem předmětu je seznámit studenty se základy využití algebry v informatice. Kurz bude rozdělen do dvou částí. První část se bude věnovat teorii přenosu informace a studenti se seznámí s teorií samodetekujících a samoopravných lineárních kódů. Druhá část kurzu bude věnována úvodu do teorie automatů.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Literatura -

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

Demlová, M., Koubek, V. Algebraická teorie automatů, Praha: SNTL, 1990

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Metody výuky -

Seminář.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Požadavky ke zkoušce

Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu ...

O udělení zápočtu rozhodnout výsledky dosažené s "clickers" v průběhu výuky. V případě neúspěchu píše student zápočtovou písemku.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (05.03.2013)
Sylabus -

Hlavní témata:

Kontrolní součty

Samoopravné kódy

Lineární a cyklické kódy

Konečné automaty

Zásobníkové automaty

Gramatiky

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
 
Univerzita Karlova | Informační systém UK