作业信息
| 这个作业属于哪个课程 | 2020-2021-1信息安全专业导论 |
|---|---|
| 这个作业要求在哪里 | 2020-2021-1信息安全专业导论第七周作业 |
| 这个作业的目标 | 作业目标 |
| 作业正文 | 作业正文 |
教材学习内容总结
《计算机科学概论》：
1.抽象数据类型：属性明确地与特定实现分离的容器
数据结构：一种抽象数据类型中的复合数据域的实现
容器：存放和操作其他对象的对象
2.栈（LIFO）：就像交作业放在最上面的作业老师最先判，后进先出
队列（FIFO）：像银行和超市的排队，先进先出
列表的三大特点：同构，线性，变长
3.二叉树：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节
点，根节点和每个节点之间都有且只有一条路径。
根：树中唯一开始节点。
叶节点：没有子女的树节点
4.图：由一组节点和一组把节点相互连接起来的边构成的数据结构
顶点：图中的节点。
边（弧）：表示图中两个节点的连接的顶点对。
无向图：其中的边没有方向的图。
有向图：其中的边是从一个顶点指向另一个顶点（或同一个顶点）的图。
5.深度优先搜索：一条路走到头
广度优先搜索：先把一个点的所有分支找到
6.领顶点：通过边连接起来的两个顶点。
路径：连接图中两个顶点的一系列项目。
7.参数列表：程序中两部分之间的通信机制。
8.形参：列在子程序名后的括号中的标识符。
实参：子程序调用中列在括号中的标识符。
值参：由调用单元传入实参的副本（写在留言版上）的形象。
9.子程序：
参数列表时子程序要使用的标识符或值的列表，它放置在子程序名后的括号中。
一个子程序可能会有值返回，在这种情况下，子程序被调用的方式时用它的名字和参数的表达式。
子程序也可以时没有返回值的，这种情况下，调用程序用子程序的名字作为声明。
《看漫画学Python》：
- 函数：定义函数，调用函数（使用位置参数调用函数，使用关键字参数调用函数），参数的默认值，可变参数（基于元组的可变参数，基于字典的可变参数），函数中变量的作用域，
- 函数类型：过滤函数filter
映射函数map
lambda函数 - 数学计算模块--math
日期时间模块--datetime
正则表达式模块--re
教材学习中的问题和解决过程
问题：不太懂什么是广度优先搜索
解决过程：先与同学一起讨论，似懂非懂的理解了一些，后来再查阅资料后，已基本了解广度优先搜索，即通过逐层遍历所有相邻节点，从而暴力的找出最短路径
代码调试中的问题和解决过程
问题：打出的代码不能运行
解决过程：将有问题的地方的所有标点换成英文标点，成功解决
[代码托管]
上周考试错题总结
说明符是pep/9程序指令的一部分
测试用例不是指定如何测试程序的文档
其他
无
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 2/2 | 4/4 | |
| 第二周 | 0/0 | 2/4 | 6/10 | |
| 第三周 | 100/100 | 1/5 | 6/16 | |
| 第四周 | 150/250 | 2/7 | 12/28 | |
| 第五周 | 100/350 | 3/10 | 10/38 | |
| 第六周 | 150/500 | 2/12 | 15/53 | |
| 第七周 | 150/650 | 3/15 | 18/71 |
