Diskussion:MPGI 1 (Bachelor)

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