第6次实验内容(数组)资料.pptVIP

该实验内容依据教材:C语言程序设计实验教程邹显春、王建国主编高等教育出版社 * * 制作人：邹显春 E-Mail：zouxc@swu.edu.cn 掌握C语言程序设计的诀窍---重在上机实践!!!!!! 目标：熟练阅读、编写程序 实验6 数组 （P33） 说明：参考程序的代码已经放在了备注中，但希望同学们本着对自己负责的精神，先独立完成，再看参考答案 一、实验目的 1.掌握一位数组的定义、赋值和输入输出方法及数组元素的引用方法 2.掌握与数组有关的常用算法 二、实验内容（P33-35） 2.设计性实验—教材实验6中设计性实验的①、③ 温馨提示 1.验证性实验—教材实验6中验证性实验的①、②，所需要程序代码在网络平台的“课程导学”的“实验引导”中下载。 三、实验内容示范 1.验证性实验 ①步骤： 先按照实验1的操作步骤进入VC++的源程序编辑区，再从“平台”上提供的代码文件test2_16.cpp中取代码，粘贴到编辑区中 该程序功能是从键盘输入一个整数，将其插入到已按升序排列的数组中,要求插入新数后，数组仍按升序排列，其中，原来数组为：（5,11,21,31,41,51,61,71,81,91） 将原代码中的空白补齐，共两处 温馨提示:首先阅读原有代码，理解循环执行的过程，检查它还缺什么初始状态，以及后续操作 第一空：应考虑输入的数可能比数组所有元素都大的情况，最好先将插入位k标志为最后一位 第二空：输入的数确实应放于数组中部的，在前面的循环操作将每个后面的元素后移一位后，将该数插入到当前位置 插入情况一：插入的数要比最后一个数小 参考代码在备注中 插入情况二：插入的数要比最后一个数大(或相等) ② 程序改错： 从“平台”上提供的代码文件test2_17.cpp中取代码，粘贴到编辑区中 实验目的:练习单步调试在程序排错中的作用（要进行调试，必须首先保证无语法错误，通过编译这一步） 编译上述代码,然后进入调试状态 启动调试后，连续按F10步进至此处 该框中为系统自动显示的当前这一步中各变量的值 如果有未列出的变量，可自行添加，系统会根据添加的变量获取当前步骤的值 根据调试结果，分析变量结果为什么和估计的不一致 提示： if语句中注意等号与赋值号的区别 设定查找的边界后，如果数在小的区域，应该将设定的上边界向前收缩 设定查找的边界后，如果数在大的区域，应该将设定的下边界向后收缩 要输出数组结果，必须使用循环语句实现 修改后的参考程序代码见备注 2.设计性实验—教材实验6中设计性实验的①、③ ①编写一个程序，找出一维数组中的最大值和最小值，并将数组中最大值和最小值元素的内容交换 说明： 数组可自定大小，如10个元素的即可，数组中各元素的值可设计为通过键盘获取，也可以事先直接写进程序中（也可通过随机数产生） 提示： 先定义一个最大值下标和一个最小值下标，用于保存数组中最大值和最小值所在的位置 初始先让最大值和最小值下标都取数组中第一个位置 循环从数组第二位开始，比较每个元素与最大值下标所在位置的值谁更大，大值所在位置将作为新的最大值位置（下标），最小值下表同样方法确定 完成循环后，就会得到整个数组中最大值的下标和最小值下标 2.设计性实验—教材实验6中设计性实验的①、③ ①运行的效果（采用随机数填充数组） 参考程序代码见备注 ③编写一个程序，产生50个100~200之间的随机整数，找出其中的素数，并将其按升序排列。要求有输入输出提示 提示： 要开辟一个存放50个数的数组，使用rand()产生0~32767之间的一个随机数，对101取余后得到0~100的随机数，再加100得100~200的随机数 同时开辟一个存放素数的数组，由于数量未知，大小最好和原数组一致，另声明一个计数变量来记录实际素数的个数 在原数组中，循环检查每一个数是否是素数，判断方法同前一个实验练习（验证哥德巴赫猜想），如果是，则将该数存到素数数组中，并且计数器加1 对找到的素数数组排序，采用冒泡法，基本思路是：使用两重循环，外循环进行素数的总个数次，内循环从0到总数减去当前外循环变量，再减1次，这样的意图是每次循环都少做一次，让最后一个空间保留当前找到的最大值，内循环检查当前元素和它之后元素谁大，大的交换至后位，一次内循环即可把当前序列中的最大值交换到最后 ③运行的效果 参考程序代码见备注 #include stdio.h void main() {int x,t1,t2,i,j,k; //t1、t2、j没有用,k用于标记应该插入的位置 int a[11]={5,11,21,31,41,51,61,71,81,91}; printf(请输入需要插入的一个整数：); scanf(%d,x); k=10; //第一空，因为下面的循环操作没有处理