SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Applied Algebra and Computer Science - OB2310258
Title: Algebra v informatice
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2022
Semester: summer
E-Credits: 2
Examination process: summer s.:
Hours per week, examination: summer s.:0/1, C [HT]
Capacity: unknown / unknown (999)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: not taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Additional information: http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
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.
Class: Matematika 1. cyklus - povinné
Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
Pre-requisite : OB2310N009
Is interchangeable with: OKB2310258, OB2310098
Annotation -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
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.
Aim of the course -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

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.

Literature -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

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

Teaching methods -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Seminar

Requirements to the exam - Czech
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (08.03.2017)

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.

Syllabus -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)

Main topics:

Checksums

Self-Repair codes

Linear and cyclic codes

Finite automata

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