第七周总结

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

作业信息

|这个作业属于哪个课程|(https://edu.cnblogs.com/campus/besti/2020-2021-1fois)
|这个作业要求在哪里|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
|这个作业的目标|<写上具体方面>|

• 数组与链表
• 基于数组和基于链表实现数据结构
• 无序表与有序表
• 树
• 图
• 子程序与参数

教材学习内容总结

《计算机科学概论》

• 数组与列表
  • 数组是内嵌结构，列表是抽象结构
• 基于数组和基于链表实现数据结构
  • 基于数组实现
  • 基于链式实现
• 无序表与有序表
  • 无序列表的顺序并不重要，项目只是随意放入其中。
  • 有序列表中，项目之间具有语义关系。
    • 除了第一个项目之外所有项目都存在某种排序关系。
    • 除了最后一个项目，所有项目都有着相同关系。
• 树
  • 列表、栈、队列都是线性抽象结构，更复杂的结构需要用非线性抽象结构——树来表示
  • 二叉树——类似于细胞分裂
  • 二叉检索树
    • 像已排序的列表，节点间存在语义排序
    • 具有二叉树的形状属性
• 图
  • 图：由一组节点和一组把节点连接的边构成的数据结构。
  • 图与树
    • 树中，一个节点至多有一个指向它的节点，图则没有这个约束
  • 分类
    • 无向图
    • 有向图
  • 经典图搜索算法
    • 深度优先算法
    • 广度优先搜索
    • 单源最短搜索
• 子程序与参数
  • 子程序实际上就是子算法
  • 许多子程序实际上都是高级语言或语言附带库的一部分
  • 参数列表：程序中两部分间的通信机制
  • 形参：列在子程序名后的括号中的标识符
  • 实参：子程序调用中列在括号中的标识符

《看漫画学python》

• 自定义函数的语法：
  def 函数名(形参列表):
  函数体
  return返回值
• 函数调用
  • 使用参数
  • 使用关键字
• 可变参数
  • 基于元组的可变参数
  • 基于字典的可变参数
• 数学计算模块--math
• 日期时间模块--datetime
  • datetime
  • date
  • time
  • timedelta
  • tzinfo
• 正则表达式模块--re

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

• 问题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小时

• 改进情况：

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

参考资料

• 《计算机科学概论》