一维数组实验.ppt

《一维数组实验.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一维数组实验教学目标掌握数组的定义、赋值和输入输出的方法。掌握用数组实现相关的算法（如排序、求最大值和最小值、对有序数组的插入等）。重点与难点重点:一维数组的定义、初始化与引用求最大值（最小值）、求和、求平均值算法难点：冒泡法排序选择法排序知识点回顾1一维数组的定义2一维数组元素的引用3一维数组的初始化4一维数组程序举例1.复习数组的定义、引用和相关算法的程序设计。2.编写程序，运行程序并记录运行结果。3.认真独立实验报告。3、4、5题作成实验报告（实验内容、实验步骤、实验结果）。实验要求实验内

2、容1、调试下列程序，使之具有以下功能：输入10个整数，按每行3个数输出这些整数，最后输出10个整数的平均值。修改程序并输出结果。main(){inti,n,a[10],av;for(i=0;i

3、完全错误的。调试时请注意变量的初值问题，输出格式问题等。请使用前面实验所掌握的调试工具，判断程序中的错误并改正。大家关注以下几点：1、输入格式2、输出格式控制符与数据类型2、以下是求数组a中最大值和最小值所在位置的程序，请在下划线处填上适当的内容，以使程序完整，然后上机运行程序，并分析运行结果。main(){inti,imax,imin,a[10];printf(“Inputa[10]:”);for(i=0;i<10;i++)scanf(“%d”,&a[i]);imax=imin=0;for(i

4、=0;i<10;i++){if(__________________)imax=i;if(__________________)imin=i;}printf(”imax=%d,最大值是%d”,imax,a[_____]);printf(”imin=%d,最小值是%d”,imin,a[_____]);}最大值、最小值的判断最大值、最小值的位置，引用。3.输入一行数字字符，请用数组元素作为计数器来统计每个数字字符的个数。用下标为0的元素统计字符“1”的个数，下标为1的元素统计字符“2

5、”的个数……解决问题的关键是：输入数字字符包括哪些统计从’1’到’9’，9个数字的个数分别为多少循环结束的条件是’’用数组a[0]到a[8]分别存放。while(ch=getchar()!=‘0’)ch>=‘1’&&ch<=‘9’真假a[ch-49]++输出a[i]即字符’1’到’9’的个数fori=0to8强制ch转换成整数4.将一个数据系列最后一个元素移动到第一个位置，其余元素依次移动，如下图所示。728354283547728354283547输入数组a[6]b=a[5]fori=n-

6、2to0-1输出a[0]到a[5]a[i+1]=a[i]a[0]=b移位的方式最后一个数值的存放位置5.青年歌手参加歌曲大奖赛，有10个评委对她的成绩进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。随后第11个评委要求对她打分，请将第11个评委的分值输入到数列中，使数列保持从小到大的顺序，输出这十一位评委的分值。分析：这道题的核心是排序，插入。将评委所打的10个分数利用数组按增序（或降序）排列，计算数组中除第一个和最后一个分数以外的数的平均分，其中排序部分可以用选择法或冒泡法

7、实现。插入第11个分值需要用到插入法。扩展——选择排序法选择法的基本思想：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上。（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序。（3）重复上述过程，共经过n-1趟排序后，排序结束。输入n个数给a[0]到a[n-1]fori=0ton-2forj=i+1ton-1a[j]

8、i]a[k]i!=k真假for(i=0;i<9;i++){k=i;for(j=i+1;j<10;j++)if(a[j]