Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

MPGI 1 (Bachelor)

Version vom 22. Februar 2009, 22:58 Uhr von 85.179.15.230 (Diskussion) (Inhalt: im WS08/09 bei Pepper waren Graphen kein Thema)

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

Literatur

Persönliche Kommentare

Entsprechung in der (alten) StuPO 90: Informatik 1 (StuPO90) (ohne Hardware-Teil).
(Dort findet ihr Klausuren und mehr)