Vorlesungs-Folien

    H.P.Gumm: Praktische Informatik II

    Vorlesungsfolien für Praktische Informatik II, Sommersemester 2007.

    1. Organisatorisches
      • Inhalt
      • Literatur
      • Organisatorisches
      • Java und BlueJ
    2. Suchen
      • lineare Suche
      • binäre Suche
      • divide and conquer
      • geordnete Daten, Comparable
    3. Sortieren
      • BubbleSort
      • SelectionSort, InsertionSort
      • QuickSort
      • MergeSort
    4. Komplexität
      • O-Notation
      • Aufwand von Sortieralgorithmen
      • Bestmögliche Sortierverfahren
      • RadixSort, DistributionSort
    5. Abstrakte Datentypen
      • Daten und Operationen
      • Mögliche Implementierungen
      • Veränderbare Typen
      • Ergebnistypen
    6. Stacks und Queues
      • Stacks und Queues
      • Behälter, Stacks, Stackpaare
      • Ausdrucksauswertung, FORTH, Postscript
      • Queues, Kanäle, Producer-Consumer
    7. Behälter
      • Behälter, Mengen,
      • Generische Klassen,
      • Iteratoren, foreach,
      • mitwachsende Mengen, Maps
    8. Listen
      • Verkettete Listen
      • Listeniteratoren
      • Varianten verketteter Listen
      • Hashing
    9. Bäume
      • Binärbäume u. Traversierungen
      • Binäre Suchbäume,
      • Balancierte Bäume, Heaps
      • TreeSort, HeapSort
    10. Graphen
      • Implementierungen
      • Tiefensuche, Breitensuche
      • Transitive Hülle (Warshall)
      • Kürzeste Verbindung
    11. Strings und Codes
      • Suchen (Boyer/Moore)
      • Präfixkodierung
      • KOmprimierung
      • Huffman Codes
    12. Entwurfsmuster
      • Visitor Pattern
      • Singleton Pattern
      • Decorator Pattern,
      • Observer Pattern
    13. Threads
      • Prozesse und Threads
      • Runnable und Thread
      • Unterbrechungen
      • Deadlocks