T4(1)-数组教案.doc

周 次第 10 周，第 1 次课；总第 7 次课 章节名称T4(1)_数组授课方式课堂讲授（ ）；上机实验（ ）； 实际操作（）；课程设计（ ）；教学时数2授课方法和手段课堂讲授现场编程提问互动教学目的与要求目的和要求：1. 掌握一维数组 2. 掌握字符数组 3. 了解二维数组教学基本内容纲要一、 一维数组1. 一维数组定义的一般格式2. 参数含义1) 类型名：指明数组元素的数据类型。数组中的每一个分量的类型一定相同。2) 数组名：命名数组的标识符，命名规则同变量名。3) 常量表达式：对于一维数组，它指明数组元素的个数，即数组长度。常量表达式一般情况下是一个整型常量表达式，只允许是常量或符号常量，不允许变量出现。3. 注意：1) 数组在定义时可初始化。数组初始化是将元素值表中的数据值按顺序一一初始化数组元素。a) 初始化全部元素：元素初值列表用逗号分隔，列表含全部元素的初始值。b) 初始化部分元素（仅含前面部分元素的初始值）c) 如果元素初值列表含全部元素的初始值，可省略方括号中的元素数，所定义的数组元素数由初值个数自动确定。d) 若初值列表中的初值数目多余元素数目，则编译错误e)2) 存储方式：一维数组所有元素按下标的顺序连续分配内存。3) 数组名代表数组的首地址，即数组第一个元素的地址。4. 引用数组元素1) 注意：下标可以是整型常量或整型表达式。它确定了数组元素的顺序，其值从 0 N-1 (N为数组的上界，也就是元素的个数，即长度)。2) 数组元素又称下标变量，同简单变量一样具有地址和值属性。二、 数组应用排序1. 简单比较排序法1) 简单比较排序最基本的操作是比较和交换。该算法的思路（从小到大排）是：a0元素与其后的各个元素比较，如果ai小于a0，ai与a0交换，否则，不交换。2) 经过第一轮比较、交换，最小值元素存入a0。再用a1元素与其后的各个元素比较，如果ai 小于a1, ai与a1交换，否则，不交换。经过第二轮比较、交换，次小值元素存入a1。继续重复上述操作，直到各元素都按值从小到大排列，排序结束。下图形象地描述了上述文字叙述。2. 选择排序法1) 选择排序与前种排序方法都不同。该算法的思路是：a) 第一轮，从a0元素开始找出最小值元素的下标min ,a0元素与amin元素交换；b) 第二轮，从a1元素开始找出最小值元素的下标min,a1元素与amin元素交换。c) 继续重复上述操作，直到各元素都按值从小到大排列，排序结束。3. 冒泡排序法1) 冒泡排序与简单比较排序的比较方法不同，是相邻两个数两两比较。最基本的操作也是比较和交换。2) 该算法的思路是：a0元素与a1元素比较，如果a0大于a1, a0与a1交换,否则，不交换。再用a1 元素与a2元素比较，如果a1大于a2,a1与a2交换，否则，不交换。依此比较一轮，最大值沉到an-1；第二轮也依此方法比较，次大值沉到an-2。继续重复上述操作，直到各元素都按值从小到大排列，排序结束三、 二维数组1. 可以看成是由两个一维数组组成的数组2. 类似于一个由行和列组成的表格3. 存储形式：二维数组在内存中是按行的顺序存放的，即先存放第一行的元素，再存放第二行的元素。 四、 字符数组1. C 语言无字符串数据类型，而是用字符数组表示，并以 0 结束。2. 字符数组的定义和引用1) 初始化时如果元素初值列表给出的字符数小于定义的元素数，则后面自动补字符02) 可去掉定义时的元素数，用元素初值列表的元素个数来定义元素数，系统不会自动添加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序号 金额（元）1 123.62 45.73 325.74 99.05 128.0总金额 722.02. 编写一个程序输入44的数组，编写程序实现：1) 求出对角线上各元素的和；2) 求出对角线上行、