二分查找任务单_第1页
二分查找任务单_第2页
二分查找任务单_第3页
二分查找任务单_第4页
全文预览已结束

下载本文档

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

文档简介

1、二分查找活动单二分查找活动单项目名项目名称称二分查找学习学习目标目标知识目标:知识目标:1、通过实例学生理解对分查找的特点及设计思想,并学会用对分查找来解决一些实际问题。2、重视知识的迁移,会将对分查找运用到学习的其它地方,提高解决问题的能力。技能目标:技能目标:1、由小游戏引入,通过实例的渐进学习,学生分组合作交流讨论,理解对分查找的方法。2、以教师引导,学生积极思考分析问题、实践验证问题的方式,进而掌握二分查找的方法。3、初步学会从问题出发,沿着分析问题,设计发现问题,思考问题和解决问题。职业职业素养目标素养目标:1、激发学生学习兴趣和主动思维,并能初步利用这一方法解决一些同类型的实际生活

2、问题。2、通过分小组合作培养学生互相帮助、团结协作的精神。3、培养学生严谨认真的学习态度,注重细节,养成良好的的学习习惯引导学生有终身学习的意识。学习学习重难点重难点重点:重点:理解二分查找算法的特点难点:难点:二分查找算法的设计思想的运用课前准课前准备备关于查找有哪些方法课堂活课堂活动动活动一、创设情境,引入新知玩价格竞猜小游戏【提出问题】你觉得怎么样猜可以猜的快一点呢?有什么技巧吗?活动二、过程分析,学问思辨任务一:分组讨论【小组领取任务】分别在一组数中找不同的数【各组自主学习】小组合作,讨论探究寻找数字 5:寻找数字 88:寻找数字 40:任务二:分组讲解各小组根据小组讨论的结果进行讲解

3、老师补充知识点任务三:分组理解根据分析完成程序#includevoid main()int a11=5,13,19,21,37,56,64,75,80,88,92;int l,h,m,x,bz=0;l=0;h=10;printf(请输入你想找的数:n);scanf(%d,&x);while (l=h&)if(x am)elsebz=1;if(bz=1)printf(找到了n);elseprintf(查无此数n);活动三、总结思考,融会贯通【课堂小结】1、二分查找的特点:2、课堂评价【课后巩固】1、如果数组是按降序排序,程序应该怎样修改?2、 在 10 个有序数组里找一个数最多要多少次?在 100 个有序数里找一个数最多要多少次?在 N 个

温馨提示

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

评论

0/150

提交评论