Our lives are full of combinations. Combinatorial mathematics is just the science to deal with combinations of discrete items. As an ancient field, the history of combinatorial mathematics could be traced back over 4000 years to the age of the Great Yu in ancient China. Nowadays, it is regarded as the fundamental knowledge of computer science since the algorithms in programming heavily rely on the analysis of the discrete elements. Instead of relying on the traditional mathematical "theorem - proof" format, we show various principles in an intuitive manner with ancient stories, the scenes of movies and even the magic show. Specific topics covered include: The counting principles based on the basic operations “+”, “-”, “*”, “/”; Generating functions; Recurrent number serials such as Fibonacci number, Catalan number etc; Pigeon hole principles; Inclusion and exclusion principles; Polya counting based on group theory. The contents of this course are mainly based on the corresponding Tsinghua Class (Combinatorics) -- a course that has been awarded as the quality curriculum in Tsinghua. It is ideal for students who are interested in mathematics or computer science. It will lead you to gasp the mathematical theory essentially needed to solve the real-world applications. 我们生活的方方面面都充满着组合,而组合数学正是研究离散事物的学科。作为一个具有悠久历史的学科,组合数学的发展可以追溯到4000年前的大禹时代。而如今组合数学随着计算机学科的发展开启了新的篇章,由于程序算法的分析和实现正是基于对离散对象的分析,因此组合数学已经发展成为计算机学科的基础理论。 而本课程一改以往数学教学的“定理-证明”模式,引领大家由浅入深地逐步探索知识的源泉,这里有古代故事,有电影片段,甚至用魔术来演绎数学概念。而这些形式就是为了引领大家去感受数学的美。具体的教学内容包括: 基于四则运算的计数法则; 母函数; 递推序列,如斐波那契数,卡特兰数等; 鸽巢原理; 容斥原理; 基于群论的波利亚定理。 本课程的内容和大纲主要基于清华大学精品课《组合数学》,通过本课程的学习,学习者可以深入了解计数的抽象理论和具体方法,从而深入理解组合数学对计算机理论发展的推动作用。。
Course Reviews