 |
| Detailed information |
| Original study plan |
Bachelor's programme Technical Mathematics 2018W |
| Objectives |
Students of Algorithmic Methods will
- get to know important mathematical problems,
- become familiar with important algorithms for solving certain classes of mathematical problems,
- learn to treat problems in a structured fashion,
- transfer mathematical knowledge into computer programs, and
- obey special aspects that come with the execution of computer programs.
|
| Subject |
The course serves as a "bridge" between the two main courses in the first semester, linear algebra and analysis. We will deal with mathematical problems regardless whether they count as linear algebra or as analysis problems. In many cases, an "exact" vs. an "approximative" solution will be discussed. Exact algorithms often have their justification in algebra, whereas approximations rely on results of analysis.
Concrete content of the course are:
- Basic notions of algorithmics, in particular in numeric and symbolic computation, like round-off errors, condition, stability, and complexity.
- Data structures for representation of mathematical objects in a computer.
- Loop algorithms and recursion.
- Fundamental problems and their algorithmic solutions in the domains of natural, integer, rational, and real numbers, vectors, and univariate polynomials.
|
| Criteria for evaluation |
Exercises during the semester, programming project and presentation as group work.
|
| Methods |
Lecture, exercises, tutorial, programming project, presentation, working in groups.
|
| Language |
German |
| Study material |
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.
|
| Changing subject? |
No |
| Further information |
http://www.risc.jku.at/people/wwindste/Teaching/AlgMeth1/AktuellerJG/
|
| Corresponding lecture |
(*)TM1PGKVALG1: KV Algorithmische Methoden 1 (3 ECTS)
|
|
