Algebra v informatice - OB2310258

• Anglický název: Applied Algebra and Computer Science
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2022
• Semestr: letní
• E-Kredity: 2
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:0/1, Z [HT]
• 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: nevyučován
• Jazyk výuky: čeština
• 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.
• 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 : OB2310N009
• Je záměnnost pro: OKB2310258, OB2310098

Anotace

čeština

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

angličtina

The goal of the course is to acquaint students with the use of algebra in information science. The first part of the course will deal with the transfer of information and the theory of linear codes. The second one will focus on the introduction into the theory of automata.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Cíl předmětu

čeština

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

angličtina

The aim of the course is to introduce students into the theory of algebra use in computer science. The course will be divided into two parts. The first part is about the theory of information transmission and students become familiar with the checks digits and the theory of linear codes. The aim of the second part of the course will be the introduction to the theory of automata.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Literatura

čeština

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

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

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

angličtina

Lint, J., H. van Introduction to Coding Theory, Springer-Verlag, 1991, ISBN 3-540-54894-7

Cameron, Lint: Designs, graphs, codes and their links, Cambridge Univ. Press , 1991

MacWilliams, Sloane: The theory of error-correcting codes, North-Holland , 1997

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Metody výuky

čeština

Seminář.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

angličtina

Seminar

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Požadavky ke zkoušce

O zápočtu rozhodnout výsledky dosažené s "clickers" v průběhu výuky.

V případě nedostatečné docházky či neodpovídajících výsledků rozhodne o splnění předmětu zápočtová písemka.

Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (08.03.2017)

Sylabus

čeština

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

angličtina

Main topics:

Checksums

Self-Repair codes

Linear and cyclic codes

Finite automata

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (19.05.2010)