MPGI 1 (Bachelor): Unterschied zwischen den Versionen
(→Inhalt: im WS08/09 bei Pepper waren Graphen kein Thema) |
(Hmm. Inhalte sollten nicht so einfach unter den Tisch fallen IMHO) |
||
| Zeile 17: | Zeile 17: | ||
* Lambdanotation | * Lambdanotation | ||
* Aufwandsberechnung | * Aufwandsberechnung | ||
| − | * Bäume | + | * Bäume, Graphen |
| + | * Heaps | ||
* Sortierverfahren | * Sortierverfahren | ||
''[...] to be continued'' | ''[...] to be continued'' | ||
| Zeile 33: | Zeile 34: | ||
== Persönliche Kommentare == | == Persönliche Kommentare == | ||
| + | |||
{{EntsprechungD|[[Informatik 1 (StuPO90)]] (ohne Hardware-Teil)}} | {{EntsprechungD|[[Informatik 1 (StuPO90)]] (ohne Hardware-Teil)}} | ||
[[Kategorie: Lehrveranstaltungen]] | [[Kategorie: Lehrveranstaltungen]] | ||
Version vom 23. Februar 2009, 00:29 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, 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)
