2021-2022 20211417《信息安全专业导论》第六周学习总结
2021-2022 20211417《信息安全专业导论》第六周学习总结
作业信息
| 这个作业属于哪个课程 | <班级的链接>（如2020-2021-1信息安全专业导论） |
|---|---|
| 这个作业要求在哪里 | <作业要求的链接>(如2020-2021-1信息安全专业导论第六周作业) |
| 这个作业的目标 | Polya如何解决问题，简单类型与组合类型，复合数据结构，查找与排序算法，算法复杂度，递归，代码安全 |
| 作业正文 | 2021-2022 20211417《信息安全专业导论》第六周学习总结 |
教材学习内容总结
教材《计算机科学概论》第七章
- 7.1如何解决问题
- 7.1.1提出问题（引入背景）
- 7.1.2寻找熟悉的情况（永远不要彻底重新做一件事）
- 7.1.3分治法（一个大问题划分为几个小单元）
- 7.1.4算法（解决方案）
- 7.1.5计算机问题求解过程（分析和说明，算法开发，实现，维护四个阶段）
- 7.1.6方法总结（分析问题，列出主要任务，编写其余模块，根据需要进行重组和改写）
- 7.1.7测试算法（需要在开发过程的更早阶段执行测试）
- 7.2有简单变量的算法
- 7.2.1带有选择的算法（if，else if等）
- 7.2.2带有循环的算法（while,count<limit，嵌套结构等）
- 7.3复杂变量
- 7.3.1数组（同构项目的有名集合,与之有关的算法：搜索，排序，处理）
- 7.3.2记录（异构项目的有关集合，集合可以包含整数，实数，字符串或其他类型的数据）
- 7.4搜索算法
- 7.4.1顺序搜索（布尔操作符AND,OR,NOT）
- 7.4.2有序数组中的顺序搜索（length，有序数组和无序数组）
- 7.4.3二分检索（通过比较排除大部分检索范围，即切半选范围）
- 7.5排序
- 7.5.1选择排序（简单，但是浪费空间）
- 7.5.2冒泡排序（效率低，但稍加修改也有部分优势）
- 7.5.3插入排序（一个元素将被放在相对于其他元素来说适当的位置）
- 7.6递归算法
- 7.6.1子程序语句（两种形式：1执行任务，2执行任务+返回给调用单元一个值）
- 7.6.2递归阶乘（！，每次调用Factorial时N都会减小）
- 7.6.3递归二分检索（对第一次和最后一次用新值再次调用算法）
- 7.6.4快速排序（‘分治法’）
- 7.7几个重要思想
- 7.7.1信息隐蔽（隐蔽模块的细节以控制对对这些细节的访问的做法）
- 7.7.2抽象（复杂系统的一种模型，只包括对观察者来说必须的细节）
- 7.7.3事物命名
- 7.7.4测试
教材学习中的问题和解决过程
（一个模板：我看了这一段文字 （引用文字），有这个问题 （提出问题）。 我查了资料，有这些说法（引用说法），根据我的实践，我得到这些经验（描述自己的经验）。 但是我还是不太懂，我的困惑是（说明困惑）。【或者】我反对作者的观点（提出作者的观点，自己的观点，以及理由）。 ）
-
问题1：对于冒泡排序，我看了之后不是很理解
-
问题1解决方案：我上网查了一下资料，理解了这种排序方式
代码调试中的问题和解决过程
- 问题1：在第七章中‘长字符串’中的诗不知道怎么在code中打出来
-
问题1解决方案：自己尝试了几回，在观察一下图片，发现后面也有"""，补上之后就解决了
-
问题2：第七章‘动动手’中wordlist运行不了
-
问题2解决方案：尝试了一下在python shell里面弄，但还是不行
经过七八次查看，发现我把worldlist打成wordstring，而且还多了个#
改过来之后成功解决
代码托管
第六章代码运行截图
第七章代码运行截图
上周考试错题总结
错题1：What is a regular OR gate also known as?
答案应该是Inclusive OR
错题2：The following equation is an example of which Boolean algebra property?
答案应该是Associative
错题3：Which of the following means that each memory location can be accessed directly?
答案应该是Random access
错题4：Which of the following is a computing technique in which multiple processors each contribute one part of an overall computation?
答案应该是Task-level parallelism
错题5：A computer's front-side bus(FSB) is small,fast memory that is usually built into the processor chip.
答案应该是错误
错题6：The program counter is a register that stores the number of instructions executed by a computer.
答案应该是错误
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 |
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。
-
计划学习时间:20小时
-
实际学习时间:20小时
-
改进情况：
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)
参考资料
- 《计算机科学概论》
- ...
