2.2.1认识算法　课件　2022—2023学年高中信息技术人教/中图版（2019）必修1

人教中图版普通高中教科书 第二章 算法与程序实现 2.1解决问题的一般过程和用计算机解决问题 2.2算法的概念及描述 2.3程序设计基本知识 2.4常见算法的程序实现 描述算法的特征，理解算法在问题解决中的作用。 选用恰当的描述方法和控制结构表示简单算法。 学习目标 地铁1号线 小明到北京旅游，他乘坐火车到达了北京站，然后准备乘坐地铁去天安门参观，地铁线路图如下图所示，你能帮小明规划好路线吗？是否只有一条路线？请大家思考这个问题。 体验探索 路线1：乘坐地铁2号线，从北京站到建国门站，在建国门站换乘1号线，在天安门东站下车。 地铁1号线 路线1：共乘坐4站，换乘1次。 体验探索 4 路线2：乘坐地铁2号线，从北京站到崇文门站，在崇文门站换乘5号线，到东单站，在东单站换乘1号线，在天安门东站下车。 地铁1号线 路线2：共乘坐4站，换乘2次。 体验探索 5 地铁1号线 地铁1号线 寻找路线的方法，可以称之为算法 体验探索 6 要把大象装冰箱，分几步？分别是什么？说清楚步骤。 分三步 第一步：打开冰箱门 第二步：把大象装进冰箱 第三步：关上冰箱门 体验探索 从前有个农夫，他带着一匹狼，一只羊，一个卷心菜坐船过河。农夫一次只能带一样上船，当农夫不在的时候，羊会吃卷心菜，狼会吃羊，那么农夫该如何过河，才能保证它们的安全？ 分几步？ 具体步骤是什么？ 体验探索 第一步 第二步 第三步 第四步 农夫带羊过河，农夫返回 农夫带狼过河，并把羊带回来 农夫留下羊，带卷心菜过河，并返回 农夫带羊过河 体验探索 生活中还有哪些算法？ 体验探索 算法是解决问题的方法和步骤。算法中的每一步都能被人或者机器装置执行。凡是涉及解决问题的过程，都是算法的体现。 问 题 解 决 步骤1 步骤2 …… 步骤N 算法 算法的概念 判断抛物线 轴是否有交点。 分析解决以下问题的算法，归纳算法的特征。 算法的特征 12 判断抛物线 轴是否有交点。 分析项目 抛物线 执行的步骤个数 每一步是否明确可执行 是否有输入 是否有输出 4 计算△= ； 如果△大于等于0，执行步骤③，否则执行步骤④； 输出有交点，结束； 输出无交点，结束。 是 是 是 算法的特征 13 在计算机领域，算法作为一个精心设计的运算序列，描述