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 Document Right Arrow Icon

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: 04.10.2007 [email protected] Datenstrukturen & Algorithmen VO 708.031 04.10.2007 [email protected] Um was geht es? Datenstrukturen Algorithmen 04.10.2007 [email protected] 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 [email protected] 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 [email protected] 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 [email protected] Datenstruktur Immer verbunden mit speziellen Operationen (z.B.: Einfügen, Entfernen, Sortieren, Maximum, (z....
View Full Document

{[ snackBarMessage ]}

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