Diskrete Strukturen

Wintersemester 2011

Armin Biere

News

Klausureinsicht: Mo-Do von 10:00 - 12:00 im Sekretariat.

Einsicht Dritte Klausur ab Montag 27. Februar am Institut.

Dritte Klausur: Donnerstag 26. Februar 2012, HS 9, 09:00 - 09:45.

Zweite Klausur: Freitag 25. November 2011, HS 1, 10:30 - 11:15.

Erste Klausur: Freitag 21. Oktober 2011, HS 1, 10:30 - 11: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:

  • Dienstag, 4. Oktober 2011, 8:30 - 11:45, HS 9
  • Mittwoch, 5. Oktober 2011, 8:30 - 11:00, HS 9
  • Donnerstag, 6. Oktober 2011, 12:45 - 15:15, HS 9
  • Freitag, 7. Oktober 2011, 8:30 - 11:45, HS 9

Die Klausur ist für Freitag, den 21. Oktober 2011, zwischen 10:15 - 11:45 Uhr im HS 1 angesetzt. Dauer der Klausur: 45 Minuten. Hilfsmittel sind keine erlaubt.

Weitere Nachklausuren sind am 25. November und 26. Jänner geplant.

Unterlagen

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

[ Zahlentheorie | Graphentheorie ]

Version 2011.1 bzw. 2011.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.