Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
se:wahlpflicht34 [2008-12-04 17:07] stefan |
se:wahlpflicht34 [2008-12-21 14:57] stefan gelöscht |
||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
* Game of life | * Game of life | ||
* Geburtstagsproblem | * Geburtstagsproblem | ||
+ | * MinMax, AlphaBeta | ||
* Syntaxbaum erstellen | * Syntaxbaum erstellen | ||
* 8-Damen-Problem | * 8-Damen-Problem | ||
+ | * Sortieralgorithmen | ||
+ | * Bubblesort, Insertsort, Mergesort, Quicksort (+ randomisiert), Median-of-three, Heapsort | ||
* Datenstrukturen | * Datenstrukturen | ||
* Verkettete Listen | * Verkettete Listen | ||
Zeile 15: | Zeile 18: | ||
* Pipes auf der Bash | * Pipes auf der Bash | ||
* Sierpinski-Sieb (Huhn) | * Sierpinski-Sieb (Huhn) | ||
+ | * O-Notation | ||
===== Klausur ===== | ===== Klausur ===== | ||
* Umwandlung Postfix/Infix | * Umwandlung Postfix/Infix | ||
+ | * Lineare Rekursion | ||
* Traversierung von Bäumen | * Traversierung von Bäumen | ||
* Binärbäume | * 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 ====== | ====== 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! |