![](https://www.jinchutou.com/images/s.gif)
对分查找算法及程序实现
7页1、对分查找算法及程序实现设计者边楚女单位浙江省瑞安中学教材浙江教育出版社 算法与程序设计合用范畴选修模块学时一学时联系方式一、设计思想对分查找是计算机科学中的一种基本算法。对于一种基本算法的学习,同样可以让学生在一定的情境下,经历分析问题、拟定算法、编程求解等用计算机解决问题的基本过程。本堂课以一种游戏暖场,同步激活学生的思维,引导学生去摸索游戏或生活背后的科学原理。为了让学生在教师的引导下能自我解析算法的形成过程,本课分解了问题动作,找出问题的所有也许状况,在对所有也许状况总结归纳的状况下,得出对分查找的基本算法,最后在程序中得到实现,从而使学生建立起对分查找算法形成的科学逻辑构造。二、教材分析本课的课程原则内容:(一)计算机解决问题的基本过程(1)结合实例,经历分析问题、拟定算法、编程求解等用计算机解决问题的基本过程,结识算法和程序设计在其中的地位和作用。(三)算法与问题解决例举C 查找、排序与问题解决()通过实例,掌握使用数据查找算法设计程序解决问题的措施。本课的学科教学指引意见内容:基本规定:.初步掌握对分查找算法。2.初步掌握对分查找算法的程序实现。教材内容:第二章 算法实例
2、.4.3对分查找和第五章5.4查找算法的程序实现,课题定为对分查找算法及程序实现,安排两个学时,第一学时着重是对分查找算法的形成和初步程序实现,第二学时运用对分查找算法解决某些实际问题的程序实现,本教学设计为第一学时。从课程原则和学科教学指引意见对本课教学内容的规定来看,规定学生能从问题出发,通过相应的科学环节形成对分查找的算法。对学生来说,规定通过这一学时的学习能初步掌握或理解对分查找的前提条件、解决问题的对象,明确对分查找算法构造和对分查找的意义。三、学情分析学生应当已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生也许会遇到的最大问题是:如何归纳总结对分查找解决不同状况问题的一般规律,鉴于此,在教学中要积极引导学生采用分解动作、比较迁移等学习方略。四、教学目的知识与技能:理解对分查找的概念和特点,通过度步解析获取对分查找的解题构造,初步掌握对分查找算法的程序实现。过程与措施:通过度析多种不同的也许状况,逐渐归纳对分查找的基本思想和措施,拟定解题环节。情感态度与价值观:通过实践体验科学解题的重要性,增强效率意识和全局观念,感受对分查找算
3、法的魅力,养成始终坚持、不断积累才干获得成功的意志品质。五、重点难点教学重点和难点:分解并理解对分查找的过程。六、教学方略与手段、教学线索:游戏引领-提出对分查找原理- 解析对分查找的算法特性-实践解决问题。、学习线索:分解问题-归纳问题-实践提高,在三个阶段的不断推动中明确对分查找算法,总结规律。七、教学过程1、新课导入(1)热身:游戏(2分钟)教师展示一件特色物品,让一种学生来猜这个物品的价格,其她学生只需要根据这个学生猜出的价格提示“高了”或是“低了”,如果学生能在五次内猜对这个物品的价格,就把这件物品“赠送”给她。()讨论:你觉得怎么样猜可以猜的快一点呢?有什么技巧吗?你从这个游戏当中得到什么启示?(分钟)(3)教师引导:这个世界不是缺少问题,而是缺少发现,其实在这个游戏的背后,具有一种非常典型的算法。引出对分查找的的概念。2、新课:教学环节一:分析对分查找的原理和思想。(3分钟)(1)对分查找是效率很高的查找措施,但被查找的数据必须是有序的。(2)一方面将查找的数与有序数组内处在中间位置的数据比较,如果中间位置上的数与查找的数不同,根据有序性,就可拟定应当在数组的前半部分还是
《对分查找算法及程序实现》由会员枫**分享,可在线阅读,更多相关《对分查找算法及程序实现》请在金锄头文库上搜索。
![委托生产合同范本(八篇).doc](https://union.152files.goldhoe.com/2023-2/6/1b59fd68-77d8-4904-94cf-2b5bcd10d92c/pic1.jpg)
委托生产合同范本(八篇).doc
![助产士进修自我总结.docx](https://union.152files.goldhoe.com/2023-9/17/38d96516-b337-4838-b0d4-3cefcff249cc/pic1.jpg)
助产士进修自我总结.docx
![专业社工进入特殊教育学校的困境及发展.doc](https://union.152files.goldhoe.com/2022-9/12/12277ed5-20bb-4e0b-b30b-2736e626a021/pic1.jpg)
专业社工进入特殊教育学校的困境及发展.doc
![小学体育《篮球》教案8篇.docx](https://union.152files.goldhoe.com/2024-2/29/8d00d948-c147-4d05-8c7b-8bdcffdb47d2/pic1.jpg)
小学体育《篮球》教案8篇.docx
![美的电磁炉检修实例大全.doc](https://union.152files.goldhoe.com/2023-7/17/e08bb454-e99d-4ed2-9ee1-3d64d702d58b/pic1.jpg)
美的电磁炉检修实例大全.doc
![小学数学第三册教学参考计划 .doc](https://union.152files.goldhoe.com/2023-5/20/30364717-4548-4afb-b879-0fd6d4b1dc3c/pic1.jpg)
小学数学第三册教学参考计划 .doc
![安防监控试题 (2).doc](https://union.152files.goldhoe.com/2023-1/20/d570bace-f121-4cde-92b7-e3d078838ea8/pic1.jpg)
安防监控试题 (2).doc
![幼儿园德育工作计划合集.doc](https://union.152files.goldhoe.com/2023-11/22/893bfcd4-8f1e-487e-a92d-f7cf4d5b738e/pic1.jpg)
幼儿园德育工作计划合集.doc
![2023年关于钱的演讲稿.docx](https://union.152files.goldhoe.com/2023-8/3/87b9eebd-0665-461e-af3c-6dfde2a4c81b/pic1.jpg)
2023年关于钱的演讲稿.docx
![小学四年级品德与社会下册教学工作总结试卷教案.doc](https://union.152files.goldhoe.com/2023-3/15/899f37cf-0278-4c4a-aeee-020e91716344/pic1.jpg)
小学四年级品德与社会下册教学工作总结试卷教案.doc
![工程施工总结报告26p](https://union.152files.goldhoe.com/2023-4/12/cc1de8a1-03df-4cc4-849a-2dd95044e78a/pic1.jpg)
工程施工总结报告26p
![2023年给老人祝寿的主持词82范文.docx](https://union.152files.goldhoe.com/2024-1/19/d8abc37f-1291-4f94-b39e-6c1d46c5fa5c/pic1.jpg)
2023年给老人祝寿的主持词82范文.docx
![决胜2009高考语文二轮专题复习:写作典型案例(二).doc](https://union.152files.goldhoe.com/2023-9/28/150adab9-6389-434d-ba90-fc3621ea5dcb/pic1.jpg)
决胜2009高考语文二轮专题复习:写作典型案例(二).doc
![液氯钢瓶管理规定](https://union.152files.goldhoe.com/2022-10/3/81a9ed67-310a-464b-8480-29af3babed99/pic1.jpg)
液氯钢瓶管理规定
![外贸业务员工作流程.doc](https://union.152files.goldhoe.com/2023-9/1/d6ef5e6e-ceb4-4891-8f91-acf7a0278fc2/pic1.jpg)
外贸业务员工作流程.doc
![《跆拳道 —— 前踢腿》教学设计.docx](https://union.152files.goldhoe.com/2023-2/24/21c4344a-15e7-480c-9476-febda8eb537e/pic1.jpg)
《跆拳道 —— 前踢腿》教学设计.docx
![邮件合并功能](https://union.152files.goldhoe.com/2023-1/30/68d703b2-625d-4809-9893-c0afc2f8dfb3/pic1.jpg)
邮件合并功能
![茄子的主要病害.doc](https://union.152files.goldhoe.com/2022-8/18/30620fb1-7426-4ba7-80f7-9a731504102f/pic1.jpg)
茄子的主要病害.doc
![小学生安全常识.docx](https://union.152files.goldhoe.com/2023-2/14/adb1e683-92c2-41ad-a197-7c1f5b48d021/pic1.jpg)
小学生安全常识.docx
![大连东方农庄有限公司人才流失问题研究毕业.doc](https://union.152files.goldhoe.com/2023-11/27/3371d1c9-a7a6-4008-a342-d594476337ae/pic1.jpg)
大连东方农庄有限公司人才流失问题研究毕业.doc
![民用运输机场应急救援规则](/Images/s.gif)
2023-10-23 9页
![大堂经理年终总结](/Images/s.gif)
2023-12-07 48页
![茶叶广告词](/Images/s.gif)
2023-04-20 3页
![STM32中断优先级相关概念与使用笔记](/Images/s.gif)
2023-03-16 8页
![达州市中心血站冰箱温度监控系统-设备参数规格表系统技术参数](/Images/s.gif)
2023-08-01 2页
![学前班下学期教学计划](/Images/s.gif)
2024-01-28 6页
![教师资格教育知识与能力主观题必背合集](/Images/s.gif)
2023-09-23 8页
![这堂课是我本期所上的一堂教研课](/Images/s.gif)
2022-09-26 2页
![《月亮与六便士》读后感_12](/Images/s.gif)
2023-10-11 19页
![酒店前台年度个人工作总结](/Images/s.gif)
2023-04-27 41页