hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

认证学习
为你提供认证成绩和证书,以及AI高效学习服务
查看详情
大学

国家精品

认证学习

智慧课程

理学工学农学

计算机

经济管理

外语

音乐与艺术

心理学

文史哲法

医学与保健

教育教学

大学生竞赛

软件实训

人工智能

升学/择业

考研

期末突击

专升本

四六级

保研及论文

求职就业

专四专八

大学应试英语

期末资料

终身学习

有声课堂

兴趣技能

hi,小mooc
26考研数学通关实战
离散数学
第15次开课
开课时间: 2025年02月24日 ~ 2025年06月29日
学时安排: 3-5小时每周
进行至第6周,共18周 已有 975 人参加
认证学习
认证成绩和证书
智能问答和解析
视频学习辅助
立即参加
课程详情
课程评价(255)
spContent=为什么“麻花辫”古今中外都只有一种编法儿?许多有趣的数学问题/游戏/魔术,背后的原理又是什么?让我们来共同拿起离散数学的柳叶刀,剖析、鉴赏、玩味。体会到思考和解决是生活的快乐之本、幸福之源!作为计算机科学和软件科学的基础,本课程讲解详尽、练习丰富,讨论区无零回复——有问必答!
为什么“麻花辫”古今中外都只有一种编法儿?许多有趣的数学问题/游戏/魔术,背后的原理又是什么?让我们来共同拿起离散数学的柳叶刀,剖析、鉴赏、玩味。体会到思考和解决是生活的快乐之本、幸福之源!作为计算机科学和软件科学的基础,本课程讲解详尽、练习丰富,讨论区无零回复——有问必答!
—— 课程团队
课程概述

“离散数学”是面向所有专业的本科生、专科生和社会公众开放的基础课程。

“离散数学”研究不同离散量的各自结构、规律及相互关系的一门学科。它在程序设计语言、数据结构、操作系统、软件工程、数据库原理、计算机网络、人工智能、软件设计形式化等方面都有广泛的应用,具有研究性、实践性、创新性强的特点,不仅强调对知识的理解和掌握,还强调方法论的学习。

本课程共8讲,学生学习全部课程内容并完成测验、作业大约共计10-12周;每讲之后学生需要完成单元测试及作业;还要参加期末考试。

课程大纲
基础知识
1.1 集合与序列
1.2 数论基础
1.3 计数基础
1.4 布尔矩阵及其运算
命题逻辑
2.1 命题逻辑的基本概念
2.2 命题公式及其分类
2.3 命题逻辑的等值演算
2.4 范式
2.5 命题逻辑的推理
扩展内容——对偶
扩展内容——逻辑联接词的完备集
扩展内容——说谎人与妖魔戒指
扩展内容——新裙子的颜色
扩展内容——早餐吃的什么
扩展内容——从一个竞赛题目说起
谓词逻辑
3.1 谓词与量词
3.2 谓词公式及分类
3.3 自然语句形式化
3.4 谓词逻辑的等值演算
3.5 前束范式
3.6 谓词逻辑的推理
扩展内容——Prolog语言
二元关系
4.1 关系及其表示
4.2 关系的运算
4.3 关系的性质
4.4 关系的闭包
4.5 等价关系和集合的划分
扩展内容——过河问题
函数
5.1 函数的定义
5.2 函数的性质
5.3 函数的复合
5.4 逆函数
5.5 计算机科学中的常用函数
扩展内容——置换
扩展内容——集合的势
偏序关系
6.1 偏序关系和偏序集
6.2 偏序集中的特殊元素
6.3 格
扩展内容——信息流的安全格模型
扩展内容——Chomp游戏
图论
7.1 图的基本概念
7.2 欧拉图
7.3 哈密尔顿图
7.4 平面图
7.5 顶点支配、独立与覆盖
7.6 图的着色
扩展内容——顿时错乱游戏
扩展内容——中国邮路问题
扩展内容——抽芽游戏(Sprouts)
扩展内容——抱子甘蓝游戏(Brussels sprouts)
无向树
8.1 无向树
8.2 支撑树及其应用
8.3 最短道路树
8.4 根树
8.5 二叉树的遍历
8.6 最优二叉树与霍夫曼编码
专题
格雷码专题
汉诺塔专题
裴蜀等式专题
正多面体
“德·布鲁因”专题
谢尔宾斯基三角形
格路问题专题
鸽巢原理的纸牌魔术
可自学章节——代数结构
代数结构
环与域
扩展内容——伯恩赛德引理与波利亚定理
扩展内容——麻花辫
扩展内容——魔方
可自学章节——图论进阶
匹配
流网络
可自学章节——有限语言与自动机
字母表与串
形式语言
文法
文法的分类
巴科斯-诺尔范式和语法图
有限状态自动机
非确定性有限状态自动机
正则文法和有限状态自动机
正则表达式
扩展内容——林登麦伊尔系统
作业及考试主观题讲解
第1讲单元作业讲解
第2讲单元作业讲解
第3讲单元作业讲解
第4讲单元作业讲解
第5讲单元作业讲解
第6讲单元作业讲解
第7讲单元作业讲解
第8讲单元作业讲解
考试主观题讲解
展开全部
常见问题

