PřF:M2160 Intro to Programming II - Course Information
M2160 Introduction to Programming IIFaculty of Science
- Extent and Intensity
- 2/2/0. 4 credit(s) (příf plus uk k 1 zk 2 plus 1 > 4). Type of Completion: k (colloquium).
- RNDr. Jaroslav Pelikán, Ph.D. (lecturer)
RNDr. Aleš Zlámal (seminar tutor)
- Guaranteed by
- RNDr. Jaroslav Pelikán, Ph.D.
Department of Computer Systems and Communications - Faculty of Informatics
Contact Person: RNDr. Jaroslav Pelikán, Ph.D.
Supplier department: Department of Mathematics and Statistics - Departments - Faculty of Science
- Timetable of Seminar Groups
- M2160/01: No timetable has been entered into IS. A. Zlámal
M2160/02: No timetable has been entered into IS. A. Zlámal
- !( FI:IB001 Intro to Prog. using C )
The course Introduction to Programming II requires an extent of knowledge that is adequate to the course M1160 Introduction to Programming I.
- 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 Introduction to Programming II aims to introduce students to advanced techniques used in algorithm design and coding. This course is taught, similarly as the course Introduction to Programming I, with usage of the C programming language.
- Learning outcomes
- At the end of this course, students should:
know possibilities of using recursion and backtracking;
understand how to operate with strings;
understand how to operate with data stored in files;
be able to operate with dynamic data structures;
know basic principles of object oriented programming.
- Recursion - types of recursion, problems effectively solvable by recursion.
- Strings manipulation and processing.
- Data type structure. Named data types. Data type union.
- Files processing - text and binary files.
- Dynamic variables.
- Dynamic data structures - stack, queue, linear list, binary searching tree. Usage of dynamic data structures.
- Complexity of algorithms, concept of asymptotic complexity of algorithms. Polynomial and exponential algorithms.
- Introduction to object oriented programming, C# programming language - class, object. Encapsulation, inheritance, polymorphism.
- Development of applications with graphical user interface.
- HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, 2009. 271, viii. ISBN 9788072323838. info
- KERNIGHAN, Brian W. Programovací jazyk C. Edited by Dennis M. Ritchie. 1. vyd. Brno: Computer Press, 2006. 286 s. ISBN 802510897X. info
- SHARP, John. Microsoft Visual C# 2008 : krok za krokem. Translated by Lukáš Krejčí - Jaroslav Černý. Vyd. 1. Brno: Computer Press, 2008. 592 s. ISBN 9788025120279. info
- Teaching methods
- Theoretical lectures with examples - 2 hours per week (the attendance is optional), class exercises - 2 hours per week (class exercises take place in a computer classroom, the attendance is mandatory, and the students also must successfully pass intrasemestral tests and make homeworks).
- Assessment methods
- Colloquium takes place in computer classroom and students code a program solving a given problem. Afterwards, the solution of the given problem is discussed.
- Language of instruction
- Further comments (probably available only in Czech)
- Study Materials
The course is taught annually.
- Teacher's information
- Enrolment Statistics (recent)
- Permalink: https://is.muni.cz/course/sci/spring2020/M2160