Syllabus
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
Annotation
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)