Vorlesungs-Folien

Hinweis: In manchen Installationen ist das Acrobat-Reader-plug-in fehlerhaft.

In manchen Browsern bleibt der Acrobat-Reader hängen. Dann hilft nur noch ein Beenden des Acrobat-Prozesses.

Falls Sie also die folgende Datei nicht direkt in Ihrem Browser ansehen können, speichern Sie diese lokal (rechte Maustaste, Save link as ...) und öffnen Sie die Datei dann lokal mit dem Acrobat Reader.

    H.P.Gumm: Praktische Informatik II

    Vorlesungsfolien für Praktische Informatik II, basierend auf dem BlueJ System.

    1. Suchen
      • Lineare Suche
      • Binäre Suche
      • geordnete Daten
      • Interface Comparable

    2. Sortieren
      • Invarianten
      • Iterative Sortier-Algorithmen
      • Rekursive Sortier-Algorithmen
      • Sortieren beliebiger Objekte

    3. Komplexität
      • O-Notation und Dominierung
      • Iterative und rekursive Algorithmen
      • Optimalitätssatz für Sortierer
      • Radix-Sort

    4. Datenstrukturen
      • Abstrakte Datentypen
      • Behälter-Datentypen
      • Mengen, Stacks, Queues
      • Anwendungen

    5. Listen
      • Dynamische Daten und Referenzen
      • Einfach verkettete Listen
      • Listen mit Cursor, Iteratoren
      • Skip Listen, Adaptive Listen

    6. Bäume
      • Binärbäume
      • Suchen, Suchbäume, Traversieren
      • Balancierte Bäume, AVL-Bäume
      • Heaps, Heapsort

    7. Graphen
      • Graph-Repräsentationen
      • Tiefen- und Breitensuche
      • Warshall Algorithmus
      • Kürzeste Wege (Floyd, Dijkstra)

    8. Strings
      • String-Suche(Boyer-Moore)
      • Text-Kompression(Huffman Codierung)