Technische Universität Ilmenau

Algorithmen der diskreten Mathematik - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zu Modulnummer 5777 - allgemeine Informationen
Modulnummer5777
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2411 (Diskrete Mathematik und Algebra)
Modulverantwortliche(r)Prof. Dr. Michael Stiebitz
SpracheDeutsch
TurnusSommersemester
Vorkenntnisse

Einführung in diskrete Mathematik; Graphen und Algorithmen; Grundlagen der Informatik; Grundlagen der Stochastik

Lernergebnisse und erworbene Kompetenzen

Beherrschen der wesentlichen Techniken zur Untersuchung, mathematischen Analyse und algorithmischen Bearbeitung von Problemen über ausgewählten diskreten Strukturen Fach- und Methodenkompetenz Beherrschen von Untersuchungsmethoden der diskreten Mathematik, die sich grundlegend von den analytischen Methoden der Analysis unterscheiden Anwendung auf konkrete diskrete Modelle Fach- und Methodenkompetenz Beherrschung wesentlicher Theorien und Algorithmen zur Bearbeitung von Problemen in diskreten Strukturen Anwendung des Erlernten bei konkreten Problemen Anwendung der Theorie und Methoden aus der Einführung in die diskrete Mathematik Fähigkeit zur Auswahl geeigneter und ggf. zum Entwurf neuer Algorithmen zur Problemlösung

Inhalt

Sequentielle Algorithmen und Komplexitätsanalyse (worst case und average case), effiziente Algorithmen, Strategien des Algorithmenentwurfs (Teile und Herrsche, rekursive Alg., Dynamisches Programmieren, Greedy-Methode, probabilistische Algorithmen), Sortier- und Selektionsalgorithmen, Hashing, Heuristiken

Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form

Beamer, Folien, Tafel, Skripte

Literatur

M. Aigner: Diskrete Mathematik; D. Jungnickel: Graphen, Netzwerke und Algorithmen R. Diestel, Graphentheorie, 3. Auflage, Springer-Verlag, 2006. Bollobas, Modern graph theory, Springer, New York, 1998. B. Korte und J. Vygen, Combinatorial Optimization Theory and Algorithms, 3te Auflage Springer, 2006. N.L. Biggs, Discrete Mathematics, Oxford University Press, 1995. A. Steger, Diskrete Strukturen, Band 1 und 2, Springer. P. Tittmann, Einführung in die Kombinatorik, Spektrum Akademischer Verlag, 2000. L. Volkmann, Diskrete Strukturen - Eine Einführung, Aachener Beiträge zur Mathematik, Band 27, Mainz Verlag, Aachen 2000.

Lehrevaluation

Pflichtevaluation:

Freiwillige Evaluation:

SS 2014 (Vorlsung)

WS 2016/17 (Vorlesung)

Hospitation:

Spezifik Referenzmodul
ModulnameAlgorithmen der diskreten Mathematik
Prüfungsnummer2400274
Leistungspunkte4
SWS4
Präsenzstudium (h)45
Selbststudium (h)75
VerpflichtungPflichtmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss

werden bei Bedarf festgelegt

Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Spezifik im Studiengang Master Mathematik und Wirtschaftsmathematik 2013 (WM), Master Mathematik und Wirtschaftsmathematik 2013 (AM)
ModulnameAlgorithmen der diskreten Mathematik
Prüfungsnummer2400155
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungWahlmodul
Abschlusskeiner
Details zum Abschluss

werden bei Bedarf festgelegt

Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl