MPGI 1 (Bachelor)

Methodische und Praktische Grundlagen der Informatik 1: Algorithmische und funktionale Lösung diskreter Probleme ist eine Pflichtveranstaltung im ersten Semester des Studiengangs Informatik nach neuer Bachelor-StuPO. Sie besteht aus 4 SWS Vorlesung und 2 SWS Übung und entspricht 9 ECTS-Leistungspunkten.

• Klausur WS 2006 / 2007
• Klausur WS 2007 / 2008

Inhalt

• Programmierung in Opal
  • funktionale Programmierung
  • Rekursion/Rekursionstypen
  • Higher Order Functions (HOF), Currying
  • Listenfunktionale
  • Datenstrukturen
  • Eingabe/Ausgabe
• Lambdanotation
• Aufwandsberechnung
• Bäume, Graphen
• Heaps
• Sortierverfahren

[...] to be continued

Tipps und nützliche Infos

http://swt.cs.tu-berlin.de/lehre/mpgi1/index.html

Material WS 2007/08

• Vorlesungsfolien: http://www.pes.cs.tu-berlin.de/~mpgi1/vorlesungen/
• Aufgaben: http://www.pes.cs.tu-berlin.de/~mpgi1/uebungen/

Literatur

• Peter Pepper: Funktionale Programmierung in OPAL, ML, HASKELL und GOFER; Springer, Berlin; 2. überarb. Aufl., 2003, ISBN 3540436219.

Persönliche Kommentare

Entsprechung in der (alten) StuPO 90: Informatik 1 (StuPO90) (ohne Hardware-Teil).
(Dort findet ihr Klausuren und mehr)