C语言项目开发基础与实战-教案 第36讲 数组元素的插入、删除、搜索与遍历

第页学院教师课时授课教案 编号：36授课日期授课班级授课学时2课型理实课题：数组元素的插入、删除、搜索与遍历教学目标：本讲通过对数组元素插入、删除、搜索及遍历的简单讲解，使学生能够掌握数组的常用操作，具体目标包括：1．掌握数组元素的插入操作相关算法；2．掌握数组元素的删除操作相关算法；3．掌握数组元素的搜索操相关算法；4．掌握数组元素的遍历操作相关算法；5．了解数组结构的优势与劣势。重点与难点：数组元素的插入、删除、搜索及遍历算法，和数组存储数据的优势及劣势。解决措施：使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动等多种教学方法，再辅以综合示例予以解决。教学方法设计：讲授，讨论，演示教学资源：PPT，DEV-C编译器，多媒体教学工具

学院教案用纸第36讲教学环节教学内容教学组织与教学方法组织教学：引入：新课：重点强调重点难点重点难点总结1．考勤；2．对上讲课及作业批改情况进行总结；3．介绍本讲课内容及相关重难点。由日常生活中的排队现象引入，类比有人插队与有人提前离队时，人群的移动情况。§6.3数组的插入、删除、搜索及遍历一、数组元素的插入1.需要确定的两大要素插入的位置插入的数组元素2.相关操作⑴从插入位置元素到数组尾部所有元素依次向后移动一个元素的位置；⑵将新的元素插入到刚才空出的位置上；⑶修改数组长度。提示：C语言不能动态定义数组长度，所以，需要事先定义一个足够长的预计长度，但实际长度在动态变化，因此，需要实时跟踪。3.流程图（略）4.注意事项主程序中定义数组，并完成数组的初始化；用#defineN10定义数组的预计长度；在主程序中定义数组的实际长度：length，局部变量；通过子函数insArray的形式插入新元素；子函数的声明格式如下：intinsArray(int*pArray,intnewElement,intinsPosition,int*pArrLength);在插入前考虑数组是否已满二、数组元素的删除1.需要确定的要素2.相关操作⑴从删除位置元素到数组尾部所有元素依次向前移动一个元素的位置；⑵修改数组实际长度。3.流程图（略）4.注意事项主程序中定义数组，并完成数组的初始化；用#defineN10定义数组的预计长度；在主程序中定义数组的实际长度：length，局部变量；通过子函数delArray的形式删除元素；子函数的声明格式如下：intdelArray(int*pArray,intdelPosition,int*pArrLength);在删除前考虑数组是否已空。三、数组元素的搜索1.需要确定的元素2.相关操作⑴扫描每一个数组元素；⑵判断有无元素与目标数值相同，有则找到，无则未找到。3.流程图（略）4.注意事项主程序中定义数组，并完成数组的初始化；用#defineN10定义数组的预计长度；在主程序中定义数组的实际长度：length，局部变量；通过子函数searchArray的形式搜索元素；子函数的声明格式如下：intsearchArray(int*pArray,intpSearchValue,int*pArrLength);四、数组的遍历1.需要确定的元素2.相关操作：扫描每一个数组元素，并输出。3.流程图（略）4.注意事项主程序中定义数组，并完成数组的初始化；用#defineN10定义数组的预计长度；在主程序中定义数组的实际长度：length，局部变量；通过子函数scanArray的形式搜索元素；子函数的声明格式如下：intscanArray(int*pArray,int*pArrLength);五、数组结构的优势与劣势1.优势结构简单数据存储连续搜索、遍历、查找数据操作容易适于简单数据的组织与存储2.劣势插入与删除数据时间复杂度较高；不能动态调整数组大小，需要预留一定的操作空间，存在一定的空间浪费；需要实时跟踪实际长度。数组元素的插入算法数组元素的删除算法数组元素的搜索算法数组元素的遍历算法数组存储的优势与劣势就上讲课的主要内容及相关重难点作简要回顾与总结。讨论提问：为什么需要修改数组长度，或为什么需要记录数组的长度？由学生自行完成返回值：1插入成功，0插入失败；有困难的同学，也可用一个程序完成。讨论：只有一个，需要删除元素的位置强调：不需要清空数组原位置上的值，因为后面的值会自动向前移动覆盖前值。由学生自行绘制返回值：1删除成功，0删除失败；有困难的同学，也可用一个程序完成。讨论：只有一个，搜索的数值。外层是循环结构，内层是单边分支结构。返回非负值表示元素位置，返回-1表示未找到。扫描并输出每一个数组元素。返回1表示成功扫描，返回0表示数组为空。引出链表，但不需要详细解释。教师先就上述内容进行简要回顾、复习，再以提问的方式进行总结。

课外作业：1.复习本次课所授的相关知识内容；2．预习下讲数组元素的折半查找算法的相关知识。教学反思、总结：