江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-2
高中信息技术微型课教案二分法查找
高中信息技术微型课教案二分法查找课题：二分法查找微课教案一、概述本课是高中信息技术选修教材《算法与程序设计》第三章“算法的程序实现”中的第三节“在数组中查找数据”的第3课时——二分法查找。
这节课目标是学习二分法查找的概念，理解二分法查找算法的思想，能写出二分查找算法步骤。
这节课内容既是跟前一节内容“顺序查找方法”对比，训练学生思维的广度，增强思维的灵活度，同时也对后面学习“递归算法”一课也能起到很好的衔接作用。
本课中的“理解二分算法的思想”既是重点又是难点，本微课设计即针对这个环节进行设计，利用一个简单节目（学生做）、一张图（学生想）、完成帮助学生理解二分算法的思想。
二、教学目标分析1、知识与技能掌握二分算法的概念，理解算法的思想，为用代码实现其操作步骤打下基础。
2、过程与方法通过参与小节目的形式探究二分法思想和了解其概念，通过让学生观察解答树图进一步理解二分法思想。
3、情感态度与价值观通过小节目使学生享受集体活动的快乐，体会集体智慧的力量，培养学生的思维广度；通过图形描述和提炼算法思想培养他们的思维深度；使学生对程序设计在生活中的应用有进一步的认识，促进他们学习程序设计和算法的兴趣，提高他们的计算思维能力和创造力。
三、学习者特征分析学生通过学习，已经掌握了在VB环境编写简单程序的步骤和方法，掌握了基本的语句和部分简单算法。
但对于代码的编写仍有一定的困难和为畏难情绪。
这节内容的代码相比之前，复杂度有所提升，所以理解算法思想是最为重要的。
从生活中的趣例入手，让他们有自然的想法，逐步有用程序实现的需求，学习过程便顺理成章了。
四、教学重点掌握二分法概念和思想五、教学难点理解二分法思想六、教学过程1、小节目猜价格有一价格为W（1≤W≤20）的商品，同学甲给定价格区间，让同学乙猜商品的价格，如果乙猜错，甲给出“高于W”或“低于W”的提示。
看需要几次能猜对。
分小组商量对策，然后派代表公开表演。
2、总结三种方法：1）顺序法（使用者比较少，复习旧知）2）随机法（有一部分支持，不稳定）3）二分法（有少数同学使用，稳定，平均效率高）3、剖析二分法（解答树图）七、教学评价1、在演示节目阶段，学生参与，教师点评为主2、在分析阶段，学生描述，学生点评为主八、教学反思学生从参与节目，对比和总结不同的解决策略，初步理解二分法的高效，到通过解答树图进一步理解二分法的思想和原理，思维在广度和深度均得到锻炼，深入浅出地解决了本课的重难点。
高中信息技术《算法与程序设计》优质教案、教学设计
《算法与程序设计》
1.2 算法描述与设计
教学设计
单位：授课人：
《算法描述与设计》教学设计
为了更形象、直观地表示算法，我们引入了流程图
，学生学习流也叫程序框图。
下面，同学们学习“韩信点兵”问题的
流程图表示。
开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个：
在流程图的基础上，专业软件开发人员一般采用伪代码来描述算法。
伪代码是一种介于自然语言和计算机语言之间的一种算法描述，不是真正的程序语言代码，所以没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了。
例如，判断闰年伪代码算法描述如下：
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附：《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明：1、作品评价等级分为A、B、C、D 四个等级。
2、在对应的作品等级下画“√”。
高中信息技术(选修1)《算法与程序设计》
高中信息技术（选修1）——《算法与程序设计》多媒体应用程序设计教学设计广东肇庆中学麦丽华2005年11月【教学目标】●知识与技能：1、认识扩展控件的主要属性和方法。
2、掌握通用对话框控件的主要属性和方法。
3、掌握菜单编辑器的使用。
●过程与方法：1、掌握利用扩展控件来设计多媒体程序的方法。
2、掌握利用面向对象编程的原理来设计和制作应用程序。
●情感态度价值观：能产生学习多媒体程序设计的相关技术的愿望。
【教学重点】1、利用VB的多媒体控件设计VCD多媒体播放器。
2、通用对话框控件的常用属性和方法。
3、菜单编辑器。
【教学难点】1、通用对话框控件的属性和方法、菜单编辑器的使用。
2、利用面向对象编程的原理来设计和制作应用程序。
【教学方法】任务驱动和边讲边练相结合。
【教学环境】多媒体计算机网络教室。
【教材分析】本节是广东教育出版社的普通高中课程标准实验教科书之信息技术（选修1）――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。
主要内容是让学生用VB设计制作一个VCD多媒体播放器。
过程是采用任务驱动的形式，引入一个多媒体播放器程序的设计需求，提出了任务的具体要求，让学生通过观摩回答问题，进行任务分析，划分程序的功能模块，学习两种新的控件知识，进而进行设计制作，经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程，最后完成程序设计。
通过本节的学习以进一步深化学生对设计实用程序的理解，从而进一步掌握程序设计的模块划分方法，以及利用可视化编程工具提供的控件对象进行编程，进一步熟悉对象、属性和方法的运用。
而且由于多媒体技术具有将多种媒体信息集成在一起的特点，以及它具有强大的表现力，具有一定的娱乐性，相信本节内容在学生学习时一定会很受欢迎。
【学生分析】学生是高二级的同学，是广东省实施新课程标准的第一届学生，因此，他们基本掌握在新课标理念下的学习方法，和已适应教师的教学方法。
高二年级是学习信息技术选修模块“算法与程序设计”，经过大约一个学期的学习，他们已基本熟悉可视化编程工具――VB的使用，以及对面向对象的编程也有一定的理解。
江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例
一、教材分析本课选自教育科学出版社出版的高中《算法与程序设计》（选修）第三章《算法的实现》。
教材以学生已有知识经验为基础，从提高学生分析与解决问题的能力出发，让学生体验并掌握二分法查找算法的思想，并将这一算法体现到具体的应用中。
该内容是对上一节课顺序查找方法的延伸，也是后续学习的基础，因此本课在整个单元教学中起着承上启下的作用。
二、教学目标知识与技能：理解二分法查找的概念，掌握二分法查找的算法思想，能用二分法查找编写程序。
过程与方法：通过自主分析二分法查找的原理，合作编程，完成对二分法查找数据的学习及应用，提高学生分析、解决问题的能力，发展思维的创造性。
情感、态度与价值观：培养学生的自主学习、互相协作、分析问题的能力。
三、教学难点二分法查找算法的理解，如何使用二分法解决实际的问题。
四、创新之处本节课教学地点安排在计算机网络教室。
教学方法的有机结合与多媒体教学手段的整合，促使学生自主高效学习。
将抽象枯燥的理论通过一个学生感兴趣的电视节目引出，调动学生求知的欲望。
五、教学过程（一）创设情境、激发兴趣、导入课题上课之前，播放“购物街”节目中猜价格的片段。
其内容是让选手猜商品的价格，规则是给出商品的价格范围，主持人根据实际价格和选手报价给出提示：“高了”、“低了”、“正确”。
有一个选手，仅仅尝试猜了3次，就猜出了实际价格。
当时给出的价格数值范围是100~300，实际价格是225。
他猜的3个数是200（主持人：低了）、250（主持人：高了）、225（主持人：正确）。
师：我们仔细分析这个选手的猜数过程，可以发现每次猜的数都是相应范围中间的数，这实际上采用了“二分法查找”算法思想。
这是一种非常重要的编程算法思想。
设计思想：通过视频的强大渲染力，激发学生学习兴趣，形成良好的课堂氛围，调动学生的求知欲望。
通过这样的方式导入课题：一方面可以激发学生学习的兴趣和热情；另一方面也是让学生初步感受编程算法思想——二分法。
二分法查找微课教案
二分法查找微课教案教学目标：1. 理解二分法查找的原理和适用场景。
2. 学会使用二分法查找算法进行查找操作。
3. 能够应用二分法查找解决实际问题。
教学内容：1. 二分法查找的原理和步骤。
2. 二分法查找的适用条件。
3. 二分法查找的优缺点。
4. 二分法查找在实际问题中的应用案例。
教学准备：1. 教学PPT或黑板。
2. 教学材料或编程环境。
教学过程：一、导入（5分钟）1. 引入话题：介绍查找算法的重要性。
2. 提出问题：为什么需要查找算法？3. 引导学生思考：查找算法的应用场景。
二、二分法查找原理介绍（10分钟）1. 解释二分法查找的原理。
2. 演示二分法查找的步骤。
3. 引导学生理解二分法查找的逻辑。
三、二分法查找适用条件（5分钟）1. 介绍二分法查找的适用条件。
2. 引导学生思考何时使用二分法查找。
3. 举例说明不适用的场景。
四、二分法查找的优缺点（5分钟）1. 介绍二分法查找的优点。
2. 介绍二分法查找的缺点。
3. 引导学生分析优缺点的权衡。
五、二分法查找应用案例（10分钟）1. 给出一个实际问题案例。
2. 引导学生运用二分法查找解决该问题。
3. 讨论和分析解决过程和结果。
教学评价：1. 课堂参与度：观察学生在课堂上的积极参与程度和提问回答情况。
2. 练习完成情况：检查学生完成练习的情况和正确性。
3. 应用案例分析：评估学生在应用案例中的分析和解决问题的能力。
教学延伸：1. 进一步探讨其他查找算法，如顺序查找和哈希查找。
2. 引导学生进行编程实践，实现二分法查找算法。
3. 探讨二分法查找在实际应用中的优化和扩展。
六、二分法查找的编程实现（10分钟）1. 介绍如何使用编程语言实现二分法查找算法。
2. 展示一个简单的二分法查找的代码示例。
3. 引导学生理解和分析代码的逻辑和执行过程。
七、二分法查找的优化（5分钟）1. 介绍二分法查找的常见优化方法。
2. 分析优化方法对算法性能的影响。
3. 引导学生思考如何选择合适的优化方法。
《二、二分查找法》作业设计方案-高中信息技术人教版选修1
《二分查找法》作业设计方案（第一课时）一、作业目标本作业设计旨在通过二分查找法的学习与实践，使学生能够熟练掌握二分查找的基本原理和实现方法，并能在实际编程中灵活运用。
通过作业的完成，提高学生的逻辑思维能力和解决实际问题的能力。
二、作业内容1. 理论学习：学生需认真阅读教材中关于二分查找法的理论知识，理解其基本原理和算法流程。
2. 编程实践：学生需使用编程语言（如Python、Java等）实现二分查找法，并编写相应的程序代码。
在编写代码过程中，需注意代码的规范性和可读性。
3. 算法应用：学生需设计至少三个实际应用场景，如数组排序、数据搜索等，将二分查找法应用于实际场景中，并记录应用过程和结果。
4. 拓展思考：学生需思考二分查找法的优缺点，以及在特定情况下的适用性和局限性，并尝试提出改进意见。
三、作业要求1. 程序代码：代码需符合编程规范，无语法错误，能正确实现二分查找法。
2. 文档撰写：学生需撰写作业报告，包括二分查找法的理论学习总结、程序代码的解释、实际应用场景的描述及结果分析、优缺点及改进意见等。
3. 按时提交：学生需在规定时间内提交作业，包括程序代码和作业报告。
4. 独立思考：作业需体现学生的独立思考能力，禁止抄袭他人代码或作业报告。
四、作业评价1. 代码正确性：评价学生编写的程序代码是否能正确实现二分查找法。
2. 文档质量：评价学生撰写的作业报告是否条理清晰、内容完整。
3. 实际应用：评价学生在实际应用场景中运用二分查找法的能力和效果。
4. 创新思维：评价学生在拓展思考部分提出的改进意见是否具有创新性和实用性。
五、作业反馈1. 教师批改：教师需认真批改学生的作业，指出存在的问题和不足，并给出改进意见。
2. 学生互评：鼓励学生之间进行互评，互相学习和交流，提高作业质量。
3. 课堂讲解：在课堂上进行作业讲解，让学生了解自己的不足之处，并学习他人的优点。
4. 持续跟进：教师需关注学生的作业完成情况，对存在困难的学生进行辅导和帮助。
二分法查找教学教材
0
1
2
3
4
5
6
7
8
9
10
11
9
13
15
30
37
55
60
75
80
90
92
low
high
mid
r表
例2：查找k=85的过程：
失败：下界low> 上界high，说明表中没有关键字值等于85的记录。
（图2：查找k=85的示意图）
四、பைடு நூலகம்法实现
1、结点结构类型定义：（假设只有key域） struct element { int key; }; 2、查找表存储结构定义： #define MAXITEM 100 typedef struct element sqlist[MAXITEM];
low=mid+1;
high=mid-1;
low<=high
/*有效的查找范围*/
/*在右半部分查找/ *
/*在左半部分查找*/
五. 程序实现
运行程序: 验证二分法查找函数的功能.
课 后 作 业
1、编写一程序： 完成班级学生的信息顺序存储，在该信息表上用二分法查找学号为20和15的学生信息，成功输出该记录的值，不成功显示“该生不存在”的信息。 2、预习：二叉判定树及二分法查找算法性能分析
二、基本思想
每次将给定值k与有序表中间位置上的记录关键字进行比较，确定待查记录所在的范围，然后逐步缩小查找范围，直到确定找到或找不到对应记录为止。
三、查找过程
1、注意：设有序表记录按关键字升序排列。 2、设置整型变量 ：指示查找范围的下界 ：指示查找范围的上界 ：指示中间记录所在的位置，
《二分法查找数据》教学设计
《二分法查找数据》教学设计作者：陈鹏来源：《中小学信息技术教育》2009年第01期《二分法查找数据》是教科版高中信息技术选修教材《算法与程序设计》第三章第三节第二课时的教学内容。
本节课是在学生掌握了数组的基本操作以及使用顺序法在数组中查找数据的基础上，学习利用二分法查找数据，为后续“数据排序”的学习打下基础。
通过上一节课的学习，学生学会了VB中数组的基本操作及顺序查找的算法思想。
为增强学习的趣味性，笔者设计了“人与电脑竞猜商品价格”的游戏，引导学生从游戏中掌握二分法查找的思想，完成本课的学习。
一、教学目标知识与技能：理解二分法查找的算法思想，学会使用二分法查找解决问题。
过程与方法：通过学习并应用二分法查找数据的过程，提高分析与解决问题的能力。
情感、态度与价值观：通过上机完成“人与电脑竞猜商品价格”等VB程序设计，体验编程的快乐、感受成功的喜悦。
二、教学重点、难点重点：二分法的基本算法思想及相关程序的实现。
难点：如何使用二分法在数据组中查找数据，并用其解决一些实际问题。
三、课前准备多媒体教室、动画演示课件、VB程序、3～5件小商品实物。
四、教学过程1.创设情景导入新课师：同学们经常看电视上一些“商品猜价”的节目吧？下面，老师请两位同学到前台配合我玩一个关于价格竞猜的小游戏。
游戏规则：教师给大家展示一件商品，告诉第一位学生具体的价格，并告诉第二位学生该商品大概的价格范围（100元～300元），让第二位学生猜价，第一位学生对第二位学生的报价给出“高了”、“低了”或“正确”的提示。
学生和教师进行互动游戏。
教师让第二位学生讲述自己判断商品价格的过程，从而引入二分法。
设计思想：通过游戏激发学生的学习兴趣，并让学生通过价格竞猜的小游戏，初步感受编程设计方法——二分法，为后续教学活动的开展做好铺垫。
2.自主探究初识“二分法”师：二分法查找中对被查找的数据有没有要求呢？从被猜商品的价格范围100～300可以看出，这是一个有序的数列，也就是说，被查的数据必须是有序的，否则二分法查找无法进行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《二分法查找数据》是教科版高中信息技术选修教材《算法与程序设计》第三章第三节第二课时的教学内容。
本节课是在学生掌握了数组的基本操作以及使用顺序法在数组中查找数据的基础上，学习利用二分法查找数据，为后续“数据排序”的学习打下基础。
通过上一节课的学习，学生学会了VB中数组的基本操作及顺序查找的算法思想。
为增强学习的趣味性，笔者设计了“人与电脑竞猜商品价格”的游戏，引导学生从游戏中掌握二分法查找的思想，完成本课的学习。
一、教学目标
知识与技能：理解二分法查找的算法思想，学会使用二分法查找解决问题。
过程与方法：通过学习并应用二分法查找数据的过程，提高分析与解决问题的能力。
情感、态度与价值观：通过上机完成“人与电脑竞猜商品价格”等VB程序设计，体验编程的快乐、感受成功的喜悦。
二、教学重点、难点
重点：二分法的基本算法思想及相关程序的实现。
难点：如何使用二分法在数据组中查找数据，并用其解决一些实际问题。
三、课前准备
多媒体教室、动画演示课件、VB程序、3～5件小商品实物。
四、教学过程
1.创设情景导入新课
师：同学们经常看电视上一些“商品猜价”的节目吧？下面，老师请两位同学到前台配合我玩一个关于价格竞猜的小游戏。
游戏规则：教师给大家展示一件商品，告诉第一位学生具体的价格，并告诉第二位学生该商品大概的价格范围（100元～300元），让第二位学生猜价，第一位学生对第二位学生的报价给出“高了”、“低了”或“正确”的提示。
学生和教师进行互动游戏。
教师让第二位学生讲述自己判断商品价格的过程，从而引入二分法。
设计思想：通过游戏激发学生的学习兴趣，并让学生通过价格竞猜的小游戏，初步感受编程设计方法——二分法，为后续教学活动的开展做好铺垫。
2.自主探究初识“二分法”
师：二分法查找中对被查找的数据有没有要求呢？从被猜商品的价格范围100～300可以看出，这是一个有序的数列，也就是说，被查的数据必须是有序的，否则二分法查找无法进行。
第二位学生猜数的具体过程到底是怎么进行的呢？
生：第一步：将100设为下界，300设为上界，取上下界的中间元素200与实际值225进行比较，200比225小。
第二步：将200右边相邻的数201设为下界，上界还是300，取上下界的中间元素250与225进行比较，250比225大。
第三步：将249作为上界，下界还是201，取上下界的中间元素225与225比较，正确，即猜中。
如果学生回答得不完整，教师可以补充。