Motivation Richard Göbel

Informationssystem für die Hochschule Hof Funktionen Aufgabe Informationssystem für die Hochschule Hof Funktionen Eingabe und Abfrage von Studenten und Studentinnen Eingabe und Abfrage von Vorlesungen Verwaltung von Prüfungsergebnissen Verwaltung von Räumen . . . Wie konstruiere ich dieses Programm?

Kandidaten für Klassen Student Vorlesung Studiengang Studiengangleiter Dozent

Klasse Vorlesung public class Vorlesung { String bezeichnung; Dozent dozent; int sws; int ects; Student[] teilnehmer; int anzTeilnehmer; }

Klasse Person public abstract class Person { String name; } public class Student extends Person int matrikelnummer; Vorlesung[] vorlesungen int anzVorlesungen; public class Dozent extends Person

Was tun, wenn der Speicherplatz nicht ausreicht? Größe der Arrays Kleine Arrays „sparen“ Speicherplatz stellen in vielen Fällen nicht ausreichend Platz zur Verfügung Große Arrays „verschwenden“ Speicherplatz stellen in den meisten Fällen ausreichend Platz zur Verfügung Was tun, wenn der Speicherplatz nicht ausreicht? Alternative Datenstrukturen?

Einlesen der Daten aus den Dateien in das neue System Lesen von Daten Ausgabe aller Daten aus dem Altsystem auf Dateien in strukturierter Form Einlesen der Daten aus den Dateien in das neue System Beispiel für eine solche Datei 123456:Meier,Hans; 333333:Becker,Eva; . . . Wie könnte eine Routine aussehen, die eine gesamte Datei in eine Zeichenkette einliest?

Wie lassen sich alle erzeugten Objekte einer Klasse speichern? Suche nach Daten Suche nach: Student mit der Matrikelnummer 123456 Student mit dem Namen „Hans Meier“ Vorlesungen mit 4 SWS Vorlesungen mit ECTS von 4 bis 8 Wie lassen sich alle erzeugten Objekte einer Klasse speichern? Welchen Aufwand hat ein Suchverfahren?

Sortierte Ausgabe von Daten Wie lassen sich Objekte sortieren, wie zum Beispiel Studenten nach Bezeichnungen Vorlesungen nach SWS Vorlesungen nach SWS und ECTS Wie lassen sich alle erzeugten Objekte einer Klasse speichern? Welchen Aufwand hat ein Suchverfahren?

Weitere Themen Wie genau funktionieren Referenzen zwischen Objekten? Welche Strukturen ergeben sich durch Referenzen zwischen Objekten? Welche Strukturen sind günstig?

Inhalt der Veranstaltung I Fundamentale Datenstrukturen Komplexe Datenstrukturen Verkettete Listen Listen auf der Basis von Feldern Queues Stacks Baumstrukturen Eigenschaften von Algorithmen Leistungsanalyse, O-Notation Rekursivität

Inhalt der Veranstaltung II Sortieralgorithmen Einfache Sortieralgorithmen Heapsort Mergesort Quicksort Suchalgorithmen Binäre Suchbäume AVL-Bäume B-Bäume Hashverfahren

Inhalt der Veranstaltung III Container und die Java-Klassenbibliothek Collections und Iteratoren List, Set und Map Sortierte Collections