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.-3. Fachsemester, Wahlpflicht
• Mathe Master 2013>Anwendungsfach "Informatik" >weitere Informatik-Module >Modul "Mathematische Algorithmen der Informatik"1.-2. Fachsemester, Wahlpflicht
• SNE Master 2016>Wahlpflichtbereich >Modul "Mathematische Algorithmen der Informatik"1.-3. Fachsemester, Wahlpflicht
• TechMathe Master 2013>Anwendungsfach "Informatik" >weitere Informatik-Module >Modul "Mathematische Algorithmen der Informatik"1.-2. Fachsemester, Wahlpflicht
• WiInf Master 2010>Wahlpflichtbereich >Wahlpflichtbereich II: Informatik, BWL, VWL >Wahlpflichtmodule der Informatik >Modul "Mathematische Algorithmen der Informatik"1.-3. Fachsemester, Wahlpflicht