离散数学及其应用(Discrete Mathematica With Application 7th)学习笔记 第一章

  目前本人只进行到了第五章的章末补充练习,应该是从4月6号开始学习的,又是英文版,并且基本就下班回家抽2个小时左右去学,因此进度较慢。算法

  因为本质是数学,除了一些程序处理和大计算量的问题,基本上一本草稿本和一支笔便可。其实此次已是三周目了, 第一次是大二,只是粗略目扫一遍,不少都是不理解就跳过,伪装本身已经懂了;第二遍是毕业以后第一年,大概稍比第一次多懂了一些以前遗留跳过的概念,推论,和问题,但也只能说是基本上只吃透了差很少60%而已。时隔两年,又重拾基本核心,但愿能够再次温故知新吧。函数

  先说下全书基本结构:第七版其实从结构上来说, 就是把以前的第三章的算法,整数,矩阵一章单独剥离了整数做为新的一章密码学,大结构上是这样。另外,这一本书对于计算机科学来讲, 也只是涉及了其中的大部分?(所有是确定拿不下的),怎么说呢,应该讲本书其实就是一个大的knowledge map,每一章的点都是以扩展,深刻为一个很大的课题:学习

  Chapter 1 - Foundations: Logic & Proofs (逻辑推理以及命题证实,其实不止离散,能够说是整个数学大厦的基石)人工智能

  Chapter 2 - Basic Structures:  Sets, Functions, Sequences, Sums & Matrics (集合论,函数,数列求和,矩阵,其地位同上)递归

  Chapter 3 - Algorithm (算法分析,对于计算机科学,重要性无需多言)数学

  Chapter 4 - Number Theory & Cryptograhpy (数论 & 密码学, 当今普遍和重要的计算机应用,没有之一)it

  Chapter 5 - Induction & Recursion (概括 & 递归, Chapter 1 的补充, 以及对Chapter 3 的证实补充)io

  Chapter 6 - Counting (计数, 组合学基石,Chapter 7 基础)dva

  Chapter 7 - Discrete Probability (离散几率,几率学的离散部分)基础

  Chapter 8 - Advanced Counting Techniques(计数进阶, Chapter6,7 的补充)

  Chapter 9 - Relations (关系, 还未涉及,不知道应用在何处)

  Chapter 10 - Graphs (图,图论基础, 当今普遍和重要的计算机应用,没有之一)

  Chapter 11 - Tree (树,图论进阶)

  Chapter 12 - Boolean Algebra (布尔代数,数理逻辑相关)

  Chapter 13 - Modeling Computation (计算模型,人工智能基础?)

相关文章
相关标签/搜索