SUSTech CS201 离散数学期末复习

离散数学期末考试安排在6月4号下午,当天周一还有一门硬核专业课考试。为应对考试周,博主决定提前开始复习,列出了复习大纲,涵盖逻辑和证明、集合与函数等内容,还提及王琦老师课件精致,以及课程中的经典问题和证明方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

离散这门课的考评期中期末占比:
根据教工部安排,离散数学的期末考试安排在6月4号下午,也就是考试周第一周的周二下午。
然而不幸的是周一也有一门硬核专业课的考试。。。

在这里插入图片描述
~~为了能活过期末考试周,~~决定提前开始复习计划。
先看一眼课程的大纲:
在这里插入图片描述

复习就按下面的列表来:

  • Logic & Mathematical Proofs 逻辑和证明(Lecture 1-3)
  • Sets and Functions 集合与函数
  • Complexity of Algorithms 算法复杂度
  • Number Theory 数论
  • Cryptography 密码学
  • Mathematical Induction 数学归纳法
  • Recursion 递归
  • Counting 计数
  • Relations 关系
  • Graphs 图
  • Trees 树
  • Final 期末考试6月4号

王琦老师的课件做得很精致,看得出来老师备课用了很多心思。
在这里插入图片描述

Lecture 1 主要是对离散数学这门课的一个概览
开始讲了离散数学的四个经典问题

  1. Prove that “For an integer n, if 3n + 2 is odd, then n is odd”.
    三种证明方法:
    direct proof,
    proof by contrapositive,
    proof by contradiction
  2. Four-color theorem 以及其他图染色问题
    在这里插入图片描述
    图染色问题的应用
    在这里插入图片描述
  3. 七桥问题
    在这里插入图片描述
  4. Fibonacci number
    这个数的来源
    32029-9kgueujvdwg.png
    解的形式

在这里插入图片描述
在这里插入图片描述
然后就是正式的课程内容复习了。接下来的二十天只剩十天了,争取能文字直播复习过程?

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值