Course: Algorithms and Programming I

« Back
Course title Algorithms and Programming I
Course code UI/NK102
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
Semester Winter
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Course availability The course is available to visiting students
  • KOLIBA František, doc. RNDr. CSc.
  • LANGER Miroslav, RNDr. Ph.D.
Course content
1. Algorithm, division of the algorithms, recursion, iteration, representation of an algorithm 2. Asymptotic analysis, time and space complexity 3. Basic terms and syntax: variable, array, operators, arithmetic expressions, branching, cycles, functions 4. Flow charts 5. C++ language: basic syntax, comments, structure of the programm, variables and types of data 6. Functions, function main, structures IF THEN ELSE, SWITCH 7. WHILE, DO WHILE, FOR cycles 8. Sorting, properties and complexity of the sorting algorithms, Bubble sort, Shaker sort, Quick sort, Insert sort, Select sort, Merge sort, Heap sort, Radix sort, Bogo sort, Bozo sort 9. Composite data types, structures 10. Pointers Control Structures (if then), (if then else), multiple (switch) 5. Repetition Control Structures (while do, for) 6. Functions and Procedure (parameters definition and passing) 7. Data Structures arrays (one and two dimensional) 8. Strings files and its operations (open, reset, rewrite, read, write, eof) 9. Records (definition statement) 10. Pointers

Learning activities and teaching methods
Interactive lecture, Lecture with a video analysis
Recommended literature
  • Buchalcová, A. Algoritmizace a programování. Praha, 1990.
  • Prata, S. Mistrovství v C++.. Praha, 2001.
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465.

Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester
Faculty of Philosophy and Science in Opava Computer Science and Technology (1) Electrical engineering, telecommunication and IT 1 Winter
Faculty of Philosophy and Science in Opava Information studies with the focus on library science (2) Journalism, library science and informatics 1 Winter
Faculty of Philosophy and Science in Opava Applied Computer Science (1) Informatics courses 1 Winter