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

作业信息

作业模板：https://www.cnblogs.com/rocedu/p/9577842.html#JXJC

作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07

学习目标

数组与链表

基于数组和基于链表实现数据结构

无序表与有序表
树
图
子程序与参数
学习资源

教材学习内容总结

看漫画学python

https://www.cnblogs.com/shi-yu-jie/p/15512354.html

计算机科学概论

第8章 抽象类型与子程序

1抽象数据类型：属性（数据和操作）明确的与特定实现分离的容器。

数据结构：一种抽象数据类型中的符合数据域的实现。

2栈

抽象复合结构。可以在第一个位置插入元素，也可以删除第一个元素。

3队列

抽象结构，从一端入，从另一端出。

4列表

特征：项目是同构的，项目是线性的，列表是变长的。

链式结构：一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。

5树：分层体系结构

二叉树：抽象结构，其中每个节点可以有两个后断节点叫子女。

二叉检索树

1）在二叉检索树中搜索

2）构造二叉检索树

3）输出二叉检索树中的数据

6图

图：有一组节点和一组把节点相互连接起来的边构成的数据结构。

顶点：图中的节点

边（弧）：表示图中两个节点的链接的顶点对。

创建图

图算法：1）深度优先搜索  2）广度优先搜索  3）单元最短路搜索  

7子程序

参数传递

参数列表，形参，实参

值参和引用参数

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

          问题1：fibnacci数列递归的代码

          问题1解决方案：代码如下

def fib(n):

    a,b = 1,1

    for i in range(n-1):

        a,b = b,a+b

    return a

          问题2：求最大公约数伪代码

          问题2解决方案：https://www.cnblogs.com/shi-yu-jie/p/15512425.html

 上周考试错题总结

https://www.cnblogs.com/shi-yu-jie/p/15512403.html

• 感悟：了解了函数分别有定义函数，调用函数，参数的默认值，可变参数，函数中变量的作用域，函数类型等。
• 内置模块的运用math，datetime，re

• 数组与链表

  基于数组和基于链表实现数据结构

  无序表与有序表
  树
  图
  子程序与参数

• • • 学习进度条

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

      • 计划学习时间:10小时

      • 实际学习时间:8小时

        改进情况：做好每日规划

        参考资料

      • • [机科学概论]
        • 看漫画学python