MPGI 1 (Bachelor): Unterschied zwischen den Versionen

Version vom 25. Februar 2010, 21:00 Uhr

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

1 Inhalt
2 Tipps und nützliche Infos
- 2.1 Material WS 2007/08
3 Literatur
4 Persönliche Kommentare

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)

@@ Zeile 4: / Zeile 4: @@
 * [http://docs.freitagsrunde.org/Klausuren/MPGI1/mpgi1-ws0607.txt Klausur WS 2006 / 2007]
 * [http://docs.freitagsrunde.org/Klausuren/MPGI1/MPGI1_klausur1_WiSe2007.pdf Klausur WS 2007 / 2008]
+* [http://docs.freitagsrunde.org/Klausuren/MPGI1/MPGI1_KLAUSUR09.a.pdf Klausur WS 2008 / 2009]
+* [http://docs.freitagsrunde.org/Klausuren/MPGI1/MPGI1_KLAUSUR09.wdh.pdf Wdh. Klausur WS 2008/ 2009]
+* [http://docs.freitagsrunde.org/Klausuren/MPGI1/MPGI_Probeklausur-WS09-10.pdf Probeklausur WS 2009/ 2010]
+* [http://docs.freitagsrunde.org/Klausuren/MPGI1/ProbeklausurWS09_10_Muster_Loesungen.pdf Lsg. Probeklausur WS 2009/ 2010 ]
 </div>