Concrete Mathematics
GOALS OF THE COURSE:
See Syllabus in the Studies Information System (Õppeinfosüsteem)
TIME AND PLACE: Tuesday, 2pm - 5:30pm in Küberneetika
Maja, B-126.
INSTRUCTORS:
Jaan Penjam and Silvio Capobianco, contact:
firstname(at)cs.ioc.ee
BASIC TEXT: Graham, R. M.,
D. E., Knuth & O. Patashnik Concrete Mathematics, A Foundation for
Computer Science, Addison Wesley
OTHER TEXTS:
COURSE CONTENT:
|
Date(s) |
Topic |
Slides |
Exercises |
|
T 14/9 |
Introduction |
|
|
|
T 21/9 |
Ch. 1. Recurrent Problems |
||
|
T 28/9 |
Ch. 1. Recurrent Problems |
|
|
|
|
Ch. 2. Sums |
|
|
|
T 5/10 |
Ch. 2. Sums |
|
|
|
T 12/10 |
Ch. 2. Sums |
|
|
|
T 19/10 |
Ch. 2. Sums |
||
|
T 26/10 |
Ch. 3. Integer functions |
||
|
T 2/11 |
Ch. 5. Binomial coefficients and Generating
functions |
||
|
T 9/11 |
Ch. 5. Binomial coefficients and Generating
functions |
|
|
|
T 16/11 |
Ch. 6. Special Numbers |
||
|
T 23/11 |
Ch. 7. Generating Functions |
||
|
T 30/11 |
Ch. 7. Generating Functions |
||
|
T 7/12 |
Ch. 7. Generating Functions |
STUDENT PRESENTATIONS;
|
Date |
Title |
Presentation |
|
|
28/9 |
Margarita Spitšakova. "Josephus problem; penultimate survivor" |
||
|
28//9 |
Igor Artemtšuk "Double Towers of Hanoi" |
||
|
5/10 |
Kristjan Haavik "On Usage of Repertoire Method" |
||
|
5/10 |
Sergei Bessonov "Dividing a plane with n number of "zig" lines" |
||
|
12/10 |
Pavel Grigorenko ""Partial fractions" and summing by parts" |
||
|
12/10 |
Riina Maigre "Evaluation by the perturbation method" |
||
|
19/10 |
Andre Veski "Lagrange's identity" |
||
|
19/10 |
Andri Saar "Yet another complicated sum" |
||
|
26/10 |
Vahur Kotkas "On quick-sort algorithm" |
-- |
|
| 26/10 | Andres Toom "On Riemann's zeta function" |
||
| 26/10 | Kairit
Sirts "Goldbach's theorem" |
Slides | |
| 2/11 |
Margarita Spitšakova. "Segments in the checkerboard" | ||
| 2/11 and 9/11 |
Erkki
Moorits. "Summing of ceilings and complexity of merge-sort" |
||
| 9/11 | Kristjan
Haavik. "Binomial theorem for falling and rising factorials" |
Slides | |
| 9/11 | Kristina
Vassiljeva. "Combinatorial number system" |
||
| 30/11 |
Andres
Ojamaa "Exact covers of arithmetic progressions" |
Slides | |
| 16/11 |
Andri Saar "Fibonacci numbers that are prime" | Slides | |
| 16/11 |
Igor Artemtšuk "Number system with prime radix" |
||
| 14/12 | Sergei Bessonov "Spanning trees for n_wheel" |
|
|
| 30/11 | Riina Maigre "Balance of a stock of bricks" | Slides | |
| 7/12 |
Andre Veski "Second order Fibonacci numbers" | Slides | |
| 7/12 |
Kairit Sirts "Summinhg by partial fractions and generating functions" | Slides | |
| 14/12 |
Andres Toom - "The sum of powers of 2" |
Slides | |
| 14/12 |
Andres Ojamaa - "Spiral coordinates" |
Slides | |
| 14/12 |
Erkki Moorits. "Cycles in Superimposed Domino Tilings" | Slides |
Last updated: 24.01.2011
JP, SC