Vortragssprache:

Prerequisites

none

Objectives

At the end of the tutorial, students can solve a given algorithmic problem, describing it in different representation forms and implementing it in a structured, executable and efficient C++ program. For this purpose, the main features of C++ programming language should be understood and applied. Another objective is the evaluation of algorithms and programs with respect to certain quality criteria.

Contents

In the beginning of the tutorial, an introduction to the programming language C++ is presented. This will be done step by step using theory, practical examples and exercises.
First the layout of a C++ program and the fundamentals about variables and operators are introduced. Based on these, pointers, references and arrays are discussed. Subsequently, handling and structuring of major problems, based on the principle of "divide and conquer", is shown. Furthermore, header files, the area of validity and dynamic memory allocation are explained.
The next block deals with advanced data structures and object orientation programming, which has been discussed in the lecture. For reading, processing and storing information, file processing and strings are introduced.
As part of the exercise in different contexts, algorithms are discussed and implemented in C++ source code. Also the efficiency, runtime and behavior of programs and algorithms are analyzed and visualized. Besides, testing following the quality criteria shown in the lecture is part of the tutorial.

Textbooks

• Kirch-Prinz, U.; Prinz, P.: C++ lernen und professionell anwenden, Vmi Buch Verlag, 4. Auflage (2007), ISBN: 978-3826617645   
• Cormen T.H.; Leiserson C. E.; Riverest R.L.: Algorithmen - Eine Einführung Oldenburg, 2. Auflage (2007), ISBN: 978-3486582628, Englische Version: Introduction to Algorithms, B&T, 2th Edition (2001), ISBN: 978-0262032933
• Lippmann, S. B.; Lajoie, J.; Moo, B.E.: C++ Primer Addison-Wesley, 4. Auflage (2006), ISBN: 978-3827326126 Englische Version: C++ Primer, Addison-Wesley Longman, 4th Edition (2005), ISBN: 978-0201721485