2021-2022-1 20211411《信息安全专业导论》第六周学习

作业信息

|作业属于哪个课程|
https://www.cnblogs.com/rocedu/p/9577842.html#JXJC
|作业要求链接|
https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
|作业正文|
https://www.cnblogs.com/fanchaoming/p/15487887.html
|作业目标|
Polya如何解决问题
简单类型与组合类型
复合数据结构
查找与排序算法
算法复杂度
递归
代码安全

教材学习内容总结

• 如何解决问题
  1.理解问题
  2.找到联系，得到解决方案
  3.执行方案
  4.分析得到的解决方案

• 分治法
  将大的问题分化成能够单独解决的小问题

• 算法
  在有效的时间内用有限的数据解决问题或子问题的明确指令集合
  算法的指令是明确的
  简单变量的算法：简单变量是那些不能分开的变量，是储存在一个地方的一个值

• 计算机问题求解的过程
  1.分析和说明阶段
  2.算法开发阶段
  3.实现阶段
  4.维护阶段

• 带有选择的算法

• 带有循环的算法
  计数控制循环：可以指定过程重复的次数，变量的初始值与布尔表达式的关系运算符共同确定了循环执行的次数
  事件控制循环：事件必须初始化，必须被测试，必须更新

• 镶套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑

• 抽象步骤：细节仍未明确的算法步骤
  具体步骤：细节完全明确的算法步骤

• 数组：同构项目的有名集合，可以通过单个项目在集合中的位置访问它们
  记录：异构项目的有名集合（异构是指集合的元素可以不一定相同）

• 搜索算法
  1.顺序搜索
  2.二分检索

• 排序方式
  1.选择排序：以此找出无序数列中的最小值
  2.冒泡排序：从最后一个数开始，依次找最小的数往上排列；若未成顺序，则再来。
  3.插入排序：每次在已有数列中找到插入数列应该在的位置并把它插入

• 几个重要思想
  1.信息隐蔽：在设计程序时把细节信息延后
  2.抽象：抽象是隐藏细节的结果，只包括对观察者来说必要的细节

• 看漫画学python
  学习了序列的几种类型，以及它们之间的区别，特点

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

问题：对于子程序语句不太了解
解决过程：通过百度搜索以及看相关的视频，了解到了子程序就是用来实现某一个功能的程序，能被其他程序调用，在实现某种功能后能自动返回到调用程序去的程序。其最后一条指令一定是返回指令，故能保证重新返回到调用它的程序中去。也可调用其他子程序，甚至可自身调用（如递归）。

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

问题：在打一些代码的时候出现错误，但对比教材又没有明显错误，很让人疑惑
解决过程：可能是在打中文字符的时候没有换过来，导致有些标点是中文标点，让代码无法运行

[代码托管]

上周考试错题总结

学习进度条

标签：调用,程序,代码,20211411,算法,2021,2022,集合,子程序
来源： https://www.cnblogs.com/fanchaoming/p/15487887.html