2019-2020学年 20191320李泽昊《信息安全专业导论》第七周学习总结
教材学习内容总结
计算机科学导论
本周我们学习了第八章：抽象数据类型与子程序。首先我们了解了几种容器：栈、列表、树和图了解到每一种数据容器的相同点与各自的特性。下面是各种数据容器的特点。
栈：具有LIFO(Last In First Out)结构。像是自助餐厅的餐具架的属性，具有两种操作：Push(推进）、Pop(弹出)。
队列：具有FIFO(First In Fitst Out)结构。插入再队列的尾部(rear)进行，删除在队列的头部(front)进行。
列表：列表具有三个属性特征即项目是同构的，项目是线性的，列表是变长的。同时我了解了线性的意义即每个项目除了第一个都有一个独特的组成部分在它之前，除了最后一个也有一个独特的组成成分在它之后。
树：树适合用来表示分层的结构。我们重点学习了二叉树。还学习了其遍历方法：前根序，后根序，中根序。了解到不同的根序进行遍历有着不同的意义。中根序遍历可以将树中的节点进行排序。
图：图有两种分类即有向图和无向图。然后我们学习了深度优先搜索和广度优先搜索，同时尝试了两种不同的搜索方法。
子程序与算法让我们了解到程序中的子程序，我们尝试了通过递归算法计算斐波那契数列。大致了解了子程序在程序中的作用。了解了一些有关参数的知识。
教材学习中的问题和解决过程
我在学到深度优先搜索和广度优先搜索时，最初并没有理解到其区别与过程。然后查阅了资料，其中的图示让我对这两种搜索有了更深的理解。
代码调试中的问题和解决过程
这几周在代码调试中感受到能够运用很基础的Python操作了，但对def的用法不熟，在查阅资料后才完成了斐波那契数列的递归算法。
