C语言项目开发基础与实战-教案 第20讲 一维数组的应用（冒泡排序）_第1页
C语言项目开发基础与实战-教案 第20讲 一维数组的应用（冒泡排序）_第2页
C语言项目开发基础与实战-教案 第20讲 一维数组的应用（冒泡排序）_第3页
C语言项目开发基础与实战-教案 第20讲 一维数组的应用（冒泡排序）_第4页
C语言项目开发基础与实战-教案 第20讲 一维数组的应用（冒泡排序）_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第页学院教师课时授课教案 编号：20授课日期授课班级授课学时2课型理实课题：一维数组的应用（冒泡排序）教学目标：本讲通过分析冒泡排序算法的原理，并练习编写冒泡排序程序，使学生能够熟练掌握数组的使用方法，具体目标包括：1．熟练掌握数组的声明与引用方法；2．了解复杂结构程序的编制步骤；3．熟练掌握流程图的应用方法。重点与难点：重点：数组的声明与引用方法。难点：复杂结构程序的编制步骤。解决措施：使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动等多种教学方法，再辅以综合示例予以解决。教学方法设计：讲授，讨论，演示教学资源：PPT，DEV-C编译器，多媒体教学工具

学院教案用纸第20讲教学环节教学内容教学组织与教学方法组织教学：引入：新课：重点难点重点难点重点难点难点1．考勤；2．对上讲课及作业批改情况进行总结；3．介绍本讲课内容及相关重难点。先讲解顺序查找算法在一个数组中的查找原理，再讲解折半查找算法在同一个数组中的查找原理，突出折半查找法的优势，并强调基础是数组元素有序。一、基本冒泡排序的原理1.示例原序第1趟第2趟第3趟第4趟第5趟9988776655448877665544557766554466666655447777775544888888884499999999992.原理⑴n个数⑵n-1趟排序，每趟比较次数：n–1次⑶每趟排序中：两两比较，大的数下沉，小的数上浮3.分析⑴外层排序趟数循环⑵内层比较循环⑶比较两个数的大小：单边分支⑷交换两个数的大小注：强调循环的控制变量取值，初值与终值。4.流程图二、优化的冒泡排序1.存在的问题每趟排序存在冗余：N-1N–i–1排完后，仍然在继续无用的趟数。2.解决方案就上讲课的主要内容及相关重难点作简要回顾与总结。强调排序在数据处理中的重要作用与地位。强调排序单位：趟教师给出流程图，学生根据流程图完成程序，教师进行巡视、检查、纠错，并最后评分。讨论强调随着每趟数的增加，比较次数在减少。讨论示例：输入22,19,31,08,20,26，试比较两种排序算法的比较次数和的差别。教师给出流程图，学生根据流程图完成程序，教师进行巡视、检查、纠错，并最后评分。

课外作业：1.复习本次课所授的相关知识内容；2．预习下讲字符数组存储的相关知识。教学反思、总结：

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论