第15课 算法的应用 教案（表格式） 五上信息科技浙教版.pdfVIP

课题第15课算法的应用

1．通过修改部分变量，能够迁移应用算法。

教学目标

2．通过体验分治算法，认识到算法思维在生活中的应用。

教学重点知道算法思维在生活中的应用。

教学难点迁移应用算法。

1．“最短距离算法”现实应用案例。

环境与素材

2．相关程序代码。

教学过程

一、讨论

学习了最短距离算法后，生活中哪些问题可以应用这种算法来解决？

二、建构

算法是解决问题的方法及其步骤。经过验证后，使用正确的算法可以解

决特定的生活问题。同一种算法也可以用于解决其他类似问题，还可以采用

在设计算法过程中的思维方法来进一步优化生活。

1．使用经过验证的算法，通过输入现实问题的真实数据，根据算法输出

的结果，可以解决现实问题。

例如，求从仓库到信息科技教室的最短路线问题，使用最短距离算法后，

输出的最短距离为300米，从而找到最短的距离，解决了这个现实问题。

2．灵活运用算法指导生活

一种算法，通过改变输入和部分变量等方式，可以应用到同一类相似问

题的解决过程中。

最短距离算法，也可以应用于求最短时间问题、求最少费用问题、求最

少换乘问题等。根据具体问题，通过输入现实生活中的真实数据、改变部分

变量的名称等，利用算法的输出结果来解决实际问题。

例如，从余姚出发开车去上海，有多条高速公路的线路可供选择，设计

一个最少路桥费用算法，并算出最少费用。

要解决这个问题，可以利用最短距离算法，调整输入、输出及部分变量，

就可以将最短距离算法改为最少费用算法。

3．在用算法解决问题的过程中，会用到一些基本的算法思维。应用算法

思维可以帮助人们解决生活问题，优化解决问题的方案。

在求最短距离问题中，用到了多种算法思维，其中一种是将问题分解成

类似的小问题进行处理，然后将小问题的解合并为大问题的解。利用这种先

分解再合并的算法思维，可以优化很多解决问题的方案。

例如，如何将一堆共100页无序的文稿整理成按页码顺序排列？

如果每拿起一张，并按照页码从1到100一张一张地排序，查找的次数

会很多。而利用先分解再合并的思维，先把文稿纸按页码1-10、11-20，…，

91-100这样分成10堆，再对每一堆进行排序，最后将10堆文稿合并成1

堆，便完成了文稿整理，大大提升了解决问题的效率。

【想一想】

你知道在日常生活中，还有哪些问题可以用先分解再合并的算法来解决？

三、练习

和同学一起完成一幅长轴儿童画，请利用先分解再合并的思维写出具体

的解决方案。

参考答案：

1．分解儿童画构成图案。

2．根据人数分配完成任务。

3．合并所有人完成的图案。

4．输出一幅完整的儿童画。

课后反思/评价标准