2021-2022-1 20211316郭佳昊《信息安全专业导论》第6周学习总结
作业信息
|这个作业属于哪个课程|
https://edu.cnblogs.com/campus/besti/2021-2022-1fois/homework/12106
|作业要求链接|
https://www.cnblogs.com/GJH6/p/15485124.html
作业目标
- Polya如何解决问题
- 简单类型与组合类型
- 复合数据结构
- 查找与排序算法
- 算法复杂度
- 递归
- 代码安全
教材内容学习总结
《计算机科学概论》：
1、计算机求解问题有四个阶段：分析和说明，算法开发，实现，维护。算法需要明确的描述解决方案中暗含的条件。自顶向下的方法可以分解为四个主要步骤：分析问题（理解问题，列出要处理的信息），列出主要任务（用自然语言或伪代码在主模块中重述问题，将问题分解为功能区块），编写其余模块（细化模块至每条语句都为具体的步骤），根据需要进行重组和改写（细化部分操作）。
2、带有循环的算法：分为技数控制和事件控制。
计数控制循环：有三种不同部分，使用一个特殊变量。首先定义初始值（初始化），然后循环控制变量是否到达特定值（测试），最后循环变量以1递增（增量），如此循环执行。
事件控制循环：循环中重复的次数由循环体自身发生的事件控制的循环。eg：对猜测某个数的平方根，知道这个数足够“好”，这个循环不能确定要经过多少次，因此是事件控制循环。
3、搜索算法：顺序搜索和二分检索
顺序搜索：按元素顺序依次查找、匹配。
二分检索：相当于将数组对半分开，在分开的某一部分搜索，重复此过程直至终止。
4、排序：选择排序、冒泡排序、插入排序。
选择排序：与手动排序相似，每把一个项目放到正确的位置，无序部分缩小，有序部分扩展。
冒泡排序：同为选择排序法，比较相邻元素，满足条件就交换。
插入排序：如果莫伊元素比数组中这个位置的元素小，就将其插入到这个位置。
《看漫画学python》：
学习了第六章部分内容，了解了python内置的数据类型如序列、集合、字典可容纳多项数据，被称为容器类型的数据，并能在python shell中进行序列的索引操作、加和乘操作，切片操作、成员测试等。
代码托管
上周错题总结
错题分析：看错题目导致选反了。
思考感悟： 把每道题看清楚再答。
学习进度条
|
|
代码行数（新增/累计） |
博客数（新增/累计） |
学习时间（新增/累计） |
重要成果 |
|
目标 |
5000行 |
30篇 |
400小时 |
|
|
第一周 |
200/200 |
2/2 |
20/20 |
|
|
第二周 |
200/400 |
2/4 |
14/34 |
|
|
第三周 |
100/500 |
1/5 |
10/44 |
|
|
第四周 |
200/700 |
2/7 |
20/64 |
|
|
第五周 |
100/800 |
3/10 |
16/80 |
|
|
第六周 |
150/950 |
1/11 |
20/100 |
|