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

作业信息

教材学习内容总结

*《计算机科学概论》
1.了解了一些抽象复合结构，如：列表、栈、队列、树、图。列表和数还有在结构中查找元素的操作。
2.栈是后进先出，队列是先进先出。
3.图的搜索分为：广度优先搜索、深度优先搜索和单源最短路搜索。
4.子程序分为有返回值的和无返回值的。子程序发送和接收的数据通过参数列表传输。
5.参数又分为实参和形参。当实参为值参时，发送副本到子程序，当实参为引用参数时，发送地址给子程序。
*《C语言程序设计》
1.循环：计数控制的循环用for,条件控制的循环用while.while是当型循环，do-while是直到型循环。
2.break是直接跳出循环，continue是结束当前循环重新开始循环。
3.结构化语句要求：一个入口，一个出口，无不可达语句，无死循环。
4.宁可适当降低效率，也要保持好的结构。

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

• 问题1：我觉得课本上讲的广度优先搜索、深度优先搜索和单源最短路搜索不是很清楚，我没能搞懂。
• 问题1解决方案：问chatgpt:
  深度优先搜索（DFS）：从起始顶点开始，选择一个未被访问过的相邻节点进行访问，然后递归地对这个节点的相邻节点进行访问，直到到达最深的节点，然后再回溯，选择另一个未被访问过的节点进行访问。DFS 通常使用递归或者栈来实现。（搭乘喜爱的航班从A飞到B）
  广度优先搜索（BFS）：从起始顶点开始，先访问其所有的相邻节点，然后依次访问这些相邻节点的相邻节点，以此类推，直到所有节点都被访问过为止。BFS 通常使用队列来实现。(最少的停顿从A飞到B）
  单源最短路搜索：是指从图中的一个固定顶点出发，求该顶点到图中其他各个顶点的最短路径。最常见的算法包括Dijkstra 算法和Bellman-Ford 算法。Dijkstra 算法适用于边权值为正的图，Bellman-Ford 算法适用于边权值可以为负的图。

基于AI的学习

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

• 问题1：switch格式记忆不清
• 问题1解决方案：switch(n){
  case 1:
  break;
  case2:
  break;
  }
• 问题2：判断数据类型后输出 不会
• 问题2解决方案：问chatgpt:
  if(isalpha(n))
  printf("Character\n");
  else if(isdigit(n))
  printf("Number\n");
• 问题3：for相关语法遗忘,括号内用分号隔开！
• 问题3解决方案：for(x=1;x<=7;x++）
  {
  }

上周考试错题总结

1.判断题
Letters within quotations are called strings.
正确答案： 正确
你的作答： 错误
翻译：引号内的字母被称为字符串。
解释：在计算机编程中，被双引号或单引号括起来的字符序列被称为字符串（string）。字符串是编程语言中表示文本数据的一种数据类型，可以包含字母、数字、符号等。在许多编程语言中，字符串是一种基本的数据类型，经常用于存储和操作文本信息。因此，根据计算机编程的相关术语，双引号或单引号括起来的字母序列被称为字符串。
2.判断题
The general case of a recursive solution determines when the recursion stops.
正确答案： 错误
你的作答： 正确
翻译：递归解决方案的一般情况确定递归何时停止。
解释：递归解决方案的一般情况是指确定递归如何继续下去的部分，而不是确定递归何时停止。递归函数中的通用逻辑用于在递归的每一步中决定如何向更简单的情况过渡，直到达到基本情况（终止条件），从而实现递归的终止。因此，题目说法是错误的。

学习进度条

• 计划学习时间:20小时

• 实际学习时间:20小时