UIINK02 Algorithms and programming I

Faculty of Philosophy and Science in Opava
Winter 2020
Extent and Intensity
14/0/0. 4 credit(s). Type of Completion: z (credit).
Teacher(s)
RNDr. Miroslav Langer, Ph.D. (lecturer)
Guaranteed by
RNDr. Miroslav Langer, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Prerequisites (in Czech)
TYP_STUDIA(B)
Course Enrolment Limitations
The course is offered to students of any study field.
Course objectives
The course is an introduction to the programming, students will learn to design algorithms, will understand their logical structure, the syntax, and semantics of the programming language. Students will also learn to use the data types properly (the standard as well as user-defined data types), loops, procedures, and functions. The students will also learn the basic methods of algorithm optimization.
Learning outcomes
Students will learn to design algorithms, understand the logic structure of the algorithm, syntax, and semantics of the programming language. Students will also learn to use the data-types correctly (primitive, as well as user-defined), use the loops, procedures, and functions.
Syllabus
  • 1. The algorithm, types 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, loops, functions
  • 4. Flow charts
  • 5. C++ language: basic syntax, comments, the structure of the program, variables and data-types
  • 6. Functions, function main, structures IF THEN ELSE, SWITCH
  • 7. WHILE, DO WHILE, FOR loops
  • 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. Structured data types, structures
  • 10. Pointers
Literature
    required literature
  • • MATOUŠEK, David. C++ bez předchozích znalostí. Brno: Computer press, 2016. ISBN 9788025146408.
  • • PŠENČÍKOVÁ, Jana. Algoritmizace. Vyd. 2. Kralice na Hané: Computer Media, 2009. ISBN 978-807-4020-346.
    recommended literature
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
  • Stephen Prata. Mistrovství v C++ 4. aktualizované vydání. 2013. ISBN 9788025138281. info
  • http://msdn.microsoft.com.
  • • http://www.algoritmy.net, www.itnetwork.cz, http://www.cplusplus.com/, https://stackoverflow.com
Teaching methods
Interactive lectures, computer tutorials
Assessment methods
Homework, final project, defending the final project.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
Study Materials
The course can also be completed outside the examination period.
Information on the extent and intensity of the course: Přednáška 14 HOD/SEM.
The course is also listed under the following terms Winter 2019, Winter 2021, Winter 2022, Winter 2023, Winter 2024.
  • Enrolment Statistics (Winter 2020, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2020/UIINK02