对分查找算法

教学设计教学主对分查找算法、教材分析本节内容主要讲述对分查找算法的思路以及实现对分查找算法，最后用对分查找算法去解决问题。本节是高中信息技术选修模块《算法与程序设计》第二章算法实例和第五章算法实例的程序实现涉及到对分查找算法的内容的整合，重点是对分查找思路的理解，在程序实现部分要求不高，只需要掌握关键语句即可。采用的教材是浙江教育出版社的《算法与程序设计》。查找算法是算法与程序设计中的重要算法，主要有两种:顺序查找和对分查找。顺序查找算法是简洁直观的、在生活中应用也是最多的，但是遇到大数据量查找问题时，又显得捉襟见肘，非常低效。这样，对分查找算法在解决大数据查找问题上显得非常重要，但是对分查找算法有一个重要前提：数据要有序！本节内容有些“难”，在设计课的时候要从从容易的生活例子入手，逐层深入，最终达到本节课的教学目标。二、学生分析随着计算机技术和全球信息化的发展，学生的思路与生活已经发了很大的变化。根据问卷调查，大多数同学对程序设计是非常感兴趣的，程序的学习、简单程序的实现，让他们非常有成就感，但是一遇到复杂程序他们会感觉很难实现，并可能有抵触的心理。鉴于此，本节课设计时，引入时采用了“哈佛大学”教授的视频，激发学生的求知欲，在授课过程中，让学生自主探索，通过合作探究，找到“对分查找算法”的核心代码，最后用对分查找算法去解决实际问题。三、教学目标一一三维目标知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。

