第二章算法与问题解决　学考复习课件-2021—2022学年教科版（2019）必修1

学考复习资料 第二章 算法与问题解决 浙教版 2022 1.理解算法的概念、特征及算法的三要素。 2.掌握描述算法的不同方式。 3.掌握算法的三种基本控制结构。 4.了解利用算法解决问题的基本过程。 知 识 要 点 2ab47d68-e4ac-4ccf-9f4f-a38632be634c.source.default.zh-Hans 2 内 容 结 构 算法 算法的概念 算法的定义 算法的特征 算法的要素 算法的描述 自然语言 流程图 伪代码 程序设计语言 算法的控制结构 顺序结构 分支结构 循环结构 用算法解决问题的过程 抽象与建模 设计算法 描述算法 1.定义 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。 知 识 要 点 1 算法的概念 2.特征 ①有穷性。算法的处理步骤必须是有限的。 ②可行性。算法中的每一步都是可以执行的，并能在有限时间内完成。 ③确定性。算法的每个步骤都具有确定的含义。 ④0个或多个输入 ⑤1个或多个输出 3.三要素 (1)载体依附性：即信息必须依附于载体存在，不存没有载体的信息。 (2)时效性：信息(的内容或价值)会随着时间的推移发生变化 (3)共享性：信息可以共享，且在传播的过程中不产生损耗。 (4)可加工处理性、真伪性：信息是可以进行加工的，加工后的信息具有真伪性 (5)价值性：信息的价值包括显性价值和隐形价值两个方面，同时价值的高低具有相对性 4 典 型 例 题 5. 下列关于算法的描述，不正确的有：（ ） A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤 B．算法有多种不同的描述方式 C．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素 D．算法的第一个执行步骤必须是数据输入 6.小明发现奶茶店的奶茶桶是需要人为更换的，因此他设计了一个算法，当奶茶容量少于500ml 的时候，会自动添加奶茶直至容量到达 500ml。下列说法正确的是 ( ) A.通过压力计测算当前奶茶桶内奶茶的容量，属于数据的获取 B.该算法需要时刻计算当前奶茶桶内奶茶的容量，属于算法要素中的控制转