Algorithmen und Programmierung I          

VL 19501 und Ü 19501a         Leistungspunkte: 8    

Dozent: Prof. Dr. E. Fehr         Sprechstunde: Di.13.30 - 14.30

 

Forum

Vorlesungszeiten:                                           HaskellWiki

Mo 10 - 12 Informatik-Hörsaal
Mi. 10 - 12 Informatik-Hörsaal

 

 

 

 

 

 

Mitteilungen

Achtung

Hier die endgültigen Ergebnisse der Nachklausur.

Die Klausureinsicht findet am Mittwoch, den 16.4.2008, 16-17 Uhr im Raum 049, Takustr. 9 statt.

 Bis dahin sind die Ergebnisse noch vorläufig.

 Das Aufgabenblatt und die Musterlösung zur Nachklausur.

 

Die Nachklausur findet am Mittwoch, den 09.04.2008, von 10.00-12.00 Uhr im Hörsaal der Mathematik, Arnimallee 3, statt.

Mitbringen: Lichtbildausweis, Papier, Schreibwerkzeug

Nicht Mitbringen: Bücher, Skript, Rechner, Handy, Aufzeichnungen und anderes, beschriftetes Material

Erlaubt: Getränke, Imbiss

 

Vom 26.3.-28.3  findet jeweils von 10:00 -13:00 Uhr ein Vorbereitungstutorium für die Nachklausur im Rahmen eines Lehramtsseminars aus dem Informatik-Masterstudium statt. Durchgeführt wird es von Doreen Rosenthal und Christian Kohlhaas mit Unterstützung durch
Sabile Güzel. Interessierte Studenten können sich per Mail an kohlhaas@inf.fu-berlin.de anmelden.

Die Leistungsnachweise wurden erstellt und können abgeholt werden: Jeweils Dienstags von 10-12 Uhr, Mittwochs 12-14 Uhr und Donnerstags 11-13 Uhr im Prüfungsbüro des Fachbereichs Physik, Frau Zentiks.

 

Die Klausur hat am Mittwoch, den 13.2.2008, von 10.00-12.00 Uhr stattgefunden. - Musterlösung -

Die endgültigen Ergebnisse der Klausur können hier eingesehen werden.  Ein aktualisierter Ausdruck der Ergebnisliste befindet sich am "Schwarzen Brett" neben Raum 159 (Büro Prof. Fehr).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Inhalt der Veranstaltung

 

Zentraler Gegenstand des Bereichs Algorithmen und Programmierung ist die Entwicklung und Beschreibung von Algorithmen. Dazu gehören theoretische Grundlagen wie Berechenbarkeit, Verifikation und Komplexität ebenso wie die praktische Programmierung. Behandelt werden Spezifikationen und Implementierung von Algorithmen und Datenstrukturen und grundlegende Prinzipien von Programmiersprachen und Programmiermethodik. Während ab dem zweiten Semester in einer objektorientierten Sprache (Java) programmiert wird, werden in dieser Veranstaltung Funktionen zur Beschreibung von Algorithmen verwendet. Zur Einführung in die Funktionale Programmierung benutzen wir die Programmiersprache Haskell und zwar die Implementierung Hugs.  Hugs kann zur  privaten Nutzung von http://cvs.haskell.org/Hugs/pages/downloading.htm bezogen werden. Die offizielle Dokumentation ist Teil der  Literatur zur Veranstaltung.
 

Die Veranstaltung setzt keine Vorkenntnisse außer dem elementaren Umgang mit Rechnern voraus. Dazu wird der Besuch des  Brückenkurses vor Semesterbeginn empfohlen.

 

Zielgruppe
Studienanfänger der Informatik im  Mono-Bachelorstudiengang oder  im lehramtsbezogenen Bachelorstudiengang mit Informatik als Kern- oder Zweitfach.


Studierende der  Bioinformatik, Studierende mit Nebenfach Informatik oder Studierende im 30-LP-Modulangebot Informatik besuchen die Veranstaltung Informatik A.

 

Übung
Parallel zur vierstündigen Vorlesung findet wöchentlich eine zweistündige Übung (Tutorium) statt. Jeder Teilnehmer  muss ein Tutorium besuchen.  Studierende im ersten Semester  tragen sich dazu bitte in eine Seminargruppe (siehe KVV online) ein. Teilnehmer höherer Semester müssen sich in eine Übungsgruppe auf der ALP I -Seite eintragen.  Studierende in einem  Bachelorstudiengang müssen sich zusätzlich im Campus-Management-System zu dieser Veranstaltung anmelden.


Einschreibung und Wechsel des Tutoriums sind nur bis zum 31.10. möglich.

 

Klausur

Hier finden Sie das Aufgabenblatt und die Musterlösung zur Nachklausur

Die Klausur findet am Mittwoch, den 13.2.2008, von 10.00-12.00 Uhr statt.

Die Nachklausur findet am Mittwoch, den 9.4.2008, von 10.00-12.00 Uhr statt.

 

Leistungspunkte
Mit dem erfolgreichen Besuch der Veranstaltung (Vorlesung, Übung und Klausur) erwirbt man acht Leistungspunkte.

 

Aufgabenblätter

Die Aufgabenblätter werden jeweils mittwochs um 14 Uhr ins Netz gestellt und werden in der darauf folgenden Woche in den Tutorien besprochen.


 

 

 

Hauptseite

Material
und Aufgaben


Organisation

Literatur

Software,
Technik,
Links


Anforderungen