Teaching Content:
Using the C++ programming language, the elements of procedural programming will be introduced:
variable, assignment, conditional statement, loop, procedure, array, structure and pointer.
Based on them, we will study examples of dynamic data structures such as lists and trees.
Some important algorithms for searching and sorting will be explained and analyzed with respect to
correctness as well as computing time and memory efficiency. In a second part, the remaining
features of C++ will be explored, leading us to the concepts of object oriented programming
and generic programming.
Anhand der Sprache C++ werden zunächst die Elemente des prozeduralen Programmierens eingeführt, also
Variable, Zuweisung, bedingte Anweisung, Schleife, Prozedur, Array, Verbund und Zeiger.
Dynamische Datenstrukturen werden an den Beispielen lineare Listen und Bäume studiert.
Einige wichtige Algorithmen zum Suchen und Sortieren werden erklärt und bezüglich Korrektheit
und Laufzeit- und Speicher-Effizienz analysiert. In einem zweiten Teil werden dann die weiteren
Möglichkeiten von C++ ausgelotet, was auf die Konzepte des objektorientierten und des generischen
Programmierens führt.
Goal:
The aim of the course is to introduce programming in a algorithm oriented fashion. We will use C/C++.
Prerequisites:
None.
| 
inf.ethz.ch