Studiengänge
| Abschluss |
Studiengang |
LP |
Semester |
|
Bachelor of Science
|
Informatik
Monobachelor
(
Vertiefung: kein LA;
POVersion:
2015
)
|
6 |
- |
|
Bachelor of Science
|
Informatik
Monobachelor
(
Vertiefung: kein LA;
POVersion:
2022
)
|
6 |
- |
|
Programmstud.-o.Abl.
|
Chemie
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.
|
Geographie
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.
|
Informatik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.
|
Mathematik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.
|
Physik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Chemie
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Geographie
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Global Change Geography
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Informatik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Mathematik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Optical Sciences
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Physik
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Polymer Science
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.MA
|
Urbane Geographien
Programm
(
POVersion:
1999
)
|
6 |
- |
|
Programmstud.-o.Abl.Prom.
|
Informatik
Programm
(
POVersion:
1999
)
|
6 |
- |
Inhalt
| Kurzkommentar |
Die Prüfung zu dem ganzen Modul kann nach dem Ende des Sommersemesters abgelegt werden, nachdem der zweite Teil des Moduls (M1.2 „Lineare Algebra und ihre Bezüge zur Informatik“) abgeschlossen ist. |
| Kommentar |
- Mathematische Grundbegriffe: Menge der natürlichen Zahlen; Unendlichkeit; (Über)Abzählbarkeit; Prinzip der Diagonalisierung; kartesische Produkte; Relationen; Funktionen; rekursive Definitionen; Klärung der Begriffe „Definition“, „Satz“, „Lemma“, „Korollar“
- Mathematische Beweise verstehen und selbst formulieren: Aussagen und ihre Verknüpfungen; Beweistechniken (direkter Beweis, Beweis durch Kontraposition, Beweis durch Widerspruch, vollständige Induktion)
- Graphen und Bäume: Grundbegriffe (gerichtete und ungerichtete Variante; Wege; Kreise) und grundlegende Eigenschaften; Isomorphie; Zuordnungsprobleme und ihre Bedeutung für die Informatik (z.B. Modellierung von Problemen durch Matching- oder Färbungsprobleme); Grundbegriffe zu speziellen Graphen (z.B. vollständige Graphen; Binärbäume; bipartite Graphen; planare Graphen)
- Algebraische Strukturen: modulare Arithmetik; Grundbegriffe zu Gruppen, Körpern und Ringen; endliche Körper und Polynomringe und ihre Bedeutung in der Informatik, z. B. in der Codierungstheorie
- Kombinatorik: kombinatorische Abzählregeln; das Prinzip des doppelten Abzählens; Binomialkoeffizienten; Schubfachprinzip
- Diskrete Stochastik: Ereignisse und ihre Wahrscheinlichkeiten; diskrete Wahrscheinlichkeitsräume; Zufallsvariablen; Erwartungswert und Varianz; Markov-Ungleichung; Tschebyscheff-Ungleichung; Ausblick auf randomisierte Algorithmen und deren erwartete Laufzeit bzw. Erfolgswahrscheinlichkeit
|
| Bemerkung |
Diese Lehrveranstaltung ist als Pflicht-LV relevant für die Studierenden im Bachelorstudium im Fach Informatik - Kern- und Zweitfachbezug des Kombistudiengang mit Lehramtsbezug nach der SPO 2015.
Gemäß der SPO 2024 für das Bachelorstudium im Fach Informatik - Kern- und Zweitfachbezug des Kombistudiengang mit Lehramtsbezug - heißt die Lehrveranstaltung „Diskrete Strukturen für das Lehramt Informatik“ (s. LV 3313090 + 3313091).
|
