Benutzer-Werkzeuge
se:wahlpflicht34
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
|
se:wahlpflicht34 [2008-12-05 08:21] 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 | ||
| - | * Bubblesort (muss man kennen, aber nicht anwenden!) | + | * Sortieralgorithmen |
| + | * Bubblesort, Insertsort, Mergesort, Quicksort (+ randomisiert), Median-of-three, Heapsort | ||
| * Datenstrukturen | * Datenstrukturen | ||
| * Verkettete Listen | * Verkettete Listen | ||
| Zeile 16: | 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! | ||
Seiten-Werkzeuge
Falls nicht anders bezeichnet, ist der Inhalt dieses Wikis unter der folgenden Lizenz veröffentlicht: CC Attribution-Noncommercial-Share Alike 4.0 International
