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

Algorithm and Programming

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
14AP-E KZ 4 2P+2C English
Garant předmětu:
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 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
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
roomKO:104
Fábera V.
08:00–09:30
(lecture parallel384)
Konviktská 20
Počítačová učebna
roomKO:104
Fábera V.
09:45–11:15
(parallel nr.384)
Konviktská 20
Počítačová učebna
Tue
Wed
Thu
Fri
The course is a part of the following study plans:
Data valid to 2024-05-27
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet7498306.html