| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825 |
| 这个作业的目标 | 对数组的更进一步学习 |
| 学号 | 20209132 |
一、本周教学内容&目标
第七章 数组 7.17.1 输出所有大于平均值的数
- 学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
- 掌握用一维数组进行编程
- 掌握选择排序法和二分查找法
二、本周作业
2.1 完成PTA作业，并给出编程题完成截图（5分）
第一题：7-1 年龄与疾病
第二题：7-2 选择排序法
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
- 解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
代码截图：
测试数据
| 输入数据 | 输出数据 |
|---|---|
| 5 3 1 4 2 | 1，4 |
| 5 5 1 2 3 4 6 | 3，2 4，1 |
| 7 7 1 2 3 4 5 6 7 | 4，3 5，2 6，1 |
| 10 10 1 2 3 4 5 6 7 8 9 10 | 6，4 7，3 8，2 9，1 |
- 解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
代码截图：
测试数据
| 输入数据 | 输出数据 |
|---|---|
| 4 3 1 2 3 | 1，3 |
| 5 5 1 2 3 4 5 | 1，4 2，3 |
- 解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
代码截图：
测试数据
| 输入数据 | 输出数据 |
|---|---|
| 10 4 2 8 3 5 | 2，8 |
| 8 6 4 3 6 2 5 | 2，6 3，5 |
- 要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
1.解法一：这是同学们最容易想到的，而且最易操作，但技术不高，且运行时间相对较长
2.解法二：sun是总和，把sum拆成两个数相加，看着两个数是否在数组中，虽然方法与第一个没啥改变，但思考方式确实截然不同的。
3.解法三：这种方法是代码编写三个
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第一周/03.01~03.07 | 12小时 | 260行 | 读取并利用文件里的数据 | 还有一些问题没有弄明白 |
| 第2周/03.07~03.14 | 14小时 | 300行 | 深入学习数组 | 还有一些问题没有弄明白 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
1.刚开学因为玩了个寒假所以有点懵，有点搞不懂了，好在复习了之后又熟悉了起来
2.新的学期意味着更难的东西要学习，自己也该更加认真专注
3.对自己的未来该有更加清晰的认识和规划，不使大学生活虚度