К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
离散数学 · LearnSpace
Назад в каталог
courseraПрограммирование

离散数学

Курс от Shanghai Jiao Tong University
Начальный≈ 15.3 чКитайский (Китай)
О курсеНавыкиПрограммаПреподаватели

О курсе

离散数学是计算机专业基础课程之一。本课程重点讲解离散对象的计数问题、图论问题、网络流问题等计算机科学中的重要基本知识。本课程将为后续如数据结构、算法设计、复杂性理论提供必要的基础，课程内容在人工智能、机器学习、网络设计与分析等前沿领域有重要应用。课程重点培养学生逻辑思维能力及解决问题的能力。

Навыки, которые вы освоите

CombinatoricsGraph TheoryData StructuresNetwork ModelTheoretical Computer ScienceComputer ScienceComputer NetworkingApplied MathematicsDeductive ReasoningComputational ThinkingAlgorithmsLogical Reasoning

Программа курса

7 модулей · 46 учебных материалов

01离散数学基础9 материалов

导引

导论Видео基本练习Задание证明题Взаимная проверка

基本关系

“序”关系Видео

Учитесь у экспертов

Long Huan 龙环

助理研究员

离散数学
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 15.3 ч

7 модулей

Язык: Китайский (Китай)

Часть программы вашего университета
基本练习Задание
构造并证明Взаимная проверка

Mirsky定理及其应用

或者“宽”或者“高”（“长链”“长反链”）Видео基本练习Задание证明题Взаимная проверка
02组合计数9 материалов

基本计数

组合计数导引：（单射）函数计数Видео基本练习Задание

计数的简单应用

子集计数与阶乘Видео基本练习Задание

二项式定理及推广

二项式定理、多项式定理Видео基本练习Задание计算分析题Взаимная проверка

容斥原理

容斥原理Видео基本练习Задание
03函数估计4 материалов

函数的渐进比较

大O符号Видео基本练习Задание构造并证明Взаимная проверка

估值初步

估值实例Видео
04图论导引4 материалов

基本定义

基本定义、特殊图Видео证明题Взаимная проверка

基本性质

握手定理与图同构Видео基本练习Задание
05特殊图8 материалов

欧拉图及其应用

欧拉图Видео有向欧拉图与编码盘Видео证明题Взаимная проверка

哈密顿图

哈密顿图与Ore定理Видео证明题Взаимная проверка

握手定理的应用

Smith定理ВидеоSperner引理Видео证明题Взаимная проверка
06树及算法9 материалов

导引

树的刻画Видео基本练习Задание证明题Взаимная проверка

树同构

有根树同构的判定Видео树同构的判定Видео证明题Взаимная проверка

生成树的计数

完全图的生成树计数：Caley定理Видео

最小生成树

最小生成树算法Видео证明题Взаимная проверка
07网络流3 материалов

导引

基本定义Видео

最大流最小割定理

最大流量=最小割容量Видео算法设计Взаимная проверка