Decoration
max planck institut
informatik
mpii logo Minerva of the Max Planck Society

Computational Thinking (Wintersemester 11/12)

Short Paths

Kürzeste Wege in der San Francisco Bay Area

Dozenten:
Prof. Dr. Kurt Mehlhorn und
Dr. Konstantinos Panagiotou
Übungsleitung:
Adrian Neumann
Zielgruppe:
Die Veranstaltung ist für Hörer aller Fakultäten sowie Universitätsfremde offen und erfordert keinerlei Vorkenntnisse. Die Vorlesung wird auf Deutsch abgehalten.
Zeit und Raum:
Die Veranstaltung wird parallel in Saarbrücken und Homburg angeboten.
Zeit:
Saarbrücken: Montags, 16-18 Uhr.
Homburg: Dienstags, 17-19 Uhr.
Raum:
Saarbrücken, Gebäude E1.3 HS 002
Homburg: Gebäude 9, Großer Hörsaal der Pädiatrie. Am 8.11, 13.12, 10.1 und 31.1 findet die Vorlesung in Homburg im kleinen Hörsaal der Pädiatrie statt
Inhalte:
Die Inhalte der einzelnen Vorlesungen, verwendete Folien, Videomitschnitte sowie die Übungen finden sich auf dieser Seite.
Klausur/Credit Points:

26.4. Die Scheine stehen ab jetzt täglich von 10:00-14:00 im Sekretariat E1.4 Raum 302 zur Abholung bereit.

16.4 Die Noten stehen fest, die Scheine werden in den nächsten Tagen im Sekretariat E1.4 Raum 302 zur Abholung bereit liegen. Die Webseite wird dann ein weiteres Mal aktualisiert. Die Notenverteilung kann hier eingesehen werden. Die Mehrheit der Scheine wird unbenotet ausgestellt.

Scheine werden standardmäßig unbenotet ausgestellt und können im Sekretariat in E1.4 Raum 302 abgeholt werden. Diese Webseite wird aktualisiert, wenn die Scheine zur Abholung bereit liegen. Wenn ein benoteter Schein ausgestellt werden soll, bitten wir um eine E-Mail an Adrian. Auf Wunsch tragen wir Scheine auch im LSF ein.

Voraussetzung für den Erhalt eines Scheines über drei Leistungspunkte für die Vorlesung ist die Anmeldung im LSF sowie die Anfertigung zweier schriftlicher Ausarbeitungen (Essays) über die Inhalte zweier separater Vorlesungen. Die Essays müssen einen Umfang von wenigstens 1500 Wörtern haben und spätestens bis zum Ende der Vorlesungszeit (10. Februar 2012 24:00 UTC) vorliegen.

Zum Erhalt eines weiteren Scheines über drei Leistungspunkte für die Übungen zur Vorlesung, müssen nach erfolgreicher Anmeldung im LSF wenigstens 42 Prozent der Punkte auf den Übungsblättern erreicht werden. Die genauen Abgabemodalitäten werden in den Tutorien geklärt.

Überblick:
Informatik hat die Welt verändert und wird sie weiter verändern. Denken Sie an Internet, Suchmaschinen, Mobiltelefonie, Electronic Banking, Einkaufen im Internet, Entzifferung des menschlichen Genoms, Klimavorhersage, Navigationssysteme, virtuelle soziale Netzwerke, Roboter und Wikipedia. Aber auch an Autos, Fotoapparate oder Espressomaschinen. Die Vorlesung hat zwei Ziele:
  • Sie sollen mit der Art des Denkens (Computational Thinking, Algorithmisches Denken), die diesen Entwicklungen zu Grunde liegt, so vertraut werden, dass Sie selbst so denken können. Nicht nur, aber auch.
  • Sie sollen die wissenschaftlichen Grundlagen wichtiger Informatiksysteme verstehen und anwenden können. Welche wissenschaftlichen Erkenntnisse haben die oben genannten und andere Errungenschaften möglich gemacht? Wo sind die Grenzen dieser Systeme und was bedeutet das?
Übungen:

Ergänzend zur Vorlesung werden Übungen als separate Lehrveranstaltung angeboten. Die Vorlesung kann mit oder ohne Übungen gehört werden.

Neben der Vertiefung der Vorlesungsinhalte werden in den Übungen auch die Grundlagen der Programmiersprache Python gelehrt. Mit Hilfe dieser neuerworbenen Kenntnisse werden dann auf den Übungsblättern die theoretischen Inhalte der Vorlesung praktisch umgesetzt.

Unter anderem werden so diverse Aufgaben wie die Simulation eines Sonnensystems, künstliche Intelligenzen und Routenplanung gelöst.

Die Tutorien finden zu folgenden Zeiten statt

  • Dienstag: 19-21h Homburg im großen Hörsaal der Pediatrie bei Franziska
  • Dienstag: 10-12h MPI Raum 024 bei Karl
  • Mittwoch: 8-10h MPI Raum 024 bei David
  • Donnerstag: 14-16h MPI Raum 023 bei Pengming
  • Freitag: 8-10h MPI Raum 024 (25.11.10: Raum 023) bei Bernhard, 14-16h MPI Raum 024 bei Adrian

Eine spezifische Anmeldung zu den einzelnen Terminen ist nicht nötig. Solange kein Termin völlig überlaufen ist, kann man einfach zu dem Tutorium gehen, das am besten passt.

Anmeldung:

Eine Anmeldung zur Vorlesung ist nur nötig, wenn ein Leistungsnachweis erworben werden soll. Gleiches gilt für ein Besuchen der Übungen, hier wird jedoch um das frühzeitige Senden einer E-Mail an Adrian Neumann gebeten, wenn keine Anmeldung über das LSF erfolgt.

Auch zu den Übungen erfolgt die Anmeldung über das LSF.

Da das LSF nicht flexibel genug ist, um eine Anmeldung nur für einen Tutoriumstermin zu ermöglichen, erscheinen anschließend leider alle Termine in Ihrem Stundenplan; besuchen . Die Zeiten sowie die Anzahl der Tutorien können sich, je nach Nachfrage, bis zum Beginn des Semesters noch ändern.

Literatur/Links:

Einige dieser Bücher sind auch im Semesterapparat der Informatikbibliothek verfügbar.

Search MPII (type ? for help)