2.2 算法的概念及描述-人教中图版（2019）高中信息技术必修一课件

2.2 算法的概念及描述 人教/中图版(2019) 数据与计算 1 全自动扫地机器人 华为智能手表 无风感智能空调 算法与数字生活 01 02 03 学习目标 能够描述算法及其特征 理解算法在问题解决过程中的作用 能够根据问题选用恰当的描述方法和控制 结构描述算法 掌握算法的三种描述方法和三种基本控制结构 C O N T E N T 认识算法 描述算法 认识算法 算法是为解决一类特定问题而采取的确定的、有限的步骤。 即 解决问题的方法和步骤。 可行性 有输入 有输出 有穷性 05 确定性 销售额 第一季度 第二季度 第三季度 第四季度 100 150 190 23 0 描述算法 ①自然语言 ②流程图 ③伪代码 用自然语言描述算法： 1.将N的初始值赋为1 2.如果N<700并且N被3、5、7整除后余数都是1则 输出N,转入第4步 3.将N的值加1，转到第2步 4.结束程序 用流程图描述算法 开始 N←1 N被3、5、7整除余数为1（N<700） N←N + 1 输出N值 结束 Y N 流程图中常用的符号及其功能： 流程图符号 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示输入或输出数据 处理框 框中指出要处理的内容 判断框 用于表示条件判断及产生分支的情况 流程线 用于控制流程方向 连接点 用于连接页面写不下而断开的流程线 算法的三种基本控制结构： 1 顺序 结构 2 选择 结构 3 循环 结构 ① 顺序结构：每一个步骤按先后次序被执行，即执行处理A，然后执行处理B。 A B ② 选择结构：又称分支结构。根据条件的成立与否 ，选择执行不同的分支处理。当条件成立时(True)，执行处理A；当条件不成立时( False)，执行处理B。 条件 A B True False ③ 循环结构：当条件成立时，反复执行处理A，一旦条件不成立就立即结束循环。 条件 A False True 用伪代码描述算法： For N ← 1 to 700 IF N%3==1 and N%5==1 and N%7==1 Print N Else N←N+1 分组讨论： 方法 优点 缺点 自然语言 流程图 伪代码 巩固探究： 在上节课我们体验了红灯变绿灯的解决过程，那么现在我们想在交通信号灯下方增加一个15S的倒计时器，用来提示过往的行人和车辆。如何将“倒计时15S“的算法描述出来？(自然语言和流程图即可) 要求各小组成员团结协作，讨论探究以上问题，最终形成统一报告。 我们一起来 自然语言： 步骤1:将计数器t设为15 步骤2:如果t大于或等于1,执行步骤3,否则倒计时结束 步骤3:输出t,并保持显示1s,然后清除显示 步骤4:将t的值减1,跳转至步骤2 流程图： 伪代码： 知识拓展 算法的评价标准是什么？ （上网搜索） 作业： 某地有两种不同类型的出租车,其计费标准分别为： ●甲车3km起步，价格为10元，3km以上(含3km)为2元/km; ●乙车3km起步，价格为8元，3km以上(含3km)为22元/km 设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。 Lavf57.62.100 $$