2021-2022 20211417《信息安全专业导论》第六周学习总结
作业信息
这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2021-2022-1fois/homework/12099
这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
这个作业的目标 Polya如何解决问题，简单类型与组合类型，复合数据结构，查找与排序算法，算法复杂度，递归，代码安全
教材学习内容总结
《计算机科学导论》第七章
- 7.1如何解决问题
第一步：理解问题
第二步：得到解决方案
第三步：执行方案
第四步：分析解决方案- 7.1.1提出问题
示例：对这个问题我了解多少？
解决方案是什么样的？
存在什么特例？
我如何知道已经找到解决方案了？ - 7.1.2寻找熟悉的情况
- 7.1.3分治法：把大的问题分割成能够单独解决的小问题
- 7.1.4算法 在计算领域，解决方案被称为算法 ，是在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
- 7.1.5计算机问题的求解过程
四个过程：分析和说明阶段、算法开发阶段、实现阶段、维护阶段 - 7.1.6方法总结
1. 分析问题
2.列出主要任务
3.编写其余的模块
4.根据需要进行重组的改写 - 7.1.7测试算法
- 7.1.1提出问题
- 7.2有简单变量的算法：简单的变量是不能被分开的变量
- 7.2.1带有选择的算法
- 7.2.2带有循环的算法：计数控制和事件控制
1.计数控制循环：指定过程重复的次数
2.事件控制循环：对循环体自身内发生的事件控制的循环被称为事件控制循环
3.平方根
- 7.3复杂变量
- 7.3.1数组 数组是同构项目的有名集合
- 7.3.2记录 记录是异构项目的有名集合
- 7.4搜索算法
- 7.4.1顺序搜索 依次查找每一个元素并将其与我们需要搜索的元素进行比较
- 7.4.2有序数组里的顺序搜索
- 7.4.3二分检索 算法假设要检索的数组是有序的，其中每次比较操作可以找到要找的项目或把数组减少一半。
- 7.5排序 选择排序、冒泡排序、插入排序
- 7.6递归算法 递归：算法调用它本身的能力。
- 7.6.1子程序语句 两种形式：只执行特殊任务的命名代码 执行任务后返回给条用单位一个值
- 7.6.2递归阶乘：这个数于0和它自身之间的所有数的乘积
- 7.6.3递归二分检索 发现基本情况做出检索决定
- 7.6.4快速排序
- 7.7几个重要思想
- 7.7.1信息隐蔽：隐蔽模块的细节一控制对这些细节的访问的做法
- 7.7.2抽象：复杂系统的一种模型，只包括对观察者来说必需的细节。
- 7.7.3事物命名
- 7.7.4测试
教材学习中的问题和解决过程
问题：递归阶乘无法理解
解决措施：网络搜索额外资料
代码托管
学习进度条
代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 重要成长
第一周 0/0 2/2 5/5
第二周 0/0 2/4 4/9
第三周 0/0 1/5 4/13
第四周 0/0 1/6 10/23
第五周 0/0 2/8 10/33
第五周 0/0 1/10 10/43
计划学习时间:4小时
实际学习时间:6小时