• Algorithmen
  • Game of life
  • Geburtstagsproblem
  • MinMax, AlphaBeta
    

    * Syntaxbaum erstellen
    * 8-Damen-Problem
    * Sortieralgorithmen
      * Bubblesort, Insertsort, Mergesort, Quicksort (+ randomisiert), Median-of-three, Heapsort    

    * Datenstrukturen

  • Verkettete Listen
  • Stack
    • umgekehrte polnische Notation
  • Queue
  • Dequeue
  • Binäre Bäume
• Sonstiges
  • Pipes auf der Bash
  • Sierpinski-Sieb (Huhn)
  • O-Notation

• Umwandlung Postfix/Infix
• Lineare Rekursion
  * Traversierung von Bäumen
• Binärbäume
• Komplexität von Algorithmen bestimmen, Laufzeitanalyse (quadratisch, kubisch etc.)
• Codeoptimierung
• Arrays mit Quicksort sortieren (C: qsort)
• Heapsort, Countingsort
• Backtracking (Was gibt vorgegebenes Programm aus?)
  

• Codeabschnitte verifizieren
• Online-Learning anschauen
• Programm als Lückentext
• Verstehen der wichtigsten Funktionen (send/recv)
• Architekturen verstehen (Shared Memory etc.)
  * Metriken verstehen, Metriken (Formeln) für neue Topologie entwickeln
• Leistungsbewertung (Gesetze Amdahl etc.)
• keine virtuellen Topologien
• OpenMP eher allgemein (Kombination mit MPI)
• Matrizenrechnung fliegt raus
• Bibliotheken für Parallelrechner nur oberflächlich
  * Leseempfehlung
  • Gesetze Amdahl etc.
  • MPI-Standard

Lehrbrief ist erlaubt!