资源简介

(共17张PPT)
第15课
算法的应用
主要内容：
1.最短距离算法的应用。
2.算法思维在生活中的应用。
学习了最短距离算法后，生活中哪些问题可以应用这种算法来解决？
算法是解决问题的方法及其步骤。经过验证后，使用正确的算法可以解决特定的生活问题。同一种算法也可以用于解决其他类似问题，还可以采用在设计算法过程中的思维方法来进一步优化生活。
一
使用算法结果解决问题
使用经过验证的算法，通过输入显示问题的真实数据，根据算法输出的结果，可以解决现实问题。
一
使用算法结果解决问题
例如，求“仓库到信息科技教室的最短距离”问题，使用最短距离算法后，输出的最短距离为300米，从而找到最短的距离，解决了这个现实问题。
二
灵活运用算法指导生活
一种算法，通过改变输入和部分变量等方式，可以应用到同一类相似问题的解决过程中。
最短距离算法，也可以应用于求最短时间问题、求最少费用问题、求最少换乘问题等。根据具体问题，通过输入现实生活中的真实数据、改变部分变量名称等，利用算法的输出结果来解决实际问题。
二
灵活运用算法指导生活
例如，从余姚出发开车去上海，有多条高速公路的路线可供选择，设计一个最少路桥费用算法，并计算出最少费用。
二
灵活运用算法指导生活
要解决这个问题，可以利用最短距离算法，调整输入、输出及部分变量，就可以将最短距离算法改为最少费用算法。
三
应用算法思维优化生活
在用算法解决问题的过程中，会用到一些基本的算法思维。应用算法思维可以帮助人们解决生活问题，优化解决问题的方案。
在求最短距离问题中，用到了多种算法思维，其中一种是将问题分解成类似的小问题进行处理，可以优化很多解决问题的方案。
三
应用算法思维优化生活
例如，如何将一堆共100页无序的文稿整理成按页码顺序排列？
三
应用算法思维优化生活
如果每拿起一张，并按照页码从1到100一张一张地排序，查找的次数会很多。而利用先分解再合并的思维，先把文稿纸按页码1-10,11-20，...，91-100这样分成10堆，再对每一堆进行排序，最后将10堆文稿合并成1堆，便完成了文稿整理，大大提升了解决问题的效率。
三
应用算法思维优化生活
和同学们一起完成一幅长轴儿童画，请利用先分解再合并的思维写出具体的解决方案。
1.分解儿童画构成图案。
2.根据人数分配完成任务。
3.合并所有人完成的图案。
4.输出一幅完整的儿童画。
谢谢聆听，
下节课再见！

展开更多......

收起↑