Kommentiertes Vorlesungsverzeichnis

Objektorientierte Programmierung, Algorithmen und Datenstrukturen

Liste der Lehrveranstaltungen (neues Fenster)

Dozent:

Prof. Rolf-Rainer Grigat

Umfang:

3 Stunden Vorlesung, 1 Stunde Übung, 1 Stunde Praktikum

Zeitraum:

Sommersemester

Sprache:

Deutsch

Empfohlene Vorkenntnisse:

Zwingende Voraussetzung ist die Beherrschung imperativer Programmierung (C, Pascal, Fortran oder ähnlich). Sie sollten also z.B. einfache Datentypen (integer, double, char, bool), arrays, if-then-else, for, while, Prozedur- bzw. Funktionsaufrufe und Zeiger kennen und in eigenen Programmen damit experimentiert haben. Die Veranstaltung beginnt mit der Einführung von Objekten, setzt also auf oben genannte Grundlagen auf.

Dieser Hinweis ist insbesondere wichtig für AIW, GES, LUM da oben genannte Voraussetzungen nicht Bestandteil des Studienplans sind, sondern zu den Studienvoraussetzungen dieser Studiengänge zählen. Die Studiengänge ET und IIW besitzen die erforderlichen Vorkenntnisse aus der Veranstaltung "Programmiermethodik" im ersten Semester.

Inhalt:

Objektorientierte Analyse und Entwurf:

  • Objektorientierte Programmierung in C++ und Java
  • generische Programmierung
  • UML
  • Design Patterns


 Datenstrukturen und Algorithmen:

  • Komplexität von Algorithmen
  • Suchen, Sortieren, Hashing, Stapel, Schlangen, Listen, Bäume(Heap, 2-3-4, Trie, Huffman, Patricia), Mengen, Prioritätswarteschlangen, gerichtete und ungerichtete Graphen (Spannbäume, kürzeste und längste Wege)

Qualifikationsziele:

  • Kenntnisse: grundlegender Zusammenhänge, Theorien und Methoden des generische Programmierung, Design Patterns, Algorithmen und Datenstrukturen
  • Fertigkeiten: Beherrschen einschlägiger Methoden und Werkzeuge für Objektorientierte und generische Programmierung in C++ und Java
  • Grundlegende Algorithmen und Datenstrukturen

Literatur:

Sciptum von Grigat/Kricke

Studien/Prüfungsleistungen:

schriftliche Prüfung

Arbeitsaufwand:

210 Stunden insgesamt

Weitere Informationen:

http://www.tuvision.de

Ansprechpartner:

grigat@tuhh.de

Die ECTS-Punkte dieses Moduls finden Sie im Studienplan des jeweiligen Studiengangs.

Zurück zur Übersicht