c++数组详解_c++二维数组 - CSDN文库

需积分: 49 44 浏览量更新于2023-03-03 评论 1 收藏 230KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

第 4 章数组

教学内容：

1．一维数组的定义（10 分钟）、初始化赋值（10 分钟）和元素引用(20 分钟)；

2．一维数组求最值、均值（20 分钟）与排序（30 分钟）的编程方法。

3．二维数组的定义（15 分钟）、初始化赋值（10 分钟）和元素引用（10 分钟）；

4．二维数组元素的输入/输出（15 分钟）、求最值、均值问题（40 分钟）的编程方法；

5．字符串的概念（8 分钟）、字符数组的定义（7 分钟）、初始化赋值（15 分钟）和引用

方法（15 分钟）；

6．六种字符串处理函数的格式与功能（30 分钟），应用举例（15 分钟）；

7．习题课内容

（1）一维有序数组中数据的插入与删除；

（2）二维数组的最值问题、求均值问题；

（3）二维数组的排序；

（4）矩阵加、减、乘法运算；

（5）杨辉三角形问题

教学要求：

1．掌握一维数组定义、初始化赋值和使用方法；

2．学会一维数组求最值、均值与排序的编程方法；

3．掌握二维数组定义、初始化赋值和使用方法；

4．学会二维数组元素的输入/输出、求最值、均值问题的编程方法；

5．掌握字符数组的定义、初始化赋值和使用方法；

6．学会字符串处理函数的使用方法；

7．学会有序数组中数据的插入与删除、二维数组的排序、矩阵加、减、乘法运算、杨辉三

角形等问题编程方法。

教学方法：

1．通过线性代数中行矩阵引出一维数组的数组名、数组元素、元素下标等概念，然后给出

一维数组的定义及初始化赋值。

2．用数组的内存分配图来说明一维数组的内存分配方式。

3．在介绍一维数组元素引用时，应使用最简单的数组元素输入/输出例子，以便学生能通

过简单例子来理解一维数组的概念。

4．一维数组应用重点是：求数组元素的累加和、平均值、最大值、最小值、排序程序的编

写方法。求最大（小）值的方法是数据元素逐一比较，大（小）的留下，小（大）的放走。

排序算法的关键是要记住：

（1）冒泡法（升序）：定义数组为 a[N]，数据输入到 a[0]~a[N-1]，外循环变量 i 从 1 到 N-

1，内循环变量 j 从 0 到 N-1-i，相邻两数比较，若 a[j]>a[j+1]则交换。

（2）选择法（升序）：定义数组为 a[N+1]，数据输入到 a[1]~a[N]，用双循环：i=1 to N-

1，j=i+1 to N if a[i]>a[j] 则交换。

（3）用单步运行方法，使学生看清求最值、均值与排序的过程。建议制作多媒体课件演示

排序过程。

5．二维数组的概念可从 m*n 矩阵及二维线性表引入。并由此给出定义、初始化赋值。

6．二维数组按行分配存储空间的概念一定要画图说明。

7．二维数组元素引用可用 3*4 数组数据的输入/输出为例加以说明，举例后再给出思考题，

让学生考虑数据处理，如两数组相加的处理。

8．二维数组应用举例以计算学生成绩表中的平均成绩为重点，在此基础上引出计算总分与

每门课平均分的问题，再进一步引深到求每门课最高分与最低分的问题。

9．重点讲清字符串的格式、存储方式、结束标志，说明字符数组是类型为字符型的数组，

因此，其定义格式与一维数组基本相同。允许用 cin 将字符串输入到字符数组，用 cout 将

字符数组输出到屏幕。

10．可以用串函数连接、拷贝、比较两个字符串，测串长，改变大小写等。

11．通过习题课使学生学会下列问题的求解编程

（1）一维有序数组中数据的插入与删除；

剩余49页未读，继续阅读

评论0

cqwshanfeng

粉丝: 1
资源: 13

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