Momentan auf dem
Portal vorhanden:

1
0
1
8
Videos


1
3
6
6
Audios

 

 

Uni-Logo
Sektionen
Sie sind hier: Startseite Technik und Technologien Informatik Informatik II (Ottmann, …
Artikelaktionen

Informatik II (Ottmann, Sommersemester 2008)

Informationen

Informatik II (Ottmann, Sommersemester 2008)

Im Einzelnen wurden folgende Themen behandelt: Formale Eigenschaften von Algorithmen, Korrektheit, Effizienz, Zeit- und Platzbedarf, Groß-O Notation, Omega-Notation; best, worst, average, amortized-worst-case Analyse von Algorithmen; Divide & Conquer u.a. Entwurfsverfahren; Elementare Datenstrukturen, Liste, Stapel, Schlange; Skiplisten als Beispiel einer randomisierten Struktur; Sortierverfahren: elementare, Heapsort, Quicksort, Radixsort; Suchverfahren: lineare, exponentielle Suche; Hashverfahren, insbesondere offene Hashverfahren; Bäume, natürliche Suchbäume, Durchlaufreihenfolgen; Balancierte Bäume, AVL-Bäume, B-Bäume; Union-Find-Strukturen u.a. Datenstrukturen; Graphen

Weiterführender Link:

Video

Abonnieren per RSS | iTunesU
  1. Einführung (1)

    Prof. Dr. Ottmann

    Einführung Vorlesung Informatik II, Teil 1 - Vorlesung Informatik II


  2. Einführung (2)

    Prof. Dr. Ottmann

    Einführung Vorlesung Informatik II, Teil 2 - Vorlesung Informatik II


  3. Formale Eigenschaften von Programmen (1)

    Prof. Dr. Ottmann

    Formale Eigenschaften von Programmen (1) - Vorlesung Informatik II


  4. Formale Eigenschaften von Programmen (2)

    Prof. Dr. Ottmann

    Formale Eigenschaften von Programmen (2) - Vorlesung Informatik II


  5. Entwurfsverfahren (1)

    Prof. Dr. Ottmann

    Entwurfsverfahren (1) - Vorlesung Informatik II


  6. Verschiedene Algorithmen

    Prof. Dr. Ottmann

    Verschiedene Algorithmen - Vorlesung Informatik II


  7. Funktionsklassen

    Prof. Dr. Ottmann

    Funktionsklassen - Vorlesung Informatik II

Benutzerspezifische Werkzeuge