1 / 89
文档名称:

算法与程序设计教学设计.docx

格式:docx   大小:669KB   页数:89页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法与程序设计教学设计.docx

上传人:尹书雯 2022/8/17 文件大小:669 KB

下载得到文件列表

算法与程序设计教学设计.docx

相关文档

文档介绍

文档介绍:公司内部编号:(GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI-9018)
算法与程序设计教学设计
科教版 算法与程序设计(选修)案例点评
本模块是信息技术选修模块之一。
学生在《信息技术基础》成就。而且如果能够结合教学内容来描述目标,则会使目标显得更具体,更有针对性。』
【重点难点】
教学重点:建立求一批数据中最大值的算法设计思想,并将此算法设计思想用流程图表示出来。
教学难点:上述重点问题同样是本课教学的难点。另外,如何把人解决问题的思路、步骤用计算机语言描述出来也是本课的难点之一。
『建议,此处可添加关于教学重、难点的确立依据,以及解决教学难点的关键方法方面的描述。同一段知识内容的教学重、难点对于同类教师基本上是一致的,不同的是对教学重、难点的认识与处理方法。应该说,对教学重、难点认识的越深刻就越有可能找到更好的处理方法。』
【教学思路】
利用现实生活中比较一组学生身高这一事件,引导学生去发现求最大值的一种方法。
如何设计求一批数据中最大值的算法我认为让学生自己去经历整个探究过程,要比直接把现成的算法告诉学生有意义得多。它能迅速、有效地帮助学生建立程序设计思想。在完成这个任务的过程中,教师的循循善诱起到了非常关键的作用。找出一批数据中的最大者,从表面上来看是一个很简单的问题。在比较数的过程中,人因为动用了眼睛,比较大小的思维过程一闪而过,所以能很快求出一批数据中的最大值。而计算机与人不同,它对这些数据看不见、摸不着,怎么来完成这一任务呢其实,计算机解决问题的关键,就是要把人解决问题的思维过程用计算机语言描述出来,即为大脑思维的每一步“拍照”。这是计算机程序设计教学的一个重点,也是一个难点,需要教师在教学过程中逐步引导和训练学生,使学生逐渐学会分析问题,寻求解决问题的方法和步骤。本案例运用生活中“打擂台”的实例引导学生分析求最大值的方法,通过对这一现象的分析,逐步引出求最大值的算法设计思想。
『作者在此处点出了解决教学难点的方法,即采用“逐步引导和训练”的方法。其意图就是希望学生经历整个过程,从而锻炼、提升探究能力,领悟、理解其中的思想,实现授人以渔的目的。』
【教学过程】
1.情境创设___________如何建立支架的
师(提问): 今天在第一排就座的有10 多位同学,谁是我们第一排在座各位中的最高者呢
师(引导): 大家思考,通常这个任务我们是怎样去完成的
教师根据学生对问题的回答进行分析。引导学生往古时候比武时常常采用的“打擂台”的方式上想,提示学生可参考电视上经常播放的“挑战主持人”节目。
师生: 打擂的过程可以描述为:
(1) 确定一个擂主(讨论第一个擂主是如何确定的);
(2) 挑战者上台;
(3) 擂主和挑战者比较;
(4) 挑战者胜的话,挑战者做擂主,否则擂主卫冕;
(5) 重复执行(2)~(4) 步骤,直到最后一个挑战者。
师: 在打擂的过程中,我们看到(2)~(4) 步骤是要重复做的,所以我们该怎么办呢
生: 需要循环结构来实现。
师: 这几个步骤序列重复到什么时候结束呢由学生讨论结束的办法,很显然,需要在最后加上一个能判断什么时候结束的判断框。
根据讨论的步骤,最后师生共同得出打擂台的算法和流程图(如图1 )。
『作者的引导可以总结为:比身高(学生的回答可能多种多样,也可能偏离预设方向)——比武、“打擂台”(将学生发散出去的思考往预设方向上牵引)——“挑战主持人”节目(进一步将学生的思考引到其头脑中已有的认识上,前提是学生要看过该节目)——
用自然语言的方式整理出比赛的规则(即算法的自然语言描述)——得到表示算法的流程图。应该说,这样的引导方式完全可以达到作者的预设目标。』
2.求一般情况下的最大值的算法
师(引导): 如果我们面对的是一堆数据,现在希望我们求出这一堆数据中的最大值该怎么办通过教师和学生的共同分析,把问题进一步细化为:
(1) 从第一个数据开始看起;
(2) 把第一个数据的值在变量中记下来;
(3) 再取一个数据;
(4) 比较这个数据与变量中记下的数据的值;
(5) 如果这个数据的值比记下的数据的值大,则去掉变量中原来那个数据,记下新数据的值;
(6) 重复执行(2)~(4), 继续比较,直到最后一个数据。
也就是说,计算机的变量始终记着当前比较过数据中的最大者(我们不妨用X 表示它), 当取完最后一个数据时,X 中留下的也就是最大值了。
求最大值的算法设计思想用下图表示。
『教学在上一环节的基础上再做进一步的深入,即扩大数据的比较范围,讨论一般的情况。由于学生已经经历了上一环节的思考过程,因此,再次思考一般性问题的解决方案就变得容易多了,这