Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Motivation Richard Göbel.

Ähnliche Präsentationen


Präsentation zum Thema: "Motivation Richard Göbel."—  Präsentation transkript:

1 Motivation Richard Göbel

2 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?

3 Kandidaten für Klassen
Student Vorlesung Studiengang Studiengangleiter Dozent

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

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

6 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?

7 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?

8 Wie lassen sich alle erzeugten Objekte einer Klasse speichern?
Suche nach Daten Suche nach: Student mit der Matrikelnummer 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?

9 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?

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

11 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

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

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


Herunterladen ppt "Motivation Richard Göbel."

Ähnliche Präsentationen


Google-Anzeigen