Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Mathematics for Informatics

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
MI-MPI Z,ZK 7 3P+2C Czech
Lecturer:
Štěpán Starosta (guarantor), Martin Holeňa, Tomáš Kalvoda
Tutor:
Štěpán Starosta (guarantor), Tomáš Kalvoda, Michal Kupsa, Jan Spěvák, František Štampach
Supervisor:
Department of Applied Mathematics
Synopsis:

Students are introduced to fields of mathematics necessary for better understanding of some topics they will meet

in specialized courses later on.

Requirements:
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.

13. Mathematics of uncertainty: fuzzy set theory

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. Multivariable optimization with constraints

11. Multivariable integration

12. Fuzzy sets

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, such as discrete Fourier transform and fuzzy control theory.

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 2019/2020:
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
Mon
roomTK:BS
Starosta Š.
14:30–16:00
(lecture parallel1)
Dejvice
NTK Ballingův sál
Tue
roomTK:BS
Starosta Š.
14:30–16:00
ODD WEEK

(lecture parallel1)
Dejvice
NTK Ballingův sál
roomT9:302
Starosta Š.
16:15–17:45
(lecture parallel1
parallel nr.101)

Dejvice
NBFIT učebna
Fri
roomT9:301
Štampach F.
09:15–10:45
(lecture parallel1
parallel nr.102)

Dejvice
NBFIT učebna
roomT9:301
Štampach F.
11:00–12:30
(lecture parallel1
parallel nr.103)

Dejvice
NBFIT učebna
roomT9:343
Kupsa M.
12:45–14:15
(lecture parallel1
parallel nr.105)

Dejvice
NBFIT učebna
roomTH:A-1342
Spěvák J.
14:30–16:00
(lecture parallel1
parallel nr.106)

Thákurova 7 (FSv-budova A)
roomTH:A-1342
Spěvák J.
16:15–17:45
(lecture parallel1
parallel nr.107)

Thákurova 7 (FSv-budova A)
roomT9:343
Kupsa M.
11:00–12:30
(lecture parallel1
parallel nr.104)

Dejvice
NBFIT učebna
Thu
roomTH:A-1242
Štampach F.
09:15–10:45
(lecture parallel1
parallel nr.108)

Thákurova 7 (FSv-budova A)
Fri
Time-table for summer semester 2019/2020:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2019-09-21
For updated information see http://bilakniha.cvut.cz/en/predmet1434606.html