离散数学
文章平均质量分 74
zhugeyangyang1994
探索永无止境 不要止步当下
展开
-
《离散数学及其应用》读书笔记【一】逻辑和证明
对于一个经常计算机打交道的程序员来说 有两门知识及其重要一个是离散数学一个是数据结构离散数学让我们可以用最接近计算机运行的方式去处理编写代码 对思路有着及其重要的指导作用 数据结构则可以让我们了解计算机运行时数据的结构 更好的处理问题等最近这段时间正好有空就把《离散数学及其应用这本书》打算看几遍 看的是中文版对比英文版有很大删减 在接触离散数学前对 或与非 已经有很多的接触 但并未正式的系统学习原创 2016-06-28 15:56:10 · 4595 阅读 · 0 评论 -
《离散数学及其应用》读书笔记【二】集合 函数 数列 求和
关于集合和函数在高中课程中有所讲述在这里就不在对细节与定义进行探究了 对数列和求和做一些简单探讨集合定义:是一组无序的对象 (高中时学的三大特性: 无序性 互异性 确定性 ) 基数:表示集合中元素的个数集合和元素的关系集合中的对象也称为改集合的元素 或成员 也说集合包含它的元素(集合和元素之间的关系)符号表示:∈ ∉ 描述集合的几种方法:列举法 描述法 文氏图法(维恩图) 常用集合:N, Z,Z原创 2016-06-30 11:12:06 · 4391 阅读 · 0 评论 -
《离散数学及其应用》读书笔记【三】计数
计数基础乘法法则:假定一个过程可以被分解成两个任务 如果完成第一个任务有n1种方式 在第一个任务完成之后又n2种方式完成第二个任务 那么完成这个过程由n1n2种方式 (用来描述多项任务中不同任务中方式同时发生的概率) 简单的例子: 一个班级有30个座位 问现在有两个学生可以有多少种座法 30*29= 870种可能求和法则:如果完成一项任务与n1种方式 完成第二项任务有n2种方式 并且这些任务原创 2016-07-01 11:06:55 · 3489 阅读 · 0 评论