Mathematik für Informatiker 3
Bachelor an der Uni Würzburg
Semester: WS 11/12
Dozent: Prof. Dr. Manfred von Golitschek
Übungen: Peter Mutzbauer
Klausurrelevante Definitionen
Für diejenigen, die eine Zusammenfassung der klausurrelevanten Definitionen benötigen, habe ich hier alle bisher gefragten Definitionen aus Altklausuren gesammelt. Die Hyperlinks verweisen auf die entsprechenden Wikipedia-Artikel.
Mengenlehre
- Definition einer Äquivalenzrelation
- Definition einer Abbbildung und einer partiellen Abbildung
Stochastik
- Definition eines Ereignisses
- Definition der stochastischen Unabhängigkeit von Ereignissen
- Definition des Erwartungswertes
- Definition der Varianz
- Definition der Kovarianz
Algebra
- Definition eines Gruppenhomomorphismus
- Definition eines Ring
- Definition eines Körpers
- Um sich die einzelnen Strukuren zu merken, hilft vielleicht die Hierarchie mathematischer Strukturen
Graphentheorie
Klausurrelevante Themen
Laut Peter Mutzbauer ist Kryptographie vernachlässigbar (Zitat: „Mut zur Lücke“).
Laut dem anderen Übungsleiter Verteilungen, Nullhypothesen, sowie die neuste Graphentheorie (Durchfluss, etc.).
Klausurrelevante Übungsaufgaben
Hier eine Liste, was meines Erachtens für die Klausur relevant sein könnte:
Übungsblatt 1
Mengenlehre: Mengen und Relationen
- komplett
Übungsblatt 2
Algebra: Monoid, Gruppe, Homomorphismus, Untergruppe
- komplett
Übungsblatt 3
Algebra: Gruppe, Normalteiler, zylische Gruppe
- 3.1
- 3.2
- 3.3
Übungsblatt 4
Algebra: Untergruppe, Gruppe, Einheitengruppe, Ring, Polynomendivision
- 4.1
- 4.2
Übungsblatt 5
Algebra: Phi-Funktion, Euklidscher Algorithmus, Division mit Rest
- nicht relevant
Übungsblatt 6
Kryptographie: Caesar-Chiffre, RSA-Verfahren
- nicht relevant
Übungsblatt 7
Kodierungstheorie: Binärer Code, ISBN-Code
Kombinatorik: Binomialkoeffizient
- nicht relevant
Übungsblatt 8
Diskrete Stochastik: Wahrscheinlichkeit, Bedingte Wahrscheinlichkeit
Kombinatorik
- komplett
Übungsblatt 9
Diskrete Stochastik: Erwartungswert, Varianz
- komplett
Übungsblatt 10
Bonusaufgaben
- nicht relevant
Übungsblatt 11
Diskrete Stochastik: Nullhypothese, Normalverteilung
- 11.2
Übungsblatt 12
Diskrete Stochastik: Nullhypothese
- nicht relevant
Übungsblatt 13
Graphentheorie: Zusammenhängender Graph, Komplimentärer Graph, Isomorphie von Graphen, Bipartite Graphen
- 13.1
- 13.2
- 13.3