Giter Site home page Giter Site logo

discretemath's Introduction

DiscreteMath

《离散数学及其应用》学习笔记。


这里的所有的markdown语法都是我在Mac的Typora上能完美显示的,如果有latex显示不对的地方,可能是软件原因。

其中Code部分的代码,有的是我没有写完,有的可能是有问题的,我没有时间一一整理了,我的运行环境是php 7.3。

我的CSDN博客地址,这里也有一些备份文件,只是因为latex的支持有问题,所以我特意在这里备份一份数据(因为我知道如果存电脑上,肯定会因为我重装系统把数据弄没掉)。

最后祝贺自己,看完了一本黑皮书。


在这里主要介绍一下各个章节,以及其关联性。

第1章:基础:逻辑和证明

这一章节很基础,比较麻烦的就是名词一堆。

从内容上来说,都是很浅显易懂的部分,如果你按照它的思路去解释那些句子,就会理解起来比较简单一点。

从关联性来讲,这一章在后面的比重不是很多,除了用来说明一些定理之外,不会有推导的部分。

和12章的布尔代数的概念是类似的。

第2章:基本结构:集合,函数,序列,求和与矩阵

这部分也是内容上比较简单,就是又是一堆名词,但是其中的知识都是很浅显易懂的。

从关联性上来说,这一章也算是基础,后面很多地方会用到这里的名词,所以还是不太适合跳过。

第3章:算法

这一章就是一个很单独的模块,时间复杂度和空间复杂度,建议去找其他视频来看。

关联性上来说,这一章其实蛮单独的。

第4章:数论与密码学

这一章和其他章节关联性不强,很独立,但是建议从开始一小节一小节的往后看,不要跳过,否则很容易后面看不懂。

如果不想看,直接跳过也可以,后面基本没有用到这一块的内容。

第5章:归纳和递归

这一章很简单,弄懂含义就可以了,不需要仔细看。

而且后面很多证明都需要这里的内容,所以还是需要了解一下。

第6章:计数

这一章是基础!!!一定要仔细看,否则后面很多章节都会看不懂。

至于内容上,老老实实按照按照它的思路走下去,一定要提前理解它试图解决的问题是什么,对应的解决方案是什么,就可以理解其中的内容了。

第7章:离散概率

在第6章的基础之上,加上概率的部分,本质上没有跳出第6章的范畴。

第8章:高级计数技术

和第6章相呼应,简单来说就是考虑的情况更加复杂,如果你第6章没问题,这一章照着它的思路走下去也不会有问题。

第9章:关系

这个有点关系型数据库的设计思路都不会有问题。

而且这一章的一些概念在后面图,树部分也有用到,所以需要认真看一下。

第10章:图

超级简单的概念介绍,复杂一点的是后面部分,前几章就是一些基本概念介绍,后面部分考虑的情况复杂一点,不过也不是需要你去解决,看他解决的方式就可以了。

第11章:树

内容安排上和第10章图一样,其中后面部分建议参考其他视频,动态讲解起来可能更加便于理解。

第12章:布尔代数

其中需要注意的就是后面部分的化简电路和设计电路,前面部分就是将第1章的概念用布尔代数的名词解释一遍而已。

第13章:计算模型

天书,看不懂,直接放弃。而且感觉和其他各个章节都是独立的。

这里整理一下其中各个部分的关联:

graph TD
	basic(基础章节) --- p1(第1章) & p2(第2章) & p3(第3章) & p4(第4章) & p5(第5章);
	p1 --- p12(第12章);
	p2 --- p6(第6章) & p9(第9章);
	p6 --- p7(第7章) & p8(第8章);
	p9 --- p10(第10章) & p11(第11章);
Loading

discretemath's People

Contributors

middlesunshine avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.