MPGI 1 (Bachelor): Unterschied zwischen den Versionen
Bastla (Diskussion | Beiträge) 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.
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)