Diskussion:MPGI 1 (Bachelor)
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
