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

Stochastik

Algebra

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

Schreibe den ersten Kommentar

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht.