Elements of Calculus

Relations:

It is not possible to register for the course BIE-ZMA if the student is concurrently registered for or has already completed the course BIE-MA1.21 (mutually exclusive courses).

During a review of study plans, the course BIE-MA1.21 can be substituted for the course BIE-ZMA.

It is not possible to register for the course BIE-ZMA if the student is concurrently registered for or has previously completed the course BIE-MA1.21 (mutually exclusive courses).

Course guarantor:

Lecturer:

Tutor:

Supervisor:

Department of Applied Mathematics

Synopsis:

Students acquire knowledge and understanding of the fundamentals of classical calculus so that they are able to apply mathematical way of thinking and reasoning and are able to use basic proof techniques. They get skills to practically handle functions of one variable in solving the problems in informatics. They understand the links between the integrals and sums of sequences. They are able to estimate lower or upper bounds of values of real functions and to handle simple asymptotic expressions.

Requirements:

The ability to think mathematically and knowledge of a high school mathematics.

Syllabus of lectures:

1. Introduction, real numbers, basic properties of functions.

2. Limits.

3. Continuity, introduction to derivatives.

4. Properties of derivatives, implicit differentiation, numerical and symbolic differentiation on a computer.

5. Classical theorems (Rolle, mean value, etc.), differentiation using limits, finding limits using derivatives (l'Hospital's rule).

6. Taylor polynomials and approximation, error estimation, root finding (bisection, regula falsi, Newton's method), monotony, extremes and optimization.

7. Convexity, function graph, primitive function, substitution.

8. Integration by parts, partial fractions.

9. Definite integral (properties, N-L formula).

10. Improper integral.

11. Uses of integrals, numerical methods for definite integrals.

12. Sequences and their limits.

13. Extended scales of infinity, small- and big-O notation, theta. Space and time complexity of algorithms.

Syllabus of tutorials:

1. Differentiating.

2. Domain of a function.

3. Basic properties of functions.

4. Limits of functions.

5. Tangents/normals, implicit differentiation, related rates.

6. Limits of functions.

7. Approximation, optimization.

8. Graphs of functions, primitive functions.

9. Indefinite integral.

10. Definite integral.

11. Improper integral.

12. Applications of integrals.

13. Sequences.

Study Objective:

Handling the elementary calculus is a necessary assumption to build mathematical skills and habits that are needed in both subsequent mathematical and theoretical modules. For purposes of analysis of algorithms, there is an overview of asymptotic estimation of the growth order of functions.

Study materials:

1. Strang, G. ''Calculus.'' Wellesley-Cambridge Press, 2009. ISBN 0961408820.

Note:

Further information:

https://courses.fit.cvut.cz/BIE-ZMA/

No time-table has been prepared for this course

The course is a part of the following study plans:

• Bachelor branch Security and Information Technology, in English, 2015-2020 (compulsory course in the program)
• Bachelor branch Web and Software Engineering, spec. Software Engineering, in English, 2015-2020 (compulsory course in the program)
• Bachelor branch Computer Science, in English, 2015-2020 (compulsory course in the program)
• Bachelor branch Computer Science, in English, 2015-2020 original version (compulsory course in the program)