Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
se:wahlpflicht34 [2008-12-21 14:57] stefan gelöscht |
— (aktuell) | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Algorithmen und Datenstrukturen ====== | ||
- | * 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 | ||
- | ===== Klausur ===== | ||
- | * 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?) | ||
- | |||
- | ====== Parallelrechner ====== | ||
- | |||
- | ===== Klausur ===== | ||
- | * 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! |