zoukankan      html  css  js  c++  java
  • 离散数学及其应用(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 (数论 & 密码学, 当今广泛和重要的计算机应用,没有之一)

      Chapter 5 - Induction & Recursion (归纳 & 递归, Chapter 1 的补充, 以及对Chapter 3 的证明补充)

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

      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 (计算模型,人工智能基础?)

  • 相关阅读:
    bzoj 2038
    ACM训练联盟周赛 A. Teemo's bad day
    The 2018 ACM-ICPC China JiangSu Provincial Programming Contest J. Set
    惊艳,Dubbo域名已改,也不再局限于Java!
    6月份值得一看的 Java 技术干货!
    90 % Java 程序员被误导的一个性能优化策略
    Spring Cloud Finchley 正式发布,包含 4 个重大更新!
    Java 11 快要来了,编译 & 运行一个命令搞定!
    Spring Boot 单元测试详解+实战教程
    Java 10 实战第 1 篇:局部变量类型推断
  • 原文地址:https://www.cnblogs.com/thoupin/p/7047580.html
Copyright © 2011-2022 走看看