Das Ziel eines Proseminar ist einerseits die vertieften inhaltlichen Auseinandersetzung mit einem Thema. Andererseits dient ein Proseminar aber auch dazu, die Fähigkeiten im Ausarbeiten und Halten von Vorträgen zu verbessern, und wir werden versuchen, Sie dabei zu unterstützen. Dazu gehören aus aktuellem Anlass auch die Grundlagen wissenschaftlichen Arbeitens, beispielsweise das korrekte Zitieren.
- Leitung:
Prof. Dr. Harald Räcke - Modul: IN0013, TUMonline
- Bereich:
2 SWS Proseminar im Bereich Informatik III (Theoretische Informatik)
- Vorbesprechung:
Die Vorbesprechung findet am Freitag, 6. Juli 2012, 13:00-14:00 Uhr, im Seminarraum 03.11.018 statt. - Anmeldung:
Für die Anmeldung muss der Student sich mit der Seminarleitung in Verbindung setzen. Die Studenten, die ein Thema bekommen haben, werden dann von der Seminarleitung in TUMonline angemeldet. Wer sicher einen Platz erhalten möchte, sollte zur Vorbesprechung erscheinen, da die dort erscheinenden Personen priorisiert werden. Falls ihr Interesse habt, meldet euch bitte zusätzlich kurz bei Harald Räcke (raecke@in.tum.de), damit die Teilnehmerzahl besser abgeschätzt werden kann. - Zeit:
- Schein:
Einen Seminarschein erhält, wer einen Vortrag gehalten, eine Ausarbeitung geschrieben und regelmäßig am Seminar teilgenommen hat. - Hörerkreis:
Studierende im Grundstudium der Informatik
Studierende im Bachelorstudiengang Informatik
Studierende mit Nebenfach Informatik - Voraussetzungen:
Voraussetzung für die Teilnahme am Proseminar sind neben Interesse an Algorithmen, auch Englischkenntnisse, die ausreichend für die Bearbeitung der ausschließlich englischsprachigen Literatur sein müssen.
Zusammenfassung
Mögliche Themen
- 5-Färbbarkeit von planaren Graphen
- Turans Graph-Theorem
- Kommunikation ohne Fehler
- Vervollständigung von Latin Squares
- Das Dinitzproblem
- Cayleys Formel für die Anzahl der Bäume
- Beweise auf endlichen Mengen
- Das Schubfachprinzip und das Prinzip der doppelten Abzählung
- Literatur: Martin Aigner und Günter M. Ziegler
Das BUCH der Beweise
bzw.Proofs from THE BOOK
Termine
| Datum | Name | Thema |
|---|
Hinweise
- Vorbereitung
- Jeder Studierende wählt ein Thema, sucht sich relevante Literatur und verschafft sich einen Überblick über das Thema. Dann vereinbart sie/er rechtzeitig (drei Wochen vor dem Vortragstermin) einen Termin mit dem Betreuer, um die verwendete Literatur und den Themenschwerpunkt abzusprechen.
- Vorbesprechung
- Spätestens eine Woche vor dem Vortragstermin wird dann die Präsentation mit dem Betreuer durchgesprochen. Zu diesem Zeitpunkt muss auch mindestens das Inhaltsverzeichnis der Ausarbeitung vorliegen.
- Probevortrag
- Beim Probevortrag präsentiert jeder Studierende sein Thema einem Kommilitonen, der dann dazu konstruktive Kritik äußert (ebenfalls eine Woche vor dem eigentlichen Vortrag).
- Seminarvortrag
- Der Seminarvortrag dauert 45 ± 5 Minuten. Nach dem Vortrag hat das Publikum die Möglichkeit, Fragen zu stellen. Eine Powerpoint-Vorlage kann man auf der Seite vom TUM Corporate Design herunterladen (Login mit MyTUM-Kennung).
- Seminararbeit
- Eine erste Version der Ausarbeitung wird einem Kommilitonen zur Verfügung gestellt, der dann eine kurze Kritiken schreibt. Die Endfassung der Seminarbeit ist als LaTeX-Datei und PDF-Datei abzugeben. Der Umfang der Seminararbeit beträgt 6 ± 1 Seiten (ohne Inhalts- und Literaturverzeichnis). Eine LaTeX-Vorlage für die Ausarbeitung findet sich in diesem Ordner.
- Anwesenheit
- Jeder Studierende muss bei allen Vorträgen anwesend sein und sich aktiv an der Diskussion beteiligen.