0.展示PTA总分
1.本章学习总结(2分)
1.1 学习内容总结
数组中如何查找数据,有哪些做法
- 遍历法:扫描整个数组,查找符合条件的值。
- 二分法:找出数组中间那个元素的下标,通过数组下标找出数组的中间值并与目标值比较,判断如果目标值与数值中间的下标对应的元素值相等。
数组中如何插入数据,怎么做,可以写个伪代码或动态图展示方法
for(遍历数组)
if找到插入位置
该位置后元素向右移动一位
数组中如何删除数据,这个有多种做法,请一一展示。
- 1.遍历查找删除
for(遍历数组)
if找到删除位置
该位置后元素向前移动一位
数组中目前学到排序方法,主要思路?
-
1.选择排序法:在n个整数中按条件选择.
第一步:在n个未排序的数中选择符合条件的数,将其与a[0]交换;
第二步:在剩下的n-1个数中选择符合条件的数,将其与a[1]交换;
...
第n步:在剩下未排序的两个数中找到符合条件的数,将其与a[n-2]交换; -
2.冒泡排序法:从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。
第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。
以此类推,进行 n-1(n 为数组长度)轮“冒泡”后,就可以将所有的元素都排列好。
for (int i = 0; i < K; i++)
{
for (int j = 0; j < n - 1; j++)
如果前一个元素大于后一个
交换这两个元素的值
n--;
}
数组做枚举用法,有哪些案例?
哈希数组用法,目前学过哪些案例,举例展示。
1.2 本章学习体会
描述学习感受,也可以在这里提出你不理解地方、对教师教学建议等等。
- 这章学了一维、二维和字符数组,有些地方还没消化完,可能脑子比别人转的慢一点,学得没那么快,不过还是可以慢慢跟上。
计算这两周代码量,是否达到目标。
这两周代码完全不达标,这两周活动多,没分配好时间,代码量完全不够。
2.PTA实验作业(7分)
从PTA题目集中选3题你最满意的题目,题目选难度越大,分值越高。每题2分,做如下内容:
2.1 题目名1
数组循环左移
2.1.1 伪代码
for(i = 0; i < n; i++)
for (j = 1; j <= m; j++)
{
temp = a[0];
for (k = 0; k < n - 1; k++)
前n-1个元素左移一位
a[n - 1] = temp;
}
for (l = 0; l <= n - 1; l++)
输出数组
2.1.2 代码截图
2.1.3 造测试数据
2.1.4 PTA提交列表及说明
2.2 题目名2
简化的插入排序
2.2.1 数据处理
2.2.2 代码截图
2.2.3 造测试数据
2.2.4 PTA提交列表及说明
2.3 题目名3
冒泡排序法