## Analytische Kombinatorik |

Die Vorlesung wird im Rahmen der Kursfolge Symbolic Computation zur Ergänzung der mathematischen Grundlagen angeboten. Inhaltlich folgt die Vorlesung in etwa dem Buch

*"...But what exactly is Concrete
Mathematics? It is a blend of CONtinuous and disCRETE mathematics. More
concretely, it is the controlled manipulation of mathematical formulae,
using a collection of techniques for solving problems. Once you ... have
learned the material in this book, all you will need is a cool head, a
large sheet of paper, and fairly decent handwriting in order to evaluate
horrendous-looking sums, to solve complex recurrence relations, and to
discover subtle patterns in data. You will be so fluent in algebraic
techniques that you will often find it easier to obtain exact results
than to settle for approximate answers that are valid only in a limiting
sense.
*

*The major topics in this book include sums, recurrences,
elementary number theory, binomial coefficients, generating functions,
discrete probability, and asymptotic methods. The emphasis is on manipulative
technique rather than on existence theorems or combinatorial reasoning; the
goal is for each reader to become as familiar with discrete operations (like
the greatest-integer function and finite summation) as a student of calculus is
familiar with continuous operations (like the absolute-value function and
infinite integration)."*

Vorlesungsbeginn:

**Mittwoch, 12. 3. 1997, $830$ pktl., SR/K009D**

Maintained by: Paule

Last Modification: February 26, 1997

[Up] [RISC-Linz] [University] [Search]