| Nr. | Art | Termine | Raum | Veranstalter |
|---|---|---|---|---|
| 080011 | V4 | Mo 12:15 - 13:45 | CAP3 - Hörsaal 2 | Hanus |
| Mi 12:15 - 13:45 | CAP3 - Hörsaal 2 | |||
| 080010 | Ü2 | Mi 14-16, Do 8-10, 10-12 | Bunkenburg, Prott |
Die Vorlesung beginnt am Montag, 28.10.2024(!), 12:15 Uhr. In dieser Vorlesung werden alle organisatorischen Dinge mitgeteilt.
Die Übungen beginnen am Mittwoch, 30.10.2024. Hierzu kann man sich auf der Moodle-Lernplattform ab Montag, 28.10.2024, 16 Uhr zu einzelnen Übungsgruppen anmelden. Die Vorlesungen werden vier Stunden pro Woche gehalten und enden entsprechend einige Wochen vor dem offiziellen Vorlesungsende. In der Zeit nach den Vorlesungen wird in den Übungen ein größeres Projekt bearbeitet.
Alle Teilnehmer müssen dieses Modul in der StudiDB belegen, damit sie nachher eine Prüfung ablegen können.
Studierende im 1-Fach-Bachelorstudiengang Informatik, im 2-Fach-Masterstudiengang Informatik, im Masterstudiengang Wirtschaftsinformatik sowie Studierende mit Nebenfach Informatik
Grundlegende Programmierkenntnisse, wie sie beispielsweise in den Modulen Einführung in die Informatik oder Einführung in die Algorithmik erworben werden können.
In dieser Vorlesung werden deklarative Programmierkonzepte vorgestellt. Dabei wird anhand verschiedener Programmiersprachen der Umgang mit den Konzepten deklarativer Programmierparadigmen gezeigt und der Unterschied zur imperativen Programmierung aufgezeigt. Moderne funktionale Programmierungtechniken werden am Beispiel der Sprache Haskell gezeigt. Logische und Constraint-orientierte Programmierung wird in der Sprache Prolog vermittelt.
Ein Schwerpunkt der Vorlesung bildet die funktionale Programmierung. Dies liegt daran, dass funktionale Programmiertechniken und Sprachkonstrukte zu besser strukturierten Programmen führen und daher auch in zum Teil eingeschränkter Form in vielen modernen Programmiersprachen zu finden sind. Dies ist in einem kürzlich erschienen Artikel in der Zeitschrift CACM genauer erläutert. Allgemein gilt, dass die Verwendung funktionaler Programmierkonzepte zu kürzeren, besser strukturierten Programmen und insbesondere durch fortgeschrittene Typkonzepte zu zuverlässigeren Softwaresystemen führt.
Funktionale Programmiersprachen sind nicht nur vom akademischen Interesse, sondern sie werden auch in der Praxis immer stärker eingesetzt. Zum Beispiel verwendet Jane Street Capital, eine Finanzhandelsfirma mit Vertretungen in New York, London und Hong Kong, die funktionale Sprache OCaml für ihre Anwendungen (dazu gibt es auch einen Blog). Die Firma Galois mit Hauptsitz in Portland (Oregon, USA) verwendet funktionale Programmiersprachen und -konzepte zur Entwicklung sicherheitskritischer Systeme.
Die logische Programmiersprache Prolog wurde im KI-System Watson eingesetzt, das im Februar 2011 in der Quizsendung Jeopardy gegen zwei menschliche Spieler gewonnen hat. Hierbei wurde in Watson die Sprachverarbeitung mit Prolog implementiert.
Warum gerade im Finanzbereich funktionale Programmierung eingesetzt wird, liegt auch daran, dass Fehler in einer Software existenzielle Probleme verursachen kann, wie man am Fall von Knight Capital sehen kann.
Hier sind noch ein paar weitere Berichte über den industriellen Einsatz funktionaler Programmierung:
Forscher bei Microsoft fordern in einem Artikel der Zeitschrift CACM, dass Informatikstudierende so früh wie möglich funktionale Programmiersprachen erlernen sollten.
Am Ende der Vorlesung findet eine schriftliche Abschlussprüfung statt. Voraussetzung zur Zulassung zur Klausur ist die regelmäßige Bearbeitung der Übungsaufgaben (s.u.).
Die erste Modulprüfung findet am Montag, 17. Februar 2025, statt.
Es gibt ein Skript zur Vorlesung (im PDF-Format, nur innerhalb der CAU Kiel zugreifbar!), welches parallel zur Vorlesung überarbeitet wird. Dieses Skript ist kein Lehrbuch, aber es beinhaltet den ungefähren Vorlesungsverlauf. Daher sollte neben dem Lesen des Skripts auch immer die Vorlesung besucht werden, um über den aktuellen Stand informiert zu sein!
In den Übungen werden selbstständig kleinere Programme entwickelt. In den letzten Übungsserien nach Ende des Vorlesungsteils wird ein größeres Projekt bearbeitet.
Zur Teilnahme an der Modulprüfung müssen die Übungsaufgaben regelmäßig bearbeitet werden. Für eine Zulassung zur Klausur müssen in den beiden Bereichen funktionale Programmierung sowie logische Programmierung/Übungsprojekt mindestens 50% der Übungspunkte erreicht werden.
Die Abgabe der Übungen erfolgt über die Moodle-Lernplattform.
Die in der Vorlesung behandelten Programmiersprachen sind auf den Institutsrechnern installiert und auch im Internet sind freie Implementierungen von Haskell und Prolog verfügbar.
Anmerkung zur Verwendung von Prolog:
Zur Lösung der Übungsaufgaben kann man das frei verfügbare
SWI-Prolog-System
verwenden. Um einen leichteren Einstieg in Prolog zu haben,
sollte man in dieser Vorlesung zunächst
eine Erweiterung für SWI-Prolog verwenden, die eine bessere
Suchstrategie implementiert. Hierzu gibt es zwei Möglichkeiten
(unter der Voraussetzung, das SWI-Prolog installiert ist und durch den
Aufruf "swipl" gestartet werden kann):
bin-Verzeichnis, das im eigenen Pfad liegt.
Dann kann man durch das Kommando fortprog-swipl
das erweiterte SWI-Prolog-System aufrufen.
Alternativ kann man das Bash-Skript auch in das Verzeichnis
legen, wo die Prolog-Programme sind, und dann das SWI-Prolog-System
mit dem Kommando ./fortprog-swipl aufrufen.
swipl -q -s fortprog.
Nach diesem Start von SWI-Prolog kann man wie üblich mit
[myprog]. sein eigenes Programm laden und ausprobieren.
Zu beachten ist, dass bei Benutzung dieser Erweiterung
die Prolog-Programme keine Negation oder Cuts enthalten und auch
keine anderen Module importieren, was aber am Anfang sowieso nicht
verwendet wird.