本站QQ客服在线 |
视频标签：算法与程序设计,查找
所属栏目：信息技术优质课视频
视频课题：高中信息技术浙教版选修1 算法与程序设计2.4 查找
教学设计、课堂实录及教案：高中信息技术浙教版选修1 算法与程序设计2.4 查找
《顺序查找思想及程序实现》教学设计
【设计理念】
在普通高中技术课程标准选修1《算法与程序设计》模块中提出:本模块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，强调理论与实践的结合。
本课设计使用了学历案的形式，在“幸运我做主”和“幸运谁做主”两个环节的引领下，学生历经程序体验、探究方法、编写程序、调试运行的过程。渗透学科思想，全面提升学生的核心素养。
【教学内容分析】
本课是普通高中信息技术选考学生修习的范畴，理解查找思想是前提，设计算法解决查找过程是关键，能进行区间的查找是提高。
【学情分析】
选考班学生已具备算法与程序设计的基础知识，掌握了选择结构和循环结构等基本语句，并且在前期学习过数组的相关内容，为查找算法打下了基础。
【教学目标】
1．理解查找和顺序查找的算法思想。
2．分析实例，使用顺序查找思想设计算法、完善程序、调试运行。 3．运用顺序查找算法思想解决实际问题。
4．体会算法思想与计算机程序设计相结合的过程。
【教学重点】
顺序查找的一般过程：查找键、查找范围、查找条件。
【教学难点】
在数组范围内进行近似值的查找。
教法：问题导学（以问题引领学生探究）。 学法：以学历案作为学生。
【教学过程】
教师活动
学生活动
设计意图
（一）激趣导入
指导学生运行课前热身游戏“幸运我做主”，体验查找的过程，每个人有5次机会，最快找到幸运数字的同学成为本环节的幸运儿！
通过“幸运我做主”课前游戏，体验查找幸运数字的过程。
通过查找幸运数字的课前游戏引发学生的兴趣，激发学生探秘的动力。
2
教师点题：
在刚才游戏环节中查找幸运数字的过程就是我们今天的主题——顺序查找。
学生自主阅读学历案第1页，理解顺序查找的思想
顺序查找思想不难，学历案中有详细阐述，学生自主学习可以提升效率。
（二）理解顺序查找思想
引导学生用自然语言描述顺序查找的算法，归纳顺序查找解决问题的过程：输入查找键、确认查找范围、设置查找条件。
通过PPT详细讲解完整的查找过程，流程图如下，根据流程图书写VB程序代码。
思考并回答、归纳。
从自然语言描述算法 程序设计语言过渡,一步一步引导学生独立思考
（三）探究顺序查找过程
幸运我做主
任务1：
幸运瓶中有6个幸运数字，范围是（1~50），请同学们在文本框Text1内猜测一个数字，并且验证所猜数字是不是与瓶内的幸运数字吻合，并且在标签Label2中输出结果。（在“幸运我做主.frm”调试程序）。
问题1：输入查找键key？
问题2：查找的范围是什么？找到后怎么办？
问题3：查找条件是是什么？
问题4：确认找不到的条件是什么？
学生根据流程图思考问题，完善VB程序代码，并调试运行。
从顺序查找思想到流程图再到程序代码，循序渐进地解决问题。
key = _______________ For i = __ To _____
If _____________ Then
Label2.Caption = "恭喜你成为今天的幸运儿!" & "你猜中了第" & i & "个幸运数字" Exit For
End If Next i
If ______ Then Label2.Caption = "只差一点点好运气就会降临呢！"
比一比
任务2：
用Do语句来实现顺序查找的过程，将线框内 For语句实现顺序查找的过程尝试改写成Do语句。(在“比一比.frm”中运行调试程序)
学生思考found的作用
完善程序填空
调试运行
For语句实现顺序查找的过程中，在找到查找键时使用Exit For退出循环。
Do语句实现顺序查找的过程中，引入了一个标志found，通过found的变化控制循环条件。
通过比较For语句和Do语句在解决问题时的异同，全方位理解顺序查找。
key = _______________
i=1：found=false ‘found为一个标志，标志是否找到了查找键 do while _____ and ________ If _________ Then __________
Label2.Caption = "恭喜你成为今天的幸运儿!" & "你猜中了第" & i & "个幸运数字"
End If __________ loop
If found=________ Then Label2.Caption = "只差一点点好运气就会降临呢！" 幸运谁做主
任务3： 请每位同学在纸上写下自己的幸运数字（范围：1~50），老师也写下一个幸运数字，与我的数字最接近的同学将会成为本环节的
在便利贴上书写自己的幸运数字。
从前面的“幸运我做主”到本环节的“幸运谁做主”，谁是幸运儿的自
4
幸运儿。(在“幸运谁做主.frm”完成程序调试）
任务3中的查找键不是固定值，而是一个近似值，同学们写下幸运数字后，这个过程谁是幸运儿不再是学生自己做主，而是由老师做主，谁写下的数字与老师写下的是最接近呢？如何判定？
提问学生1：写下的数字是几？与我的数字差值几？能不能成为本环节的幸运儿？
提问学生2：写下的数字是几？与我的数字差值是几？跟同学1比较，比较的结果是什么？根据这个结果怎么进行后续处理？
通过提问的过程找到思路，一步一步抽丝剥茧直至完成查找过程。
思考判定谁是本环节的幸运儿的方法。
互相讨论，并且在师生的提问过程中找到思路，解决问题。
主权交由老师决定，谁写下的幸运数字是最接近老师的将成为本环节的幸运儿。
（四）小结
顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与数组中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。
从查找效率上来说，顺序查找的效率比较低。
若由n个数构成的数组，查找最快需要_1_次，最慢需要__n_次,平均需要 (N+1_)/2次。
【板书设计】
课题：顺序查找
一. 顺序查找的思想
1.输入查找键key 2.确定查找范围 3.判定查找条件 二. 程序实现
1.For语句 2.Do语句
5
【教学反思】
本课选取了普通高中技术课程标准选修1《算法与程序设计》模块中的“顺序查找”，主旨是使学生进一步体验算法思想，能从简单问题出发，设计解决问题的算法，强调理论与实践的结合。
使用学历案的形式更好地体现学、教、评一致性，学生历经程序体验、探究方法、编写程序、调试运行的过程。渗透学科思想，全面提升学生的核心素养。
视频来源：优质课网 www.youzhik.com
