第8章数组学案(修改).docVIP

第7章 数组 学案 教学目的：掌握数组的概念，二维数组的定义、初始化、引用方法以及数据处理的基本方法；掌握数组中常用的基本算法，并能够运用这些算法编写程序。教学内容：数组的定义、引用和初始化、一维数组和二维数组的应用；字符数组、字符串处理函数；综合应用举例。本章重点：数据处理 讲授内容在该课程中的意义和衔接关系：在之前的课程中，我们使用的都是属于基本类型的数据，C语言还提供了构造类型的数据，数组类型就是其中之一。数组是有序数据的集合，由于有了数组，可以用相同名字引用一系列变量，并用数字（索引）来识别它们。在许多场合，使用数组可以缩短和简化程序，因为可以利用索引值设计一个循环，高效处理多种情况。要学好数组，首先要对第二章的数据类型有比较深刻的理解，并掌握顺序结构、分支结构和循环结构的运行步骤；学好数组是掌握后面函数操作和指针的基础，也是掌握程序设计思想的基本。本章难点：（1）数组应用；（2）字符数组与其它数组的区别；（3）字符串处理函数在字符串处理操作中的应用；教学方法：本章重点放在数组部分。利用彼此相关、数据类型相同的批量数据处理问题提出数组的概念。讲解定义数组、使用数组的基本形式和方法。通过实际应用的问题给出三种常用数据处理方法： （1）利用多变的下标形式对数据进行分类 （2）利用“冒泡”、“选择”等排序方法对数据进行排序（两种方法进行对比）。 （3）利用“顺序”和“两分法”等对数据进行查询（对比两种方法的优缺点）。 第1课时 一维数组的定义和初始化 学习目标知识目标：了解数组的特点；掌握一维数组的定义、引用、初始化及其使用方法； 能力目标：理解引入数组类型的作用；掌握数组的定义、引用方法。 学习导航 考虑一个问题，如何读取3个人的成绩，然后输出它们的平均值？将人数换成10人；将人数换成100人或者更多，怎么解决呢？（用原来所学变量的方法解决，怎么解决，会有一些什么样的问题？） 由此引入数组的概念。 知识点： 数组的概念：数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。（重点） 思考下，在实际生活中有什么类似数组的集合模型。学习导航中引入问题用数组来解决如下： int a[3],i; for(i=0;i3;i++) {scanf(%d,a[i]); aver=aver+a[i];} aver=aver/3; 数组的定义 一维数组的定义方式为： 类型说明符 数组名 [常量表达式]； 例如： int a[10]; 说明整型数组a，有10个元素。 float b[10],c[10]; 说明实型数组b，有10个元素，实型数组c，有10个元素。 char ch[20]; 说明字符数组ch，有20个元素。 注意： 数组的类型实际上是指数组元素的数据类型。对于同一个数组，其所有元素的数据类型都是相同的。 数组名与变量名一样，必须遵循标识符命名规则。 3) 数组名不能与其它变量名相同,若与前面定义的变量名相同，编译系统会认为重复定义。 4) “常量表达式”必须用方括号括起来，指的是数组的元素个数（又称数组长度），可以是符号常数或常量表达式, 但不能包含变量。（重点） 5) [ ]中表示数组元素的个数，是从a[0]开始的，而不是从a[1]开始的。若int a[5]则数组中元素应是：a[0]、a[1]、a[2]、a[3]、a[4],而没有a[5]存在，且在内存中的顺序是固定的，下标从0到4。（重点） 6）允许在同一个类型说明中，说明多个数组和多个变量。 下面的程序错在哪里？ main() { int n=10; int a[n]; …… } 数组的引用 数组元素的一般形式为： 数组名[下标] 其中下标只能为整型常量或整型表达式。 1、数组必须先定义，后使用。C语言规定只能逐个引用数组元素而不能一个引用整个数组。 printf(“%d”,a); 这是错误的。 2、下标用[ ]表示，其中可以用常量表达式，也可用变量表达式，但必须为整型。（重点） a[0]=a[5]+a[7]-a[2*3]; scanf(“%d”,n); a[n]=a[3]+a[8]; 3、下标的取值范围是从[0，元素个数-1]结束。 如何整体引用数组当中的元素？（提示：结合循环） 在程序中赋值： (1)一个一个赋值 float b[10]; b[6]=3.14159; b[9]=-1.2; (2)用循环语句赋值 int a[10],k;