2.3.1程序设计基本知识（第1课时）课件(共37张PPT)2022—2023学年人教_中图版（2019）高中信息技术必修1

(课件网) 算法必须能在有限个步骤之后终止 课堂小结 算法的概念及描述 算法就是解决一个特征问题而采取的确定的，有限的步骤 算法概念 算法特征 算法描述方法 算法效率 对于同一个问题，不同算法解决问题的效率不同 自然语言 流程图 伪代码 采用一种类似程序设计语言的代码来描述算法 用图形表示算法的一种常用工具 用日常所用语言描述算法的步骤 一个算法通常有0个或多个输入 一个算法可以有一个或多个输出 算法中的每一步都是可以执行的 算法的每个步骤都具有确定的含义 有输入 有输出 有穷性 可行性 确定性 练习提升 1、小明早上从起床到出门上学需要洗漱(5 min)、烧水(10 min)、准备早餐(10 min )、吃早餐(15 min)和听新闻(10 min)，试帮他统筹安排各项事务，设计一个合理的算法步骤。 方案一：洗漱→烧水（准备早餐）→吃早餐（听新闻） 方案二：洗漱→烧水（准备早餐、听新闻）→吃早餐 练习提升 2.某地有两种不同类型的出租车，其计费标准分别为: ●甲车3km起步，价格为10元，3km以上(含3km)为2元/km;· ●乙车3km起步，价格为8元，3km以上(含3km)为2.2元/km。 设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。 用流程图表示该问题的求解方法如右图： 开始 P1 甲车的起步价（即3km以下的费用） P2 乙车的起步价 x1 甲车起步价以后每千米的乘车费用 x2 乙车起步价以后每千米的乘车费用 n 计划行驶的里程数 n≥3 p1 p1+x1*(n-3+1) p2 p2+x2*(n-3+1) p1