course: Discrete Mathematics

number:
150308
teaching methods:
lecture with tutorials
media:
overhead transparencies, black board and chalk
responsible person:
Priv.-Doz. Dr. Björn Schuster
lecturer:
Priv.-Doz. Dr. Björn Schuster (Mathematik)
language:
german
HWS:
6
CP:
8
offered in:
winter term

dates in winter term

  • start: Tuesday the 27.10.2020
  • lecture Tuesdays: from 16:00 to 18.00 o'clock in Online
  • lecture Wednesdays: from 12:00 to 14.00 o'clock in Online
  • tutorial (alternativ) Wednesdays: from 10:00 to 12.00 o'clock in Online
  • tutorial (alternativ) Thursdays: from 08:00 to 10.00 o'clock in Online

Exams

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.
Form of exam:written
Registration for exam:FlexNow
Date:01.04.2021
Begin:13:30
Duration:180min
description of exam:

Prüfung findet online statt.

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.
Form of exam:written
Registration for exam:FlexNow
Date:01.09.2021
Begin:08:30
Duration:180min
Rooms : HGD 10 ,  HGD 30
Individual appointments of students to each exam location will be issued by the responsible chair.

goals

Die Studierenden beherrschen den professionellen Umgang mit abstrakten, diskreten Strukturen. Dazu gehört die Fähigkeit, konkrete Problemstellungen mit solchen Strukturen zu modellieren und scharfsinnige Schlussfolgerungen aus gegebenen Informationen zu ziehen (Anwendung kombinatorischer Schlussweisen). Dazu gehört weiterhin ein Verständnis für grundlegende algorithmische Techniken, und die Analyse von Algorithmen. In den einzelnen Abschnitten der Vorlesung wurden die jeweils grundlegenden Konzepte (in Kombinatorik, Graphtheorie, elementarer Zahlentheorie und elementarer Wahrscheinlichkleitstheorie) erworben. Die intellektuelle Fähigkeit, die logischen Zusammenhänge zwischen den Konzepten zu überblicken, und 'versteckte' Anwendungsmöglichkeiten zu erkennen, wurde geschult.

content

Die Diskrete Mathematik beschäftigt sich mit endlichen Strukturen. Die Vorlesung gliedert sich in 5 Abschnitte. Abschnitt 1 ist der Kombinatorik gewidmet. Insbesondere werden grundlegende Techniken vermittelt, um sogenannte Zählprobleme zu lösen. In Abschnitt 2 beschäftigen wir uns mit der Graphentheorie. Graphen werden zur Modellierung von Anwendungsproblemen benutzt. Wir behandeln Techniken zur Graphenexploration und weitere ausgesuchte Graphenprobleme. Abschnitt 3 vermittelt Grundkenntnisse in elementarer Zahlentheorie und endet mit einem Ausblick auf kryptographische Anwendungen. Grundlegende Designtechniken für effiziente Algorithmen bilden das zentrale Thema von Abschnitt 4. Daneben geht es auch um das Aufstellen und Lösen von Rekursionsgleichungen. Abschnitt 5 behandelt grundlegende algebraische Strukturen mit Anwendungen auf symmetrische Zählprobleme und fehlerkorrigierende Codes.

requirements

keine

recommended knowledge

Elementare Grundkenntnisse in Analysis und linearer Algebra