Mathematik für Elektrotechnik und Informatik III
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