- 在线播放
- 分集下载
- 01. What Is Discrete Mathematics
- 02. Basic Concepts of Combinatorics
- 03. The 12-Fold Way of Combinatorics
- 04. Pascal's Triangle and the Binomial Theorem
- 05. Advanced Combinatorics—Multichoosing
- 06. The Principle of Inclusion-Exclusion
- 07. Proofs—Inductive, Geometric, Combinatorial
- 08. Linear Recurrences and Fibonacci Numbers
- 09. Gateway to Number Theory—Divisibility
- 10. The Structure of Numbers
- 11. Two Principles—Pigeonholes and Parity
- 12. Modular Arithmetic—The Math of Remainders
- 13. Enormous Exponents and Card Shuffling
- 14. Fermat's ''Little'' Theorem and Prime Testing
- 15. Open Secrets—Public Key Cryptography
- 16. The Birth of Graph Theory
- 17. Ways to Walk—Matrices and Markov Chains
- 18. Social Networks and Stable Marriages
- 19. Tournaments and King Chickens
- 20. Weighted Graphs and Minimum Spanning Trees
- 21. Planarity—When Can a Graph Be Untangled
- 22. Coloring Graphs and Maps
- 23. Shortest Paths and Algorithm Complexity
- 24. The Magic of Discrete Mathematics
离散数学 Discrete Mathematics的相关介绍
离散数学是现代数学的一个重要分支,主要对离散量的结构及其相互关系进行研究,它在很多领域都有着广泛的应用。在本教程中,我们将对离散数学课程进行学习,下面我们就先来了解一下。
离散数学是传统的逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。
学科内容
1.集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数
2.图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
3.代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数
4.组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理
5.数理逻辑部分:命题逻辑、一阶谓词演算、消解原理
离散数学被分成三门课程进行教学,即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主, 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。