Diskrete Strukturen

Vorlesung

Dozent: Prof. Dr. Stefan Lucks

Mathematische Strukturen sind "diskret", wenn nur endliche oder abzählbar unendliche Mengen auftreten, z.B. die natürlichen Zahlen. Dies entspricht den Abstraktionen, die für die Informatik gebraucht werden. Die Veranstaltung "Diskrete Strukturen" behandelt die Diskrete Mathematik und Algorithmen, die auf derartigen Strukturen aufbauen.

Termine (Ort):

Dienstags (alle zwei Wochen) von 15:15 Uhr bis 16:45 Uhr in der  Marienstraße 13C, Hörsaal A.

Donnerstags (wöchentlich) von 15:15 Uhr bis 16:45 Uhr in der Marienstraße 13C, Hörsaal C.

1. Veranstaltung: Donnerstag, 13.10.2011. 

Folien:

• Handout
• Kapitel 0: Einleitung
• Kapitel 1: Grundlagen
• Kapitel 2: Restklassen
• Kapitel 3: Primzahlen
• Kapitel 4: Gruppen
• Kapitel 5: Ringe und Körper
• Kapitel 6: Diskrete Wahrscheinlichkeit
• Kapitel 7: Grundlagen der Graphentheorie
• Kapitel 8: Bäume und gerichtete Graphen

Leistungsnachweis:

Klausur (Klausurzulassung abhängig von aktiver Teilnahme an den Übungen (Beleg).)

Zielgruppe:

Medieninformatik, B. Sc.

Lehramt Bautechnik, Zweitfach Informatik

Lehramt Bautechnik, Zweitfach Mathematik

News: Für die Prüfung darf ein beidseitig handbeschriebenes DINA4 Blatt verwendet werden.

News: Die Prüfungsergebnisse hängen an der Professur für Mediensicherheit (B11, vor den Räumen 216 und 217) aus.

Literatur:

• Stasys Jukna: Crashkurs Mathematik für Informatiker
• Albertson, Hutchinson: Discrete Mathematics with Algorithms
  
• Steger: Diskrete Strukturen (Band 1)
• u.v.m.