FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel
FH-Hof Startpunkt Zahlen als Datentypen ganze Zahlen: byte, int, long reelle Zahlen: real, double … Unterschiede zu mathematischen Zahlenmengen endliche viele Zahlen für alle Datentypen Gleitkommazahlen sind nicht genau (endliche Länge) Verwendung von Gleitkommazahlen möglichst vermeiden Operationen auf Zahlen Grundrechenarten Funktionen (log, sin, …) Algorithmen auf diesen Zahlen
FH-Hof Neue Datentypen Ein- oder mehrdimensionale Arrays, zum Beispiel zur Darstellung von: Vektoren Matrizen Zeichenketten Darstellung eines Zeichen als Zahl Darstellung einer Zeichenkette z.B. als Array von Zeichen Strukturierter Datentyp Datentyp mit unterschiedlichen Feldern Jedes Feld lässt sich über ihren Namen ansprechen Hierarchische Struktur möglich Indirekte Adressierung: Pointer
FH-Hof Ansatz dieser Veranstaltung Zahlen und Operationen auf Zahlen sind bekannt Fokus auf Operationen und Verfahren für nicht- numerische Datentypen: symbolische Datentypen
FH-Hof Inhalt der Veranstaltung I Grundlagen Zeichenketten: Operationen, Implementierung Listen, Stacks und Warteschlangen Strukturierte Datentypen Beziehung zwischen Datentypen Graphen Allgemeine Graphen Gerichtete Graphen Baumstrukturen
FH-Hof Inhalt der Veranstaltung II Grundlegende Algorithmen Effizienz Sortieren: Listen, Bäume Suchen Zuordnen Symbolische Algorithmen, wie zum Beispiel: Kürzester Weg zwischen zwei Punkten Kürzester Rundweg Lösungsverfahren für kombinatorische Probleme