趣味计算思维——问题、数学、算法和程序问题10_哪条路最快_教学课件.pptx

趣味计算思维——问题、数学、算法和程序问题10_哪条路最快_教学课件.pptx

问题10

哪条路最快

动态规划:把最短路径填成一张表

10

教学目标

理解问题背后的数学结构,并把它转化为可以执行的算法步骤。

课堂关键词

动态规划像填表·状态转移是核心·保存中间结果避免重复计算

趣味计算思维:问题、数学、算法和程序

问题10

哪条路最快

趣味计算思维:问题、数学、算法和程序

本节课怎么学

从一个好玩的挑战,走到清晰的算法表达。

01

问题情境

02

数学规律

03

算法流程

04

代码骨架

05

课堂互动

06

一页带走

问题10

哪条路最快

趣味计算思维:问题、数学、算法和程序

先玩一个问题

把“想一想”变成“能讲清楚”。

原题挑战

在带花费的网格中,只能向

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档