MPGI 1 (Bachelor): Unterschied zwischen den Versionen
(n paar Inhalte) |
(→Inhalt: im WS08/09 bei Pepper waren Graphen kein Thema) |
||
| Zeile 10: | Zeile 10: | ||
* Programmierung in [[Opal]] | * Programmierung in [[Opal]] | ||
** funktionale Programmierung | ** funktionale Programmierung | ||
| + | ** Rekursion/Rekursionstypen | ||
| + | ** Higher Order Functions (HOF), Currying | ||
** Listenfunktionale | ** Listenfunktionale | ||
| − | ** | + | ** Datenstrukturen |
| + | ** Eingabe/Ausgabe | ||
* Lambdanotation | * Lambdanotation | ||
* Aufwandsberechnung | * Aufwandsberechnung | ||
| − | * | + | * Bäume/Heaps |
* Sortierverfahren | * Sortierverfahren | ||
''[...] to be continued'' | ''[...] to be continued'' | ||
Version vom 22. Februar 2009, 22:58 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
Inhalt
- Programmierung in Opal
- funktionale Programmierung
- Rekursion/Rekursionstypen
- Higher Order Functions (HOF), Currying
- Listenfunktionale
- Datenstrukturen
- Eingabe/Ausgabe
- Lambdanotation
- Aufwandsberechnung
- Bäume/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)
