max planck institut
informatik

Ideen der Informatik (Wintersemester 14/15)

Dozent:

Kurt Mehlhorn and Adrian Neumann

Zielgruppe:

Die Veranstaltung ist für Hörer aller Fakultäten sowie Universitätsfremde offen und erfordert keinerlei Vorkenntnisse. Insbesondere sind keine Programmierkenntnisse nötig. Die Vorlesung wird auf Deutsch abgehalten.

Zeit und Raum:

Ab dem 20.10.2014 immer Montags, 16:15-17:45; Gebäude E13, Hörsaal 1.

Anmeldung:

Eine Anmeldung zur Vorlesung ist nur nötig, wenn ein Leistungsnachweis erworben werden soll.

Neben einer Anmeldung in den entsprechenden Systemen für Ihren Studiengang (sofern erforderlich) bitten wir auch um eine Registrierung auf der Mailingliste.

Inhalte:

Die Inhalte der einzelnen Vorlesungen sowie entsprechendes Material finden sich auf dieser Seite. Videos finden sich hier.

Überblick:

Wir verfolgen drei Ziele:

• Die Hörer sollen mit den Grundbegriffen der Informatik vertraut werden. Was ist ein Algorithmus? Was ist ein Computer? Sind alle Computer gleich?
• Sie sollen die Grundlagen wichtiger Informatiksysteme verstehen. Welche wissenschaftlichen Erkenntnisse haben die informatische Revolution möglich gemacht? Wo sind die Grenzen dieser Systeme?
• Sie sollen genügend Informatikwissen erwerben, damit sie die gesellschaftlichen Konsequenzen von Informatiksystemen fundiert diskutieren können.

Zum einen werden die Grundlagen sowie wichtige Anwendungen der Informatik vorgestellt. Dabei werden viele Themengebiete gestreift, etwa die Funktionsweise des Internets, Routenfinden im Navigationsgerät oder auch das automatische Identifizieren von Personen in Videos. Wir erhalten so einen Überblick über die Methoden und Leistungen der Informatik.

Zum anderen gehen wir darauf ein, wie die Erkenntnisse der Informatik das wissenschaftliche Weltbild verändert haben. Was ist Intelligenz? Werden soziale Netze eine Experimentierumgebung für die Sozialwissenschaften? Was folgt aus der Möglichkeit sehr große Datenmengen zu analysieren? Außerdem werfen informatische Systeme neue ethische Fragen auf, etwa in Bereichen der Privatsphäre oder beim Einsatz autonomer Kampfroboter.

Übungen:

Es werden Übungen zu folgenden Terminen angeboten:

• Montag 15:15 im Raum 24 des MPI (E1.4). Am 24.11. im Raum 630 des MPI SWS (E1.5)
• Dienstag 16:00 im Raum 24 des MPI (E1.4)
• Mittwoch 16:00 im Raum 630 des MPI SWS (E1.5)

Klausur/Credit Points:

Es kann ein Schein über 5LP erworben werden, wenn

1. die Übungen erfolgreich bearbeitet werden (mindestens 40% der möglichen Übungspunkte), und
2. die Klausur erfolgreich bestanden wird. Die Klausur findet am Montag den 9.2., 16:15 -- 18:15 im Raum der Vorlesung statt.
3. Die Gesamtnote ist die Klausurnote.
4. Zu Beginn des Sommersemesters wird eine Nachklausur angeboten.
5. Studenten der Informatik können keinen Schein für diese Vorlesung erwerben.

Literatur/Links:

• J. Gallenbacher: Abenteuer Informatik (ISBN:9783827419262)
• B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner: Taschenbuch der Algorithmen (ISBN:9783540763932)
• Minsky: The Society of Mind
• Hofstadter: Gödel, Escher, Bach
• Algorithmus der Woche

Die Bücher finden sich auch im Semesterapparat der Informatikbibliothek.