Vorlesung mit integrierter Übung

Mathematische Algorithmen der Informatik

Name im Diploma SupplementMathematical Algorithmus in Computer Science
Anbieter Dipl.-Math. Alexander Lewintan (https://www.icb.wiwi.uni-due.de/sonstiges/default-be023ab2fa/)
LehrpersonDipl. Math. Alexander Lewintan
SWS4Sprachedeutsch
TurnusSommersemestermaximale Hörerschaft20

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

Hörerschaft

  • LA Info GyGe Master 2014>Wahlpflichtbereich Informatik >Modul "Mathematische Algorithmen der Informatik"1. Fachsemester, Wahlpflicht
  • Mathe Master 2013>Anwendungsfach "Informatik" >weitere Informatik-Module >Modul "Mathematische Algorithmen der Informatik"1. Fachsemester, Wahlpflicht
  • SNE Master 2016>Wahlpflichtbereich >Modul "Mathematische Algorithmen der Informatik"1. Fachsemester, Wahlpflicht
  • TechMathe Master 2013>Anwendungsfach "Informatik" >weitere Informatik-Module >Modul "Mathematische Algorithmen der Informatik"1. Fachsemester, Wahlpflicht
  • WiInf Master 2010>Wahlpflichtbereich >Wahlpflichtbereich II: Informatik, BWL, VWL >Wahlpflichtmodule der Informatik >Modul "Mathematische Algorithmen der Informatik"1. Fachsemester, Wahlpflicht
WIWI‑C0590 - Vorlesung mit integrierter Übung: Mathematische Algorithmen der Informatik