Syllabus
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.
Kontrolní součty
Kontrolní součty s vahou
Samoopravné kódy
Hamminovy kódy
Perfektní kódy
Cyklické kódy
Ortogonální kódy
Optimalizační úlohy
Grafická řešení optimalizačních úloh
Simplexová metoda
Volitelné rozšíření:
Konečné automaty
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)