Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Diskussion:MPGI 1 (Bachelor)

Version vom 23. Februar 2009, 00:32 Uhr von Mutax (Diskussion) (graphen)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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