《数据结构》说课稿课件.docVIP

《数据结构》 “最短路径”问题说课稿 一、教材分析 1、 特点与地位： 重点中的重点。本课是教材《数据结构》第六章第五节的内容。图是一种典型的非线性数据 结构，应用十分广泛。求两结点之间的最短路径问题是图最常见的应用的之一，在交通运输、通 讯网络等方面具有一定的实用意义。 2、 重点与难点： 根据高职数据结构教育要求，理论“必需，够用” ，侧重于某项技术的理论依据，重点放在 技能培养上。结合学生现有抽象思维能力水平，已掌握基本概念等学情，以及求解最短路径问题 的自身特点，确立本课的重点和难点如下： （1）重点：如何将现实问题抽象成求解最短路径问题，以及该问题的解决方案。 （2）难点：求解最短路径算法的程序实现。 3、 教学安排： 最短路径问题包含两种情况：一种是求从某个源点到其他各结点的最短路径，另一种是求每 一对结点之间的最短路径。根据教学大纲安排，重点讲解第一种情况问题的解决。安排一个课时 讲授。教材直接分析算法，考虑实际应用需要，补充旅游景点线路选择的实例，实例中问题解决 与算法分析相结合，逐步推动教学过程。 二、教学目标分析 1、知识目标：掌握最短路径概念、能够求解最短路径。 2、能力目标： （1）通过将旅游景点线路选择问题抽象成求最短路径问题，培养学生的数据抽象能力。 （2）通过旅游景点线路选择问题的解决，培养学生的独立思考、分析问题、解决问题的能力。 （3）通过算法的程