2021-2022-1-20211410周《信息安全专业导论》第六周学习总结。
学习目标
Polya是如何解决问题的？
简单型和组合型。
复合数据结构
搜索和排序算法。
算法复杂性
递归
代码安全性
教材学习内容总结
计算机科学概论
搜索：
顺序搜索：将数据一个接一个地进行配对比较。
有序二进制数组检索：比较中间值，然后进行比较。
排序：
选择排序：
需要两个完整列表的空间。
把第一个拿出来，一个一个比较，换小一点的，比较结束放一个最小值。
改进：取出数字时有一个空位。取一个数据位置，而不是一个完整的列表。更换时，将原书放在较小数字的原位置。
冒泡排序：从上一条数据对比上一条，小的往上，大的冒泡上一条。
递归：算法调用自身的能力。
分割算法：
第一个数字用作splitVal。左侧开始依次比较，选择大停止，右侧开始选择小停止。这两个数字互换位置，继续居中。从左到大数停止和从右开始时停止重合，分为两部分。交换第一个数字并停止左边的数字，完成除法并在左边排列最大的数字。重复，直接，两边不可分割。
排序是好的，但是没有基本的比较机制。如果数据已经排序或部分分割过程已经排序，则不能停止。
看漫画学python
第六章
和元组属于一个序列，序列的元素是有序的，列表是可变的，元组是不可变的。
集合元素是无序的，不能重复。
字典通过键访问元素，键由键视图和值视图组成。Keys视图不能包含重复的元素。
第七章
格式字符串：format()在括号中添加参数以定义参数名称。
占位符{}可以有参数序列号，序列号0被第一个参数替换，也可以被参数名替换。
当%用作占位符时，%s是字符串，% i或%d是整数，%f是浮点数。例如，“我是%s，%d岁”%(姓名，年龄)#在格式化字符串中的%之前有一个空格。
算法复杂度
算法复杂度是指算法被写入可执行程序后运行时所需要的资源。资源包括时间资源和内存资源。
包括时间复杂度和空间复杂度。
时间复杂度：执行时间和执行次数由编译后的机器语言的执行次数决定。
空间复杂度：对执行过程中所需存储空间的度量，包括算法程序、输入初始数据以及执行过程中所需的额外空间。
教材学习中的问题和解决过程
代码调试中的问题和解决过程
上周考试错题总结
没有
其他（感悟、思考等，可选）
您可以在编写代码时添加更多注释。
学习进度条
代码行数（新增/累积）
博客量（新增/累积）
学习时间（新增/累积）
重要成长
目标
5000行
三十篇文章。
400小时
第一周
0/0
2/2
15/15
第二周
0/0
2/4
20/35
第三周
300/300
1/5
22/57
第四周
500/800
2/7
23/80
第五周
600/1400
3/10
16/96
第六周
600/2000
3/13
16/112
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/61488.html