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 学习了抽象数据类型与子程序

posted on 2022-10-11 18:12  L某人cn  阅读(12)  评论(0编辑  收藏  举报