T4(1)-数组教案

1、-精选文档 -周次第10周，第1次课；总第7次课章节名称T4(1)_ 数组课堂讲授（ ）；上机实验（）；授课方式教学时数2实际操作（）；课程设计（）；课堂讲授授课方法现场编程和手段提问互动目的和要求：教学目的1.掌握一维数组与要求2.掌握字符数组3. 了解二维数组一、 一维数组1. 一维数组定义的一般格式2. 参数含义1) 类型名：指明数组元素的数据类型。 数组中的每一个分量的类型一定相同。2) 数组名：命名数组的标识符，命名规则同变量名。教学基本3) 常量表达式：对于一维数组，它指明数组元素的个数，即数组长度。常量内容纲要表达式一般情况下是一个整型常量表达式，只允许是常量或符号常量， 不允许

2、变量出现。3. 注意：1) 数组在定义时可初始化。 数组初始化是将元素值表中的数据值按顺序一一初始化数组元素。可编辑-精选文档 -a) 初始化全部元素：元素初值列表用逗号分隔，列表含全部元素的初始值。b) 初始化部分元素（仅含前面部分元素的初始值）c) 如果元素初值列表含全部元素的初始值，可省略方括号中的元素数，所定义的数组元素数由初值个数自动确定。d) 若初值列表中的初值数目多余元素数目，则编译错误e)2) 存储方式：一维数组所有元素按下标的顺序连续分配内存。3) 数组名代表数组的首地址，即数组第一个元素的地址。4. 引用数组元素1) 注意：下标可以是整型常量或整型表达式。它确定了数组元素的

3、顺序，其值从 0 N-1 (N为数组的上界，也就是元素的个数，即长度)。2) 数组元素又称下标变量，同简单变量一样具有地址和值属性。二、 数组应用排序1. 简单比较排序法1) 简单比较排序最基本的操作是比较和交换。该算法的思路（从小到大排）是：a0 元素与其后的各个元素比较， 如果 ai 小于 a0 ，ai 与 a0 交换，否则，不交换。2) 经过第一轮比较、 交换，最小值元素存入 a0 。再用 a1 元素与其后的各个元素比较，如果 ai 小于 a1, ai 与 a1 交换，否则，不交换。经过第二轮比较、交换，次小值元素存入 a1 。继续重复上述操作，直到各元素都按值从小到大排列，排序结束。下

4、图形象地描述了上述文字叙述。可编辑-精选文档 -2. 选择排序法1) 选择排序与前种排序方法都不同。该算法的思路是：a)第一轮，从a0 元素开始找出最小值元素的下标min,a0 元素与amin 元素交换；b)第二轮，从a1 元素开始找出最小值元素的下标min,a1 元素与amin 元素交换。c) 继续重复上述操作，直到各元素都按值从小到大排列，排序结束。3. 冒泡排序法1) 冒泡排序与简单比较排序的比较方法不同， 是相邻两个数两两比较。 最基本的操作也是比较和交换。2) 该算法的思路是： a0 元素与 a1 元素比较，如果 a0 大于 a1, a0 与 a1 交换 ,否则，不交换。再用 a1

5、元素与 a2 元素比较，如果 a1 大于 a2,a1 与 a2 交换，否则，不交换。依此比较一轮， 最大值沉到 an-1 ；第二轮也依此方法比较， 次大值沉到 an-2 。继续重复上述操作， 直到各元素都按值从小到大排列，排序结束三、二维数组1. 可以看成是由两个一维数组组成的数组2. 类似于一个由行和列组成的表格3. 存储形式：二维数组在内存中是按行的顺序存放的，即先存放第一行的元素，再存放第二行的元素。四、字符数组1.C 语言无字符串数据类型，而是用字符数组表示，并以 0 结束。可编辑-精选文档 -2. 字符数组的定义和引用1) 初始化时如果元素初值列表给出的字符数小于定义的元素数， 则后

6、面自动补字符 0 2) 可去掉定义时的元素数， 用元素初值列表的元素个数来定义元素数， 系统不会自动添加 0 。3) 用字符常量对字符数组初始化， 将字符常量放在初始化的花括号内或直接放在“ =”后。4) 去掉定义时候的长度，系统会自动添加0。重点：1.熟练掌握一维数组的使用教学重点与难点难点：1.理解数组的排序2.理解二维数组的使用教学过程复习分钟，授新课80 分钟， 安排讨论10 分钟，设计布置作业分钟，其他分钟可编辑-精选文档 -1. 以表格的形式输入 5 笔购物金额，最后输出各笔信息以及总金额【运行结果】请输入第 1 笔购物金额： 123.6请输入第 2 笔购物金额： 45.7请输入第 3 笔购物金额： 325.7请输入第 4 笔购物金额： 99.0请输入第 5 笔购物金额： 128.0序号金额（元）1123.6作业布置245.73325.7499.05128.0总金额722.02. 编写一个程序输入 4×4的数组，编写程序实现：1) 求出对角线上各元素的和；2) 求出对角线上行、列下标均为偶