2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第七周学习总结

2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第七周学习总结

作业信息

这个作业属于哪个课程	2023-2024-1-计算机基础与程序设计
这个作业要求在哪里	作业要求的链接2023-2024-1计算机基础与程序设计第七周作业)
这个作业的目标	总结第七周学习收获
作业正文	2023-2024-1 20231303 《计算机基础与程序设计》第七周学习总结

本周学习总结

1.课本知识的总结答疑

（1）本周学习了栈、队列、链表、链节、图和树的相关知识
（2）在树中根节点是所有节点的开始，没有父节点而有子节点。
（3）树的遍历：
前序遍历（Preorder Traversal）：

访问根节点；
对根节点的左子树进行前序遍历；
对根节点的右子树进行前序遍历。
前序遍历的顺序是根节点 -> 左子树 -> 右子树。

中序遍历（Inorder Traversal）：

对根节点的左子树进行中序遍历；
访问根节点；
对根节点的右子树进行中序遍历。
中序遍历的顺序是左子树 -> 根节点 -> 右子树。

后序遍历（Postorder Traversal）：

对根节点的左子树进行后序遍历；
对根节点的右子树进行后序遍历；
访问根节点。
后序遍历的顺序是左子树 -> 右子树 -> 根节点。
（4）图的遍历：
1.深度优先遍历从起始节点开始，沿着一条路径遍历到最底层，然后回溯到上一层，继续遍历其他路径直到遍历完所有节点。DFS可以使用递归或栈来实现。即当无可进一步探索的下一个点位时，回到上一个点位重新寻找点位。
2.广度优先遍历：广度优先遍历从起始节点开始，逐层遍历图的节点。首先遍历起始节点的所有相邻节点，然后遍历它们的相邻节点，以此类推，直到遍历完所有节点。

2.关于C语言程序设计的体会与收获：

（1）本周学习了数组的相关用法
1.一维数组的定义：结构：数据类型 名称 [数组内元素的个数] 例：int a [10]数组大小必须是不变的整数
2.数组定义后的初值仍然是随机数，一般需要进行初始化，用大括号对数组中的元素进行规定{}
一维数组元素应用：
include <stdio.h>
void main()
{
int i, a[10];
for (i=0; i<=9;i++)
a[i]=i;
for(i=9;i>=0; i--)
printf("%d", a[i]);
printf("\n");
} 第一个for语句是规定每个数组中的元素，第二个规定元素输出顺序

基于AI的学习

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	70/100	30/2	18/20	预习课程
第二周	300 /300	25/4	30/38	尝试使用GPT答疑
第三周	500/1000	3/7	30/60	学习运用c语言编写简单程序
第六周	2100/1300	15/15	55/90	学习数组的用法