02_Vorlesung_10_Okt_2007

02_Vorlesung_10_Okt_2007 - Datenstrukturen Algorithmen VO...

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

View Full Document Right Arrow Icon
11.10.2007 [email protected] 1 Datenstrukturen & Algorithmen VO 708.031 2. Vorlesung, am 12.Okt 2006
Background image of page 1

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

View Full DocumentRight Arrow Icon
11.10.2007 [email protected] 2 Kleine Wiederholung ± Kennenlernen grundlegender Datenstrukturen und Algorithmen (Basis und Bausatz für Sie). ± Wir wollen Algorithmen auch analysieren und untereinander systematisch vergleichen. ± Grundfrage: Wie viel an Ressourcen (Zeit, Speicher,. .) benötigt ein Algorithmus in Abhängigkeit der Inputgröße? Æ z.B.: T(n), S(n),… ± Die Analyse erfolgt dabei mit Pseudocode und schrittweise.
Background image of page 2
11.10.2007 [email protected] 3 ± Sortieren durch Einfügen ( Insertion-Sort ) Æ analysiert Æ Fallunterscheidung ± Best Case: Laufzeit T steigt „ linear“ ± Worst Case: Laufzeit T steigt „ quadratisch“ ± Average Case: Laufzeit T steigt ???????????? ….mit der Inputgröße n an. ± Anhand des Zahlenbeispiels „Telefonbuch sortieren“ gesehen, dass Algorithmus wichtiger als Hardware ist. ± Wir brauchen aber noch einen Formalismus (Mathematik) Kleine Wiederholung (2) „quadratisch“
Background image of page 3

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

View Full DocumentRight Arrow Icon
11.10.2007 [email protected] 4
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/19/2009 for the course HKJLHKJL 565 taught by Professor Fhfh during the Spring '09 term at University of Graz.

Page1 / 10

02_Vorlesung_10_Okt_2007 - Datenstrukturen Algorithmen VO...

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

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