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): Unterschied zwischen den Versionen

(Hmm. Inhalte sollten nicht so einfach unter den Tisch fallen IMHO)
(Tipps und nützliche Infos)
Zeile 23: Zeile 23:
  
 
== Tipps und nützliche Infos ==
 
== Tipps und nützliche Infos ==
http://swt.cs.tu-berlin.de/lehre/mpgi1/index.html
+
* http://swt.cs.tu-berlin.de/lehre/mpgi1/index.html
 +
* Opal-Beispiele: http://code.google.com/p/opal-examples/
  
 
=== Material WS 2007/08 ===
 
=== Material WS 2007/08 ===

Version vom 18. November 2009, 23:26 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, Graphen
  • Heaps
  • Sortierverfahren

[...] to be continued

Tipps und nützliche Infos

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)