PTI00170 – Discrete Mathematics and Logic

Module
Discrete Mathematics and Logic
Diskrete Mathematik und Logik
Module number
PTI00170
Version: 1
Faculty
Physikalische Technik / Informatik
Level
Bachelor
Duration
1 Semester
Semester
Winter semester
Module supervisor

Prof. Dr. Maren Hinrichs
Maren.Hinrichs(at)fh-zwickau.de
Lecturer(s)

Prof. Dr. Maren Hinrichs
Maren.Hinrichs(at)fh-zwickau.de
Course language(s)

German
in "Diskrete Mathematik und Logik"
ECTS credits

5.00 credits

Workload

150 hours

Courses

6.00 SCH (6.00 SCH Lecture with integrated exercise / seminar-lecture)
Self-study time

60.00 hours
30.00 hours Vor-/Nachbereitung - Diskrete Mathematik und Logik
30.00 hours Self-study - Diskrete Mathematik und Logik
Pre-examination(s)

Übungstestat
in "Diskrete Mathematik und Logik"
Examination(s)

schriftliche Prüfungsleistung
Module examination | Examination time: 120 min | Weighting: 100%
in "Diskrete Mathematik und Logik"
Media type
No information
Instruction content/structure
  • Mengen, Mengenoperationen, Mächtigkeiten endlicher und unendlicher Mengen;
  • Relationen, spezielle binäre Relationen: Äquivalenz- und Ordnungsrelationen, Abbildungen
  • Logik: Aussagen, Aussagenverknüpfungen, Wahrheitswerttabellen, Normalformen
  • Zahlensysteme: Stellenwertsysteme, Dual- und Hexadezimalsystem, Konvertierungen
  • zahlentheoretische Grundlagen: Primzahlen, Restklassen,  Euklidischer Algorithmus, Bestimmung multiplikativer Inverser, Anwendungen in der Krytographie
  • Einführung in die Graphentheorie - Graphen, Eulerwege- und kreise, Hamiltonkreisproblem, Kürzeste Wege und Dijkstra-Algorithmus, Planarität, Knotenfärbungen
  • Vektorräume, Lineare Unabhängigkeit, Normen
  • Eigenwerte und Eigenvektoren mit Anwendungen
Qualification objectives
  • Die Studierenden kennen die grundlegenden Konzepte der Mengenlehre, der Logik und der diskreten Mathematik. Sie sind in der Lage zu abstrahieren und haben die Rolle der Logik als Sprache zur exakten Formalisierung praktischer Aufgabenstellungen verstanden.
  • Sie können Mengen, Relationen, Abbildungen und algebraische Strukturen, insbesondere Graphen, zur Modellierung praktischer Aufgabenstellungen anwenden und beherrschen grundlegende zahlentheoretische Methoden. Sie entwickeln die Fähigkeit Lösungen zu interpretieren.
  • Die Studierenden können mit Literatur und Hilfsmitteln sicher umgehen.
Special admission requirements

keine
Recommended prerequisites

Fertigkeiten zur Elementarmathematik
Continuation options
No information
Literature

G.Teschl/ S.Teschl, Mathematik für Informatiker, Band I Diskrete Mathematik und Lineare Algebra; Springer-Verlag

M.Brill, Mathematik für Informatiker; Hanser-Verlag

A. Beutelspacher, Diskrete Mathematik für Einsteiger; Vieweg-Verlag

M.Nitzsche, Graphen für Einsteiger; Vieweg+Teubner

Schöning: Logik für Informatiker, Spektrum Akademischer Verlag 2000
Notes
No information
Assignment to curriculum

110 Ingenieurpädagogik - Bachelor 2021 Vollzeit

110 Ingenieurpädagogik - Bachelor 2022 Vollzeit

110 Ingenieurpädagogik - Bachelor 2023 Vollzeit

Close detail view
© Modulux (Version 4.4)