四、教学环境口简易多媒体教学环境 0交互式多媒体教学环境 0网络多媒体环境教学环境 □移动学习 □其他五、信息技术应用思路(突出三个方面：使用哪些技术？在哪些教学环节如何使用这些技术？使用这些技术的预期效果是？)200字1、 课前：问卷调查工具一一问卷星：课前使用，了解学生知识情况和需求，在设计学习任务时做到有的放矢。自制"猜价格”vb小程序：课前几分钟试玩，激发学习兴趣，并引导学生进入课题。2、 操作学习环节：微视频：使用屏幕录像软件CamtasiaStudio，对小游戏“猜商品价格”、对分查找例子分解、对分查找代码三块重点或者难点内容进行录制J，并把内容嵌入到教学站点中，并在自由活动环节发送到每台学生机，学生可以在学习中自主使用。制作三个微视频：猜商品价格微课.flv、对分查找过程描述及其分解.flv、对分查找算法猜价格代码介绍.flv。ppt自主学习课件：供学生在自主学习和合作探究时自主使用。极域电子教室软件：利用转播功能实现小组中学生演示，还用于下发素材、广播教学。交互式白板：用于学生上台进行展示，直接用电子笔在白板上进行展示，利用白板的交互功能，在表达交流时效果更佳。教学网站：•课堂上学生或者小组交流成果，通过网站提交，进行即时反馈。•VB程序通常可以在单机上进行调试，在本课上，学生可以在线提交部分代码，让程序在线进行测评，并显示结果，这样学生调试程序时候更容易，效果也更好。教师可以根据学生的提交情况进行讲授与总结。3、 评价环节：利用网站的“在线测试"模块，对涉及的知识点进行检测，对学生的学情进行分析，当堂反馈给学生。六、教学流程设计(可加行)教学环节(如：导入、讲授、复习、训练、实验、教师活动学生活动信息技术支持(资源、方法、手段等)

研讨、探究、评价、建构）课前学情分析指导学生填写学情分析调查问卷在老师指导下认真如实填写问卷。问卷星课前小游戏试玩'dcctv Ij=l_1 '枫贝U. .一侦产品的价格在[1,1OO]的主数： 12、从第一次点击“我猜”按钮开始计时.清的次数 9不翊过16次，时间不妞过70秒，如果5W中，该产品归i青璃—个1-100之间整数[] 第一次点由讷寸81开岫加寸始料果 我猜|放弃|最玩|指导学生试玩“猜价格”游戏学生自己玩“猜价格”游戏自制VB小程序；微视频导入.一二土"一二Wjf ESSO.L= 1 「通、 我要你当着5。0位同学的面，—1needyoutotearthisphonebookinhalf观看视频极域电子教室广播功能；“哈佛大学”视频统一观看视频一、小试牛刀：分析对分查找的思路提出问题：David教授撕书对快速猜价格有什么启示？指导学生带着问题进行自主学习学生回答，小组补充网站素材；网站提交探究指导学生进行自主学习、小组内讨论分析对分查找的思路学生自主学习、小组合作探究自主学习课件ppt；微视频；网站提交

学生成果展示指导同学采用电子教室“广播功能”讲授听讲，小组内同学补充极域电子教室“广播功能”二、合作探究：对分查找例子分解指导同学组内对分查找例子分解自主探究，小组合作微视频、ppt自主学习课件学生成果展示引导学生对例子进行详细分解、总结学生到交互式白板分析，同学们听讲补充交互式白板三、拓展提升：完成对分查找的核心代码指导组小组内同学完成对分查找的核心代码自主探究，小组合作网站提交学生成果展示教师分析代码学生听讲、分析，然后修改自己代码极域电子教室“广播功能”；网站提交四、大显身手：在教学网站上网页上调试程序对分查找实现四、大显身手：程序实现:对分查找算法完美解决CCTV《幸运52》猜价格，需要填空，编译和运行。（在网站上提交）单击提交并编译皿5*独＞1单击后如有语法错误|"552].你的舞文件下栽单击后如无语法错误E时圈就岫＞]你的次件下匏你的0南停下敏指导学生网页上调试程序对分查找实现，并根据学生提交运行情况，进行反馈自主探究，小组合作网站提交五、在线测试：教学网站“实践任务”-＞“在线测试”指导学生完成检测学生完成练习，并当堂得到反馈网站提交与展示总结指导学生进行组内和本节课堂总结自主总结，听讲，并进行总结极域电子教室“转播功能”拓展与提高教师提出拓展问题：对分策略与生活大型集会时候粗略统计人数学生思考讨论网站提交（课后）七、教学特色（如为个性化教学所做的调整，为自主学习所做的支持、对学生能力的培养的设计，教与学方式的创新等）200字左右为个性化教学所做的调整：在浙教版选修教材《算法与程序设计》中，本节内容是在两节课中，第一节课只讲理论，后一节课再讲算法实现，这中间又隔了很多节课，这样对学生学习本节课很不利，于是我对本节课做了整合，将两部分内容放在一起，这样，有了对分查找算法理论后，接着就开始对分查找算法的实现，顺应了学生认知规律。整个课堂按照一条主线：导入、小试牛刀、合作探究、拓展提升、大显身手，采用一系列环环相扣的任务将各知识点紧密节课，并提供微视频、自制小程序、ppt自主学习课件、在线程序调试等手段供学生自主学习时候使用，学生在学习时，需要则用，不需要则继续学习下一部分，满足每位学生的学习需求。为自主学习所做的支持：通过问卷星，了解学生的学习状况，由游戏进行切入，激发学生的兴趣，由哈佛大学视频进行引领，让学生感受到外边的世界，通过设计一个个环环相扣的任务，引导学生自主地对学习内容进行层层深入，借助于自制VB小程序、微课、交互式白板、网上代码自主调试等信息技术手段，让学生能在比较晦涩的算法中轻松找到解决问题的方法。各种信息技术手段、素材等都是为了激发学生的学习兴趣，学生能自主快乐地学习！对学生能力的培养的设计：设计《对分查找算法》这节课的时候，开始是从“猜商品价格”游戏入手，再从分析对分查找思路、例子分解、对分查找核心代码、用对分查找实现“猜商品价格”，这样层层递进，认识上和知识上都是慢慢地加深，体现了学生的思维过程。在授课过程中，还需要学生的抽象思维过程。如通过例子归结对分查找核心代码时候，需要一定抽象思考过程，这样既在水到渠成中完成自己的任务，也需要一定的思维