1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1 算法与程序设计《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 查找算法》优秀教案
现状分析:上节课,学生已经知道顺序查找的过程,能够用流程图以及VB程序实现算法。
教学重点: 开关量的设置
难点: 开关量的初始值、变动以及最后的判定
教学过程:
一、复习引入:回顾上次作业:顺序结构的查找,学生流程图填空
提问:如果,这批数的数量为n个,查找次数达到多少次?
引出:若这是个无重复数组,是否能够在找到后提前结束,并且在找不到这个数时,给出提示信息。
二、改进1:若这是个无重复数组,是否能够在找到后提前结束。
(一)老师引导: 1.“找到”在流程图何处?
2.找到后设置一个标志开关,类似于电灯开关……
3.可以用逻辑类型的变量
(二)学生VB尝试
其中遇到问题:如何能够判断输出时循环的确提前结束?
——增加循环次数变量n,在程序最后输出。
三、改进2:在找不到这个数时,给出提示信息。
(一)老师引导: 1.“找不到”的判定应在放在流程图何处?
2.用什么判定?
(二)学生VB尝试
其中遇到问题:当已经找到数字,不应该重复输出。
四、疑问:这里的开关量逻辑型变量是否能换成数值型变量?
五、小结:
作业:如果这个数字是个从小到大排列的无重复数组,是否还有更高效的查找方法?