2024-2025-1 20241327 《计算机基础与程序设计》第八周学习总结

作业信息
|2024-2025-1-计算机基础与程序设计）|
|-- |-
|2024-2025-1计算机基础与程序设计第八周作业)|
|快速浏览一遍教材计算机科学概论（第七版），课本每章提出至少一个自己不懂的或最想解决的问题并在期末回答这些问题
|作业正文|https://www.cnblogs.com/shr060414/p/18440575 |

教材学习内容总结（C语言第八章总结）
C语言数组基础
1.
数组定义：
·
数组是相同类型元素的集合，可以通过索引访问其中的元素。C语言支持一维、二维和多维数组。
2.
一维数组：
·
一维数组由有限个元素组成，可以通过下标访问。定义格式为type arrayName[arraySize];。
3.
二维数组：
·
二维数组是多个一维数组的集合，通常用于矩阵表示。存储时按行排列。
4.
数组初始化：
·
数组可以在声明时初始化，未初始化的数组元素默认值不确定。
5.
字符数组与字符串：
·
字符数组用于存储字符串，C语言中没有专门的字符串类型，字符串以字符数组形式存在。
6.
数组越界：
·
访问数组时需注意越界问题，越界访问可能导致程序崩溃或意外行为。

C语言算法基础
7.
排序算法：
·
常用排序算法包括冒泡排序、选择排序和插入排序。排序算法的选择取决于数据规模和性能要求。
8.
查找算法：
·
线性查找和二分查找是基本的查找算法。二分查找要求数组有序，效率高于线性查找。
9.
递归算法：
·
递归是一种直接或间接调用自身的算法，常用于解决分治问题，如快速排序和归并排序。
10.
动态规划：
·
动态规划用于解决最优化问题，通过保存子问题的解来避免重复计算。
11.
贪心算法：
·
贪心算法通过每一步选择当前最优解来构建整体最优解，适用于某些特定问题。
12.
分治法：
·
分治法将问题分解为子问题，分别解决后合并结果，适用于快速排序和归并排序。
13.
回溯算法：
·
回溯法用于搜索问题的所有可能解，常用于组合问题和图的遍历。
14.
图算法：
·
图算法包括深度优先搜索（DFS）和广度优先搜索（BFS），用于遍历和搜索图结构。
15.
数据结构与算法结合：
·
数据结构如栈、队列、链表等与算法结合使用，提升程序效率和解决复杂问题。
基于AI的学习


![](/i/l/?n=24&i=blog/3525137/202411/3525137-20241117191923969-22278628.jpg

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

计划学习时间:20小时

实际学习时间:20小时

改进情况：继续加油