Algorithm and Programming

Course guarantor:

Lecturer:

Tutor:

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:

2 written tasks - obtaining at least 50% of the points in total

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 C programming language, overview of data structures

Study materials:

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

PILGRIM, Mark. Ponořme se do Python(u) 3: Dive into Python 3. CZ.NIC. Praha: CZ.NIC, c2010. ISBN 9788090424821.

LUNDH F.: Python Standard Library, O'Reilly Media, Inc., 2018, ISBN 978-0596000967.

BHASIN H.: Python Basics: A Self-Teaching Introduction.

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: