2021-2022-1 20211428《信息安全专业导论》第7周学习总结

作业信息

班级：2021-2022-1信息安全专业导论
作业要求
作业目的：数组与链表，基于数组和基于链表实现数据结构，无序表与有序表，树，图，子程序与参数。
作业正文

教材学习内容总结

计算机科学导论

第八章：

1.抽象数据类型：属性（数据和操作）明确地与特定实现分离的容器。

（数据结构：一种抽象数据类型中的复合数据域的实现）（容器：存放和操作其他对象的对象）

2.栈：是一种抽象复合结构，会计师称之‘LIFO’（后进先出），push（推进），Pop（弹出）

3.队列：（队列中的项目从一端入，从另一端出）

4.列表：（也可形象化为链式结构）插入（insert），删除（delete），检索（IsThere），报告数目（GetLength），查看每一项（Reset,GetNext,MoreItems）

5.树:二叉树（具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径），根（树中唯一的开始点），叶节点（没有子女的树节点），二叉检索树（任何节点的值都要大于大于它的左子树中的所有节点的值，并且要小于它的右子树中的所有节点的值。）
6.构造二叉检索树：
7.输出二叉检索树：
8.图（由一组节点和一组把节点互相链接起来的边构成的数据结构），顶点（图中的节点，），边（表示图中两个节点的连接的顶点对），无向图（其中没有边没有方向的图），有向图（其中的边是从一个顶点指向另一个的顶点的图），邻顶点（通过边连接起来的两个顶点），路径（连接图中两个顶点的一系列顶点）
9.创建图：

• 在表格中添加一个顶点
• 在表格中添加一条边
• 在表格中添加一个权值
  10.图算法：深度优先搜索（从起点出发尽可能地往更远的路径检查），广度优先搜索（优先检查所有与起点相邻的顶点）单源最短路搜索
  11.子程序（子算法）
  12.参数传递:参数列表（程序中两部分之间的通信机制），形参（列在子程序名后的括号中的标识符），实参（子程序调用中列在括号中的标识符），值参（由调用单元传入实参的副本的形参），引用参数（由调用单元传入实参的地址的形参）

看漫画学python

学习了看漫画学python中第八，十一章的内容：

第八章：

1.函数：定义函数，调用函数（使用位置参数调用函数，使用关键字参数调用函数），参数的默认值，可变参数（基于元组的可变参数，基于字典的可变参数），函数中变量的作用域，函数类型（理解，过滤函数filter，映射函数map），lambda函数

第十一章：

1.数学计算模块--math：

2.日期时间模块--datetime：

• datetime：包含时间和日期
• date：只包含日期
• time：只包含时间
• timedelta：计算时间跨度
• tzinfo：时区信息
  datetime类：
  、
  date类，time类
  计算时间跨度类--timedelta：
  
  将日期时间与字符串互相转换：
  
  3.正则表达式模块--re：字符串匹配，字符串查找，字符串替换，字符串分割

图示

教材学习中的问题和解决过程

问题：数和图的区别是什么?
解决：树是图，图不一定是树，树是图的子集
树有一个根节点，图没有
树可以递归遍历，图要看情况
树有层次划分，图没有
树的非根节点必定有一个父节点，图不一定
树是一种“层次”关系，图是“网络”关系

代码调试中的问题和解决过程

学习python代码是会出现语句错误，通过不断重复尝试解决。
本周的代码出错很少，比较容易实现。

总结上周考试错题

说明符是pep9程序指令的一部分
REPEAT不是pep9汇编语言中的有效助记符

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	18/20
第二周	200/400	2/4	18/36
第三周	100/500	1/5	16/52
第四周	100/600	1/6	16/68
第五周	50/650	3/9	17/85
第六周	100/750	2/10　　　 ｜　16/101　　　　　 ｜　　　 ｜
第七周	100/850	3/13	18/119