Veranstaltungen
Vorlesung mit integrierter Übung
Mathematische Algorithmen der Informatik
- Name im Diploma Supplement
- Mathematical Algorithms in Computer Science
- Anbieter
- Dipl.-Math. Alexander Lewintan
- Lehrperson
- Dipl. Math. Alexander Lewintan
- Turnus
- Sommersemester
- SWS
- 4
- Sprache
- deutsch
- maximale Hörerschaft
- unbeschränkt
- Hörerschaft
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
didaktisches Konzept
Die Veranstaltung entspricht einem Vorlesungsanteil von 2 SWS und einem Übungsanteil von 2 SWS.