[ News | Inhalt | Organisation | Unterlagen ]

Diskrete Strukturen

Wintersemester 2010

Armin Biere

News

Dritte Klausur: Freitag 14. Januar 2011, HS 2, 08:30 - 09:15.

Inhalt

Elementare Zahlentheorie

Natürliche Zahlen, Rationale Zahlen und Reelle Zahlen; Größter gemeinsamer Teiler, Kleinstes gemeinsames Vielfaches, Primzahlen, Zerlegung in Primfaktoren, lineare diophantische Gleichungen, Kongruenzen und Restklassensysteme, prime Restklassengruppe, Quadratreste.

Graphentheorie

Gerichtete und ungerichtete Graphen, Wege, Kreise, Brücken, Zusammenhang und Komponenten, Bäume, wichtige Baumklassen wie Fibonacci Bäume und Balancierte Bäume, Gerüste, kürzeste Wege, Matching auf Paaren Graphen.

Organisation

Die Vorlesung wird als Blockveranstaltung in der ersten Vorlesungswoche abgehalten:

• Montag, 4. Oktober 2010, 8:30 - 11:45, HS 9
• Dienstag, 5. Oktober 2010, 8:30 - 11:00, HS 9
• Mittwoch, 6. Oktober 2010, 8:30 - 11:45, HS 9

Die Klausur ist für Freitag, den 29. Oktober 2010, zwischen 13:00 - 14:00 Uhr im HS 1 angesetzt. Dauer der Klausur: 45 Minuten. Hilfsmittel sind keine erlaubt.

Die erste Nachklausur ist am 29. November geplant. Die zweite Nachklausur und letzte Nachklausur findet auch noch vor Ende des Semesters statt.

Unterlagen

An dieser Stelle erhalten Sie die Foliensätze der Vorlesung.

[ Zahlentheorie | Graphentheorie ]

Version 2010.2 bzw. 2010.1.

Desweiteren sei auf die Kapitel 2 und 8 des Buches Mathematik explorativ von J. R. Mühlbacher, G. Pilz, M. Widi erschienen im Trauner-Verlag verwiesen, bzw. die entsprechenden Kapitel 2 und 8 im Skript Mathematik 2 für Informatiker (Algebra) derselben Autoren.

Die Folien erhalten weitere Literaturangaben.