Stud.IP Uni Oldenburg
Universität Oldenburg
31.05.2023 17:23:05
mat950 - Mathematik für Informatik (Diskrete Strukturen) (Vollständige Modulbeschreibung)
Originalfassung Englisch PDF Download
Modulbezeichnung Mathematik für Informatik (Diskrete Strukturen)
Modulkürzel mat950
Kreditpunkte 6.0 KP
Workload 180 h
Einrichtungsverzeichnis Institut für Mathematik
Verwendbarkeit des Moduls
  • Fach-Bachelor Informatik (Bachelor) > Aufbaumodule
  • Fach-Bachelor Wirtschaftsinformatik (Bachelor) > Aufbaucurriculum - Pflichtbereich
  • Zwei-Fächer-Bachelor Informatik (Bachelor) > Basismodule
Zuständige Personen
Heß, Florian (Modulverantwortung)
Stein, Andreas (Modulverantwortung)
Stein, Sandra (Modulverantwortung)
Teilnahmevoraussetzungen
Kompetenzziele
  • Kennenlernen und Verstehen des axiomatischen Aufbaus der Mathematik und der Bedeutung mathematischer Argumentation
  • Beherrschen grundlegender mathematischer Beweistechniken und deren logischer Struktur
  • Erkennen der Bedeutung von Voraussetzungen in mathematischen Sätzen: Lokalisierung der Voraussetzungen innerhalb der Beweise und mögliche Konsequenzen bei Wegfall von Voraussetzungen
  • Exemplarisches Kennenlernen weiterer mathematischer Gebiete und damit Erweiterung des eigenen mathematischen Wissens
  • Kennenlernen von Anwendungen
  • Vernetzung des eigenen mathematischen Wissens durch Herstellung von Bezügen zwischen verschiedenen mathematischen Bereichen

  • Erlernen der wesentlichen Ideen und Methoden von diskreten Strukturen in der Mathematik
  • Beherrschen der Grundbegriffe und wesentlichen Methoden der Graphentheorie
  • Beherrschen der Grundbegriffe und wesentlichen Methoden der Algebra und Zahlentheorie, wie Gruppen, Ringe, Körper, Restklassenringe, euklidischer Algorithmus, chinesischer Restsatz, Polynome
  • Beherrschen weiterführender Begriffe und Methoden für diskrete Strukturen, wie z.B. Primzahltests, RSA, graphentheoretische Algorithmen
Modulinhalte
Elemente der Aussagenlogik, Beweismethoden, Mengen, Relationen und Abbildungen, Kombinatorik, Graphen und Anwendungen, die ganzen Zahlen und ihre Restklassenringe, Gruppen und Halbgruppen
Literaturempfehlungen
B. Kreußler und G. Pfister: Mathematik für Informatiker, Springer-Verlag 2009
(campusweiter Online-Zugriff auf den Volltext über das Bibliothekssystem)

Weitere Literatur wird in der Veranstaltung bekannt gegeben.
Links
Unterrichtssprache Deutsch
Dauer in Semestern 1 Semester
Angebotsrhythmus Modul jährlich
Aufnahmekapazität Modul unbegrenzt
Hinweise
Im Zwei-Fächer Bachelor Informatik ist dieses Modul im Basiscurriculum zu studieren.
Modullevel / module level AC (Aufbaucurriculum / Composition)
Modulart / typ of module Pflicht / Mandatory
Lehr-/Lernform / Teaching/Learning method
Vorkenntnisse / Previous knowledge
Lehrveranstaltungsform Kommentar SWS Angebotsrhythmus Workload Präsenz
Vorlesung 3 WiSe 42
Übung 1 WiSe 14
Präsenzzeit Modul insgesamt 56 h
Prüfung Prüfungszeiten Prüfungsform
Gesamtmodul
Klausur nach Abschluss der Vorlesung
In diesem Modul werden Bonuspunkte erworben werden. Die Einzelheiten werden zu Beginn der Veranstaltungen mit den Studierenden besprochen und festgelegt.

Klausur oder mündliche Prüfung