2.2 算法的概念及描述（课件）（22张幻灯片）-【新教材】高一信息技术同步精品课堂（人教中图2019版必修1）

第2章 算法与程序实现 人教版（2019版） 信息技术（高中） 必修1 数据与计算 2.2 算法的概念及描述 学习目标 1 2 描述算法的特征，理解算法在问题解决中的作用。 选用恰当的描述方法和控制结构表示简单算法， 增强用算法解决问题的意识。 1 2 重点难点 算法的特征 流程图和算法的三种基本控制结构 体验探究 规划乘车路线 小明同学所在城市的地铁线路局部图，如P47图2.2.1所示。他计划从A站出发去 B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1；换乘地铁 的用时也都相等,记为t2。 思考: 1. 列举出由A站出发到达B站的所有换乘次数最少的乘车路线。 2. 如果小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线，并说明理由。 阅读拓展 为什么要学习算法 我们在生活和学习中会经常遇到算法。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层；铁路网络订票系统按照一定的算法设置订票模式，高效服务用户。 智能时代，算法已经广泛应用于各领域。许多专家通过分析行业的运行规律，界定问题，有针对性地建立模型、设计算法，并应用信息技术实现模型，从而创造出新的产品，创生出新的产业。例如，通过设计算法，在网络环境下实现“互联网＋单车”，催生出“共享单车”这个新产业，解决短距离出行不便问题。 中学生学习一些算法知识，了解算法的基本设计方法，可以深入理解身边数字化工具的特征，能够利用算法思想解决实际问题，提高学习和生活效率，更好地融入信息社会。 有输入 算法中的每一步操作都是可以执行的,或者都可以分解成计算机可执行的基本操作。 一个算法一般要求有0个或多个输入,以描述运算对象的初始情况。 一个算法可以有一个或多个输出,以反映对输入数据加工后的结果。 算法的有穷性指算法必须能在执行有限个步骤之后终止,也就是算法步骤不能是无限的。 有输出 有穷性 可行性 算法的特征 算法的每个步骤都具有确定的含义,没有歧义。模糊不清、模棱两可描述都会影响算法的确定性。 确定性 2.2.2 描述算法 描述算法就是将解决问题的步骤，用一种可理解的形式表示出来。常用的描述算法的方法