Personal tools

Proseminar Mathematische Methoden in der Informatik - Summer 14

From Sccswiki

Jump to: navigation, search
Term
Summer 14
Lecturer
Thomas Huckle, Tobias Neckel
Time and Place
Vorbesprechung: t.b.a.
Audience
Mathematik (Bachelor)
Tutorials
-
Exam
-
Semesterwochenstunden / ECTS Credits
2 SWS / 3 Credits
TUMonline



Contents

Inhalt

Viele wichtige Informatikanwendungen enthalten im Kern Problemstellungen, die mit mathematischen Modellen und Methoden beschrieben und gelöst werden. Insbesondere verbergen sich hier spannende Ansätze und Ideen, die in den klassischen Mathematikveranstaltungen nicht en detail behandelt werden.

In diesem Proseminar werden daher ausgewählte Themenbereiche diskutiert, die sich von klassischen, effizienten Algorithmen (Suchen, Sortieren, Computergrafik) über ausgewählte Kapitel der theoretischen Informatik (Sprachenhierarchie, Grammatiken) bis hin zu mathematischen Aspekten des Datamining (Google & Co.) erstrecken.



Termine

Vorträge jeweils am Freitag ab 14:15 im MI 02.04.011:

  • 23.5., 14:15: Strößner - Sortieren
  • 13.6., 14:15: Vogeltanz - Information Retrieval, 15:45: Starostina - Bresenham und Computergraphik
  • 11.7.: 14:15: Koch - Raumfüllende Kurven, 15:45: Sieler - Fuzzy Logik

Themen

  • 1. Google und Pagerank
  • 2. Vektorraummodell im Information Retrieval
  • 3. Error correcting Coding
  • 4. regulaere Sprachen (regulaere Ausdruecke; Primzahltesten? python)
  • 5. Kontextfreie Sprachen
  • 6. Pumping Lemma
  • 7. Raumfuellende Kurven (Grammatik)
  • 8. Schnelle Multiplikation von Zahlen und Matrizen
  • 9. Fuzzy Logic
  • 10. Computergraphik: Linien und Kreise: Bresenham
  • 11. Rekursionsgleichungen, Differenzengleichungen
  • 12. Archimedesquadratur (hierarchische Verfahren)
  • 13. Sortieren


Tipps zur Vorbereitung einer Präsentation

Tun Sie alles dafür, dass Ihre Zuschauer möglichst wenig Energie aufwenden müssen, um Ihrem Vortrag folgen zu können.

  • Denken Sie bei der Vorbereitung Ihres Vortrages an Ihr Publikum: welchen Wissensstand haben sie, welche Interessen, usw. Sie sollen lernen, Ihr Thema zu „verkaufen“. Das beste Ergebnis, dass Sie erwarten können: die Zuhörer (Mitstudenten) haben Ihren Vortrag verstanden und möchten mehr über das Thema erfahren.
  • Menschen haben eine beschränkte Aufnahmekapazität. Man kann davon ausgehen, dass die meisten nur bis zu 5 zentrale Punkte aus einem Vortrag mitnehmen können. Überlegen Sie sich deswegen gut, was Ihr Publikum nach dem Vortrag über Ihr Thema wissen soll. Und dann machen Sie die Wichtigkeit dieser Informationen eindeutig: sagen Sie das, sagen Sie es nochmal, und fassen Sie es am Ende nochmal zusammen.
  • Als Daumenregel gilt: man braucht 2 bis 3 Minuten pro Folie. Denken Sie daran während der Planung Ihres Vortrages. Es ist kaum möglich 45 Folien in einen 60-minütigen Vortrag zu „packen“.
  • Formeln können viel Information in einer kompakten Form repräsentieren. Man braucht aber auch viel Zeit und Energie, um diese Information wieder „dekomprimieren“ zu können. Wenn Sie eine Formel auf Ihren Folien haben, erklären Sie, was diese bedeutet, welche Informationen sie enthält, welche Intuition dahinter steht. Überlegen Sie sich, ob dieselbe Information auch mit anderen Mitteln erklärt werden kann, z.B. mit einem Beispiel oder mit einem Diagramm.
  • Verwenden Sie keine Fachbegriffe ohne sie davor zu erklären. Falls die Begriffe von Ihren Kommilitonen in einem früheren Vortrag bereits erklärt wurden, können Sie darauf verzichten oder die Bedeutung nur kurz wiederholen - und am besten darauf referenzieren.
  • Der Text auf den Folien soll gut lesbar sein. Achten Sie darauf, dass die Schriftart gut lesbar ist, und die Schriftgröße nicht zu klein ist (mind. 16 pt, besser 20 pt). Als Faustregel sollte man nicht mehr als 7 Kernaussagen auf einer Folie haben.
  • Für die Präsentation gilt: üben, üben, üben! Das verbessert die Struktur des Vortrags (ist alles am passenden Platz, stimmen die Übergänge, etc.) und vor allem bekommen Sie nur dadurch eine reale Einschätzung der Dauer. Halten Sie ihre Präsentation mindestens 5 Mal zur Probe, bevor Sie sie im Vortrag im Seminar halten. Machen Sie eine Trockenübung vor Ihren Freunden, Eltern, Geschwistern oder wer auch immer zu langsam flieht ;-) Wenn Sie niemanden finden können, üben Sie vor dem Spiegel - aber definitiv so im Stehen, wie Sie später Ihren Vortrag auch halten würden.
  • Reden Sie laut, deutlich und nicht zu schnell. Je mehr Konzentration Ihre Zuschauer brauchen um Sie akustisch zu verstehen, desto früher werden sie aussteigen.
  • Folien dienen zur Visualisierung und sollen Ihnen helfen, den Faden nicht zu verlieren. Während des Vortrages versuchen Sie nicht, die Folien einfach runter zu lesen. Die meisten können schneller lesen, als sie vorlesen. Tipp: nur Stichworte auf die Folien, den Rest erzählen Sie sowieso selbst.
  • Nicht alles, was Werkzeuge bei der Erstellung von Folien technisch hergeben, ist auch wirklich sinnvoll für eine Präsentation. Gehen Sie sparsam mit Farben und vor allem Effekten (Erscheinen von Dingen auf Folien etc.) um und überlegen Sie, was Sie wirklich brauchen!
  • Suchen Sie ein Feedback: haben die anderen Studenten Ihre Erklärung verstanden, haben sie noch Fragen oder haben sie schon längst aufgeben Ihrem Vortrag zu folgen?
  • Wenn Sie noch etwas anderes machen können, das Ihren Zuschauern das Verstehen des Themas erleichtern soll, dann sollen Sie es unbedingt machen.