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

(Die Seite wurde neu angelegt: Dies war die Themenliste der Vorlesungen - natürlich war vieles nicht Tutoriums- oder Klausurrelevant: Grundbegriffe Aufwand, Compiler/Interpreter, Algorithmen Typisi...)
 
Zeile 1: Zeile 1:
 
Dies war die Themenliste der Vorlesungen - natürlich war vieles nicht Tutoriums- oder Klausurrelevant:
 
Dies war die Themenliste der Vorlesungen - natürlich war vieles nicht Tutoriums- oder Klausurrelevant:
  
Grundbegriffe
+
* Grundbegriffe
Aufwand, Compiler/Interpreter, Algorithmen
+
* Aufwand, Compiler/Interpreter, Algorithmen
Typisierung, Modularisierung
+
* Typisierung, Modularisierung
Modularisierung, Oasys, WHERE
+
* Modularisierung, Oasys, WHERE
LET, IF, Tupel, Einführung Rekursion, Scopes, Overloading
+
* LET, IF, Tupel, Einführung Rekursion, Scopes, Overloading
Rekursion, Varianten von Potenzierung und Binomialkoeffizienten
+
* Rekursion, Varianten von Potenzierung und Binomialkoeffizienten
Fibonacci, Umformung baumartiger Rekursion zu linearer
+
* Fibonacci, Umformung baumartiger Rekursion zu linearer
Beispiele zur Rekursion
+
* Beispiele zur Rekursion
Rekursionsarten, Einführung Higher-Order Functions
+
* Rekursionsarten, Einführung Higher-Order Functions
Anwendungen für Higher-Order Functions
+
* Anwendungen für Higher-Order Functions
Anwendung HOFs, λ-Kalkül, Semantik, Auswertung
+
* Anwendung HOFs, λ-Kalkül, Semantik, Auswertung
Striktheit, Einführung Datentypen: Produkt und Summe
+
* Striktheit, Einführung Datentypen: Produkt und Summe
Aufzählungstypen, rek. Datentypen, Pattern-Matching
+
* Aufzählungstypen, rek. Datentypen, Pattern-Matching
parametrische Polymorphie
+
* parametrische Polymorphie
Catamorphismen auf Sequenzen
+
* Catamorphismen auf Sequenzen
Suchen und Sortieren
+
* Suchen und Sortieren
Aufwandsanalyse
+
* Aufwandsanalyse
Stacks und Queues in funktionalen Sprachen
+
* Stacks und Queues in funktionalen Sprachen
Funktionale Sets, Einführung Bäume
+
* Funktionale Sets, Einführung Bäume
Suchbäume
+
* Suchbäume
Suchbäume, Rot-Schwarz-Bäume
+
* Suchbäume, Rot-Schwarz-Bäume
Löschen in Rot-Schwarz-Bäumen, Einführung Parsierung
+
* Löschen in Rot-Schwarz-Bäumen, Einführung Parsierung
Recursive Descent Parser
+
* Recursive Descent Parser
Ein- und Ausgabe
+
* Ein- und Ausgabe
Arrays, Bisektionssuche, (kopierfreies) Quicksort auf Arrays
+
* Arrays, Bisektionssuche, (kopierfreies) Quicksort auf Arrays
Heapsort, Bibliothek für Array-Operationen
+
* Heapsort, Bibliothek für Array-Operationen
Vektoren und Matrizen
+
* Vektoren und Matrizen
Gauß-Elimination, Interpolation
+
* Gauß-Elimination, Interpolation

Version vom 22. Februar 2009, 23:06 Uhr

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