实验九 数组应用1
一、教与学目的
1、理解数组的基本概念(数组名,类型、大小、维数);
2、数组基础知识(定义;数组元素引用;数组元素的输入和输出)
3、基于数组的常用算法设计(求最大/小数;和/平均值,查数据;排序)
二、主要内容:
1、 一维数组基础知识:
问题:给出10个整数,求和及平均值。
(思考:
(1)定义有10个元素构成的数组
(2)如何给定10个元素(初始化? 输入?随机赋值?)
(3)如何求和及平均值。
2、二维数组基础知识:
问题:有一个3*4的矩阵数组全部赋值为1, 编程求出其中的最大值及其所在的行号和列号。
(思考:
(1)如何定义该矩阵?
(2)如何给定矩阵元素值?(初始化? 输入?随机赋值?)
(3)如何求最大数(打擂台算法?)
3、基于一维数组的算法设计:第7周作业1
(1)求最大数/最小数;求最大数或最小数所在的位置(下标)
方法:打擂台方法(假设---验证)
设计:给定10个数据,求最大数及所在的位置。
(2) 利用数组,求F数列前36项。(教材P168)
(3) 设计一个查询程序:给定一个数组(假设10个,数据内容自定),输入一个待查的数据,输出查的结果。
(4) 给定10名学生一门课程的考试成绩(假设是百分制),统计各分数段的人数。分数段划分如下:
优:>=90;良:>=80;中:>=70;及格:>=60;不及格:<60
4、基于二维数组的算法设计:第7周作业2
(5) 输出10行杨辉三角。
(6) 有一个3*4的矩阵, 编程求出其中的最大值及其所在的行号和列号。
(7) 将一个矩阵进行转置(即原来的行变为列)
三、作业提交方法:
把所有CPP文件打包上传。
第7周课后要求:
1、 把第1-6周的作业和课前练习全部整理出来,并上机运行,并熟练掌握,达到看到题目就能写对的程度,能理解算法以及能手动执行程序。
2、 完成课本1-4章的所有思考与实验,以及6.1节的思考与实验P145,不懂的题目大家可以留言问我或者和同学讨论。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论