Lecture with integrated exercise

Mathematische Algorithmen der Informatik

Name in diploma supplementMathematical Algorithms in Computer Science
Organisational Unit Dipl.-Math. Alexander Lewintan (https://www.icb.wiwi.uni-due.de/sonstiges/default-be023ab2fa/)
LecturersDipl. Math. Alexander Lewintan
SPW4LanguageGerman
Cyclesummer semesterParticipants at most20

Preliminary knowledge

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.

Qualification Targets

Die Studierenden

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

Contents

  • 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

Literature

  • 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

Participants

  • LA-Info-GyGe-Ma-2014 > Wahlpflichtbereich Informatik > (1st-3rd Semester, Elective) Modul "Mathematische Algorithmen der Informatik"
  • Mathe-Ma-2013 > Anwendungsfach "Informatik" > weitere Informatik-Module > (1st-2nd Semester, Elective) Modul "Mathematische Algorithmen der Informatik"
  • SNE-Ma-2016 > Wahlpflichtbereich > (1st-3rd Semester, Elective) Modul "Mathematische Algorithmen der Informatik"
  • TechMathe-Ma-2013 > Anwendungsfach "Informatik" > weitere Informatik-Module > (1st-2nd Semester, Elective) Modul "Mathematische Algorithmen der Informatik"
  • WiInf-Ma-2010 > Wahlpflichtbereich > Wahlpflichtbereich II: Informatik, BWL, VWL > Wahlpflichtmodule der Informatik > (1st-3rd Semester, Elective) Modul "Mathematische Algorithmen der Informatik"
WIWI‑C0590 - Lecture with integrated exercise: Mathematische Algorithmen der Informatik