|
Detailinformationen |
Quellcurriculum |
Bachelorstudium Technische Mathematik 2018W |
Ziele |
Studenten der Lehrveranstaltung Algorithmische Methoden werden:
- mit wichtigen mathematischen Problemstellungen konfrontiert,
- mit wichtigen Algorithmen zur Lösung mathematischer Problemklassen vertraut gemacht,
- strukturiertes Herangehen an Problemstellungen lernen und
- die Umsetzung von mathematischem Wissen in Computerprogramme trainieren und
- spezielle Aspekte, die erst durch das Rechnen am Computer entstehen, beachten.
|
Lehrinhalte |
Die Lehrveranstaltung dient als “Brücke” zwischen den beiden Hauptlehrveranstaltungen des 1. Semesters, Lineare Algebra und Analysis. Es werden mathematische Problemstellungen betrachtet ungeachtet dessen, ob sie der linearen Algebra oder der Analysis zurechenbar sind. In vielen Fällen werden zu ein und derselben Problemstellung exakte Lösungsalgorithmen und approximative Verfahren gegenübergestellt. Exakte Algorithmen haben ihren mathematischen Hintergrund eher in der Algebra, approximative Algorithmen stützen sich meist auf Resultate der Analysis.
Konkret betrachtet werden:
- Grundbegriffe der Algorithmik, insbesondere des numerischen und symbolischen Rechnens, wie Rundungsfehler, Kondition, Stabilität, oder Komplexität.
- Datenstrukturen zur Darstellung mathematischer Objekte am Computer.
- Schleifenalgorithmen und Rekursion.
- Grundlegende Problemstellungen und algorithmische Lösungen im Bereich der natürlichen, ganzen, rationalen und reellen Zahlen, der Vektoren und der univariaten Polynome.
|
Beurteilungskriterien |
Einige Übungen während des Semesters, Programmierprojekt und Präsentation als Gruppenarbeit.
|
Lehrmethoden |
Vorlesung, Übungen, Tutorium, Programmierprojekt, Präsentation, Arbeiten in Gruppen.
|
Abhaltungssprache |
Deutsch |
Literatur |
Ph. Kügler, W. Windsteiger: Algorithmische Methoden. Band 1: Zahlen, Vektoren, Polynome, Reihe: Mathematik Kompakt, 2009, Softcover, ISBN: 978-3-7643-8434-0, Birkhäuser-Springer.
Ph. Kügler, W. Windsteiger: Algorithmische Methoden. Band 2: Funktionen Matrizen, Multivariate Polynome, Reihe: Mathematik Kompakt, 2012, Softcover, ISBN: 978-3-7643-8515-6, Birkhäuser-Springer.
|
Lehrinhalte wechselnd? |
Nein |
Sonstige Informationen |
http://www.risc.jku.at/people/wwindste/Teaching/AlgMeth1/AktuellerJG/
|
Äquivalenzen |
TM1PGKVALG1: KV Algorithmische Methoden 1 (3 ECTS)
|
|