2019-2020-1学期 20192420《网络空间安全专业导论》第四周学习总结

2019-2020-1学期 20192420《网络空间安全专业导论》第四周学习总结

---

学习的收获

• 在第8章抽象数据类型与子程序的学习中，首先让我接触到的即是抽象数据类型，在第7章的学习过程中，对于 抽象 这一概念我已经有了一个大概的了解，但是对于抽象与数据类型的结合却是不太能够掌握。但书中将观察数据分为了三个方面，即是应用层、逻辑层和实现层。紧接着我对栈和队列两个新的抽象复合结构进行了了解，并且还区别了它们的相同与不同之处。虽然现实生活中经常有 列表 的出现，但在计算机领域中列表还有其他的用处，比如说它可以被形象化为链式结构，分为无序链式列表和有序链式列表。我还对树也有了一个全新的理解，深入地了解了 二叉树 的概念，以及比如 根和叶节点 等小知识。 二叉检索树 与我们在第7章所学的 二分检索 之间有着相似性，但也有着彼此双方所不一样的地方。书中对于二叉检索树的搜索原理以及怎样去构建一个二叉检索树也为我们列出了详细的分析。认识了树之后，还为我们介绍了图，以及无向图和有向图。不光用具体实例来指出这些概念的具体意义以及适用范围，还让我们认识了很多算法，比如图算法，其中也分为 深度优先搜索、广度优先搜索和单源最短路搜索 。在该章的末尾，提到了 子程序 的概念，也让我们明白了何为 形参、实参和值参 。还用生动的图像为我们讲述了 值参与引用参数 之间的区别。

• 在第9章面向对象设计与高级程序设计语言的学习过程中，一开始就让我们明白了什么是对象，以及你在面对对象时所想提出来的方法。其中，设计方法有4个阶段，即是集体讨论、过滤、场景和责任算法。文中以一个计算机示例，为我们简化输了这些阶段的具体意义。接下来，我们再次接触到了 编译器 这一概念，以及一个新的 解释器 的概念，了解到了要想在多种类型的机器上使用一种高级语言，就要具备这种语言的多个编译器等道理。紧接着，书中也对程序设计语言的范型做出了定义，即命令式范型与声明式范型 ，在高级程序设计语言的功能性中，我们再一次了解到了布尔表达式，但此次出现是作为 一个标识符序列 ，然后我们又对 数据归类 进行了详细分类，即是 整数、实数、字符、布尔型以及字符串 。对于输入/输出结构，书中也用具体的例子为我们说明了它们的意义。紧接着，书中又为我们介绍了 封装、类、继承和多态 等在面向对象语言功能性所出现的类型。该章最后，用ADT列表算法的实现为我们阐释了过程设计与面向对象设计的区别。

---

学习的问题及主要解决过程

• 对于二叉树与二叉检索树的区别还理解得不是很透彻
• 编译器和解释器的区别
• 如何区别自顶向下和面向对象的设计
• 该章所提到的布尔表达式与前几章所提到的区别
• 解决过程：主要通过我们小组进行讨论交流，反复揣摩其中某些量的意义，然后实在不懂再去向老师请教，不断完善自己的认知和理解。