Inhalt

[ TM1PGKVALG1 ] KV Algorithmische Methoden 1

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B1 - Bachelor 1. Jahr Mathematik Wolfgang Windsteiger 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Technische Mathematik 2012W
Ziele Studenten der Lehrveranstaltung Algorithmische Methoden 1 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/
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung