数据结构-2021年电子《教案》26_第1页
数据结构-2021年电子《教案》26_第2页
数据结构-2021年电子《教案》26_第3页
全文预览已结束

下载本文档

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

文档简介

教案首页章节或项目名称第9章排序的分析与应用9.1-9.2第26讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202尚学楼205十四31、2符合□超前□滞后310204尚学楼313十五23、4符合□超前□滞后教学目标1.了解排序的定义2.熟练掌握插入类排序中的直接插入排序算法3.了解希尔排序的算法教学重点直接插入排序算法教学难点直接插入排序算法及程序设计教学设计教学环节内容要点与手段时间分配新课引入根据考试成绩排名（Excel实例）知识讲授5分钟新课介绍排序的定义引导启发20分钟直接插入排序算法引导启发20分钟直接插入排序程序设计实例演示引导启发25分钟希尔排序算法实例演示引导启发15分钟总结归纳掌握插入类排序中的直接插入排序和程序设计归纳法5分钟作业布置教学效果及改进思路310202班，到课率100%，听课率80%，学习效果较好，310204班到课率100%，听课率90%。通过实例动画演示，基本能够掌握所学内容，但仍有40%的同学不能理解希尔排序法，建议不能理解知识的学生通过中国大学MOOC学习微课，也可以和同学交流进行相应内容学习。

教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：二叉排序树的生成？公布中国大学MOOC作业完成情况。三、新课引入网站排名、成绩排名、Excel排序。思政：提醒学生注意网络安全，防炸防骗。四、排序的概念排序的记录有简单和复杂之分，例如将下列关键字：12，45，9，23，90，77，65调整为：9，12，23，45，65，77，90，这是一个简单关键字序列的排序。五、直接插入排序（1）举例提问：学生到黑板上写出具体排序过程？（2）程序设计INSERTSORT(inta[]){ inti,j,t; for(i=1;i<=8;i++) { if(a[i]<a[i-1]) { t=a[i]; for(j=i-1;a[j]>t;j--) a[j+1]=a[j];a[j+1]=t; } }}突破难点：通过绘课演示，增强学生对程序与数据同步变化的深入理解，从而突破教学难点。六、希尔排序提问：学生到黑板上写出具体排序过程？七、总结归纳所学知识为：排序的定义、直接插入排序、希尔排序。其中重点知识为直接插入排序、希尔排序。难点知识为直接插入排序的程序设计。思政：通过优秀毕业生举例，激励学生艰苦奋斗、勇攀高峰的拼搏精神。八

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论