zoukankan      html  css  js  c++  java
  • C博客作业04--数组

    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

    冒泡排序法

    2.3.1 数据处理

    2.3.2 代码截图

    2.3.3 造测试数据

    2.3.4 PTA提交列表及说明

    3.阅读代码

  • 相关阅读:
    软工写文档熟练使用word很重要——自动生成编号
    UML——类图
    软件开发模型
    UML基础(终极总结)
    想买一款笔记本戴尔的InspironTM 6400
    ASP.NET 2.0 Enter Key Default Submit Button
    使用.net备份和还原数据库
    GridView导出Excel研究
    使用c#建立虚拟目录
    OpacityMask
  • 原文地址:https://www.cnblogs.com/weiershui/p/11878710.html
Copyright © 2011-2022 走看看