T41数组教案.doc

周次第10周,第1次课;总第7次课章节名称T4(1)_数组授课方式课堂讲授(√);上机实验();实际操作( );课程设计();教学时数2授课方法和手段课堂讲授现场编程提问互动教学目的与要求目的和要求:掌握一维数组掌握字符数组了解二维数组教学基本内容纲要一维数组一维数组定义的一般格式参数含义 类型名:指明数组元素的数据类型。数组中的每一个分量的类型一定相同。数组名:命名数组的标识符,命名规则同变量名。常量表达式:对于一维数组,它指明数组元素的个数,即数组长度。常量表达式一般情况下是一个整型常量表达式,只允许是常量或符号常量,不允许变量出现。注意:数组在定义时可初始化。数组初始化是将元素值表中的数据值按顺序一一初始化数组元素。初始化全部元素:元素初值列表用逗号分隔,列表含全部元素的初始值。初始化部分元素(仅含前面部分元素的初始值)如果元素初值列表含全部元素的初始值,可省略方括号中的元素数,所定义的数组元素数由初值个数自动确定。若初值列表中的初值数目多余元素数目,则编译错误存储方式:一维数组所有元素按下标的顺序连续分配内存。数组名代表数组的首地址,即数组第一个元素的地址。引用数组元素注意:下标可以是整型常量或整型表达式。它确定了数组元素的顺序,其值从0~N-1(N为数组的上界,也就是元素的个数,即长度)。数组元素又称下标变量,同简单变量一样具有地址和值属性。数组应用——排序简单比较排序法简单比较排序最基本的操作是比较和交换。该算法的思路(从小到大排)是:a[0]元素与其后的各个元素比较,如果a[i]小于a[0],a[i]与a[0]交换,否则,不交换。经过第一轮比较、交换,最小值元素存入a[0]。再用a[1]元素与其后的各个元素比较,如果a[i]小于a[1],a[i]与a[1]交换,否则,不交换。经过第二轮比较、交换,次小值元素存入a[1]。继续重复上述操作,直到各元素都按值从小到大排列,排序结束。下图形象地描述了上述文字叙述。选择排序法选择排序与前种排序方法都不同。该算法的思路是:第一轮,从a[0]元素开始找出最小值元素的下标min,a[0]元素与a[min]元素交换;第二轮,从a[1]元素开始找出最小值元素的下标min,a[1]元素与a[min]元素交换。继续重复上述操作,直到各元素都按值从小到大排列,排序结束。冒泡排序法冒泡排序与简单比较排序的比较方法不同,是相邻两个数两两比较。最基本的操作也是比较和交换。该算法的思路是:a[0]元素与a[1]元素比较,如果a[0]大于a[1],a[0]与a[1]交换,否则,不交换。再用a[1]元素与a[2]元素比较,如果a[1]大于a[2],a[1]与a[2]交换,否则,不交换。依此比较一轮,最大值沉到a[n-1];第二轮也依此方法比较,次大值沉到a[n-2]。继续重复上述操作,直到各元素都按值从小到大排列,排序结束二维数组可以看成是由两个一维数组组成的数组类似于一个由行和列组成的表格存储形式:二维数组在内存中是按行的顺序存放的,即先存放第一行的元素,再存放第二行的元素。字符