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):

Montag, 11:00 Uhr (Haußknechtstraße 7, Hörsaal)

Dienstag, 13:30 Uhr (Haußknechtstraße 7, Hörsaal, alle zwei Wochen im Wechsel mit der Übung)

1. Veranstaltung:  Montag, 13. Oktober 2014, Haußknechtstraße 7 (Hörsaal)

Folien:

  • Handout
  • Kapitel 0 - Einführung
  • Kapitel 1 - Grundlagen
  • Kapitel 2 - Restklassen
  • Kapitel 3 - Primzahlen
  • Kapitel 4 - Gruppen
  • Kapitel 5 - Körper
  • Weihnachtsvorlesung
  • Kapitel 6 - Diskrete Wahrscheinlichkeit
  • Kapitel 7 - Graphentheorie

 

Leistungsnachweis:

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

Für die Klausur darf ein beidseitig handbeschriebenes DIN A4-Blatt genutzt werden.

Klausurtermin: 27.03.2015
Ort: Marienstraße 13 C, Hörsaal A
Beginn: 11:00 Uhr
Dauer: 120 Minuten

 

Zielgruppe:

Medieninformatik, B. Sc.

Lehramt Bautechnik, Zweitfach Informatik

Lehramt Bautechnik, Zweitfach Mathematik

Literatur:

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