PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Algebra v informatice - OKBM1M118A
Anglický název: Algebra in informatics
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/0, Z [HT]
Rozsah za akademický rok: 8 [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: vyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Způsob výuky: kombinovaný
Je zajišťováno předmětem: OKBM3M024A
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.
Anotace -
Poslední úprava: STEHLIKO (10.09.2019)
Cílem předmětu je seznámit budoucí učitele s aplikacemi algebry v informatice. Předmět se zaměřuje na 3 základní oblasti: kontrolní součty, samoopravující kódy a optimalizační úlohy. Předmět je koncipován tak, aby studenti byli připraveni využít ukázky aplikací ve své budoucí praxi.
Deskriptory
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (27.01.2022)

Doba očekávané přípravy na 1 hodinu přednášky 30 minut
Doba očekávané přípravy na 1 cvičení                 30 minut
Samostudium literatury (za semestr)                  10 hodin
Práce se studijními materiály (za semestr)          20 hodin
Plnění průběžných úkolů (za semestr)                10 hodin
Seminární práce                                               10 hodin
Příprava na zápočet                                          10 hodin

Literatura
Poslední úprava: STEHLIKO (10.09.2019)

A. Jančařík Algebra v informatice, Praha: PedF UK, 2016. Dostupné na: https://publi.cz/eknihy?book=437-algebra-v-informatice

J. Matoušek, Lineární programování, Praha, MFF UK, 2006. Dostupné na: https://iti.mff.cuni.cz/series/2006/311.pdf

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

V předmětu budou probrána následující témata:

  • Kontrolní součty
  • Kontrolní součty s vahou
  • Samoopravné kódy
  • Hamminovy kódy
  • Perfektní kódy
  • Cyklické kódy
  • Ortogonální kódy
  • Oddělující systémy
  • Kombinatorické testování skupin
Podmínky zakončení předmětu
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (28.01.2022)

Podmínkou plnění předmětu je aktivní práce v hodinách a zpracování a prezentace seminární práce.

 
Univerzita Karlova | Informační systém UK