Institut für Informatik III
Universität Bonn
Programmierpraktikum im Grundstudium
Generische Programmierung in C++
Arbeitsgruppe Prof. Clausen
Axel Mosig
Einleitung
Für das Programmieren in der Programmiersprache C++ gibt es zahlreiche
Bibliotheken für häufig benötigte Funktionen, z.B. für Algorithmen auf
Graphen, Matrizen oder für bestimmte Suchstrukturen.
Die Programmiersprache C++ bietet für solche Bibliotheken nicht nur
Konstrukte der objektorientierten Programmierung -- wie sie in
Form von Klassen und Vererbung auch von der Programmiersprache Java
bekannt sind -- sondern auch für die generische Programmierung.
Darunter versteht man eine Programmiertechnik, die es erlaubt, eine
Implementierung von einem Verfahren (z.B. einem Sortierverfahren) für
beliebige Daten (d.h. ganze Zahlen, Fließkommazahlen, Zeichenketten
usw.) verwenden zu können. Die Sprache C++ bietet zu diesem Zweck
Templates, mit denen Funktionen und Klassen als "Schablonen"
implementiert werden können; der eigentliche Datentyp, auf dem die
Funktion bzw. Klasse verwendet werden soll, kann dann unabhängig von
der Implementierung der Funktion angegeben werden.
Im Rahmen des Praktikums werden Algorithmen in C++ unter Verwendung
generischer Programmierung implementiert.
Vorbesprechung
Die Folien zur Vorbesprechung sind hinterlegt auf der Seite mit den Materialien zum Praktikum.
Aufgaben
Die zu bearbeitenden Aufgaben sind ebenfalls hinterlegt auf der Seite mit den Materialien zum Praktikum.
Weitere Informationen
Weitere Informationen finden sich auf dem Informationsblatt für Teilnehmer.
[Uni-Bonn]
[Informatik]
[Arbeitsgruppe]
Axel Mosig