中小学教育资源及组卷应用平台 第三课：选择最优路线 教学内容： 本课为实践课程，通过前两节课的学习，学生已知道什么是算法，并能用合适的方式描述算法。本节课讲从选择最优路线的实例出发，提炼简单的问题模型，用自然语言和流程图描述其算法，并通过编程语言验证算法的正确性。从而培养学生用算法解决问题的意识。 教学目标： 通过对路线图的分析，准确提炼出简单的路线模型。 根据模型制定出计算最短路径的算法，并能用自然语言、流程图等方式描述算法。 通过图形化编程语言设计选择最短路径的程序，并验证其他方式算法的准确性。 教学重点： 提炼模型，用不同方式描述算法。 教学难点： 用不同方式描述算法，用计算机验证算法的准确性。 教学过程： 一、情境导入 师：小睿要去车超市里买生活用品，上图是小睿家周围的路线图，你能帮小睿找出从小睿家到超市的最短路线吗？ 生： 师：好，大家说的都非常好，当我们在规划最优路线时，不仅仅要考虑距离，还要综合考虑出行工具、路况、天气情况、出行目的等多方面因素。接下来我们以最短路线为探究目标，体验算法的多种描述方式。 建立模型 师：在解决这个问题之前，我们先把这个实际问题抽象转化为数学问题，这个过程就是在建立模型，通过建立模型，更易于我们对复杂的问题进行理解处理和优化。接下来小组讨论如何从这个问题中提炼出数学模型。 生： 师：我们要从家到超市，其他位置我们可以用A、B、C、D来表示，标注好两点之间的距离。 流程图描述算法 师：现在模型建立好了，接下来我们根据路线模型，找出小睿从家到超市的所有路线，并将途径地点、路线总长度记录在表中。从而选出最短路线。 生：…… 师：好，现在所有的路线我们已经梳理好了，最短的路线也已经出来了，接下来我们尝试用自然语言和流程图来描述一下解决这个问题的算法。 生：讨论分享 师：进行总结 编程描述语言 师：上节课的时候，除了自然语言和流程图两种描述方法，我们还学习了图形化来编程描述算法，接下来我们用程序语言来验证一下正确性。将程序补充完整，并调试运行。 生：…… 师：观察最短路线的程序，你有什么发现？用程序语言的方式解决一个简单的问题，为什么需要大量的步骤？ 这是因为用计算机解决问题时，无论问题的大小，都需要将已知条件和计算方法写到程序里。所以在解决简单问题时，程序看上去并不简单。当解决复杂问题或数计算量较大时，只要将已知条件和计算方法统一编写，加之计算机的运算速度快,程序的优越性就体现出来了。 项目拓展 小睿从超市返回家时，游乐场附近人流突增，并出现了交通堵塞的情况你该如何帮助他规划回家的最优路线呢 尝试用自然语言、流程图和图形化编程语言将算法描述出来。 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com) ... ...
~~ 您好，已阅读到文档的结尾了 ~~
