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...) |
|||
| 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
