| INF Mathematik II | SG | INF | |
|---|---|---|---|
| Dozent : |
Prof. Dr. rer. nat. habil. Dietmar Uhlig eMail | Homepage |
Semester | 2 |
| Einordnung : | Informatik | SWS | 2 |
| Sprache : | Deutsch | Art | V Ü |
| Prüfungsart : | PL | Credits | 2 |
| Prüfungsform : | Klausur 90 min | ||
| Voraussetzungen : | Mathematik I | ||
| Querverweise : | Prüfung auch über Kenntnise aus Mathematik I | ||
| Vorkenntnisse : | |||
| Hilfsmittel und Besonderheiten : | |||
| Lehrziele : | Algebraische Strukturen und Graphentheorie als Arbeitsmittel für den Informatiker, Entwicklung von Fähigkeiten wie logisches Denken und kreatives Arbeiten | ||
| Lehrinhalte : | Fortsetzung der Gruppentheorie: Spezielle Gruppen und Monoide, Untergruppen, Homomorphismen, Ringe, Körper Elementare Grundlagen der Graphentheorie: Begriffe, Darstellungsformen, gerichtete und ungerichtete Graphen, Wege und Ketten in Graphen, Inzidenz- und Adjazenzmatrizen, Listenspeicherungen, Wege- und Erreichbarkeitsmatrizen | ||
| Literatur : | Berendt, G., Mathematische Grundlagen für Informatiker, Diskrete Mathematik, Band1, Bibliographisches Institut, Zürich Dörfler/Peschek, Einführung in die Mathematik für Informatiker, Hanser Studienbücher Nägler/Stopp, Graphen und Anwendungen, B. G. Teubner Verlagsgesellschaft | ||