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

Sie befinden sich auf einer archivierten Version von karllorey.de. Diese Seite wird seit 2015 nicht mehr aktualisiert. Blog-Artikel haben jeweils den Stand des Veröffentlichungsdatums.

Weitere Informationen finden Sie im letzten Blog-Artikel. Meine Webseite finden Sie nun unter karllorey.com.