Kombinatorik Show URL Convert to PDF XML representation

 

Modulcode: Inf-Sem-Komb
Englische Bezeichnung: Combinatorics
Modulverantwortliche(r): Prof. Dr. Anand Srivastav
Turnus: jedes Jahr (SS10, SS11, SS12, WS12/13)
Präsenzzeiten: 2S
ECTS: 4
Workload: 120 Std.
Dauer: ein Semester
Modulkategorien: Sem (BSc Inf.) MSc Math (Export)
Lehrsprache: Deutsch

Kurzfassung:

Die Studierenden erhalten jeweils einen kurzen Text, z.B. ein Kapitel aus einem Buch. Diesen lesen sie und bereiten zunächst selbständig auf dieser Grundlage einen Vortrag von ca. 90 Minuten vor. Bei Fragen zum Inhalt oder der Gestaltung des Vortrags helfen die BetreuerInnen jederzeit. Die Themen werden frühzeitig in der vorlesungsfreien Zeit vergeben, so dass bereits am Anfang des Semesters die ersten Vorträge stattfinden können. Die Vorträge finden jeweils in der Vorlesungszeit vor den anderen Teilnehmerinnen und Teilnehmern, dem Dozenten und den BetreuerInnen statt.

Lernziele:

  • Lesen von (englischsprachiger) Fachliteratur.
  • Vorbereiten und Halten eines Vortrags.
  • Literaturrecherche.

Lehrinhalte:

Kombinatorik, Graphentheorie, Probabilistik, Optimierung.

Voraussetzungen:

(Mathematik A-C) oder (Analysis I und II und Lineare Algebra I und II).

Außerdem eine der folgenden Vorlesungen: Algebra I, Wahrscheinlichkeitstheorie, Einführung in die Numerische Mathematik (Inf-EinfNum), Theoretische Grundlagen der Informatik (Inf-TGI).

Prüfungsleistung:

Regelmäßige, aktive Teilname. Vortrag von 90 Minuten. Beantworten von Fragen zum Vortrag. Schriftliche Ausarbeitung.

Lehr- und Lernmethoden:

Die Erarbeitung des Stoffes und Vorbereitung der Vortrags soll vornehmlich selbständig erfolgen; die BetreuerInnen helfen aber jederzeit auf Anfrage weiter. Bei der Themenvergabe werden Hinweise zu Arbeitstechniken und zum Aufbau des Vortrags gegeben.

Verwendbarkeit:

BSc Informatik und Mathematik.

Literatur:

Verweise: