Auszug aus der Fächerbeschreibung.

Der folgende Auszug stammt von der FH-Regensburg (26.12.2006)

Richtziel

EFähigkeit, die Beschreibung und Implementierung in einer objektorientierten Programmiersprache von grundlegenden Datenstrukturen (Klassenschablonen zu Listen, Bäumen, Dateien, Zeichenketten, Graphen) mit den zugehörigen Bearbeitungsmethoden zu realisieren.

PErarbeiten der Wechselwirkung Datenstruktur und Algorithmus (am Beispiel der Container-Klassen) und der Verfahren zur Speicherorganisation (Zugriffsmethoden für serielle, sequentielle, gestreute und verkettete Organisationen, auch für externe Speicher). Beschreibungsmodelle für die Leistungsbewertung von Algorithmen zu Sortier- und Suchverfahren, zur Mengen-Manipulation und zu Problemlösungsverfahren in Graphen (insbesondere für kombinatorische Probleme). Abstecken der Grenzen der Berechenbarkeit. Allgemeine Problemlösungstechniken (Rekursion, Backtracking) und ihre Implementierung (Graphenalgorithmen in vernetzten Strukturen) mit Unterstützung durch Datenstrukturen (Listen, Stapel, Bäume, Schlangen). Persistenz von Datenobjekten, Reorganisation von Datenbeständen, Datenkomprimierung und Datensicherung.

 Dozent: Professor Jürgen Sauer