01_Vorlesung_04_Okt_2007

01_Vorlesung_04_Okt_2007 - 04.10.2007...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 04.10.2007 helmut.hauser@igi.tugraz.at Datenstrukturen & Algorithmen VO 708.031 04.10.2007 helmut.hauser@igi.tugraz.at Um was geht es? Datenstrukturen Algorithmen 04.10.2007 helmut.hauser@igi.tugraz.at Algorithmus Versuch einer Erklärung: Ein Algorithmus nimmt bestimmte Daten als Input und transformiert diese nach festen Regeln in einen sinnvollen Output. Versuch einer Definition: Ein Algorithmus ist eine endliche Folge von Anweisungen, die die Lösung eines bestimmten Problems erlaubt. Jede Anweisung hat eine klare Bedeutung und kann mit endlichem Aufwand und in endlicher Zeit ausgeführt werden. 04.10.2007 helmut.hauser@igi.tugraz.at Algorithmus - Beispiele- Bedienungsanleitung zum Zusammenbau eines Möbels (Teilschritte auch wieder Algorithmen!)- detailliertes Kochrezept - einfache mathematische Funktionen (addieren, subtrahieren, sin, exp, logische Vergleiche …)- Komplexere Operation: Sortieren, Suchen, Kodieren, Optimieren,…- Kombination daraus (z.B. zuerst ordnen und dann suchen) 04.10.2007 helmut.hauser@igi.tugraz.at Algorithmus Wichtige Eigenschaft: modular – können daher kombiniert werden. Basis von Algorithmen (Bausteine) in D&A • Sortieralgorithmen • Suchalgorithmen • Algorithmen zur Manipulation von Datenstrukturen • und andere… 04.10.2007 helmut.hauser@igi.tugraz.at Datenstruktur Immer verbunden mit speziellen Operationen (z.B.: Einfügen, Entfernen, Sortieren, Maximum, (z....
View Full Document

Page1 / 18

01_Vorlesung_04_Okt_2007 - 04.10.2007...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online