Description:

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

Contents:

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

Seminar contents:

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

Recommended literature:

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

Keywords:

algorithm, flowchart, data structures, structured programming language, data types, variables, conditions, loops, lists, functions, procedures

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar