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

作业信息

|作业正文|https://www.cnblogs.com/xiaoquancheng/ |

作业目标

• Polya如何解决问题
• 简单类型与组合类型
• 复合数据结构
• 查找与排序算法
• 算法复杂度
• 递归
• 代码安全

教材学习内容总结

计算机科学概论

如何解决问题 第一：你必须弄清问题。弄清问题

             第二：拟定计划/方案 
             第三：实行你的计划。实现计划。
             第四：验算所得到的解。

简单类型与组合类型 在内存中存储的数据可以有多种类型。

例如: -个人的姓名可以用字符型存储，年龄可以使用数值型存储，婚姻状况可以使用布尔型存储。这里的字符型、数值型、 布尔型都是Python语言中提供的基本组合类型 序列类型;元素向量 ‘

集合类型;元素集合

映射类型;键-值数据项的组合

复合数据结构 字符串表示一个可以变长的字符数组，是一种重要的数据结构。原因有二，第一，文本在计算机应用中有不可替代的作用，而文本直接对应字符串；第二，计算机可以高效地读取字节，而字节对应着字符（字符通过编码表和二进制字节对应）C语言中的字符串是基于字符数组的表示终结。 关于字符串的操作，被封装为库函数。基本操作有计算长度，复制，比较，前缀比较，追加等等。

查找与排序算法 - 线性查找：线性查找，又称为顺序查找，是指在所有给定的值中从一端开始逐个检查每个元素是否为要查找的对象，直到找到为止的过程 - 查找与排序算法：快速排序算法是一种基于交换的排序，系统地交换反序的记录的偶对，直到不再有这样一来的偶对为止。它是对冒泡排序的一种改进。 快速排序的过程是这样的。首先，将待排序的数组从前向后和从后向前各取出一个元素进行对比交换，从而将待排序的数组分成两个部分，前一部分的所有元素都小于后一部分的所有元素，但前后两部分内部仍然是无序的状态。然后再将前一部分的所有元素从前向后和从后向前各取出一个元素进行对比交换，从而将前一部分的所有元素再分成两个部分，这两部分的前一部分的所有元素都小于后一部分的所有元素，依次类推，直到被分割的部分只有一个元素为止。下一步，再将后一部分的所有元素从前向后和从后向前各取出一个元素进行对比交换并分成两个部分。这样分到最后，数组将排好序 （网上查找）

算法复杂度 算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论

递归 序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

看漫画学python

序列包括：元组，字符串，列表（没有字典） 以及切片操作 可通过下标运算符来访问序列中的元素

成员测试

列表创造方式 1：使用LIST函数 2：使用[xx,xxx,xxxx,xx]创建

列表元素的追加，插入，替换，删除

追加：可用append增加整个元素类型进去(只能增加一个元素），也可以使用extend增加多个元素到列表中
插入：使用insert函数 XXX.insert(i,x) 这样会在i(序列切片）之前插入一个元素
替换：list[1]="xxx" 直接换
删除：两种方法 可以直接del 也可以.remove（元素名）也可以.pop(序列值）

元组

集合

字典 注意dict(zip[102,122,1223],[232,223,442])的字典打包方式

字符串的一些操作

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

问题：不明白为什么元组中的列表元素能够修改
解决方案：询问同学
问题:不会用pep9指令求三个数的和
解决方案：上网查找资料

代码调试在的问题与解决方案

问题：不会编写XOR程序
解决方案：上网查询代码

上周考试错题总结

其他感悟

对python的理解明显加深，会更努力的学习

学习进度条

标签：肖权,递归,元素,算法,查找,2021,2022,字符串,排序
来源： https://www.cnblogs.com/xiaoquancheng/p/15484496.html