Algorithm and Programming

Course guarantor:

Vít Fábera

Lecturer:

Vít Fábera, Michal Jeřábek

Tutor:

Vít Fábera, Michal Jeřábek

Supervisor:

Department of Applied Informatics in Transportation

Synopsis:

Computers, data representation, algorithms (conditions, loops), high level programming languages, introduction to Python language, lists, searching and sorting algorithms, abstract data types (set, tupple, dictionary), regular expressions, libraries to process date and time, set arrays, functions and procedures, working with files, instroduction into object oriented programming

Requirements:

none

Syllabus of lectures:

1. Algorithms and their components, flowcharts, introduction to Python

2. Conditions, branches

3. While loops (with condition at the begin/end)

4. For loop

5. Data structures – lists in Python

6. Searching and sorting algorithms, random generator, exceptions

7. Two-dimensional arrays (as lists)

8. Additional abstract data types (set, tuple, dict), regular expressions

9. Working with files –generic files, CSV, JSON

10. Functions and procedures

11. Libraries for processing texts, date, time

12. Introduction into object oriented programming – classes/objects

13. Repetition for test

14. Test

Syllabus of tutorials:

1. Algorithms and their components, flowcharts, introduction to Python

2. Conditions, branches

3. While loops (with condition at the begin/end)

4. For loop

5. Data structures – lists in Python

6. Searching and sorting algorithms, random generator, exceptions

7. Two-dimensional arrays (as lists)

8. Additional abstract data types (set, tuple, dict), regular expressions

9. Working with files –generic files, CSV, JSON

10. Functions and procedures

11. Libraries for processing texts, date, time

12. Introduction into object oriented programming – classes/objects

13. Repetition for test

14. Test

Study Objective:

Design of algorithms for solving selected problems and their record by means of flowcharts, logical thinking, implementation of algorithms in the Python programming language, overview of data structures

Study materials:

Pšenčíková J.: Algoritmizace: Computer Media, 2009

Pelánek R: Programátorská cvičebnice - Algoritmy v příkladech, Computer Press Brno, 2012

Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. : Introduction to Algorithms (3rd Edition). MIT Press, 2016. ISBN 978-0262033848

Note:

Time-table for winter semester 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Bachelor PIL (EN) Full-Time from 2021/22 (compulsory course)
• Bachelor PIL (EN) Full-Time from 2022/23 (compulsory course)
• Bachelor PIL (EN) Full-Time from 2023/24 (compulsory course)