FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel.

Präsentation zum Thema: "FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel."—  Präsentation transkript:

1 FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel

2 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

3 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

4 FH-Hof Ansatz dieser Veranstaltung Zahlen und Operationen auf Zahlen sind bekannt Fokus auf Operationen und Verfahren für nicht- numerische Datentypen: symbolische Datentypen

5 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

6 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