MPGI 1 (Bachelor): Unterschied zwischen den Versionen
(→Inhalt) |
Mutax (Diskussion | Beiträge) K (Klausurbox) |
||
| Zeile 1: | Zeile 1: | ||
'''Methodische und Praktische Grundlagen der Informatik 1: Algorithmische und funktionale Lösung diskreter Probleme''' ist eine Pflichtveranstaltung im ersten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 4 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 9 [[ECTS]]-Leistungspunkten. | '''Methodische und Praktische Grundlagen der Informatik 1: Algorithmische und funktionale Lösung diskreter Probleme''' ist eine Pflichtveranstaltung im ersten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 4 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 9 [[ECTS]]-Leistungspunkten. | ||
| − | + | {{Vorlage:KlausurBox|titel=|klausurliste= | |
| + | <!-- Bitte hier als Liste einfügen. --> | ||
* [http://docs.freitagsrunde.org/Klausuren/MPGI1/mpgi1-ws0607.txt Klausur WS 2006 / 2007] | * [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_klausur1_WiSe2007.pdf Klausur WS 2007 / 2008] | ||
| Zeile 8: | Zeile 9: | ||
* [http://docs.freitagsrunde.org/Klausuren/MPGI1/MPGI_Probeklausur-WS09-10.pdf Probeklausur WS 2009/ 2010] | * [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 ] | * [http://docs.freitagsrunde.org/Klausuren/MPGI1/ProbeklausurWS09_10_Muster_Loesungen.pdf Lsg. Probeklausur WS 2009/ 2010 ] | ||
| − | + | }} | |
== Inhalt == | == Inhalt == | ||
Version vom 6. September 2011, 17:36 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
Die meisten von diesen Themen werden nur kurz angesprochen und sind nicht relevant für die Prüfung. Die angesprochenen Themen wechseln dementsprechent etwas je Dozent und Semester.
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
Prof Pepper hält sehr nette Vorlesungen, wobei insgesamt nicht besonders viel Stoff behandelt wird. Dafür bereitet einigen das Konzept der funktionalen Programmierung Probleme. Sollte man schon eine funktionale Sprache kennen, kann man davon ausgehen das man kaum etwas tun muss um gut zu bestehen.[Georg]
Entsprechung in der (alten) StuPO 90: Informatik 1 (StuPO90) (ohne Hardware-Teil).
(Dort findet ihr Klausuren und mehr)
