第六周总结

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

作业信息

|这个作业属于哪个课程|<班级的链接>（如2020-2021-1信息安全专业导论）|
|这个作业要求在哪里|<作业要求的链接>(如[2020-2021-1信息安全专业导论第六周作业]（https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06）
|这个作业的目标|

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

教材学习内容总结

《计算机科学概论》

• Polya如何解决问题
  • 理解问题
  • 寻找联系，得出方案
  • 执行方案
  • 分析方案
• 复合数据结构
  • 搜索
  • 排序
  • 处理
• 查找与排序算法
  • 搜索算法
    • 顺序搜索
    • 有序数组中的顺序搜索
    • 二分检索
  • 排序
    • 选择排序
    • 冒泡排序
    • 插入排序
• 算法复杂度
  • 时间复杂度
  • 空间复杂度
• 递归
  • 递归算法是指可以在子程序自身中出现子程序名的算法
  • 实例
    • 阶乘
    • 二分检索
• 代码安全
  • 信息屏蔽：隐蔽模块的细节以控制对这些细节的访问

《看漫画学python》

容器类型的数据

• 序列：列表list，字符串str，元组tuple，字节序列bytes
  • 索引操作：每个字符都一个对应序号，在[]中
  • 加乘操作：连接两个序列或者使一个序列重复
  • 切片操作：[start🔚步长]
  • 成员测试：测试序列中是否包含某个元素。
• 创建列表：
  • list（iterable）
  • [元素1，元素2，元素3]
• 追加元素：
  • 追加单个：list.append(x)
  • 追加多个:使用（+）或者list.extend(t)
• 插入元素：list.insert(序号，新元素)
• 替换元素：list[序号]=新元素
• 删除元素：list.remove(x)
• 以及元组，集合，字典的创建和各种修改操作
• 遍历字典：读取容器中的每一个元素

字符串

• 字符串的表示方式：
  • 普通字符串：普通的单词，数字啥的，可以用Unicode等表示，用转义符表示一些特殊字符
  • 原始字符串：原始字符串中的转义符不再表示特殊字符，而就是它表面上的字符
  • 长字符：就是我们平常看的文章啊啥的了，要用三个引号括起来
  • 字符串转换为数字：int9(),float()
  • 数字转字符串：str()
• 格式化字符串：
  • 占位符：使用{}表示，后面跟个format说明占位的参数
  • 格式化控制符：表示这个参数在此处的性质
  • 字符串查找：str.find('sub',start,end)
  • 字符串替换：str.replace('old','new',count)
  • 字符串分割：str.split(用啥分割,maxsplit)

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

• 问题1：不懂信息隐蔽与抽象的关系
• 问题1解决方案：请教室友
• 问题2：代码无法运行
• 问题2解决方案：请教学长

代码托管

上周考试错题总结

• 错题1及原因，理解情况
• 错题2及原因，理解情况
• ...

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

xxx
xxx

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	2/4	18/38
第三周	500/1000	3/7	22/60
第四周	300/1300	2/9	30/90

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:XX小时

• 实际学习时间:XX小时

• 改进情况：

(有空多看看现代软件工程 课件
软件工程师能力自我评价表)

参考资料

• 《计算机科学概论》
• ...