2022-2023-1 20221310 《计算机基础与程序设计》 第7周学习总结

作业信息

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP|
|这个作业要求在哪里|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07|
|这个作业的目标|<数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数>|
|作业正文|https://www.cnblogs.com/qingzao/p/16797154.html|

教材学习内容总结

一、一对一：
1.队列：FIFO
2.栈：FILO
二、一对多：树
1.先序、中序、后序
2.二叉检索树：任何节点的值都要大于它的左子树中的所有节点的值，并且都要小于它的右子树中的所有节点的值
三、多对多：图
1.深度优先搜索：尽可能走得远
2.广度优先搜索：尽可能减少停顿
3.单源最短路搜索：尽可能走得路程短
四、ADT的物理实现：
1.数组：查找方便，插入不便
2.链表：查找不便，插入方便

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

• 问题：为什么数组查找方便，插入不便，而列表反之呢？
• 解决方案：听娄老师的讲解以及自己查找资料
  
  
  

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

• 问题：调试过程中，我忘记了编译调试的代码。
• 解决方案：我找到了以前曾学习过的代码，复习了一遍，并成功地调试完成了。

上周考试错题总结

• 错题1：
  Question：An algorithm is a calculation that determines how long it will take to solve a problem.
  （算法是一种计算方法，它决定了求解所需的时间）
  My Answer：Right.
  Correct Answer：Wrong.
  Analysis：算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

学习进度条

参考资料

• https://www.cnblogs.com/jimoer/p/8783604.html