2021-2022-1 20211317李卓桐 《信息安全专业导论》第六周学习总结

2021-2022-1 20211317李卓桐《信息安全专业导论》第六周学习总结

作业信息

这个作业属于哪个课程	（2020-2021-1信息安全专业导论）
这个作业要求在哪里	(2020-2021-1信息安全专业导论第六周作业)
这个作业的目标	polya如何解决问题简单类型与组合类型复合数据结构查找与排序算法算法复杂度递归代码安全
作业正文	（2020-2021-1第六周学习总结 ）

教材学习内容总结

学习目标：

《计算机科学概论》第七章：问题求解与算法设计

• 结合Polya提出的如何解决问题的列表，描述计算机问题求解过程
• 区分简单类型和复合类型
• 描述三种复合数据结构机制
• 认识递归问题，编写一个递归算法解决该问题
• 区分无序数组和有序数组
• 区分选择排序与插入排序
• 描述快速排序算法
• 亲自对一个数组中的值进行选择排序、冒泡排序、插入排序与快速排序
• 使用二分检索算法
• 通过一些列数值进行手工模拟来证明你对本章中算法的理解
  1，如何解决问题
  • 提出问题
  • 理解问题
  • 找到信息和解决方案之间的联系
  • 执行方案
  • 分析得到的解决方案
    比较好的方法：分治法，把大任务分为几个子任务
    2，算法
  • 在有限的时间内用有限的数据解决问题或子问题的明确指令集合
  • 带有循环的算法
  • 搜索算法
  • 排序 选择排序、冒泡排序、插入排序
  • 递归算法表示一个算法使用它自己

3, 0的阶乘是1，尺寸系数是计算阶乘的数
4，快速排序就是把一个东西向下划分分解，知道足够小的过程

看《漫画学python》第6、7章

• 序列是一种可迭代的、元素有序的容器类型的数据
  包括：列表、字符串、元组和字节序列等。
  索引有正负之分，负数的索引最后一个元素为-1
• 加和乘的操作可以用于序列中的元素操作
• 切片操作：[start🔚step] step是步长（切片时获取的元素的间隔）
• 成员测试运算符：in和not in
• list函数：参数iterable可迭代对象
• 删除元素增加元素的代码
  
  ……

教材中的问题和解决过程

对于pep9语言不太熟悉
解决方法：
查找了网上相关资料内容，寻找了一些博客来学习

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

错误原因：只在开头加3个引号导致代码错误
解决过程：
发现输入长字符串不只需要开头加三个引号，还需要在结尾再加3个引号

代码托管

上周测试错题总结

错误原因：对各种门的特点和作用还不是很清晰

错误原因：对教材理解不到位

其他（感悟、思考等，可选）

跟上周一样，还是没有把握好学习时间，读书时间相对较少，希望下周可以分配到每一天来学习信息安全

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	1/20
第二周	300/500	2/4	4/38
第三周	100/1000	3/9	10/60
第四周	300/1300	1/10	10/90
第五周	500/1800	3/13	10/100
第六周	500/2300	1/14	20/120

学习时间：20小时