2021-2022-1 20211326《信息安全专业导论》第七周学习总结
作业信息
|计算机科学概论第8章|
|看漫画学Python第8、10章|
教材学习内容总结
计算机科学概论第8章:
1、抽象数据类型（ADT）：属性（数据和操作）明确地与特定实现分离的容器。
每种ADT都具有特定的行为。称它们为容器是因为它们存在的唯一目的就是存放其他对象。
数据结构：一种抽象数据类型中的复合数据域的实行。
容器：存放和操作其他对象的对象。
2、栈与队列：
栈与队列都是抽象复合结构。关于栈，只能从一端访问栈中的元素。可以在第一个位置插入元素，也可以删除第一个元素。这种类型处理称为LIFO（last in first out）。关于队列，队列中的项目从一端入，从另一端出，这种行为称为FIFO（first in first out）。
3、列表:
列表不是数组，数组是内嵌结构，列表是抽象结构。
列表可以形象化为链式结构（一个将数据项和找到下一项位置的信息保存到同一容器的实现方法）。
4、二叉树：二叉树（Binary tree）是树形结构的一个重要类型。其具有唯一起始节点（根节点）的抽象复合结构，其中每个节点可以有两个儿女节点，根节点和每个节点之间都有且只有一条路径。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。
根：树中唯一的开始节点。
叶节点：没有子女的树节点。
除了根节点外，每个节点都只有一个父母节点。
5、子程序：
子程序声明使得子算法可以实现独立。一个子程序可能会有值返回，在这种情况下，子程序被调用的方式是用它的名字和参数的表达式。
教材学习中的问题和解决过程
代码调试过程中的问题和解决过程
代码托管
上周考试错题及总结
学习进度
代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 重要成长
第一周 2/2 4/4 10/12 了解了计算机科学史
第二周 1/1 3/3 5/17 学会了print输出
第三周 1/1 5/5 6/23 了解了python数据基础
第四周 暂无数据
第五周 100/100 6/6 12/35 学习了Pep/9虚拟机基本特性和内容，学习了伪代码
第六周 100/100 7/7 3/38
第七周 150/150 8/8 12/50 学习了抽象数据类型与子程序