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

2.1 算法的概念及描述 P34 目录 01 什么是算法 02 算法的特征 03 算法的描述 什么是算法 01 1.什么是算法 算法是为解决一类特定问题而采取的确定的、有限的步骤。它描述出某类问题求解的方法和过程，在整个问题解决过程中起着重要的作用。 算法的特征 02 2.算法的特征 有输入 有输出 一个算法一般要求有0个或多个输入 一个算法可以有一个或多个输出 2.算法的特征 有输入 有输出 有穷性 可行性 确定性 一个算法一般要求有0个或多个输入 一个算法可以有一个或多个输出 必须能在执行有限个步骤之后终止 算法中的每一步操作都是可以执行的 算法的每个步骤都具有确定的含义,没有歧义 算法的描述 03 用人类语言描述算法步骤 （1）自然语言描述算法 确保描述清晰，避免歧义 简洁明了 3.算法的描述 著名数学家华罗庚曾提出“烧水泡茶”的算法流程。 “烧水泡茶”有五道工序： ①烧开水，15分钟 ②洗茶壶，2分钟 ③茶杯，1分钟 ④拿茶叶，1分钟 ⑤泡茶，1分钟 方法1： 第一步：烧水 第二步：水烧开后，洗茶具，拿茶叶 第三步：沏茶 方法2： 第一步：烧水 第二步：烧水过程中，洗茶具，拿茶叶 第三步：水烧开后，沏茶 9 用流程框图描述算法步骤 （2）流程图 确保描述清晰，避免歧义 直观易读 3.算法的描述 10 3.算法的描述 11 3.算法的描述——三种算法结构 顺序结构 选择结构 循环结构 S1 Sn … False True 语句1 语句2 条件 语句1 条件 False True 12 3.算法的描述——三种算法结构 （1）顺序结构 S1 Sn … 13 3.算法的描述——三种算法结构 （2）选择结构 False True 语句1 语句2 条件 14 3.算法的描述——三种算法结构 （3）循环结构 语句1 条件 False True 15 下列程序的输出结果为 （ 110 ） 11 11*10 若执行时输入500，700；以上流程图描述的算法执行结果是（ D ）。 A．1200 B．500 C．960 D．720 运行下列程序，输出结果为True,则红线处应为（C） A.a=b B.a>b C.a<b D.a==b 否 是 max=a min=b A处 输入a和b 输出max 以下算法的功能是：输入两个数，输出其中较大的一个。框中A处应该填入的是（ C ） A．a<b B． a<=b C． a>b D． a!=b P33 P44-45 $$