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, Winter 2024.
  • Enrolment Statistics (Winter 2019, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2019/UIINP02