Diskrete Mathematik – WS 2012/13

Vorlesung

Die Veranstaltung ist eine Einführung in die Methoden der diskreten Mathematik für Studierende der Bioinformatik und Genomforschung.
Themenplan:

• Abzählprinzipien
• Teilmengen und Designs
• Partitionen
• Arithmetik
• Kodierungstheorie
• Rekursionen
• Erzeugende Funktionen
• Graphentheorie

Literatur

• Martin Aigner, Diskrete Mathematik. Springer Vieweg 2006. Onlinezugang von Rechnern der Universität aus.
• Norman Biggs, Discrete Mathematics. 2nd ed., Oxford Univ. Press 2004. ISBN 0-19-850718-6 bzw. 0-19-850717-8 (paperback)

Übungsaufgaben

Jede Woche erscheint zur Vorlesungszeit ein Übungsblatt auf dieser Seite. Die Lösungen sind bis zur nächsten Vorlesung ins Postfach 211 des Tutors Marco Janßen im Kopierraum V3-128 einzuwerfen. (Die Tür lässt sich während der Arbeitszeit mit dem Knopf links daneben öffnen.)

Die Übungsaufgaben können in Gruppen von 2 Teilnehmern erarbeitet werden, müssen aber Beiträge von jedem Teilnehmer enthalten. Es sind alle Aufgaben (mit Ausnahme der mit einem Sternchen gekennzeichneten freiwilligen Aufgaben) zu bearbeiten. Wer einmal nicht weiter kommt, schreibt dann auf, wo und warum.

Tutorien

Präsenzübungen

Die Präsenzübungen sind ein freiwilliges Zusatzangebot. Hier werden kleinere Aufgaben gestellt, die man unter Betreuung durch einen Tutor gemeinsam bearbeitet. Die Präsenzübungen beginnen ebenfalls in der zweiten Vorlesungswoche. Termin:

Fr 12-14 Uhr   V3-204

Klausur

1, 2, 3, 4, 7, 11, 13, 16, 18, 21, 28, 32, 36, 38, 41, 43, 44, 46, 48, 52, 54, 56, 57, 61.