作业信息

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

教材学习内容总结

抽象数据类型：属性明确地与特定实现分离的容器

    • 栈：抽象复合结构，只能从一端访问，后进先出，最后进入的元素最先被弹出。
  • 队列：同是抽象结构，不过是一端进一端出，先进先出。
  • 列表：一种抽象链式结构。项目是同构的，线性的，列表是变长的。有序列表中的项目存在某种排序关系。
  • 树：可以表示更为复杂的关系和结构，分类一般从高层开始，并且每一个节点下方可能有很多的节点。
  • 二叉树：在树的基础上，每个节点下方最多只能有两个节点，叫做子女，起始节点叫做根，无后续节点的节点叫做叶节点。
  • 二叉检索树：在二叉树的基础上，将比父节点值大的节点放在右子树，比父节点值小的节点放在左子树，最后在检索节点时就类似于线性结构的二分检索法。
    • 构造二叉检索树：选将第一个插入值作为根节点，然后其他元素分别按照大小，放入左右子树
    • 输出二叉检索树：利用递归的方法，输出左右子树的值
    • 其他操作：查询树中有多少个节点
  • 图：与树相比，可以有多个节点指向同一节点了，指向的线段叫做边
  1. 无向图：边没有方向的图
  2. 有向图：边有方向的图
  • 图算法：
  1. 深度优先搜索：运用栈的思想，尽可能深的访问各个节点。回溯时选择离无法走通位置最近的分支
  2. 广度优先搜索：运用队列的思想，用最少的停顿到达终点。优先检查完同一级的节点，再进入下一级。
  3. 单元最短路搜索：权值最小

子程序：

  1. 参数列表：子程序要使用的标识符或值得列表。2. 形参：子程序名后括号中的标识符。3. 实参：子程序调用中括号中的标识符。4. 值参：实参的副本。5. 引用参数：实参的地址

看漫画学Python

  • 第八章
    学习了函数在Python中的运用：函数的定义，如何调用，参数默认值，可变参数等，以及函数的类型和lambda函数
  • 第十一章
    学习了Python中的内置模块以及模块的调用：数学计算模块，日期时间模块，正则表达模块。

学习过程中遇到的问题

广度优先搜索中出现两个相同节点的时候为什么没有直接弹出元素或者直接跳至那相同元素
解决过程：以它的思路（队列的思路）分析这个过程，弹出相同元素与否并无影响，因为广度优先搜索总是会先把一级的节点检查完，在图中，下一级难免出现相同的情况，但不影响结果。

代码调试过程中的问题

fibnacci数列的代码不懂
解决过程：上网搜索大佬们写的博客进行学习，询问同学

代码







学习进度条

代码行数（新增/累计） 博客量（新增/累计） 学习时间（新增/累计） 重要成长
目标 5000行 30篇 400小时
第一周 0/0 2/2 4/4
第二周 0/0 2/4 6/10
第三周 100/100 1/5 6/16
第四周 150/250 2/7 12/28
第五周 100/350 3/10 10/38
第六周 150/500 1/11 15/53
第七周 150/650 3/14 18/71

上周错题总结

  1. Which of the following is not a valid mnemonic in the Pep/9 assembly language?
    解答：在pep/9汇编语言中，REPEAT并不是助记符，而STOP,LDWA,ADDA,STWA都是。
  2. Which of the following is part of a Pep/9 program instruction?
    解答：说明符是程序指令的一部分，指令说明符，操作数说明符。