Q1 : 课程难么?

A1 : 如果套用常见的回答就是“学就不难,不学就难”。而就我在学校授课的真实感受而言,很多学生反映“就跟着刘老师走,离散课玩儿着似的就学下来了”、“期末要考试了但是不知道复习什么,因为感觉没什么难的”。


Q2 : 需要什么预备知识么? 

A2 : 其实”离散数学“对于预备知识的要求比较少,只要具有高中阶段知识储备就可以接受几乎所有教学内容。与”知识“相比,这门课程其实更加看重”思维“,而且通过这门课程的学习,可以使你的逻辑分析能力更加傲人!


Q3 : 学会这门课能干吗? 

A3 :  这个问题真的很难回答,我始终记得我大一时侯张贤科教授反问我们”8+5=13有什么用?你怎么就一定是买了5个橘子又买了8个橘子呢?你就不能先买6个橘子再买7个橘子?“

基础和底蕴也许不能让人迈开最大的第一步,也不能给人立刻增加上闪亮的光环和丰富的谈资,但它却可以最终决定人能走多高、走多远。而“离散数学 ”就是这样一门课程。

 

Q4 : 视频和教材完全匹配么?

A4 : 严格地讲——不完全匹配。由于课时限制,本开放课程视频只是教材内容的真子集。但逻辑脉络是一致的。


Q5 :符号显示不正确的情况怎么办?

A5 :请大家

1 使用电脑,浏览网页

2 更换浏览器尝试,建议使用Edge浏览器

3 在浏览器中设置编码为UTF-8


Q6 :为什么没有*******部分的视频啊?

A6 :首先,在公告中已说明“鼓励和支持大家思考后,对自己的思考结果提出问题,而不是简单粗暴的“索取”。”

其次,请学习所有内容之后,再谈“有”或“没有”。

第三,对各位同学而言,这是一门免费的课程,我认为只要逻辑是自洽的,缺少哪一部分内容都是正常和合理的。

任何一门课程都不可能包括“所有”内容啊,比如这门课程还没有公理化集合论的内容、没有公理化逻辑的内容、没有证明论的内容、没有拟阵的内容、没有代数图论的内容、没有有限域的内容、没有图灵机和可计算理论的内容、等等等等。

即使是有偿服务,也不可能做到面面俱到样样齐全,可以让使用者予取予求。否则,餐馆何必要有菜单?商店何必有货架?


Q7 :为什么这个教材说“巴拉巴拉巴拉巴拉小魔仙”?这个题目这么做啊?为什么这位教师说“巴拉巴拉巴拉巴拉小魔仙”?

A7 :有一些问题,我不能回答,请大家理解:

1、不是我的教学视频、课件、教材中出现的内容——不敢臆断他人意图,恐误人子弟。

2、不是我的作业和练习——我希望我的作业是我学生努力独立思考完成的,我相信其他教师亦然。

3、私人向我索取平台提供方式之外的资源。


Q8 : 有没有更多的有趣案例?

A8 : 本人在知乎还在持续建设专栏”Liu言杂记“,其中有(但不仅限于)大量”离散数学“相关小文,大家有兴趣的话可以关注,^ ^ 。

Liu言杂记


显示全部
北京交通大学
1 位授课老师
刘铎

刘铎

副教授

推荐课程

教育学

郭翠菊

71917人参加

大学生心理健康教育

叶湘虹

77900人参加

抗击疫情,助教助学

中国大学MOOC

120785人参加

学术规范与论文写作

叶茂

56782人参加
下载
下载

下载App