C语言I博客作业02
1.作业头
| 这个作业属于哪个课程 | C语言程序设计II |
|---|---|
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11556 |
| 我在这个课程的目标是 | 熟悉练习并掌握选择排序法和二分查找法 |
| 学号 | 20208920 |
| 作业 | |
| 一、本周教学内容&目标 | |
| 第七章 数组 7.17.1 输出所有大于平均值的数 |
1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
2.掌握用一维数组进行编程
3.掌握选择排序法和二分查找法
二、本周作业
2.1：PTA实验作业
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。
排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，
要得到一个符合实际的优秀算法，得经过大量的推理和分析。有 插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序 插入排序 等等。
3.学习总结
3.1 学习进度条
| 周 | 知识 |
|---|---|
| 第一周 | 简单编程 |
| 第二周 | 了解函数，数据类型 |
| 3.2 累积代码行和博客字数 | |
| 周 | 代码 |
| ---- | ---- |
| 第一周 | 198 |
| 第二周 | 234 |
3.3 学习内容总结和感悟
3.3.1 学习内容总结
先是从简单到复杂一步一步来的。
1：简单编程
2：了解函数，数据类型
3：循环结构
4： 阶乘
5：分支结构
6：学习switch-case
7：学习了解文件和数组
3.3.2 学习体会
学习数组时感觉不太会，后来慢慢学习和练习变得慢慢会了。学习要一步一步来，慢慢来才会掌握更多的知识。
对于代码要积累，加以练习速度才会提升。