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-06 16:11] stefan |
— (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! | ||
se/wahlpflicht34.1228576266.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)
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
