Universität Wien

250443 VO Diskrete Mathematik (2006W)

Diskrete Mathematik

4.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Erstmals am Mittwoch, 4. Oktober 2006

Details

Sprache: Deutsch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Mittwoch 04.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 05.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 11.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 12.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 18.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 19.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 25.10. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 08.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 09.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 15.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 16.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 22.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 23.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 29.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 30.11. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 06.12. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 07.12. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 13.12. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 14.12. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 10.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 11.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 17.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 18.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 24.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 25.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 31.01. 11:10 - 11:55 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

In der diskreten Mathematik beschäftigt man sich - im Gegensatz zur Analysis etwa - tendenziell mit endlichen Objekten. Eine grundlegende Frage, die man in diesem Zusammenhang stellen kann, ist wieviele solche Objekte es jeweils gibt. In dieser zweistündigen Einführung in die diskrete Mathematik werde ich zunächst
einige dieser "endlichen Objekte" vorstellen (z.B. Kompositionen, Mengenpartitionen, Permutationen) und ein paar Abzählmethoden (Rekursionen, erzeugende Funktionen, Prinzip von Inklusion und Exklusion) präsentieren. Auf diese klassischen Inhalte wird ein sehr aktuelles Kapitel über automatisches Summieren von Binomialsummen folgen. Binomialsummen treten häufig als Abzählresultate auf und es ist daher von Interesse herauszufinden, ob sich diese Abzählformeln nicht auch in geschlossener Form, d.h. ohne Summenzeichen, schreiben lassen. Im letzten Kapitel wird es schliesslich um effizientes Suchen und Sortieren gehen.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Vorlesungsskriptum "Diskrete Mathematik" von Christian Krattenthaler.
Martin Aigner: "Diskrete Mathematik", Vieweg, 1993.
Peter Cameron: "Combinatorics", Cambridge Unviersity Press, 1994.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Sa 02.04.2022 00:24