Diskussion:MPGI 1 (Bachelor): Unterschied zwischen den Versionen
| Zeile 1: | Zeile 1: | ||
| − | Dies war die Themenliste | + | Dies war die Themenliste für die Vorlesungen im WiSe2008 - natürlich war vieles nicht Tutoriums- oder Klausurrelevant: |
* Grundbegriffe | * Grundbegriffe | ||
Version vom 22. Februar 2009, 23:06 Uhr
Dies war die Themenliste für die Vorlesungen im WiSe2008 - natürlich war vieles nicht Tutoriums- oder Klausurrelevant:
- Grundbegriffe
- Aufwand, Compiler/Interpreter, Algorithmen
- Typisierung, Modularisierung
- Modularisierung, Oasys, WHERE
- LET, IF, Tupel, Einführung Rekursion, Scopes, Overloading
- Rekursion, Varianten von Potenzierung und Binomialkoeffizienten
- Fibonacci, Umformung baumartiger Rekursion zu linearer
- Beispiele zur Rekursion
- Rekursionsarten, Einführung Higher-Order Functions
- Anwendungen für Higher-Order Functions
- Anwendung HOFs, λ-Kalkül, Semantik, Auswertung
- Striktheit, Einführung Datentypen: Produkt und Summe
- Aufzählungstypen, rek. Datentypen, Pattern-Matching
- parametrische Polymorphie
- Catamorphismen auf Sequenzen
- Suchen und Sortieren
- Aufwandsanalyse
- Stacks und Queues in funktionalen Sprachen
- Funktionale Sets, Einführung Bäume
- Suchbäume
- Suchbäume, Rot-Schwarz-Bäume
- Löschen in Rot-Schwarz-Bäumen, Einführung Parsierung
- Recursive Descent Parser
- Ein- und Ausgabe
- Arrays, Bisektionssuche, (kopierfreies) Quicksort auf Arrays
- Heapsort, Bibliothek für Array-Operationen
- Vektoren und Matrizen
- Gauß-Elimination, Interpolation
