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

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

作业信息

这个作业属于哪个课程	<班级的链接>https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
这个作业要求在哪里	<作业要求的链接>https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
这个作业的目标	学习《计算机科学概论》第八章和《C语言程序设计》第六章
作业正文	https://www.cnblogs.com/lu-yu/p/16795686.html

教材学习内容总结

《计算机科学概论》第八章主要讲了抽象数据类型，栈、队列、列表、树等四种数据结构及其伪代码，其中树中介绍了二叉树和二叉检索树，接着介绍了图的定义、类型、创建，以及三种图算法：深度优先搜索、广度优先搜索和单源最短搜索及其伪代码。
《C语言程序设计》第六章主要讲了while,do-while,for循环语句、计数控制循环、嵌套循环、条件控制循环，以及goto,break,continue三种流程转移控制。

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

• 问题1：startVertex进入栈内，为什么没有弹出来？
  

• 问题1解决方案：通过询问同学，知道了startvertex是作为tempvertex弹出的，然后和startvertex相邻的项点被压入栈中。

• 问题2：看了课本还是不明白，什么是抽象数据类型？

• 问题2解决方案：通过上网查询资料，发现抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。

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

• 问题1：

• 问题1解决方案：对照课本，发现for后面不应加分号。

• 问题2：

• 问题2解决方案：for循环不止一条语句时应加大括号。

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

无

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	10/10
第二周	300/500	2/4	18/28
第三周	300/800	3/7	20/38
第四周	300/1100	2/9	20/58
第五周	300/1400	2/11	20/78
第六周	300/1700	4/15	20/98
第七周	300/2000	1/16	20/118

• 计划学习时间:20小时

• 实际学习时间:20小时

参考资料

• 《计算机科学概论》