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...) |
(graphen) |
||
(2 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | + | == Inhalte == | |
− | Grundbegriffe | + | Nur weil ein einzelner Dozent mal ein Thema weglässt, würde ich es noch nicht löschen. --[[Benutzer:Mutax|florian]] 00:32, 23. Feb. 2009 (UTC) |
− | Aufwand, Compiler/Interpreter, Algorithmen | + | |
− | Typisierung, Modularisierung | + | |
− | Modularisierung, Oasys, WHERE | + | |
− | LET, IF, Tupel, Einführung Rekursion, Scopes, Overloading | + | Dies war die Themenliste für die Vorlesungen im WiSe2008 - natürlich war vieles nicht Tutoriums- oder Klausurrelevant: |
− | Rekursion, Varianten von Potenzierung und Binomialkoeffizienten | + | |
− | Fibonacci, Umformung baumartiger Rekursion zu linearer | + | * Grundbegriffe |
− | Beispiele zur Rekursion | + | * Aufwand, Compiler/Interpreter, Algorithmen |
− | Rekursionsarten, Einführung Higher-Order Functions | + | * Typisierung, Modularisierung |
− | Anwendungen für Higher-Order Functions | + | * Modularisierung, Oasys, WHERE |
− | Anwendung HOFs, λ-Kalkül, Semantik, Auswertung | + | * LET, IF, Tupel, Einführung Rekursion, Scopes, Overloading |
− | Striktheit, Einführung Datentypen: Produkt und Summe | + | * Rekursion, Varianten von Potenzierung und Binomialkoeffizienten |
− | Aufzählungstypen, rek. Datentypen, Pattern-Matching | + | * Fibonacci, Umformung baumartiger Rekursion zu linearer |
− | parametrische Polymorphie | + | * Beispiele zur Rekursion |
− | Catamorphismen auf Sequenzen | + | * Rekursionsarten, Einführung Higher-Order Functions |
− | Suchen und Sortieren | + | * Anwendungen für Higher-Order Functions |
− | Aufwandsanalyse | + | * Anwendung HOFs, λ-Kalkül, Semantik, Auswertung |
− | Stacks und Queues in funktionalen Sprachen | + | * Striktheit, Einführung Datentypen: Produkt und Summe |
− | Funktionale Sets, Einführung Bäume | + | * Aufzählungstypen, rek. Datentypen, Pattern-Matching |
− | Suchbäume | + | * parametrische Polymorphie |
− | Suchbäume, Rot-Schwarz-Bäume | + | * Catamorphismen auf Sequenzen |
− | Löschen in Rot-Schwarz-Bäumen, Einführung Parsierung | + | * Suchen und Sortieren |
− | Recursive Descent Parser | + | * Aufwandsanalyse |
− | Ein- und Ausgabe | + | * Stacks und Queues in funktionalen Sprachen |
− | Arrays, Bisektionssuche, (kopierfreies) Quicksort auf Arrays | + | * Funktionale Sets, Einführung Bäume |
− | Heapsort, Bibliothek für Array-Operationen | + | * Suchbäume |
− | Vektoren und Matrizen | + | * Suchbäume, Rot-Schwarz-Bäume |
− | Gauß-Elimination, Interpolation | + | * 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 |
Aktuelle Version vom 23. Februar 2009, 00:32 Uhr
Inhalte
Nur weil ein einzelner Dozent mal ein Thema weglässt, würde ich es noch nicht löschen. --florian 00:32, 23. Feb. 2009 (UTC)
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