Veranstaltungen

Vorlesung mit integrierter Übung

Mathematische Algorithmen der Informatik


Name im Diploma Supplement
Mathematical Algorithms in Computer Science
Anbieter
Dipl.-Math. Alexander Lewintan
Lehrperson
Dipl. Math. Alexander Lewintan
Turnus
Sommersemester
SWS
4
Sprache
deutsch
maximale Hörerschaft
unbeschränkt
Hörerschaft

empfohlenes Vorwissen

Es werden Kenntnisse in Linearer Algebra erwartet, wie sie in der Regel in einem Informatik-Bachelorstudium vermittelt werden.

Abstract

In diesem Kurs werden verschiedene für Informatiker relevante mathematische Modelle aus der modernen Mathematik behandelt und geübt.

Qualifikationsziele

Die Studierenden

  • überblicken die Hauptideen der modernen Mathematik
  • beherrschen deren praktische Anwendung in der Informatik

Lehrinhalte

  • Elemente der Zahlentheorie
    • Lineare diophantische Gleichung
    • Der Euklidische Algorithmus
    • Lineare Kongruenz
    • Primzahlen
  • Elemente der Gruppen Theorie und RSA-Verfahren
  • Ringe und Körper, Körpererweiterung

Literaturangaben

  • S. Bosch: Algebra; Springer Verlag
  • H. Lüneburg: Gruppen, Ringe, Körper; R. Oldenbourg Verlag
  • K.-U. Witt: Algebraische und zahlentheoretische Grundlagen für die Informatik; Springer Vieweg Verlag
  • G. A. Jones and J. M. Jones: Elementary Number Theory; Springer Verlag

didaktisches Konzept

Die Veranstaltung entspricht einem Vorlesungsanteil von 2 SWS und einem Übungsanteil von 2 SWS.

Vorlesung mit integrierter Übung: Mathematische Algorithmen der Informatik (WIWI‑C0590)