Inhalt

[ 201SYMRCACV12 ] VL Computer Algebra for Concrete Mathematics

Versionsauswahl
Es ist eine neuere Version 2019W dieser LV im Curriculum Masterstudium Bioinformatics (auslaufend) 2019W vorhanden.
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B3 - Bachelor 3. Jahr Mathematik Veronika Pillwein 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Technische Mathematik 2012W
Ziele 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.
Lehrinhalte (see Objectives)
Beurteilungskriterien oral exam
Abhaltungssprache Englisch
Literatur "The Concrete Tetrahedron" (Springer) by Manuel Kauers and Peter Paule
Lehrinhalte wechselnd? Nein
Äquivalenzen TM1WHVOANKO: VO Analytische Kombinatorik (3 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung