SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Algebra in informatics - OKBM4M102C
Title: Algebra v informatice
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2021
Semester: summer
E-Credits: 5
Examination process: summer s.:
Hours per week, examination: summer s.:0/0, MC [HT]
Extent per academic year: 14 [hours]
Capacity: unknown / unknown (unknown)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: combined
Teaching methods: combined
Note: course can be enrolled in outside the study plan
enabled for web enrollment
priority enrollment if the course is part of the study plan
Guarantor: doc. RNDr. Antonín Jančařík, Ph.D.
Annotation -
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (07.02.2022)
The aim of the course is to acquaint future teachers with applications of algebra in computer science. The course focuses on 3 basic areas: checksums, self-correcting codes and optimization problems. The course is designed so that students are ready to use examples of applications in their future practice. Checksums (without and with weight) and theire use Self-correcting codes (Hamming codes, Perfect codes, Cyclic codes, Orthogonal codes) Linear programming (Graphic solutions of optimization problems, Simplex method)
Descriptors - Czech
Last update: 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

Literature - Czech
Last update: 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

Syllabus - Czech
Last update: 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
Course completion requirements - Czech
Last update: 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.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html