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

------------恢复内容开始------------

------------恢复内容开始------------

------------恢复内容开始------------

------------恢复内容开始------------

作业信息

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

作业目标：自学《计算机科学概论》第八章、《c语言程序设计》第六章

作业正文：

教材学习内容总结

一、《计算机科学概论》

第八章：

抽象数据类型

抽象数据类型，简称ADT，他将由数据和操作构成的属性和特定实现分离，每个ADT存有特定行为时就变成了容器

栈

栈，最为重要的特点就是后进先出，也就是只有一个入/出口，如该伪代码执行后的结果是倒序的而并非正序输入的顺序

队列

队列，则是与栈相反，他讲究的是后进后出，再如该伪代码执行后的结果与上面结果则是相反的

列表

列表，列表的列是无穷的，他有三个属性特征：项目是线性的、同构的、变长的，同时需要注意的是列表不是数组，数组是内嵌结构，数组内可以应用列表，有无序算法区别在于输出顺序的不同

树

树，是个较大的概念，包含很多“小树”，有二叉树，二叉检索树，和有关树的一系列算法，二叉树是一种比较常见的抽象概念，包含唯一的根节点和各种子节点，每个节点可以有左右子树，根节点与子节点之间只有一个路径，一种特殊的节点是叶节点，他是没有子女的树节点；

二叉检索树，二叉检索树树与二叉树的区别在于他的节点存在语义排序，并且存在严格的规定，任何节点的树必须比左子树的数大，比右子树的数小；在树中的搜索也是在检索树中完成的，给出一个数，先于根节点比较，初步判断位置大面上的左右子树，然后再从相应位置继续与相应的根节点比较，以此类推，所以存在一个搜索算法用于搜索；但若没有二叉检索树的情况下，则需要自己构建一个，基本的原则就是插入值按照检索树的规则来进行排序，需要用到insert函数来实现插入，在输出的时候也采用相同的递归算法，达到目的的同时又实现了简短精致；

图

图，某种意义上可以看作是解除了节点数量限制的树，在此基础上，有一组组节点和节点间的线段构成，节点叫做顶点，线段叫做边，顶点表示对象，边表示了对象之间的关系，所以图又可以分为有向图和无向图，无向图的边没有方向，有向图则是固定的由某一方向指向另一个方向；

图的创建，可以从构建表格开始，先添加顶点，再添加边，最后添加权值；
图的算法，有关图的算法有三种，深度优先搜索、广度优先搜索、单源最短路搜索；
深搜DFS，遵循按深度最大来进行，选择一条路尽可能深入，走到头，就是说该点没有其他节点了，再回退到上一个节点，继续探索该节点的其他支路，就该支路继续深入，以此类推的遍历方法；

广搜BFS，遵循范围最大的原则来进行，按照层级结构，一层一层来进行，完成第一层的遍历后，再进行第二层，第三层...依此类推，最终遍历完成，将所有元素都过了一遍；

单源最短路搜索，需要与权值有关，是经计算后的每个路径的权值和进行比较，然后挑选出一个权值最小的路径，其中需要用到迪杰斯特拉算法颇有难度，但同时这种搜索在如今的生活中应用的也是最多最广的，像诸多地图软件中的两点距离路径的寻找，则就可以将地图抽象为一张图，然后进行单源最短路搜索即进行其他算法与迪杰斯特拉算法的结合，得出结论

 二、《C语言程序设计》

第六章：

循环

while

while语句中的循环控制表达式是在执行循环体之前进行测试的，执行前需先进性括号内表达式true false的判断

do-while

do-while语句中的循环判断条件是在执行后进行的，不论条件的真假，都要先进行一次循环体语句。在使用时，也许格外注意这一点

for

for循环是写出程序过程中，应用最多的，基本形式为括号内有三种语句，由两个分号隔开，第一个为循环变量及其初始化，第二个是循环控制的条件，第三个是循环变量的增量，由以上三者决定了循环的次数，

其余的循环

计数控制的循环，事先知道循环次数的循环叫计数控制循环，累加累乘求和的问题就是需要用到他来实现；嵌套循环，虽然会增大时空复杂度，但是可以处理多层次的问题以及减少过多的重复代码；条件控制的循环，循环次数未知的循环由一个条件控制叫条件控制

流程的转移控制

goto

goto是无条件的语句，功能极其强大，可以向任意方向跳转，但虽表示无条件跳转，但一般与if连用，也可以不用，如在实验二中我使用到goto实现无条件的跳转进行错误数过多重新计算的步骤

break

break可以用作退出所有循环的语句，只要碰到他，循环立刻停止，

continue

continue与break的区别在于，continue在于跳出当前本次循环，整体循环并不终止，重新返回上方重新进行

 三，基于AI的学习

 

 

 

 

 

 

学习进度条

	代码行数	博客数	学习时间
目标	5000	30	400
第一周	200/200	2/2	20/20
第二周	300/300	4/4	28/28
第三周	500/500	6/6	30/30
第四周	500500	8/8	30/30
第五周	600/600	9/9	35/35
第六周	800/800	10/10	40/40
第七周	1000/1000	12/12	45/45

 

------------恢复内容结束------------

------------恢复内容结束------------

------------恢复内容结束------------

------------恢复内容结束------------