Modulnummer:

2100760

Leistungspunkte:

9 ECTS

Lehrveranstaltungen:

• Vorlesung Diskrete Strukturen und Optimierung (3 SWS)
• Übung Diskrete Strukturen und Optimierung (1 SWS)
• Vorlesung Stochastik (2 SWS)
• Übung Stochastik (1 SWS)

Prüfung:

Klausur (120 min)

Prüfungsvorleistungen:

Lösen von Übungsaufgaben oder Kontrollarbeiten

Inhalt:

• Kombinatorik (Grundformeln, Lineare Rekursionsgleichungen, Prinzip von Inklusion und Exklusion;
• Strukturen der Algebra  (Äquivalenzrelationen, Elemente der Zahlentheorie, Halbgruppen und Gruppen, Ringe und Körper);
• Anwendungen der Algebra (Kryptographie und der RSA-Algorithmus, Elemente der Codierungstheorie);
• Lineare Optimierung (Problemstellung, graphische Lösung im zweidimensionalen Fall, Transformation auf Normalform, Simplexmethode, Dualität, ganzzahlige lineare Optimierung);
• Wahrscheinlichkeitstheorie;
• Wichtige Verteilungsfunktionen auf diskreten und reellen Größen;
• Empirische Statistik, Konfidenzschätzung, statistische Tests