2021-2022-1 20211316郭佳昊《信息安全导论》第六周学习总结

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