Approximation Algorithms in Discrete Mathematics - Interactive curriculae of TU Ilmenau

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

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

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

Beamer, Folien, Tafel, Skripte

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.

werden bei Bedarf festgelegt

werden bei Bedarf festgelegt