Proseminar im Sommersemester 2011

Algorithm Engineering

Inhalt

Unter Algorithm Engineering versteht man die Entwicklung von Algorithmen in einem ständigen Kreislauf aus

  1. theoretischer Entwurf des Algorithmus,
  2. theoretischer Analyse seiner Laufzeit,
  3. Implementation sowie
  4. experimenteller Auswertung.

Vorbesprechung

Der Termin wird noch bekannt gegeben (voraussichtlich kurz vor Beginn des Semesters).

Ablauf

  • Möglichst bald nach der Vorbesprechung, spätestens jedoch acht Wochen vor dem Vortrag, muß uns jeder Teilnehmer ein Konzept seiner Ausarbeitung präsentieren.
  • Spätestens vier Wochen vor dem Vortrag muß den Seminarbetreuern der Vortragsentwurf vorgestellt werden.
  • Spätestens zwei Wochen vor dem Vortrag muß ein Probevortrag gehalten werden.
  • Spätestens einen Monat nach dem Vortrag muß die Ausarbeitung abgegeben werden. Siehe dazu auch Voraussetzungen.
  • Spätestens einen Monat nach Erhalt unserer Anmerkungen müssen alle unsere Anmerkungen zu unserer Zufriedenheit in die Ausarbeitung eingearbeitet sein.

Der eigentliche Vortrag soll etwa 45 Minuten dauern und die Gruppe an geeigneten Stellen miteinbeziehen. Danach erfolgt der Übergang in den interaktiven Teil mit moderierter Diskussion und gemeinsamer Aufarbeitung interessanter Details.

Voraussetzungen

  • Grundkenntnisse im Design und der Analyse von Algorithmen, speziell der Vorlesung "Datenstrukturen und Algorithmen".
  • Teilnahme an einem Kurs "Literaturecherche" der Informatikbibliothek.
  • Die gute Beherrschung der deutschen oder englischen Sprache ist zwingend erforderlich. Wir werden die Bewertung und Korrektur einer Ausarbeitung frühzeitig abbrechen, wenn die Fehlerzahl zu groß ist (dies gilt insbesondere bei Verwendung der Muttersprache).

Informationen zur Ausarbeitung

Die Fachgruppe Informatik hat Ethische Richtlinien verabschiedet, nach denen sich alle Studierenden bei der Ausarbeitung von Proseminaren und Seminaren zu richten haben. In diesem Zusammenhang ist mit der Abgabe der Proseminararbeit eine Erklärung zu unterzeichnen, in der Sie versichern, diese Grundregeln einzuhalten, d.h. insbesondere korrekt zu zitieren, bzw. sämtliche verwendete Literatur anzugeben. Wir bitten Sie, die Richtlinien und die Erklärung herunterzuladen und die Erklärung zusammen mit der Einreichung Ihrer Ausarbeitung bzw. Ihres Vortrags unterschrieben bei Ihrem Betreuer/Ihrer Betreuerin abzugeben.

Die Ausarbeitung und die Vortragsfolien sind in LaTeX zu erstellen und im pdf-Format elektronisch einzureichen. Einige Vorlagen für Ausarbeitung und Folien finden sich unten.

Unsere Hinweise zum Verfassen schriftlicher Arbeiten sind unbedingt zu beachten!

Vorlagen

  • Einige Hinweise und Quelldateien zum Schreiben einer LaTeX-Arbeit gibt es hier. Neben den wichtigsten Textelementen werden auch der Formelsatz sowie das Erzeugen und Einbinden von Metapost-Abbildungen behandelt. Außerdem liegt für Linux/Unix/MacOS X-Nutzer ein einfaches, aber praktisches Makefile bei. Unter Windows bietet sich das freie TeXnicCenter in Verbindung mit MiKTeX an.
  • Einige mit LaTeX-Beamer erzeugte Beispielfolien finden sich hier. Zum Kompilieren benötigt man diese Quellen. Lesenswert ist zudem die Anleitung für das Beamerpaket.