江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-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可以看出，这是一个有序的数列，也就是说，被查的数据必须是有序的，否则二分法查找无法进行。
高中信息技术教学课例《算法与程序设计》课程思政核心素养教学设计及总结反思
题，并让学生自行讨论，比较自己与老师和其他同学的
差异，并做评价。
3.通过具体 pascal 语言，将实际问题转化为计算
机程序，并指导学生调试，并验证结果的正确性。
4.小组协作讨论，体会用计算机解决实际问题的过
程，并总结出一般步骤和方法。
5.调整流程判断，创造编写更为简洁的程序模块。
试程序，并验证结果的正确性。
2.过程与方法
⑴教师点拨，学生相互讨论，通过探究建立数学模
型，并将模型转化成计算机算法，并验证结果。
3.情感态度与价值观
引导学生关注现实生活，发现实际问题，通过教师
引导，学生相互讨论，自主探究，培养协作意识、创新
思维与进取精神。培养学生对问题的分析能力、建立数
学模型的能力，并用计算机去解决问题的能力。
教学活动。采用讲授法、演示法、任务驱动、情境教学 择与设计
等多种方法结合，培养学生的学科核心素养，增加学习
兴趣，提高教学质量。
1.提出问题：在现实生活中我们会遇到很多问题，
那么如何借助计算机帮我们解决呢，通过提出例子：停
车场看守人，如果你是停车场看守人，针对想进入的车 教学过程
辆你会做怎样的判断？
2.学生讨论，并在黑板画出流程图。向学生广播演
纵观整个教学过程，有做的好的地方，也存在着一
些不足，做的好的地方：（1）学生为主体，教师为主
导。无论是生活中实际问题导入、解决问题、还是教学
评价等环节，教师一直扮演着引领解惑的角色；（2）
任务驱动恰当，在进行任务设计时，贴近生活实际，以
生活中的应用案例作为任务主题，让学生在解决实际问
课例研究综 题当中掌握计算机解决实际问题的一般步骤和方法；
江苏省海安高级中学高中信息技术选修 算法与程序设计 二分法查找 维数组的应用(共9张PPT)
while (low<=high)
{
mid=(low+high)/2; if (x<a[mid]) high=mid-1; else if (x>a[mid]) low=mid+1;
直接在循环中输出找 到的值。
else {cout<<a[mid];return 0; }
} cout<<"Not found!";
a[0] cin>>t; a[t]++;
数据输入：8 5 5 1
a[1000]
cout<<a[5];
0 1 0 0 0 2 0 0 1 0 0 0 0 …… 0 0 0
a[1]
a[5] a[8]
一维数组的查找（二分查找）
二分查找又称折半查找，是对有序的数据表进行的高效查 找方法。 算法描述：
(1)设置三个指针low，high,mid表示查找区间的左端点、右 端点和中间位置；
7 14 18 21 23 29 31 35 38 42 46 49 52
low=1 14<18 mid=7 14<31 mid=3 high=6
high=2 mid=1 14>7
low=2
mid=2 14=14
high=13
例：查找值为22的记录的过程：
0 1 2 3 4 5 6 7 8 9 10 11 12 13
7 14 18 21 23 29 31 35 38 42 46 49 52
low=1 18<22 mid=7 31>22 mid=3 high=6
low=4 mid=5 23>22
high=4 21<22
《二分法查找》教学案例
《二分法查找》教学案例作者：代倩李新兰来源：《中小学信息技术教育》2011年第04期一、教材分析本课选自教育科学出版社出版的高中《算法与程序设计》（选修）第三章《算法的实现》。
教材以学生已有知识经验为基础，从提高学生分析与解决问题的能力出发，让学生体验并掌握二分法查找算法的思想，并将这一算法体现到具体的应用中。
该内容是对上一节课顺序查找方法的延伸，也是后续学习的基础，因此本课在整个单元教学中起着承上启下的作用。
二、教学目标知识与技能：理解二分法查找的概念，掌握二分法查找的算法思想，能用二分法查找编写程序。
过程与方法：通过自主分析二分法查找的原理，合作编程，完成对二分法查找数据的学习及应用，提高学生分析、解决问题的能力，发展思维的创造性。
情感、态度与价值观：培养学生的自主学习、互相协作、分析问题的能力。
三、教学难点二分法查找算法的理解，如何使用二分法解决实际的问题。
四、创新之处本节课教学地点安排在计算机网络教室。
教学方法的有机结合与多媒体教学手段的整合，促使学生自主高效学习。
将抽象枯燥的理论通过一个学生感兴趣的电视节目引出，调动学生求知的欲望。
五、教学过程（一）创设情境、激发兴趣、导入课题上课之前，播放“购物街”节目中猜价格的片段。
其内容是让选手猜商品的价格，规则是给出商品的价格范围，主持人根据实际价格和选手报价给出提示：“高了”、“低了”、“正确”。
有一个选手，仅仅尝试猜了3次，就猜出了实际价格。
当时给出的价格数值范围是100~300，实际价格是225。
他猜的3个数是200（主持人：低了）、250（主持人：高了）、225（主持人：正确）。
师：我们仔细分析这个选手的猜数过程，可以发现每次猜的数都是相应范围中间的数，这实际上采用了“二分法查找”算法思想。
这是一种非常重要的编程算法思想。
设计思想：通过视频的强大渲染力，激发学生学习兴趣，形成良好的课堂氛围，调动学生的求知欲望。
通过这样的方式导入课题：一方面可以激发学生学习的兴趣和热情；另一方面也是让学生初步感受编程算法思想——二分法。
高中信息技术《算法描述与设计》优质课教学设计、教案
《1.2 算法描述与设计》教学设计一、教材分析：本节课是《教育科学出版社》高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。
二、学生分析：虽然学生在数学中已学过程序设计模块，对算法有一定的初步基础，但是数学中解决问题得角度和信息技术不同，学生对所学知识也有一定的遗忘，所以，这节课还是以尽量的零基础为主教学。
三、教学目标：1. 知识技能：（1）理解算法的概念；（2）能初步利用算法解决简单的问题。
2. 情感领域：培养学生的理论联系实际能力和动手操作能力。
3. 能力发展：培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。
引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。
四、教学重点：1、算法及其特征2、算法的描述方法3、算法的流程图表示4、初识算法五、教学难点：简单算法流程图的绘制六、教学手段：与学生进行互动探讨式教学，小组PK 比赛的形式吸引学生,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念、特征、及算法描述的方法，充分调动学生的主观能动性和探究学习能力。
七、教学过程：一、创设情境、激情引趣给学生播放电影《唐人街探案2》片段，片中有主人公利用曼哈顿计量法建立数学模型寻找凶手位置，告诉学生，这就是算法能做的事情。
炫酷的故事情节，吸引学生的注意力，激发学生对算法的兴趣。
二、温故知新，小组PK通过温习上机课所学计算机解决问题的流程，进一步学生对算法的认识，更加凸显算法的重要性。
并通过以上四个模块学习算法描述及设计。
首先将学生分成四个小组，以小组PK 的形式组织教学，激发学生兴趣，并有神秘奖品，调动学生参与小组活动的积极性。
《二分查找算法实现》教学设计
优质课展台《二分查找算法实现》教学设计任宏梅 江苏省海安高级中学● 教材分析“二分法查找算法实现”选自教育科学出版社选修部分内容，为高中《算法与程序设计》第三章第三节。
青少年学习编程是对个人学习能力和创造思维力的培养，不断提升他们发现和解决问题的能力。
本节课内容在第三章属于后部，是在对教材前面所讲的两大内容已经掌握的基础上的后续学习。
学生已经掌握了第三章的数组理解和应用，知道了数组中指针的变化、数组存储值变化；掌握了教材第二章程序的基本结构、循环结构的应用。
在已经学习这两个知识点的基础上，继续学习二分法高效查找。
● 学情分析实施对象是高中一年级学生,这些学生没有编程的基础，之前也几乎没有选修编程。
因此，他们不知道数组是什么、数组怎么用，也不懂什么循环结构。
如果按常规学习方法，直接给他们用专业的术语授课，学生会如听天书，收效甚微。
教师应选择从生活的应用中来的设计，引导学生理解过程和方法，在此基础上自主建构二分法的算法。
● 教学目标知识与技能目标：理解二分法查找算法，体验二分法查找的实现。
过程与方法目标：生活应用“找绳子”活动中创设情境，通过学生讨论，联系生活实际，形成二分查找是高效查找的感官认识。
通过任务的驱动、三个指针变化的小动画呈现步骤等形式，让学生理解二分查找的算法。
实践二分法“猜数”的计算机小程序，体验二分算法的实现。
情感态度与价值观目标：在生活应用的教学中，培养学生的信息技术素养。
通过任务驱动、动画呈现的问题解决式教学，提升学生理解问题、归纳总结的能力。
● 教学重点、难点重点：分析二分法查找的过程。
难点：二分法查找算法的实现。
● 教学过程环节一：创设情境，生活导入教师让学生完成一个活动。
这是一个柜子a，有12个抽屉，每个抽屉中放一根红色的绳子。
其中有一根与老师手中的黑色绳子等长。
请问：①如何找到等长的绳子？找的次数？②如果按照从短到长的顺序放入这12根绳子，如何找？③如果是成千上万甚至上亿的数据要找一个目标值，你会选择哪种方法？引导学生进入课堂预设的学习目标，得出二分查找的概念。
高中信息技术二分法查找教学设计教科版选修1
高中信息技术二分法查找教学设计教科版选修1二分法查找》教学设计一、基本说明1.教学内容所属模块：选修模块《算法与程序设计》2.年级：高二年级3.所用教材出版单位：教育科学出版社4.所属的章节：第三章第三节第3课时5.学时数：45分钟二、教学设计1、教学目标：理解二分法查找的基本思想。
（1）知识性目标：A.理解二分查找算法的基本思想、能列举现实生活中的应用实例；B.能解释二分查找中数字之间的逻辑联系，明确二分查找算法相对于顺序查找法的优势；（2）技能性目标：A.能使用自然语言表达二分查找算法，并能应用信息技术与他人交流自己对此部分知识的理解；B.掌握二分查找算法的简单应用（编写猜数小游戏）。
（3）情感、态度、价值观目标：要求学生从“了解－理解－实现－应用”二分查找算法的过程，获得对该算法的感性认识，表达二分查找算法的学习体验，养成追求算法高效率、增加程序效率意识、并领悟二分查找算法对于现实应用的价值。
（4）重点难点：重点：二分查找算法的理解难点：程序实现、知识迁移，理解二分法查找的思想2、内容分析：《二分法查找》这部分知识在新课程数学必修1中已经涉及到，在前面的知识中，学生基本掌握数组的简单应用，并且已经能够利用顺序查找方法对某个数据队列进行单个数据查找。
本节课主要让学生掌握二分法查找的基本思想，并将这一算法体现到具体的实例中，从而提高解决问题的效率。
鉴于二分查找的算法思想有些难度，采用游戏教学法帮助学生理解。
3、学情分析：学生已经能够利用顺序查找方法对某个数据队列进行单个数据查找。
4、设计思路：“任务驱动”教学法、范例教学法、情境教学法、游戏体验法等多种教学方法的有机结合，并整合多媒体网络教学手段、组织学生进行小组自主探究学习、合作交流等完成本节课的教学。
开课前请同学们参与完成一个游戏，这个游戏和二分法的编程思想是紧密相连的，所以游戏的导入一方面引起学生的学习兴趣，另一方面也是让学生领会编程设计方法，为下面教学活动的开展做好铺垫。
高中信息技术教科版选修1第三章第3-3课《二分法查找》优质课公开课教案教师资格证面试试讲教案
高中信息技术教科版选修1第三章第3-3课《二分法查找》优质课公开课教案教师资格证面试试讲教案1学情分析《在数组中查找数据》是教育科学出版社《算法与程序设计》第3章第3节的内容,分为3个部分:1.数组的概念和应用,2.顺序查找算法的理解和实现,3.二分查找算法的理解和实现。
如果按照教材课程内容的一般顺序,3个部分的内容应当需要2~3个课时来完成,第1课时需要对数组进行理解和应用,数组应用的例子可以是顺序查找。
第2课时是二分查找。
第3课时可通过其他例子提高熟练程度和提升应用水平。
按照广西学考的一般要求,学生在学习完第3章第2节《用穷举法解决问题》之后就结束了算法与程序部分的学习,转而开始学考的总复习,因此本节内容难以按照正常的教学进度安排把3课时全部完成,也很难有足够的时间来练习编写程序,从而达到熟练的程度。
基于此现实背景,本节课将重点放在学生对于顺序查找和二分查找算法原理的理解,以及二者效率上的差异,而不是具体程序的实现。
并且将查找算法与现实生活、工作的需求进行结合,加强算法在生活中的存在感。
最后,加入简化的哈希查找*,通过效率的提升给学生体会空间换时间的思想。
2教学目标知识与技能了解数组的概念理解查找的概念过程与方法理解顺序查找的原理理解二分查找的原理理解二分查找的适用条件了解简化的哈希查找的方法*能够根据实际情况选择合适的查找算法情感态度价值观通过顺序查找和二分查找效率的对比,体会算法优化对于提升问题解决效率的意义通过哈希查找效率的提升,体会使用空间换取时间的思想**注:哈希查找的内容视学生在课堂上的表现而定,如果学生能够顺利地接受顺序查找和二分查找的内容,那么加入哈希查找,否则删掉此内容,而作为课后思考给学生。
3重点难点教学重点。
《二、 二分查找法》作业设计方案-高中信息技术人教版选修1
《二分查找法》作业设计方案（第一课时）一、作业目标本次作业旨在帮助学生理解和掌握二分查找法的基本概念和实现过程，提高他们的算法设计和思维能力。
二、作业内容1. 编写一个简单的二分查找算法实现代码，用于在有序数组中查找指定元素的位置。
2. 完成一份实验报告，阐述二分查找法的原理、适用场景、时间复杂度、优缺点等。
3. 分析一个实际应用场景，说明二分查找法在该场景中的应用价值和实施方案。
三、作业要求1. 代码实现要符合规范，注释清晰，易于理解。
2. 实验报告要包括数据分析和结论，字数不少于300字。
3. 分析应用场景要结合实际情况，思路清晰，逻辑严密。
4. 提交作业的时间和方式将在课堂上通知，请同学们务必按时提交。
5. 鼓励同学们通过小组合作的方式完成作业，共同探讨问题和解决方案。
四、作业评价1. 评价标准包括代码实现的质量、实验报告的完整性和准确性、应用场景的分析合理性等。
2. 评价方式将采取教师评价和同学互评相结合的方式，旨在促进同学之间的交流和学习。
3. 对于完成优秀的作业，将给予适当的加分鼓励，并推荐至学校或相关机构进行展示。
五、作业反馈1. 鼓励同学们在完成作业后及时向老师和同学请教，分享经验和教训。
2. 同学们可以通过作业反馈部分提出自己对作业设计的建议和意见，以便不断改进和优化作业设计。
3. 老师将及时回复同学们的反馈，并酌情采纳有价值的建议。
通过本次作业，希望同学们能够深入理解和掌握二分查找法的基本原理和实现过程，提高算法设计和思维能力。
同时，通过小组合作和互评的方式，促进同学之间的交流和学习，培养团队协作精神。
最后，希望同学们能够积极提出作业反馈，为我们的教学改进提供有益的参考。
作业设计方案（第二课时）一、作业目标通过本次作业，学生应熟练掌握二分查找法的应用，理解其原理并能灵活应用于实际问题中。
学生应能够正确判断查找区间，正确输出查找结果。
二、作业内容1. 编程实现二分查找法。
给定一个有序数组，请编写程序实现二分查找，找到指定元素的索引。
2019-2020年教科版高中信息技术选修1《算法学习：二分查找》说课稿
2019-2020年教科版高中信息技术选修1《算法学习：二分查找》说课稿一、 说教材分析（一）教学内容：二分查找的概念、二分查找的算法思想、二分查找的流程图、二分查找的程序实现（二）学生已经学习了数组的基本知识和顺序查找，已经掌握了查找的相关知识，二分查找是查找的另一种实现方法，是学习查找算法的升华二、 说教学目标知识目标：理解二分查找的概念，掌握二分查找的算法思想，能用二分查找编写程序能力目标：在寻找算法中培养学生发现探索和创新的能力情感目标：培养学生协作能力，提高学生的信息素养三、 说教法作图演示、任务驱动、创设游戏情景教学法四、 说学法讨论法、比较法五、 说教学流程设计（一）创设游戏情境引入二分法，提高学生学习算法的兴趣中央电视台著名主持人李咏的《幸运五十二》节目，当中有个猜数的游戏，根据所猜的数提示“大了”“小了”“恭喜你猜对了”1、教师出一个0~100之间的数，请一名学生猜数，另一个学生统计所猜次数；再请学生出一个0~100之间的数，教师猜，让另一名学生统计所猜次数。
2、将全班同学分成3组进行猜数比赛，猜三组数据，落后的小组要及时总结经验，争取进步3、评价：给猜数快的小组以表扬，猜数速度比较快的小组总结经验，在猜数的过程中使用了二分法的思想，鼓励猜数慢的小组积累经验赶超。
（二）讲解二分查找的概念，强调二分查找的被查数据应是有序的（三）讲解二分查找的算法思想被查的数为Key<a5,Key>a5,Key=a5,查找成功（四）学生自主学习：给出二分查找流程图,学生探究并完善流程图,P1表示上界,p2表示下界,m表示中间位置,key表示要查找的数,解决如下几个问题1、查找结束的条件是什么2、m的表达式完善3、a（m）>key和a（m）<key的表达式完善（五）学生练习1、给出字符串加密处理的顺序查找程序，修改成二分查找程序，学生积极发现成需要修改的部分，教师巡回指导2、评价：通过展示学生完成的程序，让他们运行程序，点评学生是否完成，完成正确与否。
信息技术与学科整合课用二分法求方程的近似解(2)教学设计
教学设计方案题目用二分法求方程的近似解（2）年级学科高一必修1数学课型信息技术与学科整合课授课教师*** 工作单位**市**县**中学教学目标1、理解二分法的概念，掌握运用二分法求简单方程近似解的方法；利用信息技术辅助教学，让学生用计算器自己验证求方程近似值的过程；2、体会二分法的思想和方法，使学生意识到二分法是求方程近似解的一种方法；让学生能够了解近似逼近思想，培养学生能够探究问题的能力和创新能力，以及严谨的科学态度；3、体验并理解函数与方程的相互转化的数学思想方法；感受正面解决问题困难时，通过迂回的方法得到解决的快乐。
教学重难点关键教学重点是能够信息技术辅助教学，用二分法求相应方程的近似解。
根所在区间的确定及逼近的思想；难点是对二分法的理论支撑的理解，区间长度的缩小。
教学方法探究、讨论、实践运用的信息技术工具硬件：电子白板、科学计算器软件：几何画板、Excel、PPT、百度云教学设计思路从求二次方程的根的方法中提出求高于四次方程的根的方法研究历史，引出怎样的函数存在零点，怎样求方程的近似解，再从生活中的游戏寻求解决方法，利用科学计算器和Excel 求方程的近似解，学生实践并从教师百度云中翻转课堂及拓广知识。
教学过程教学阶段及时间安排教师活动学生活动设计意图及资源准备1.复习引入（3分钟） 1. 复习知识2.求高于四次方程的根的方法研究历史中提出怎样求方程的近似解1.学生回答并画草图2. 学生思考1.知识的准备2. 激发求知欲望（求高于四次方程的根的方法研究历史，PPT）2. 展示游戏，体验方法（4分钟）1. 展示商品价格竞猜游戏.1. 引导学生体会、分析、归纳迅速猜价的方法。
1. 通过游戏，让学生经历游戏过程，感受数学来自2. 竞猜中，“高了”、“低了”的含义是什么？如何确定价格的最可能的范围？如何才能更快的猜中商品的预定价格？3. “二分”的思路是什么？2. 学生会有很多种方案出来，比较并总结经验。
高中信息技术选修：算法与程序设计查找算法的程序实现-公开课比赛一等奖
对分查找算法教学设计德清一中杨月霞教学目标知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。
过程与方法:通过分析多种不同的情况,逐步归纳对分查找的基本思想和方法, 在不断推进中明确对分查找算法，提升计算思维。
情感态度与价值观:1.通过实践体验科学解题的重要性,增强效率意识，提升信息意识素养,感受对分查找算法魅力。
2.掌握相关的数字化学习系统和学习工具，并运用其从事自主学习学情分析学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解问题、归纳问题等学习策略。
重点难点归纳总结对分查找解决不同情况问题的一般规律,分类讨论对分查找key与d(m)三种数量关系,对应修改范围教学策略：1、教学线索：回顾对分查找意义---巩固对分查找原理--- 分解对分查找过程---归纳对分查找考点---实践解决问题。
2、学习线索：分解问题---归纳问题---实践提升，在三个阶段的不断推进中明确对分查找算法，提升计算思维。
教学过程教学步骤一：前情回顾1．对分查找算法的实际意义：对分查找的高效性。
（1）一个包含一百万个人名的电话簿中找一个名字，对分查找可以让你不超过20次就能找到指定的名字。
（2）将全国13亿人按身份证号排列后，你可在31次比较后找到这个人的信息。
设计意图：增强效率意识，提升信息意识素养2．对分查找的基本思想：（1）前提：前提是被查找的数据必须是有序的（递增/递减）（2）基本思想：在有序的数据序列中（一般放在数组中），首先把查找的数据与数组中间位置的元素进行比较，若相等，则查找成功并退出查找；否则，根据数组元素的有序性，确定数据应在数组的前半部分还是在后半部分查找；在确定了新的查找范围后，重复进行以上比较，直到找到或未找到为止。
- 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比较，正确，即猜中。
如果学生回答得不完整，教师可以补充。