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

###目录
* 作业信息
* 教材学习内容总结
1.《计算机科学概论》第8章
2.《c语言程序设计》第6章
* 基于AI的学习
* 学习心得
* 学习进度条

作业信息

教材学习内容总结

1.《计算机科学概论》

1. 数组与链表

• 数组：数组是一组连续的内存空间，用于存储相同类型的数据。数组的每个元素都可以通过下标来访问，下标从0开始。数组的优点是支持随机访问，即可以快速访问任意位置的元素。
• 链表：链表是由一系列节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。
• 数组适用于需要随机访问元素的场景，而链表适用于需要频繁插入或删除元素的场景。

2. 基于数组和基于链表实现数据结构
3. 无序表与有序表

• 无序表:无序表是一种数据结构，其中元素没有固定的顺序。在无序表中，元素的位置不影响其存储和访问。无序表通常使用数组或链表来实现，可以通过索引或指针来访问其中的元素。无序表的特点是元素的顺序可以随意变化，不会影响到其存储和访问的效率。常见的无序表包括集合、字典和散列表等。
• 有序表:有序表是一种数据结构，其中元素按照一定的顺序进行存储和访问。在有序表中，元素的位置对于其存储和访问是有影响的。有序表通常使用数组或链表来实现，元素的顺序通常是按照它们的大小或者按照它们被添加到表中的顺序进行排列的。有序表的特点是元素的顺序是固定的，可以方便地进行查找和排序操作。常见的有序表包括数组、链表、堆和二叉搜索树等。

4. 树
   树的遍历:

• 前序遍历：也叫先根遍历、先序遍历，首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。可以简记为根左右。
• 中序遍历：也叫中根遍历，遍历方式可以简记为左根右。首先访问左子树，然后访问根节点，最后遍历右子树，若二叉树为空结束访问，否则中序遍历左子树或访问根节点。
• 后序遍历：也叫做后根遍历，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。

5. 图
   图的遍历:

• 深度优先遍历:
  首先访问根节点，然后递归地访问每个子节点。当访问一个节点时，如果它有子节点，则继续访问它的子节点，直到没有子节点为止。然后回溯到上一个节点，继续访问它的其他子节点，直到所有节点都被访问过。
  深度优先遍历通常使用栈来实现递归或迭代。深度优先遍历适用于寻找路径、检测连通性、拓扑排序等问题。
  深度优先遍历尽可能优先往深层次进行搜索。
• 广度优先遍历:
  首先访问根节点，然后逐层访问每个节点的所有子节点。也就是先访问当前节点的所有邻居节点，然后再依次访问这些邻居节点的邻居节点，以此类推，直到所有节点都被访问过。
  广度优先遍历通常使用队列来实现。广度优先遍历适用于寻找最短路径、最小生成树、拓扑排序等问题。
  广度优先遍历按层次优先搜索最近的结点，一层一层往外搜索。

6. 子程序与参数
   子程序与参数指的是程序中的一个独立的代码块，用于执行特定的任务。参数是在调用子程序时传递给子程序的值，子程序可以使用这些值来完成特定的操作。子程序可以接受多个参数，这些参数可以是各种数据类型，包括整数、浮点数、字符串等。在调用子程序时，传递的参数值将被复制到子程序中，子程序可以使用这些参数来执行相应的操作。

2.《C语言程序设计》

循环：
1.条件语句:
if_else语句,switch语句
2.循环语句:
while循环,do-while循环,for循环
3.跳转语句:
break语句,continue语句,goto语句

基于AI的学习

上周考试错题总结

1. During top-down design, a concrete step is one that needs to be expanded further.
   正确答案： 错误

• 解析：在自顶向下的设计中，具体步骤是需要进一步扩展的步骤。这个过程中，具体步骤是需要进一步扩展的，以便设计者能够得到更具体的设计细节。

2. Which of the following allows a WHILE loop to be contained within the body of another WHILE loop?
   A.
   Subprogram
   B.
   Clear-box testing
   C.
   Recursion
   D.
   Nested logic
   E.
   Identifiers
   正确答案： D

• 解析：嵌套逻辑允许在一个循环体内部包含另一个循环体，这种嵌套结构可以多层嵌套。在嵌套循环中，内层循环的执行次数取决于外层循环的执行次数，内层循环的每次迭代都会执行一次外层循环。在嵌套循环中，可以使用while语句、for语句或其他循环结构来实现。

3. Letters within quotations are called strings.
   正确答案： 正确

• 解析：引号中的字母被称为字符串

学习进度条