Lecture with integrated exercise

Mathematische Algorithmen der Informatik

Name in diploma supplementMathematical Algorithmus in Computer Science
Organisational Unit Dipl.-Math. Alexander Lewintan (www.icb.uni-due.de)
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

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