8-教案设计单-C语言程序设计-第6章数组（一）

《C语言程序设计及工程案例分析》教案（BOPPPS教学模式）第第页教案设计单授课教师XXX授课顺序8授课时长2学时（90分钟）课题内容第6章数组（一）学情分析学生在学习“数组”前，已掌握变量、基本运算及分支、循环结构，能处理单个数据的逻辑，但对批量同类型数据的组织管理缺乏认知。知识层面，学生易将数组视为“多个变量的简单集合”，对下标从0开始的规则、数组长度的固定性理解不深，常出现下标越界、数组名与指针混淆等问题。能力层面，将实际问题（如成绩统计、数据排序）转化为数组操作的逻辑较弱，尤其在多维数组的行标列标对应关系、数组作为函数参数传递时的地址特性方面，易产生理解偏差。学习中可能因批量数据处理的复杂性（如遍历、查找）产生挫败感，需通过“用文件夹整理同类文件”等生活类比，结合具体案例（如统计成绩、排序数据）强化数组与批量数据管理的关联认知。学习目标理解并能正确选择数组数据结构会熟练定义数组，初始化数组以及引用数组中的单个元素会使用数组对一组值进行存储、排序和查找会运用数组作为参数传递教学环境教学用具多媒体教学设备、手机、黑板或白板、便利贴、大幅白纸、彩色粉笔或白板笔板书设计定义、引用与初始化示例课前预习清单预习教材第6章一维数组的内容。课后复习清单复习本章教材及PPT知识点。消化、理解、运行、改写老师在课堂上演示的代码。完成本章作业和实验。

教学流程时长教学内容及教学活动导入Bridge-in2同学们，假设你要写一个程序，记录全班30名同学的数学成绩。用之前学的变量知识，该怎么做？是不是得定义30个变量，比如score1、score2……score30？如果要计算平均分，就得把这30个变量一个个加到一起；想找最高分，还得逐个比较——光是写这些代码就要花半天，还容易出错。有没有更简单的办法？就像我们用一个文件夹装30份试卷，按顺序排列，要找第15份直接翻到对应位置。编程里，这种“按顺序存放同类型数据的集合”就是数组。今天我们就来学一维数组，让批量数据处理变轻松。学习目标Objective1让学生明晰本次课学习目标：理解并能正确选择数组数据结构会熟练定义数组，初始化数组以及引用数组中的单个元素会使用数组对一组值进行存储、排序和查找会运用数组作为参数传递前测Pre-assessment2【雨课堂前测/判断题】C语言里，一维数组元素的下标是从0开始的。参与式学习ParticipatoryLearning参与式学习ParticipatoryLearning参与式学习ParticipatoryLearning参与式学习ParticipatoryLearning206.1一维数组6.1.1一维数组的定义、引用和初始化C语言给我们提供了数组这种数据结构，帮助我们完成同时定义多个同类型变量的工作。定义数组的语法：数组元素类型数组名[数组元素个数]；数组数组是一组位置相邻的内存单元，它们都具有相同的名称和类型。要引用数组中的特定位置的元素，需要指定数组的名称和数组中特定元素的位置编号(下标)。【雨课堂阶段测/单选题】假定double类型变量在内存中占用8个字节，且数组定义如下，则数组a在内存中所占字节数是（）。doublea[10];数组元素的使用数组元素的使用和普通变量一样数组下标可以是一个表达式数组下标可以是一个变量或表达式数组使用示例:定义一个数组并使用循环来给数组中的元素赋值。注意：C语言编译器不检查数组越界问题，需要程序员自己注意避免出现数组越界的错误。【例6.1】整型数组的应用【雨课堂阶段测/单选题】下列说法正确的是()。【雨课堂阶段测/单选题】在C语言中，引用数组元素时，其数组下标的数据类型允许是（）。208.1.2数组的初始化用初始值初始化数组如果初始值少于数组中的元素，则剩余元素被初始化为0如果初始值多于数组中的元素，则为语法错误。如果在带有初始值列表的定义语句中忽略了数组大小，则数组元素的个数就是初始值列表中元素的个数。数组元素求和:

有一个数组被初始化如下：

inta[12]={1,3,5,4,7,2,99,16,45,67,89,45}

写一段程序求这个数组所有元素的和。

【雨课堂阶段测/单选题】以下能对一维数组a进行初始化的语句是（）。【雨课堂阶段测/单选题】假定int类型变量占用2个字节，其有定义intx[10]={0,2,4};则数组x在内存中所占字节数是（）。【例6.4】已知一个含10个元素的整型数组，求该数组的最大值、最小值与所有数的和。426.1.3一维数组作为函数的参数要把一个数组作为参数传递给一个函数，那么只要指定不带方括号的数组名就可以了。【例6.5】写一个函数，用来输出整型数组的各个元素。【例6.7】定义一个函数，用来对一个整型数组作选择排序。选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。【例6.8】定义一个函数，用来对一个整型数组作冒泡排序。冒泡排序（BubbleSort）的基本过程是：依次比较相邻的两个数，将小数放在前面，大数放在后面。【例6.9】定义一个函数，用来对一个整型数组作插入排序。插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。使用数组来汇总调查结果问题：要求40名学生对学生餐厅的饭菜质量按照1～10（1意味着非常糟糕，10意味着非常好）进行打分。将40个反馈意见安排在一个整数数组中，要求写程序汇总民意调查的结果。从键盘输入一个正整数，判断这个正整数中是否有重复的数字。6.1.5数组查找在很多情况下，程序员面对的是存储了大量数据的数组，有时候需要确定数组中是否包含了匹配某个关键值的数值，搜寻数组中特定元素的过程称为查找。【例6.10】顺序查找：在一个整型数组中查找是否包含特定值。顺序查找将数组中的每个元素和要查找的关键值进行比较。【例6.11】在一个已经按从小到大排好序的整型数组中使用折半查找法查找是否包含特定值。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。折半查找是一种高效的查找方法，它可以明显减少比较次数，提高查找效率，但是，折半查找的先决条件是查找表中的数据元素必须有序。后测Post-assessment1【雨课堂后测/单选题】关于数组，以下说法正确的是：对数组进行初始化时，只能通过初值表对数组元素赋初值在定义数组时，数组长度不可以省略可以通过给指定下标的数组元素进行初始化将数组长度用变量表示即可实现变长数组总结Summary2小结本节课核心要点数组是由同类型的元素组成的，数组元素按顺序存储与内存中，通过下标