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