3.3.2顺序查找

《3.3.2顺序查找》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、导学案3.3在数组中查找数据——顺序查找教学目标：1、能陈述并说明顺序查找算法思想，画出流程图。2、能应用顺序查找算法编写简单的查找程序。3、综合运用顺序查找算法思想解决实际问题。4、培养程序设计兴趣，体会将小组合作的思维成果与计算机程序设计相结合的过程。教学重点：顺序查找算法思想。教学难点：初步掌握用顺序查找算法编写简单的查找程序。环节一：自主先学1、复习数组用法在VB中编写程序，即定义一个数组，数组的元素通过文本框控件数组中输入共10个元素（如：32、35、36、40、45、50、52、53、25、22）给它

2、赋值，单击命令按钮Command1后在窗体上显示出数组的各个元素。界面可参考图1（1）自主复习数组。分析需要哪些控件，填写表格。（2）上机实践。2、仔细阅读领会顺序查找的思想方法，能读懂和画出顺序查找算法思想流程图。顺序查找的基本思想：是从第一个数据开始，按数据的顺序逐个将数据与给定的关键值进行比较。若某个数据和给定的关键值相匹配（即相等），则查找成功，找到所查数据的位置；如果所有数据与关键值都不匹配，则表示被查数据中不存在该关键值，查找失败。顺序结构流程图：环节二：小组讨论，交流展示例1：在数组中查找出一个元素

3、补充程序，把命令按钮Command1的Caption属性改为查找，执行查找数组元素中为50的元素，并在标签控件Label1上输出元素值和Label2上显示元素位置（即找到则输出a(i)和i；找不到则在Label1上显示“找不到”）。界面可参考图2（1）本题中关键值是（2）画出流程图（3）小组合作根据流程图写出伪代码，分析需要补充或修改哪些控件，填写表格。（4）小组根据伪代码及控件、变量的设计，编写程序例2：在数组中查找出多个元素修改程序，执行查找数组元素中所有大于90的元素，并在标签控件Label1上输出元素值和

4、Label2上显示元素位置（即找到则输出a(i)和i）。界面可参考图2小组讨论：（1）本题中关键值是（2）与上一个任务相比，查找元素的方法是一样的，不同的是必须从头顺查到结束位置，并输出每一次查找的结果。怎样解决？环节三：拓展延伸——用顺序查找算法解决实际问题十一期间，学校组织国庆诗歌朗诵比赛，遇到一个麻烦的计分问题：输入选手号和十名评委的评分，去掉一个最高分和一个最低分，求出选手的最后平均得分，输出结果。请大家利用今天所学的顺序查找算法知识编一个小程序，帮老师迅速算出选手最终得分。界面可参考图3（1）本题中查找

5、关键是（2）如何求平均分环节四：测验见江苏省高中信息技术模拟练习vb操作题1的题405，做完查看得分上交试卷。环节五：总结：附录1控件表：对象属性设置值Form名称Form1Frame1caption十个数据附录2（图1）（图2）（图3）