师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步沪科教版选修1 算法与程序设计查找算法下载详情

选修1 算法与程序设计《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 查找算法》优秀教案

  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1 算法与程序设计《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 查找算法》优秀教案

现状分析:上节课,学生已经知道顺序查找的过程,能够用流程图以及VB程序实现算法。

教学重点: 开关量的设置

难点: 开关量的初始值、变动以及最后的判定

教学过程:

一、复习引入:回顾上次作业:顺序结构的查找,学生流程图填空

提问:如果,这批数的数量为n个,查找次数达到多少次?

引出:若这是个无重复数组,是否能够在找到后提前结束,并且在找不到这个数时,给出提示信息。

二、改进1:若这是个无重复数组,是否能够在找到后提前结束。

(一)老师引导: 1.“找到”在流程图何处?

2.找到后设置一个标志开关,类似于电灯开关……

3.可以用逻辑类型的变量

(二)学生VB尝试

其中遇到问题:如何能够判断输出时循环的确提前结束?

——增加循环次数变量n,在程序最后输出。

三、改进2:在找不到这个数时,给出提示信息。

(一)老师引导: 1.“找不到”的判定应在放在流程图何处?

2.用什么判定?

(二)学生VB尝试

其中遇到问题:当已经找到数字,不应该重复输出。

四、疑问:这里的开关量逻辑型变量是否能换成数值型变量?

五、小结:

作业:如果这个数字是个从小到大排列的无重复数组,是否还有更高效的查找方法?

教材