Inhalt
[ 201COMACALU18 ] UE Computer Algebra
|
|
|
|
| (*) Unfortunately this information is not available in english. |
 |
| Workload |
Education level |
Study areas |
Responsible person |
Hours per week |
Coordinating university |
| 1,5 ECTS |
B3 - Bachelor's programme 3. year |
Mathematics |
Carsten Schneider |
1 hpw |
Johannes Kepler University Linz |
|
|
|
| Detailed information |
| Original study plan |
Bachelor's programme Technical Mathematics 2025W |
| Learning Outcomes |
Competences |
| The students understand basic algorithms in computer algebra and how they can be applied for problem solving in mathematics.
|
|
| Skills |
Knowledge |
- Learning basic structures and algorithms in computer algebra [K2,K5];
- Analyzing the complexity of algebraic algorithms [K4,K5];
- Properties of the extended Euclidean algorithm in Euclidean domains [K2] and its application [K3] (operations in algebraic field extensions, partial fraction decomposition, Chinese Remainder Theorem, Pade approximation, rational function reconstruction, rational number reconstructions);
- Understanding of modular algorithms in the context of the Euclid algorithm [K2,K5];
- Basic understanding of Gröbner bases [K2,K4] with a special focus on algorithms (Buchberger's algorithm) and solving ideal theoretic problems in mathematics [K3].
|
Extended Euclidean algorithm with applications, resultant, Mignotte bound, modular algorithms of the Euclidean algorithm, algorithmic Gröbner bases theory with applications.
|
|
| Criteria for evaluation |
|
| Language |
English |
| Study material |
Joachim von zur Gathen and Jürgen Gerhard, "Modern Computer Algebra", Cambridge University Press, 2013 (or earlier versions)
F.Winkler, "Polynomial Algorithms in Computer Algebra", Springer-Verlag Wien New York (1996)
|
| Changing subject? |
No |
| Corresponding lecture |
(*)ist gemeinsam mit 201ALGECALV12 VL Computer Algebra (3 ECTS)
äquivalent zu
TM1WHKVCASY: KV Computeralgebra (4,5 ECTS)
|
| Earlier variants |
They also cover the requirements of the curriculum (from - to)
201ALGECALU12: UE Computer Algebra (2013W-2018S)
201ALGECALU12: UE Computer Algebra (2012W-2013S)
|
|
|
|
| On-site course |
| Maximum number of participants |
25 |
| Assignment procedure |
Direct assignment |
|
|
|
