Course: Introduction to Programming

« Back
Course title Introduction to Programming
Course code KMI/DUDP3
Organizational form of instruction Lecture + Exercise
Level of course not specified
Year of study not specified
Semester Winter
Number of ECTS credits 2
Language of instruction Czech
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Outrata Jan, doc. Mgr. Ph.D.
  • Kühr Tomáš, Mgr. Ph.D.
Course content
1. Algorithm: properties, classification, notation, statements, branching, cycle, function. 2. Algorithm complexity: cases, analysis, asymptotic representation, classes. 3. Program and programming language, data representation, basics of working of computer, operating system, process and thread, creating of a program. 4. Programming language C: program compilation, variables, basic data types, constants, input and output. 5. Programming language C: operators, type conversion, statements and blocks, conditions (if-else, switch). 6. Programming language C: cycles (while, for), arrays, array of chars, two/dimensional array. 7. Programming language C: function, function main, recursive function, more source files, declaration and scope of use, preprocessor. 8. Programming language C: pointer, and function parameters, and array, arithmetics, on array, on function. 9. Programming language C: structure, linked to itself, sizeof operator, memory allocation, named data types. 10. Programming language C: input and output (formatted, over chars and lines), work fith files, other standard library functions. 11. Data structures: array, list, stack, queue, tree (binary searchning). 12. Sorting: criteria, Bubblesort, Selectsort, Insertsort, Quicksort.

Learning activities and teaching methods
Lecture, Laboratory Work
Learning outcomes
Aim is to introduce students to basics of programming (algorithms, programming languages, basics of working of computer, data structures and sorting). Considerable part is an introduction to programming language C.
3. Application Recognize and apply programming skills.
Prerequisites
User level knowledge of computers.

Assessment methods and criteria
Student performance

credit: Test. exam: Oral exam.
Recommended literature
  • Brian W. Kernighan, Dennis M. Ritchie. (2008). Programovací jazyk C. Computer Press.
  • Herout P. Učebnice jazyka C, 2. díl. Kopp.
  • Herout P. Učebnice jazyka C. Kopp.
  • Robert Sedgewick. (2001). Algorithms in C. Addison-Wesley Professional.


Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester