[ 201SYMRCACV12 ] VL Computer Algebra for Concrete Mathematics



Es ist eine neuere Version 2019W dieser LV im Curriculum Bachelor's programme Artificial Intelligence 2019W vorhanden. 

^{(*)} Unfortunately this information is not available in english. 

Workload 
Education level 
Study areas 
Responsible person 
Hours per week 
Coordinating university 
3 ECTS 
B3  Bachelor's programme 3. year 
Mathematics 
Veronika Pillwein 
2 hpw 
Johannes Kepler University Linz 



Detailed information 
Original study plan 
Bachelor's programme Technical Mathematics 2012W 
Objectives 
The lecture can be viewed as an algorithmic supplement
to the classical book "Concrete Mathematics" by Graham,
Knuth, and Patashnik. Namely, it presents computer algebra
tools for dealing with four mathematical concepts which play
a fundamental role in many different areas of mathematics
and computer science: symbolic sums, recurrence (difference)
equations, generating functions, and asymptotic estimates.
Their key features, in isolation or in combination, their
mastery by paper and pencil or by computer programs, and
their applications, also to "real world problems" like
e.g. the analysis of algorithms, are studied.

Subject 
(see Objectives)

Criteria for evaluation 
oral exam

Language 
English 
Study material 
"The Concrete Tetrahedron" (Springer) by
Manuel Kauers and Peter Paule

Changing subject? 
No 
Corresponding lecture 
^{(*)}TM1WHVOANKO: VO Analytische Kombinatorik (3 ECTS)




Onsite course 
Maximum number of participants 
 
Assignment procedure 
Direct assignment 
