Diskrete Strukturen

Wintersemester 2012

Armin Biere

News

Nachklausur, Freitag, den 7.12.2012, 10:15 - 11:00, HS1.

Einsicht 1. Klausur, ab Donnerstag 29.11.2012: jeweils Mo / Di / Do, 09:00 - 11:00, FMV.

1. Klausur, Freitag, den 9.11.2012, 8:30 - 9:15, HS1.

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, 1. Oktober 2012, 8:30 - 11:45, HS 19
  • Dienstag, 2. Oktober 2011, 8:30 - 11:45, HS 19
  • Mittwoch, 3. Oktober 2011, 8:30 - 11:45, HS 19
  • Freitag, 5. Oktober 2011, 8:30 - 11:45 HS 19

Die Klausur ist für Freitag, den 9.11.2012, zwischen 8:30 und 10:00 Uhr im HS 1 angesetzt. Dauer der Klausur: 45 Minuten. Hilfsmittel sind keine erlaubt.

Weitere Nachklausuren sind am 7.12.2012 sowie im Jänner 2013 geplant.

Sie können und sollten sich über KUSSS ab einer Woche vor der jeweiligen Klausur bis zu einem Tag vor der Klausur anmelden.

Unterlagen

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

[ Zahlentheorie | Graphentheorie ]

Version 2012.2 bzw. 2012.2.

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, welches seit kurzem auch online erhältlich ist.

Die Folien erhalten weitere Literaturangaben.