- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第PAGE1页
学院
教师课时授课教案
编号:20
授课日期
授课班级
授课学时
2
课型
理实
课题:
一维数组的应用(冒泡排序)
教学目标:
本讲通过分析冒泡排序算法的原理,并练习编写冒泡排序程序,使学
生能够熟练掌握数组的使用方法,具体目标包括:
1.熟练掌握数组的声明与引用方法;
2.了解复杂结构程序的编制步骤;
3.熟练掌握流程图的应用方法。
重点与难点:
重点:数组的声明与引用方法。
难点:复杂结构程序的编制步骤。
解决措施:
使用多媒体教学工具,在电子课件的帮助下,结合提问、讨论及互动
等多种教学方法,再辅以综合示例予以解决。
教学方法设计:
讲授,讨论,演示
教学资源:
PPT,DEV-C编译器,多媒体教学工具
学院教案用纸
第20讲
教学环节
教学内容
教学组织与教学方法
组织
教学:
引入:
新课:
重点
难点
重点
难点
重点
难点
难点
1.考勤;
2.对上讲课及作业批改情况进行总结;
3.介绍本讲课内容及相关重难点。
先讲解顺序查找算法在一个数组中的查找原理,再讲解折半查找算法在同一个数组中的查找原理,突出折半查找法的优势,并强调基础是数组元素有序。
一、基本冒泡排序的原理
1.示例
原序第1趟第2趟第3趟第4趟第5趟
998877665544
887766554455
776655446666
665544777777
554488888888
449999999999
2.原理
⑴n个数
⑵n-1趟排序,每趟比较次数:n–1次
⑶每趟排序中:两两比较,大的数下沉,小的数上浮
3.分析
⑴外层排序趟数循环
⑵内层比较循环
⑶比较两个数的大小:单边分支
⑷交换两个数的大小
注:强调循环的控制变量取值,初值与终值。
4.流程图
二、优化的冒泡排序
1.存在的问题
每趟排序存在冗余:N-1?N–i–1
排完后,仍然在继续无用的趟数。
2.解决方案
就上讲课的主要内容及相关重难点作简要回顾与总结。
强调排序在数据处理中的重要作用与地位。
强调排序单位:趟
教师给出流程图,学生根据流程图完成程序,教师进行巡视、检查、纠错,并最后评分。
讨论
强调随着每趟数的增加,比较次数在减少。
讨论
示例:输入22,19,31,08,20,26,试比较两种排序算法的比较次数和的差别。
教师给出流程图,学生根据流程图完成程序,教师进行巡视、检查、纠错,并最后评分。
课外作业:
1.复习本次课所授的相关知识内容;
2.预习下讲字符数组存储的相关知识。
教学反思、总结:
文档评论(0)