Gesamtliste
Überblick über die Lehrinhalte und Qualifikationsziele der Module und Veranstaltungen
Diese Seite zeigt alle Module, die sich aktuell im System befinden. Für jedes Modul werden Lehrinhalte und Lernziele ausgegeben. Bitte suchen Sie mit der Suchfunktion ihres Browsers (Strg + F) nach den Namen des Moduls bzw. der Veranstaltung im Modul zu der Sie Informationen benötigen und klicken Sie dann auf den Link zum Modul. Die darauffolgende Seite enthält alle Informationen zu den Inhalten einer Veranstaltungen die Sie für eine Anerkennung benötigen sollten. Sollte die Institution weitere Informationen benötigen, nutzen Sie bitte zusätzlichen die Seiten der einzelnen Lehrstühle und dort den Bereich „Studium“.
Modul (6 Credits)
Mathematische Algorithmen der Informatik
- Name im Diploma Supplement
- Mathematical Algorithms in Computer Science
- Verantwortlich
- Dipl. Math. Alexander Lewintan
- Voraussetzungen
- Siehe Prüfungsordnung.
- Workload
- 180 Stunden studentischer Workload gesamt, davon:
- Präsenzzeit: 60 Stunden
- Vorbereitung, Nachbereitung: 90 Stunden
- Prüfungsvorbereitung: 30 Stunden
- Dauer
- Das Modul erstreckt sich über 1 Semester.
- Qualifikationsziele
Die Studierenden
- besitzen fachliche Kompetenzen in grundlegenden mathematischen Themen und ihrer Umsetzung in programmierte Algorithmen
- sind in der Lage, diese Themen zu erläutern und die Eigenschaften von zugehörigen Algorithmen und deren praktische Einsatzmöglichkeiten zu beurteilen
- können geeignete mathematische Methoden auswählen, zugehörige Algorithmen entwickeln und implementieren
- können diese Algorithmen praktisch erproben und die erzielten Ergebnisse interpretieren
- Prüfungsmodalitäten
Zum Modul erfolgt eine modulbezogene Prüfung in der Gestalt einer mündlichen Prüfung (in der Regel: 20-40 Minuten).
- Verwendung in Studiengängen
- Bestandteile
Vorlesung mit integrierter Übung (6 Credits)
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
- vgl. Modul
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.
Aus Gründen der Performance und Übersichtlichkeit wird an dieser Stelle auf die Titel und vollständigen Namen der Dozenten verzichtet und es werden nur die Nachnamen ausgegeben. Die unterschiedlichen Titel der zugehörigen Dozenten sind den Bereitstellern und Nutzern dieser Listen bekannt und bewusst.