Logik in der Informatik
Dr. Isolde Adler

Institut für Informatik

Proseminar Computer Science Unplugged

Aktuelles  Einführung  Zeit und Raum  Literatur  Vorträge

Aktuelles

Am 5. Juni beginnt das Seminar um 10:00 s.t.

Am 12. Juni findet keine Sitzung statt.

Einführung

Das Proseminar basiert auf dem Buch Computer Science Unplugged - Off-line activities and games for all ages von Tim Bell, Mike Fellows und Ian H. Witten. Das Buch vermittelt wichtige Fragestellungen und Methoden der Informatik. Es richtet sich an Laien, Zielgruppe des Buchs sind insbesondere auch Schülerinnen und Schüler. Die Autoren haben besonderen Wert darauf gelegt, die Themen anschaulich und mit einfachen Mitteln darzustellen. Die Themengebiete umfassen dabei z.B. Algorithmen, Automaten, Fehlerkorrekturverfahren, Graphen, Kryptographie, etc.

Es wird erwartet, dass die Seminarteilnehmer sich ein Kapitel des Buches erarbeiten und mittles eigener Recherche zum informatischen Hintergrund ergänzen.

Zeit und Raum

Donnerstags 9 - 11 im Erwin Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'307

Literatur

Die Vorträge kommen aus folgendem Buch:
[BFW] Tim Bell, Mike Fellows und Ian H. Witten, Computer Science Unplugged - Off-line activities and games for all ages.
Ergänzend sei auch noch auf die folgenden Bücher verwiesen:
[AZ] Martin Aigner, Günter Ziegler, Proofs from THE BOOK.
[De] Dorothy Denning, Cryptography and Data Security.
[Di] Reinhard Diestel, Graphentheorie.
[H] David Harel, Algorithmics: The Spirit of Computing.
[HL] Stephan Hußmann, Brigitte Lutz-Westphal (Hrsg.), Kombinatorische Optimierung erleben: in Studium und Unterricht.
[N] Rolf Niedermeier, Invitation to Fixed-Parameter Algorithms.

Vorträge

Vortrag 0: 24. April 2008
Verifikation
Isolde Adler


Vortrag 1: 8. Mai 2008
Datenkompression, [BFW] Abschnitte 1, 2
Phillip Rhan


Vortrag 2: 8. Mai 2008
Fehlerkorrigierende Codes, [BFW] Abschnitt 4
Magnus Müller


Vortrag 3: 15. Mai 2008
Informationstheorie, [BFW] Abschnitt 5
Fabian Jung


Vortrag 4: 15. Mai 2008
Such- und Sortieralgorithmen, [BFW] Abschnitte 6,7,8
Maxim Rohrmoser


Vortrag 5: 22. Mai 2008
Minimale aufspannende Bäume, [BFW] Abschnitt 9
Jenny Krause


Vortrag 6: 22. Mai 2008
Routing und Deadlocks in Netzwerken, [BFW] Abschnitt 10
Jana Giese


Vortrag 7: 29. Mai 2008
Endliche Automaten, [BFW] Abschnitt 11
Mirko Lauff


Vortrag 8: 29. Mai 2008
Angewandte Graphentheorie: Landkartenfärbung und Museumswächter, [BFW] Abschnitte 13, 14; und [AZ]
Daniel Schliebner


Vortrag 9: 5. Juni 2008
Intractability, [BFW] Abschnitt 15
Sebastian van der Meer

Vortrag 10: 5. Juni 2008
Information Hiding Protocols, [BFW] Abschnitt 16
Moritz Borgmann


Am 12. Juni findet keine Sitzung statt

Vortrag 11: 19. Juni 2008
Kryptographische Protokolle, [BFW] Abschnitt 17
Alexander Frenzel


Vortrag 12: 19. Juni 2008
Verschlüsselung, [BFW] Abschnitt 18
Thoralf Severin


Vortrag 13: 26. Juni 2008
Künstliche Intelligenz, [BFW] Abschnitt 20
Dan Hachenberger


Last modified: Thu May 15 10:57:56 CET 2008
Isolde Adler