Diskussion:MPGI 1 (Bachelor)

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