Lehrveranstaltung "Datenstrukturen und Algorithmen"

Modul 5: Praktische Informatik

Verantwortlicher: Prof. Mach

Lehr- und Lernformen:

Vorlesungen (2 SWS), Übungen (2 SWS) am PC

Kreditpunkte: 5 CP

Kontaktzeit / Präsenzstudium: 60 Stunden
Selbststudium: 60 Stunden
Prüfung und Prüfungsvorbereitung: 30 Stunden

Voraussetzungen:

Prozedurale Programmierung

Qualifikationsziele:

50% Fach- / 50% Methodenkompetenz
Fachkompetenz:
Die Studierenden lernen, wie mit Hilfe von Abstraktionen (Operation, Daten) ein Programmierniveau selbst geschaffen werden kann, sodass die Programmentwicklung problemnäher und effektiver gestaltet werden kann.
Methodenkompetenz:
Die Studierenden lernen die Erarbeitung von Problemstellungen, die nach einer Analyse unter Einbeziehung theoretischer Grundlagen in einem Lösungskonzept umgesetzt werden, das mit Hilfe einer Programmiersprache realisiert wird.

Verbindung von Theorie und Praxis:
Die Lehrinhalte aus den Vorlesungen werden zunächst anhand einzelner Fallbeispiele erprobt. Die dabei gewonnenen Erkenntnisse werden in Rahmen eines durchgehenden umfangreichen Beispiels umgesetzt. Damit werden erste Methodiken für die Mitarbeit in Projekten der Praxis vermittelt

Lehrinhalte:

Vertiefung von operationeller Abstraktion (in Programmiersprachen als Prozeduren) und Erweiterung um die Konzepte overloading und generic, Erarbeitetung und Umsetzung von typparametrisierten Algorithmen, Einführung des Klassenkonzeptes zum Verständnis der objektbasierten Programmierung als ersten Schritt zur objektorientierten Programmierung, grundlegende Abstrakte Datentypen wie Liste, Stack, Queue und Bäume werden spezifiziert und unterschiedlich implementiert.
Die Veranstaltung ist die Grundlage für die Lehrveranstaltung objektorientierte Programmierung

Einbindung in die Berufsvorbereitung:

Die Beherrschung der in den Qualifikationszielen formulierten Kenntnisse ist Grund-voraussetzung für die Anwendung in der Praxis eingesetzter moderner Programmier-sprachen und Bibliotheken.

Medienformen:

Folien, Programme und Arbeit in PC-Pools mit Entwicklungsumgebungen

Leistungsnachweis:

Klausur am PC in der theoretische Kenntnisse und praktische Programmierfertigkeiten geprüft werden

Literaturhinweise, Skripte:

"C++ Eine Einführung" - Breymann U.
Hanser, München 1999, ISBN 3-446-21272-8

"Softwaretechnik in C und C++" - Isernhagen, R.
Hanser, München 1999, ISBN 3-446-18201-2

"Die C++ -Programmiersprache" - Stroustrup, B.
Addison-Wesley, Bonn 1998, ISBN 3-8273-1296-5

"Datenstrukturen und Algorithmen: objektorientiertes Programmieren mit C++" - Ress, H., Viebeck, G.
Hanser, Münschen 2000, ISBN 3-446-21362-7

"Programmieren in C++" - Schader M., Kuhlins S.
Springer, Berlin 1998, ISBN 3-540-63776-1