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