(
课件网) （浙教版）五年级 上 第十五课 算法的应用 学习目标 激趣导入 新知讲解 思考-讨论 课堂练习 课堂小结 课后作业 新课标要求 新课标要求 了解算法在解决问题过程中的作用，领会算法的价值。能采用计算机科学领域的思想方法界定问题、分析问题、组织数据、制订问题解决方案，并对其进行反思和优化，使用简单算法， 利用计算机实现问题的自动化求解。能有意识地总结解决问题的方法，并将其迁移到其他问题求解中。 以信息社会日常活动中蕴含的算法为例，讨论在线生活中算法的价值与局限(包括算法对知识产权保护的作用等)，及算法对生活的指导意义。 学习目标 激趣导入 假期里，小华计划从余姚出发去上海旅游，有多条高速路径可供选择，你知道走哪条高速路径所花费的路桥费用最少吗？费用是多少呢？ 激趣导入 假期里，小华计划从余姚出发去上海旅游，有多条高速路径可供选择，你知道走哪条高速路径所花费的路桥费用最少吗？费用是多少呢？ 最优路径问题明确 为路桥费最少的路径。 新知讲解 新知讲解 问题分析 一 新知讲解 一、问题分析 最优路径算法是指在所有路径中找出最符合特定需求的一条路径，比如最短路径就是从起点到终点的路程总和最小的路径。在生活中，这类算法可应用到费用最少、时间最短的路径规划。 新知讲解 一、问题分析 问题描述： 在从余姚到上海的高速公路路线中找一条路桥费用最少的路径，并输出费用。 问题分解： 共有多少条路径，每条路径的路桥费用是多少，比较每条路径的路桥费用。 抽象与建模： 根据目标将分段路径抽象出费用数据，总费用 = 各个分段路桥费用之和。 新知讲解 一、问题分析 新知讲解 算法设计 二 新知讲解 二、算法设计 用 fy1 表示路程 1 总费用，fy2 表示路程 2 总费用，lc1 表示余姚到嘉绍大桥的费用，lc2 表示过嘉绍大桥的费用，lc3 表示余姚到杭州湾跨海大桥的费用，lc4 表示过杭州湾跨海大桥的费用，lc5 表示嘉善到上海的费用。 新知讲解 二、算法设计 步骤 1：找出第一条路径 S1。 步骤 2：找出第二条路径 S2。 步骤 3：计算路径 S1 的总费用：fy1=lc1+lc2+lc5。 步骤 4：计算路径 S2 的总费用：fy2=lc3+lc4+lc5。 步骤 5：比较 fy1 与 fy2 大小。 输入：lc1，lc2，lc3，lc4，lc5。 输出：最少总路桥费用 新知讲解 二、算法设计 新知讲解 算法验证 三 新知讲解 三、算法验证 打开如下参考代码并运行，输入数值，验证输出结果。 #输入五段路程的各自金额 lc1=int(intput("请输入路程1的金额：")) lc2=int(intput("请输入路程2的金额：")) lc3=int(intput("请输入路程3的金额：")) Ic4=int(intgut("请输入路程4的金额；")) Ic5=int(intput("请输入路程5的金额；")) 新知讲解 三、算法验证 #计算第一条路径的总费用fy1 fy1 = lc1 + lc2 + Ic5 #计算第二条路径的总费用fy2 fy2 = lc3 + lc4 + lc5 #比较两条线路的费用 if fy1 > fy2: print("最少总费用为:", fy2) else: print("最少总费用为:", fy1) 输入各段路程的 金额，验证算法。 思考-讨论 想一想 如果分段路径的数量增加了，你该怎样修改上面这个程序呢？ 1、在计算机中，算法通常用于做什么？（ B ） A、制作动画 B、解决问题 C、绘制图形 D、播放音乐 课堂练习 单选题 2、如果要编写一个算法来帮助小明将一些相同形状的积木堆叠在一起，这个算法需要：（ C ） A、详细描述积木的颜色 B、给出堆叠积木的具体位置 C、明确说明如何堆叠积木 D、列出堆叠积木所需的时间 课堂练习 单选题 3、如果你想编写一个算法来帮助机器人找到一个房间里的出口，你最需要考虑的是：（ A ） A、机器人当前位置以及如何移动 B、出口的颜色 C、房间的大小 D、房间的温度 课 ... ...
