第三单元 第15课 算法的应用 课件 浙教版（2023）信息科技五年级上册.pptxVIP

第15课

算法的应用

主要内容：

1.最短距离算法的应用。

2.算法思维在生活中的应用。

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

算法是解决问题的方法及其步骤。经过验证后，使用正确的算法可以解决特定的生活问题。同一种算法也可以用于解决其他类似问题，还可以采用在设计算法过程中的思维方法来进一步优化生活。

一

使用算法结果解决问题

使用经过验证的算法，通过输入显示问题的真实数据，根据算法输出的结果，可以解决现实问题。

一

使用算法结果解决问题

例如，求“仓库到信息科技教室的最短距离”问题，使用最短距离算法后，输出的最短距离为300米，从而找到最短的距离，解决了这个现实问题。

二

灵活运用算法指导生活

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

最短距离算法，也可以应用于求最短时间问题、求最少费用问题、求最少换乘问题等。根据具体问题，通过输入现实生活中的真实数据、改变部分变量名称等，利用算法的输出结果来解决实际问题。

二

灵活运用算法指导生活

例如，从余姚出发开车去上海，有多条高速公路的路线可供选择，设计一个最少路桥费用算法，并计算出最少费用。

二

灵活运用算法指导生活

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

三

应用算法思维优化生活

在用算法解决问题的过程中，会用到一些基本的算法思维。应用算法思维可以帮助人们解决生活问题，优化解决问题的方案。

在求最短距离问题中，用到了多种算法思维，其中一种是将问题分解成类似的小问题进行处理，可以优化很多解决问题的方案。

三

应用算法思维优化生活

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

三

应用算法思维优化生活

如果每拿起一张，并按照页码从1到100一张一张地排序，查找的次数会很多。而利用先分解再合并的思维，先把文稿纸按页码1-10,11-20，...，91-100这样分成10堆，再对每一堆进行排序，最后将10堆文稿合并成1堆，便完成了文稿整理，大大提升了解决问题的效率。

三

应用算法思维优化生活

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

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

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

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

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

谢谢聆听，

下节课再见！