CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2022/2023
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

# Mathematics for Informatics

Code Completion Credits Range Language
NI-MPI Z,ZK 7 3P+2C Czech
Garant předmětu:
Štěpán Starosta
Lecturer:
Jan Spěvák, Štěpán Starosta
Tutor:
Michal Kupsa, Pavel Paták, Jan Spěvák, Štěpán Starosta, Jakub Šístek
Supervisor:
Department of Applied Mathematics
Synopsis:

The course comprises topics from general algebra with focus on finite structures used in computer science. It includes topics from multi-variate analysis, smooth optimization and multi-variate integration. The third large topic is computer arithmetics and number representation in a computer along with error manipulation. The last topic includes selected numerical algorithm and their stability analysis. The topics are completed with demonstration of applications in computer science. The course focuses on clear presentation and argumentation.

Requirements:

linear algebra, elements of discrete mathematics, elements of calculus

Syllabus of lectures:

1. Basic notions of abstract algebra: grupoid, monoid, group, homomorphism.

2. Cyclic and finite groups and their properties.

3. Discrete logarithm problem in various groups and its applications in cryptography.

4. Rings and fields and their properties.

5. Modular arithmetics and equations in finite fields.

6. Representing numbers in computers, floating point arithmetics.

7. Solving systems of linear equations, finding eigenvalues and stability of numerical algorithms.

8. Multivariable calculus: partial derivative and gradient.

9. Continuous optimization methods. Selected optimization problems in informatics.

10. Constrained multivariable optimization.

11. Integration of multivariable functions.

12. Discrete Fourier transform.

Syllabus of tutorials:

1. Fucntions, derivative, polynomials

2. Grupoid, semigroup, monoid, group

3. Cyclic group, generators

4. Homomorphism, discrete logarithm, fields and rings

5. Finite fields

6. Discrete exponenciation, CRT, discrete logarithm

7. Machine numbers.

8. Multivariable functions, partial derivatives

9. Multivariable optimization

10. Constrained multivariable optimization

11. Constrained multivariable optimization with inequality constraints

12. Multivariable integration

Study Objective:

The course covers selected topics from general algebra and number theory with

emphasis on modular arithmetics and finite structures, computer arithmetics and representation of numbers,

multivariable calculus and continuous optimization. It provides some examples of informatics applications of

mathematics.

Study materials:

1. Dummit, D. S. - Foote, R. M. Abstract Algebra. Wiley, 2003. ISBN 978-0471433347.

2. Mareš, J. Algebra. Úvod do obecné algebry. Vydavatelství ČVUT, 1999. ISBN 978-8001019108.

3. Paar, Ch. - Pelzl, J. Understanding Cryptography. Springer, 2010. ISBN 978-3642041006.

4. Cheney, E. W. - Kincaid, D. R. Numerical Mathematics and Computing. Cengage Learning, 2007. ISBN

978-0495114758.

5. Higham, N. J. Accuracy and Stability of Numerical Algorithms. SIAM, 2002. ISBN 978-0898715217.

6. Marsden, J. - Weinstein, A. Calculus III. Springer, 1998. ISBN 978-0387909851.

7. Ross, T. J. Fuzzy Logic with Engineering Applications (3rd Edition). Wiley, 2010. ISBN 978-0470743768.

Note:
Further information:
https://courses.fit.cvut.cz/MI-MPI/
Time-table for winter semester 2022/2023:
 06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00 roomTK:BSStarosta Š.Spěvák J.14:30–16:00(lecture parallel1)DejviceNTK Ballingův sálroomT9:346Paták P.16:15–17:45(lecture parallel1parallel nr.101)DejviceNBFIT učebnaroomT9:346Paták P.18:00–19:30(lecture parallel1parallel nr.102)DejviceNBFIT učebna roomTK:BSStarosta Š.Spěvák J.09:15–10:45EVEN WEEK(lecture parallel1)DejviceNTK Ballingův sálroomT9:301Paták P.11:00–12:30(lecture parallel1parallel nr.103)DejviceNBFIT učebnaroomT9:301Spěvák J.12:45–14:15(lecture parallel1parallel nr.104)DejviceNBFIT učebnaroomT9:301Spěvák J.14:30–16:00(lecture parallel1parallel nr.105)DejviceNBFIT učebna roomT9:301Šístek J.09:15–10:45(lecture parallel1parallel nr.106)DejviceNBFIT učebnaroomT9:301Šístek J.11:00–12:30(lecture parallel1parallel nr.107)DejviceNBFIT učebna roomT9:347Kupsa M.09:15–10:45(lecture parallel1parallel nr.108)DejviceNBFIT učebnaroomT9:347Kupsa M.11:00–12:30(lecture parallel1parallel nr.109)DejviceNBFIT učebnaroomT9:347Kupsa M.12:45–14:15(lecture parallel1parallel nr.110)DejviceNBFIT učebna
Time-table for summer semester 2022/2023:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2023-03-24
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet6085806.html