Skip to main content

离散数学

David LiuAbout 3 min

离散数学

知识点很多,都要记住

考的不难

期末变成考察,会有结课题目(大作业和几道简单的题目在bb平台)

一天的时间,在bb

两部分,这两部分提交的内容还不太一致

17周之后

课本答案:

https://wenku.baidu.com/view/46fd79776bec0975f565e2a7.htmlopen in new window

老师的研究方向:B5G/6G、信道编码、复杂网络、计算机网络

教材是左孝凌的红皮的书,有一个配套的绿色皮的答案(但是答案不准,很多是错的)

参考书,可以看离散数学及其应用

分数构成

  1. 测验成绩 20%

    周测:周五上午八点开始,周一上午八点截止

    下周五的时候,一到四和五到八都做

    校外登不上的话,用webvpn

    基本上是每周周测,bb平台,几道选择题(五六道选择题),第一周不发布,和第二周合并一起做

    每周五道选择题

  2. 实验成绩 20%

    两次实验做完以后,统一交一份实验报告,会有答辩来共同决定实验成绩

    两次实验8个学时,一次4个学时,是做程序

    6月8号交

    1. 第七周,数理逻辑理论和应用

      周四晚上9-12(不要求一定编程实现,以前线下的时候要求)

    2. 第十五周周日,图论理论综合应用

      占用了部分端午节假期

  3. 期末成绩 60%

    熟练课件、熟练作业(期末很多出于这两部)

    做题步骤要按照课件来,如从前往后写,证明的步骤不能乱

    有些内容需要谨慎

两次实验8个学时,一次4个学时,是做程序

  1. 第七周,数理逻辑理论和应用
  2. 第十四周,图论理论综合应用

特点

概念多、性质多、抽象、需要左很多题

概念清晰、定理会用

学习方法

  1. 概念

  2. 总结

  3. 理解,理解在其他课程中的应用(如计网、面向对象)

  4. 训练,每讲完一节都有作业,单独准备一个本子,偶尔抽查,方便

    建议下课后尽快抽半个小时去把作业做完

数学课程的性质

  1. 连续的:声音、长度、温度、体积面积、积分

  2. 离散的:课程、商品、数字信号(抽样量化编码模数转换),计算机的硬件和软件都是离散的

    研究结构 相互关系**

图论:社交网络网(人际关系网朋友圈社交圈信任网)

设备:节点、通信链路:边

链路路由算法,计算应该走哪一条路径

程序设计语言:逻辑判断

软件系统:

硬件软件

课程结构

12逻辑

345集合论

8图论

67章代数结构和格与布尔代数,舍去了

56学时理论课、8h实验课

知识关联

计算机网络:图论、二元关系

数据库:集合论()、二元关系(把无序的集合转化为有序的须有对)

形式化软件工程:把看到的自然事物抽象出来形式化出来

命题逻辑、谓词逻辑:软需理解和抽象用户的需求

命题、谓词:来设计逻辑电路