ALGORITHMIZATION AND PROGRAMMING

winter semester 2020/2021

Lectures: Monday 10:45 (~~room KN:A-447~~ on-line), weeks 1 - 7 (from 21.9. to 6.11.2020)

Tutorials: Wednesday 10:45 (~~room KN:A-447~~ on-line), weeks 1 - 13

Preliminary Course Schedule - Lectures (for Tutorials, see here)

Week 1 - Introduction

basic information about the course
algorithms:
- examples
- what they are
- how to write them down
- programming languages
introduction to Matlab:
- desktop, command window
- operators and functions
- vectors and matrices in Matlab
- scripts (m-files)

Week 2 - Lecture cancelled (public holiday 28-th of September)

Week 3 - Flow control in Matlab

recapitulation
conditional statements - command if (conditional control)
loop control:
- predefined number of repetitions - command for
- number of repetitions not known in advance - command while
branching to more branches - command switch
flow control - examples
short list of commands

Week 4 - Numerical algorithms

recapitulation
numerical algorithms:
- interpolation, approximation of functions
- Euler's method: introduction
Input/Output examples (optional)
examples from the 4-th lecture

Week 5 - Numerical algorithms

numerical algorithms:
- numerical integration: Riemann sums, Trapezoid and Simpson's rule
- Logistic map: see here or here
- Fixed point iterations
examples from the 5-th lecture

Week 6 - Functions in Matlab

Week 7

Matlab - student version can be installed from download.cvut.cz
(it can be used from the CTU network only)
GNU OCTAVE - free, similar to Matlab