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.
Inhaltsverzeichnis
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
- Opal-Beispiele: http://code.google.com/p/opal-examples/
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)