2021-2022 20211404《信息安全专业导论》 第六周学习总结

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

作业信息

|2020-2021-1信息安全专业导论|
2020-2021-1信息安全专业导论第六周作业|

作业目标：计算机科学概论第七章自学任务     python第六七章 

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

教材学习内容总结

一、计算机科学概论

7.1 如何解决问题

1.Polya如何解决问题 ：理解问题——设计方案——执行方案 ——分析得到的解决方案 。

2.在解决问题的过程中 ，可以用分治法（把大的问题分割成能够单独解决的小问题），更利于我们更好地解决问题。

7.2  有简单变量的算法

1.分为选择算法和循环算法。循环包括可以指定重复次数的计数控制循环和循环次数由自身事件控制的事件控制循环。

2.嵌套结构：控制结构嵌入另一个控制结构的结构。

7.3  复杂变量

1.数组是同构项目的有名集合，项目在集合中的位置叫索引，记录是异构项目的集合。

7.4  搜索算法

1.分为顺序搜索，二分检索。

7.5 排序

1.选择排序，冒泡排序，插入排序。

7.6 递归算法

1.递归是算法调用它本身的能力。

2.命名代码出现的地方叫调用单元。

7.7 重要思想

1.信息屏蔽，抽象，事物命名，测试。

二、Python

第六章  主要包括 序列 列表 元组 集合 和字典   第七章主要是 字符串的表达方式 与数字的相互转化 ，格式化字符串，操作字符串 。

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

1. 如何理解递归

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

代码中的问题

无

代码托管

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

上周考试错题总结

无

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

无

学习进度条

 

代码行数（新增/累计）	博客数（新增/累计）	学习时间（新增/累计）	重要成果
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	200/400	0/2	20/40
第三周	200/600	1/3	20/60
第四周	300/900	1/4	20/80
第五周	100/1000	1/5	10/90
第六周	100/1100	1/6	10/100