SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
Combinatorial Counting - NDMI015
Title: Kombinatorické počítání
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: http://kam.mff.cuni.cz/~klazar/KPOC19.html
Guarantor: doc. RNDr. Martin Klazar, Dr.
Teacher(s): doc. RNDr. Martin Klazar, Dr.
Class: Informatika Mgr. - Diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Annotation -
Introduction to enumerative combinatorics. Basic techniques (ordinary and exponential generating functions, Lagrange inversion formula, bijective proofs) are explained on a number of concrete examples in which we shall count combinatorial structures of various kinds.
Last update: T_KAM (07.05.2001)
Aim of the course -

Students learn the fundamental technique of combinatorial enumeration, which are generating functions.

Last update: T_KAM (20.04.2008)
Course completion requirements -

Oral exam, with written preparation. Exam question are/will be given on the course page,

see teacher's web page.

************************************************************************

As to situation caused by the current coronavirus pandemia in spring and summer 2020.

Form of exam (contact or distant) will be determined for each term in SIS

according to actual situation. Contact exam will be writen one with possible oral part.

For this course the contact form in small groups (<6, <11 people) appears probable.

Last update: Klazar Martin, doc. RNDr., Dr. (14.05.2020)
Literature -

R.P. Stanley: Enumerative combinatorics I, Wandswort & Brooks, 1986.

R.P. Stanley: Enumerative combinatorics II, Cambridge University Press, 1999.

Last update: T_KAM (20.04.2008)
Requirements to the exam -

Oral exam, with written preparation. Exam question are/will be given on the course page,

see teacher's web page.

************************************************************************

As to situation caused by the current coronavirus pandemia in spring and summer 2020.

Form of exam (contact or distant) will be determined for each term in SIS

according to actual situation. Contact exam will be writen one with possible oral part.

For this course the contact form in small groups (<6, <11 people) appears probable.

Last update: Klazar Martin, doc. RNDr., Dr. (14.05.2020)
Syllabus -

1. Problems of combinatorial enumeration. 2. Bijections. 3. Generating functions. 4. Exponential and composition formula. 5. Lagrange's inversion formula. 6. Asymptotic estimates.

Last update: T_KAM (20.04.2008)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html