UIMOIBP001 Algorithms and programming I

Faculty of Philosophy and Science in Opava
Winter 2023
Extent and Intensity
2/2/0. 4 credit(s). Type of Completion: z (credit).
Teacher(s)
doc. RNDr. Lucie Ciencialová, Ph.D. (lecturer)
doc. RNDr. Lucie Ciencialová, Ph.D. (seminar tutor)
RNDr. Jiří Martinů, Ph.D. (seminar tutor)
Mgr. Jan Schreier (seminar tutor)
RNDr. Šárka Vavrečková, Ph.D. (seminar tutor)
Guaranteed by
doc. RNDr. Lucie Ciencialová, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Timetable
Tue 16:25–18:00 H2
  • Timetable of Seminar Groups:
UIMOIBP001/A: Wed 9:45–11:20 B3a, Š. Vavrečková
UIMOIBP001/B: Wed 18:05–19:40 B3a, J. Schreier
UIMOIBP001/C: Thu 17:15–18:50 H4, J. Martinů, Š. Vavrečková
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
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. Algorithm, division of algorithms, recursion, iteration, representation of algorithms.
  • 2. Asymptotics, time and space complexity.
  • 3. Basic concepts and syntax: variable, array, operators, arithmetic expressions, branching, cycles, functions.
  • 4. Flowcharts.
  • 5. Language C, C++: basic syntax, comments, p rogram structure, variables and simple data types.
  • 6. Functions, main functions, IF THEN ELSE, SWITCH structures.
  • 7. WHILE, DO WHILE, FOR loops.
  • 8. Handling files
  • 9. Array data type, sorting algorithms: InsertSort, SelectSort, BubbleSort, ShellSort, QuickSort, MergeSort
  • 10. Composite data types, structures
  • 11. Pointers.
Literature
    required literature
  • • PŠENČÍKOVÁ, Jana. Algoritmizace. Vyd. 2. Kralice na Hané: Computer Media, 2009. ISBN 978-807-4020-346.
  • MATOUŠEK, David. C++ bez předchozích znalostí. Brno: Computer press. ISBN 978-80-251-4640-8. 2016. info
  • SEDGEWICK, R., WAYNE, K. Algorithms. Boston: Addison-Wesley Professional. ISBN 978-0321573513. 2011. info
    recommended literature
  • http://www.algoritmy.net. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha. ISBN 24797465. 2015. info
  • Stephen Prata. Mistrovství v C++ 4. aktualizované vydání. ISBN 9788025138281. 2013. info
Teaching methods
Lecture, tutorial
Assessment methods
Homework, final project, defending the final project.
Mandatory attendance at tutorials at least 75%.
Language of instruction
Czech
Further Comments
Study Materials
The course is also listed under the following terms Winter 2020, Winter 2021, Winter 2022.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2023/UIMOIBP001