Veranstaltungen
Lecture with integrated exercise
Mathematische Algorithmen der Informatik
- Name in diploma supplement
- Mathematical Algorithms in Computer Science
- Organisational Unit
- Dipl.-Math. Alexander Lewintan
- Lecturers
- Dipl. Math. Alexander Lewintan
- Cycle
- summer semester
- SPW
- 4
- Language
- German
- Participants at most
- no limit
- Participants
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
Teaching concept
Die Veranstaltung entspricht einem Vorlesungsanteil von 2 SWS und einem Übungsanteil von 2 SWS.