Inhalt

[ 201ATMAALMK18 ] KV Algorithmic methods

Versionsauswahl
(*) Unfortunately this information is not available in english.
Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B1 - Bachelor's programme 1. year Mathematics Wolfgang Windsteiger 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Technical Mathematics 2025W
Learning Outcomes
Competences
Students are familiar with the process from the specification of a problem to its solution using an algorithm. Students can translate algorithms into computer programs. Students know the concepts of correctness and complexity of an algorithm. Students can work in groups.
Skills Knowledge
  • Students can precisely specify mathematical problems. (K3)
  • Students are able to implement simple algorithms in the Mathematica programming language. (K3)
  • Students recognize faulty specifications. (K4)
  • Students are able to derive recursive algorithms from constructive inductive proofs. (K6)
  • Students have worked on an entire project from specification to computer program in a group. (K6)
Students have learned elementary problems in the area of univariate polynomials or matrices. (K1) Students have learned simple algorithms in the area of univariate polynomials or matrices. (K2) Students are aware of sources of errors in computer calculations. (K5) Students know the difference between recursion and loops. (K2)
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)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment