2021-2022-1 20211428《信息安全专业导论》第6周学习总结

作业信息

班级：2021-2022-1信息安全专业导论
作业要求
作业目的：Polya如何解决问题，简单类型与组合类型，复合数据结构，查找与排序算法，算法复杂度，递归，代码安全。
作业正文

教材学习内容总结

计算机科学导论

1.学习了算法（在有限的时间内用有限的数据解决问题或子问题的明确指令结合）和计算机问题求解过程（分析和说明，算法开发，实现，维护）
2.学习了选择算法，循环算法（计数控制，事件控制）
3.嵌套结构（控制结构嵌入另一个控制结构的结构，又称嵌套逻辑），复杂变量
4.数组，搜索算法(1.顺序搜索2.有序数组中的顺序搜索3.二分检索（在有序列表中查找项目的操作，通过比较操作排除大部分检索范围）)
5.排序（选择排序，冒泡排序，插入排序）
6.递归算法（子程序语句，递归阶乘（这个数与0和它自身之间所有的数的乘积７７），递归二分检索，快速排序）
7.信息屏蔽（隐蔽模块的细节以控制对这些细节的访问的做法），抽象（数据，过程，控制）

看漫画学python

学习了看漫画学python中第六，七章的内容：
*第六章
1.序列的索引操作，加和乘操作，切片操作，成员测试，
2.创建列表，追加元素，插入元素，替换元素，删除元素
3.创建元组（ｔｕｐｌｅ和（元素1，元素2，元素2）），元组拆包
4.创建集合（ｓｅｔ和｛元素1，元素2.....｝），修改集合
5.创建字典（ｄｉｃｔ（）函数），修改字典，访问字典视图。
＊第七章
1.普通字符串（＼ｔ水*制表符－－＼ｎ换行－－＼ｒ回车－－＼＇＇双引号－－＼＇单引号－－＼＼反斜线），长字符串
2.将字符串转换为数字（用ｉｎｔ和ｆｌｏａｔ（）），将数字转换为字符串
3.使用占位符，格式化控制符（ｓ字符串－－ｄ十进制整数－－ｆＦ十进制浮点数－－ｇＧ十进制整数或浮点数－－ｅＥ科学计算法表示浮点数－－ｏ八进制整数－－ｘＸ十六进制整数）
４．字符串查找，字符串替换，字符串分割。

教材学习中的问题和解决过程

问题：二分检索法一定比顺序搜索法快吗
解决：不能笼统的说那个算法一定就好，算法分析要看条件和模型。
折半算法要求待查区域数据是已经排好序的，但是顺序查找没这个要求。
算法时间分析要看*均情况、最坏情况、最好情况的。最好情况两者时间一样，因为都是比较方法查找，都假定第一次比较就找到。最坏情况，折半查找更优为log n次比较，而顺序查找为n次比较。*均情况下（所有待查元素查找概率相当），一般是折半查找由于顺序查找（O(log n) < O(n)）。
一般数据规模稍大的测试、算法练习题，折半查找表现都很好，常常优于顺序查找，毕竟顺序查找算不上什么高等算法，优化空间很小。
但是，实际的查找操作很复杂，并不是查找数量多了就会趋*于*均情况，而且折半查找又要求有排序，所以仍然需要按照系统需求进行相应的数学分析和实际检测。

代码调试中的问题和解决过程

学习python代码是会出现语句错误，通过不断重复尝试解决。
本周的代码出错很少，比较容易实现。

总结上周考试错题

1.Aｓｓｏｃｉａｔｅ是布尔代数属性的示例
2.计算机的前端是通常内置在处理器芯片中的小型快速内存，这种说法是错的
前端总线”这个名称是由AMD在推出K7 CPU时提出的概念，但是一直以来都被大家误认为这个名词不过是外频的另一个名称。我们所说的外频指的是CPU与主板连接的速度，这个概念是建立在数字脉冲信号震荡速度基础之上的，而前端总线的速度指的是数据传输的速度，由于数据传输最大带宽取决于所有同时传输的数据的宽度和传输频率，即数据带宽=（总线频率×数据位宽）÷8。PC机上所能达到的前端总线频率有266MHz、333MHz、400MHz、533MHz、800MHz、1066MHz、 1333MHz几种，前端总线频率越大，代表着CPU与内存之间的数据传输量越大 CPU的功能越强大

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	18/20
第二周	200/400	2/4	18/36
第三周	100/500	1/5	16/52
第四周	100/600	1/6	16/68
第五周	50/650	3/9	17/85
｜第六周　　　｜100/750　　　　　　｜　　2/10　　　　　｜　16/101　　　　　　｜　　　｜