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): Unterschied zwischen den Versionen

(graphen)
 
Zeile 1: Zeile 1:
 +
== Inhalte ==
 +
 +
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)
 +
 +
 +
 
Dies war die Themenliste für die Vorlesungen im WiSe2008 - natürlich war vieles nicht Tutoriums- oder Klausurrelevant:
 
Dies war die Themenliste für die Vorlesungen im WiSe2008 - natürlich war vieles nicht Tutoriums- oder Klausurrelevant:
  

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