UIN1002 Algorithms and programming I

Faculty of Philosophy and Science in Opava
Winter 2016
Extent and Intensity
2/2/0. 4 credit(s). Type of Completion: z (credit).
Teacher(s)
doc. RNDr. František Koliba, CSc. (lecturer)
RNDr. Miroslav Langer, Ph.D. (lecturer)
Mgr. Jan Drastik, Ph.D. (seminar tutor)
RNDr. Miroslav Langer, Ph.D. (seminar tutor)
Mgr. Pavel Martínek (seminar tutor)
Mgr. Jakub Skácel (seminar tutor)
Guaranteed by
doc. RNDr. František Koliba, CSc.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
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
there are 8 fields of study the course is directly associated with, display
Course objectives
The course aims to explore the logic of programming via the algorithm concepts including a 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. This course aims to introduce computer programming and emphasis in problem solving on the fundamentals of structured design.
Syllabus
  • 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
Literature
    required literature
  • CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L, STEI. Introduction to Algorithms. The MIT Press,, 2009. ISBN 978-0262033848. info
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
    recommended literature
  • msdn.microsoft.com. URL info
  • www.algoritmy.net. URL info
  • www.itnetwork.cz. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
  • PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services, 2012. ISBN ASIN:B007HEXQ1M. info
  • SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional, 2011. ISBN ASIN:B004P8J1NA. info
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. info
  • Prata, S. Mistrovství v C++. Praha, 2001. info
  • Buchalcová, A. Algoritmizace a programování. Praha, 1990. info
  • JINOCH, J. , MÜLLER, K. ,VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988. info
Teaching methods
Interactive lecture
Lecture with a video analysis
Assessment methods
Credit
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
Teacher's information
Hand in homeworks and final project.
The course is also listed under the following terms Winter 1993, Winter 1994, Winter 1995, Winter 1996, Winter 1997, Winter 1998, Winter 1999, Winter 2000, Winter 2001, Winter 2002, Winter 2003, Winter 2004, Winter 2005, Winter 2006, Winter 2007, Winter 2008, Winter 2009, Winter 2010, Winter 2011, Winter 2012, Winter 2013, Winter 2014, Winter 2015, Winter 2017, Winter 2018, Winter 2019, Winter 2020, Winter 2021, Winter 2022.
  • Enrolment Statistics (Winter 2016, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2016/UIN1002