UIINP02 Algorithms and programming I

Faculty of Philosophy and Science in Opava
Winter 2019
Extent and Intensity
2/2/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 aims to explore the logic of programming via the algorithm concepts including problem-solving strategies and the use of algorithmic language. This course aims to introduce computer programming and emphasis in problem-solving on the fundamentals of structured design.
Learning outcomes
Students will learn how to design algorithms, they will be familiar with problem-solving strategies and the use of algorithmic language. Students will become acquainted with the data types, control structures, data structures and functions, data representation on the computer machine level.
Syllabus
  • 1. 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, 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
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, practise lectures with computer
Assessment methods
Credit:
1. Submission of tasks and credit project, discussion of the project.
2. Compulsory attendance at seminars min. 75%.
Language of instruction
Czech
Follow-Up Courses
Further Comments
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 2020, Winter 2021, Winter 2022, Winter 2023.
  • Enrolment Statistics (Winter 2019, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2019/UIINP02