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

Mittwochs (wöchentlich) von 11:00 Uhr bis 12:30 Uhr in der Karl-Haußknecht-Straße 7, Hörsaal (IT-AP) ab dem 20.10.2010 und

Donnerstags (alle zwei Wochen) von 13:30 Uhr bis 15:00 Uhr in der Karl-Haußknecht-Straße 7, Hörsaal (IT-AP) ab dem 21.10.2010

Folien:

• Handout
  
• Kapitel 0: Einleitung
• Kapitel 1: Grundlagen
• Kapitel 2: Algorithmen
• Kapitel 3: Restklassen
• Kapitel 4: Primzahlen
• Kapitel 5: Algebraische Gruppen
• Kapitel 6: Algebraische Körper
• Exkurs: Grundlagen der Codierungstheorie & Beweisregeln
• Kapitel 7: Diskrete Wahrscheinlichkeit
• Kapitel 8: Grundlagen der Graphentheorie
• Kapitel 9: Algorithmische Probleme der Graphentheorie
• Kapitel A: Bäume und gerichtete Graphen

Leistungsnachweis:

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

 Klausurergebnisse:

Die Klausurergebnisse hängen am Schwarzen Brett der Professur für Mediensicherheit (B11, 2OG) aus.

Zielgruppe:

Medieninformatik, B. Sc.Lehramt Bautechnik, Zweitfach InformatikLehramt Bautechnik, Zweitfach Mathematik