Kursus ITT9131: "Konkreetne matemaatika"

Concrete Mathematics

GOALS OF THE COURSE:

to read well-known and popular literature in Computer Science and Mathematics
to develop mathematical skills, formulating and solving complex problems mathematically
to practice with presentation of results (solutions of mathematical problems)

Click here for a more detailed description of the course

See the Syllabus -- in English and in Estonian -- for further details.

See the assessment criteria -- in English and in Estonian

See the program of the course -- in English (updated week by week)

TIME AND PLACE:

Final exam

Time and place of the first appeal:
Tuesday the 3rd of January 2017 in room B126 from 14:00 to 17:30
The solutions to the exercises and the answers to the questions are available here
The results and scores are available here

Time and place of the second appeal:
Tuesday the 17th of January 2017 in room B126 from 14:00 to 17:30
The solutions to the exercises and the answers to the questions are available here

MIDTERM RECOVERY:

Time and place: Wednesday the 23rd of November in room B126 from 14:00 to 16:00.
The rules are available here
The solutions to the exercises are available here
The results and scores are available here

MIDTERM:

Time and place: Tuesday the 8th of November in room B126 from 16:00 to 17:30.
The rules are available here
The solutions to the exercises are available here
The results and scores are available here
The text of the midterm for the 2014 edition of the course is available here
The solutions are available here

INSTRUCTORS: Silvio Capobianco and Jaan Penjam , contact: firstname(at)cs.ioc.ee

BASIC TEXT:

Graham, R. L., D. E., Knuth & O. Patashnik
Concrete Mathematics: A Foundation for Computer Science
Addison Wesley

OTHER TEXTS:

L. Lovász, J. Pelikán, K. Vesztergombi. Discrete mathematics: elementary and beyond. Springer
I. Niven. Mathematics of Choice: How to Count Without Counting. Mathematical Association of America.

COURSE CONTENT:

Students' presentations

Date	Topic	Speaker	PDF
30/09	Double Tower of Hanoi	Ahto Truu	Exercise 1.11
04/10	Josephus's friend	Hendrik Maarand	Exercise 1.15
11/10	Evaluation of a sum	Lembit Jürimägi	Exercise 2.29
18/10	Sums of the zeta function	Jaan Priisalu	Exercise 2.31
01/11	One one, two twos, three threes, etc.	Pille Haug	Exercise 3.23
22/11	Binomial number system	Hendrik Maarand	Exercise 5.38
29/11	Sums of Stirling subset numbers	Ahto Truu	Exercise 6.32
06/12	An infinite sum with Fibonacci numbers	Lembit Jürimägi	Exercise 6.43
20/12	Covers of the set of natural numbers	Jaan Priisalu	Exercise 7.32

Last updated: 18.01.2017

SC,JP