2.1问题与算法（教学课件）-七年级信息科技上册同步教学（清华版2024）

第1节 问题与算法 第二单元 算法及其实现 01 生活中的问题与算法 02 算法的特征及设计描述 contents 目录 行业PPT模板http:///hangye/ 导入新课 03 田忌赛马实际上是告诉我们解决如何让田忌的马战胜齐威王的马这个问题的什么？ 方法与步骤 导入新课 讲授新课 03 人类社会之所以进步与发展，是因为人们在日常生活中一直不断地发现、提出各种问题，并积极寻求解决问题所需的各种策略、方法与途径。在运用计算机解决问题的实践过程中，人们逐步形成了算法的概念。比如寝室墙上贴有提示学生良好生活作息的时间表，茶叶包装袋上印有提示消费者科学泡茶的步骤，网购平台提供指导用户正确操作的方法等。 讲授新课 讲授新课 讲授新课 如今使用机器替代人来解决问题，已经是一种非常普遍的现象。那些用来指挥机器解决问题或执行任务所需的一系列步骤，便是算法(algorithm)。想要机器能够正确执行人给定的任务，就必须从它的视角来设计并描述可执行的算法。 讲授新课 讲授新课 请以上图 所示的算法为例，讨论“指挥机器”与“引领他人”有哪些相似之处? 问 题 讨 论 讲授新课 算法由一系列步骤组成，但一系列步骤组成的却不一定是算法，因为算法必须具备一些基本要求。 讲授新课 特征 具体内涵 实例解析 输人 必须有预设初始值或输人数值 必须要输人“5”“+”“6”“_”的数据，否则计算器不知道要计算什么 输出 必须有一个或多个数据输出 必须输出计算结果“11”，否则计算没有意义，用户也不知道计算是否结束 确定性 要有明确的执行对象及行为 确定要从按键处依次接收到“5”“+的数据，否则不知道怎么做 可执行性 每个步骤都必须可以执行 要确保图2.1.2中的6个步骤都可以执行否则无法完成任务 有穷性 执行步骤的次数必须有限 必须在有限的步骤内完成并结束任务，如果步骤无限，将永远无法结束 算法特征及共解析 讲授新课 计算机的算法，为什么必须要具备这五大特征? 问 题 讨 论 讲授新课 算 法 设 计 理解问题 描述算法 编程实践 评估优化 简单的算法设计过程 讲授新课 跟引领他人解决日常生活问题的指令表达类似，计算机算法也有一些约定成俗的描述方式。用以保障你所描述的内容，能够被他人所理解，并促进算法自身的交流与提升。常用来描述算法的方式，有自然语言、流程图与伪代码等。 移 动 操 系 作 统 讲授新课 讲授新课 1. 输入半径 2. 计算面积 3. 输出面积 自然语言 图形 名称 含义 起止框 流程图的开始或结束 处理框 表示执行一个步骤 输入或输出框 表示需要用户输入或由计算机自动输出的信息 判断框 根据条件判断，选择其中一个分支 流程图 表示流程的方向 讲授新课 生活经验告诉我们，解决同一个问题，往往会有多种方案。比如想要从贵阳前往遵义，就有如下表 所示的多种出行方案，并且它们的耗时与出行成本各不相同。如果你对时间与出行成本比较在意，那么火车将是一种最优的选择。 出行方案 耗时 出行成本 汽车(出租车，非高速) 约3小时 最高 汽车(自驾，高速) 约2小15分钟 较高 火车(高铁) 约2小时 较低 自行车 约12小时 很低 讲授新课 输入两个数,输出它们的和与差 步骤1:输入两个数a,b 步骤2:计算s1=a+b 步骤3:计算s2=a-b 步骤4:输出s1,s2，结束。 开始 输入a、b S1=a+b S2=a-b 输出s1、s2 结束 用流程图表示 用自然语言描述算法 讲授新课 小清团队准备使用流程图来描述要开发的软件的算法。 你会采用哪种方式描述算法，请填写在下面的横线上 项目实施 谢 谢 观 看 Lavf58.76.100 starvid:eyJkbGV2ZWwiOiAyLCAidmNvZGVjIjogIm5iaGRfMjY0IiwgIm1heHJhdGUiOiAiMTAwMCIsICJxdWFsaXR5IjogIjEuOTUifQ== $$