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

作业信息

这个作业属于哪个课程	2020-2021-1信息安全专业导论
这个作业要求在哪里	2020-2021-1信息安全专业导论第六周作业
这个作业的目标	Polya如何解决问题、简单类型与组合类型、复合数据结构、查找与排序算法、算法复杂度、递归、代码安全
作业正文	[本博客链接]（https://www.cnblogs.com/wzj1234/p/15480353.html）

教材学习内容总结

计算机科学概论

• Polya如何解决问题
  1.提出问题
  典型问题：对这个问题我了解多少？解决方案是什么样的？存在什么特例？我如何知道已经找到解决方案了？
  polya的如何解决他列表：
  第一步：必须理解问题。
  第二步：找到信息和解决方案之间的联系。如果找不到直接的联系，则可以能需要考虑辅助问题。最终，应该得到解决方案。
  第三步：执行方案。
  第四步：分析得到的解决方案。
  2.寻找熟悉的情况
  识别相似的情况在计算机领域内是特别有用的，找到存在的解决方案。
  3.分治法
  把一个大的问题划分为几个能解决的小单元，分治法可以多次利用。
  4.算法
  在计算领域这种解决方案被称为算法。算法是在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
  5.计算机问题求解过程
  分析和说明阶段：输出清楚的问题描述。
  算法开发阶段：输出第一阶段定义的问题的通用解决方案。
  实现阶段：输出计算机可以运行的程序，该程序实现了这个问题的专用解决方案-算法。
  维护阶段：除非运行过程中出现错误，或者需要改变程序，否则无输出。
  6.方法总结
  分析问题--列出主要任务--编写其余模块--根据需要进行重组和改写
  7.测试算法
  计算机问题的求解目标是创建正确的过程。体现这一过程的算法可以反复应用到不同的数据。算法测试通常是在编码算法的各种条件下运行程序，然后分析结果以发现问题，特别是算法必须在实现之前进行测试。
• 简单类型与组合类型
  1.带有选择的算法：到达第二个if语句的唯一方式是第一个if表达式是不真实的。
  2.带有循环的算法：
  计数控制循环：可以指定过程重复的次数，简单记录过程重复的次数并且在在重复再次开始前检测循环是否已结束。使用特殊的变量叫循环控制变量，第二部分是测试，第三部分是增量。while循环被称为前测试循环。
  事件控制循环：循环中重复的次数是由循环体自身内发生的事件控制的循环被称为事件控制循环。
  嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
  抽象步骤：细节仍未明确的算法步骤。
  具体步骤：细节完全明确的算法步骤。
• 复合数据结构
  数组：同构项目的有名集合，可以通过单个项目在集合中的位置访问他们。
  项目在集合中的位置叫做索引。
  记录：异构项目的有名集合，可以通过名字单独访问其中的项目。
• 查找与排序算法
  搜索算法
  顺序搜索：按顺序依次查找，直到找到匹配项，没有找到匹配项就停止。
  二分检索：在有列表中查找项目的操作，通过比较操作排除大部分检索范围。
  排序
  1.选择排序
  2.冒泡排序
  3.插入排序
  递归算法：在一个算法中使用它自己。
  递归：算法调用它本身的能力。
  看漫画学python
  学习了序列索引操作，加和乘操作，切片操作，创建列表，追加元素，插入元素，替换元素，删除元素，创建元组，元组拆包，创建集合，修改集合，字典
  
  
  
  代码运行中的问题
• 问题1：
• 问题1解决方案：询问同学
  
  

学习进度条

	代码行数（新增/累积)	博客量（新增/累积)	学习时间（新增/累积）
目标	3000行	10篇	400小时
第二周	100/100	2/2	30小时
第三周	300/400	1/5	50小时/80小时
第四周	300/700	1/6	50小时/130小时
第五周	500/1200	3/9	50小时/180小时
第六周	300/1500	1/10	30小时/130小时