资源简介

(共18张PPT)
学考复习资料
第二章 算法与问题解决
浙教版
2022
1.理解算法的概念、特征及算法的三要素。
2.掌握描述算法的不同方式。
3.掌握算法的三种基本控制结构。
4.了解利用算法解决问题的基本过程。
知
识
要
点
内
容
结
构
1.定义
广义地讲，“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。
知
识
要
点
1
算法的概念
2.特征
①有穷性。算法的处理步骤必须是有限的。
②可行性。算法中的每一步都是可以执行的，并能在有限时间内完成。
③确定性。算法的每个步骤都具有确定的含义。
④0个或多个输入 ⑤1个或多个输出
3.三要素
典
型
例
题
5. 下列关于算法的描述，不正确的有：（ ）
A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤
B．算法有多种不同的描述方式
C．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素
D．算法的第一个执行步骤必须是数据输入
6.小明发现奶茶店的奶茶桶是需要人为更换的，因此他设计了一个算法，当奶茶容量少于500ml 的时候，会自动添加奶茶直至容量到达 500ml。下列说法正确的是 ( )
A.通过压力计测算当前奶茶桶内奶茶的容量，属于数据的获取
B.该算法需要时刻计算当前奶茶桶内奶茶的容量，属于算法要素中的控制转移
C.当奶茶容量超过 500ml 的时候，奶茶停止添加，属于算法要素中的运算
D.该算法考虑了数据、运算、控制转移等要素，因此是合理的
D
×
√
√
×
A
处理框
知
识
要
点
2
算法的描述
1.用自然语言描述算法（通俗易懂，容易出现歧义，比较繁琐）
3.用伪代码描述算法。（简洁直观、符号接近计算机程序代码）
2.用流程图描述算法。（结构清晰、寓意明确，分支增多时影响算法理解）
（1）输入变量flag的值。
（2）若flag的值为1，则设置指示灯为绿色，输出“空车位”；否则，设置指示灯为红色，输出“非空车位”。
4.用计算机程序设计语言描述算法。
（程序设计语言有很多种，可以根据问题特点选择合适的语言来描述算法。）
以停车场车位探测中某个时刻对车位进行数据处理的算法描述为例
典
型
例
题
1.
继续高热烧饭
变为低热保温
项目 顺序结构 分支结构 循环结构
流 程 图
特 点 ①每个步骤按照算法中出现的顺序依次执行。 ②每个步骤一定会被执行一次，而且只执行一次。 ①首先进行条件判断，根据条件满足与否来决定执行哪个分支。 ②在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略。 算法先判断循环条件是否满足，若满足则进入循环体，执行循环体，然后再次判断条件是否满足……直到某次循环条件不满足，退出循环。
范 例
知
识
要
点
3
算法的控制结构
典
型
例
题
1.下列关于算法的基本结构说法错误的是（ ）
A．顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次
B．对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略
C．算法的基本结构分顺序结构、分支结构和循环结构三种
D．循环结构中的步骤必定会被执行一次
D
2.空调自动控制模式，当室温低于25℃时开启制热模式，大于等于25℃时开启制冷模式。
空调自动控制过程可以归纳为如下3步：
①读取当前环境温度t。
②若t小于25℃，则开启制热模式。
③若t大于等于25℃，则开启制冷模式。
(1)上述描述采用的算法表示方式是：_________，应采用的控制结构是： ________。
(2)若采用流程图表示上述算法过程，请完成虚线框处的流程图。
分支结构
自然语言
t<25
典
型
例
题
C
3.
典
型
例
题
C
典
型
例
题
B
5.
知
识
要
点
4
用算法解决问题的过程
知
识
要
点
4
用算法解决问题的过程
3.描述算法
问题：如何使用计算机绘制一个正多边形？
典
型
例
题
D
B
随
堂
演
练
1.下列关于算法的特征描述，不正确的是 （ ）
A.有穷性：算法必须在有限步之内结束 B.确定性：算法的每一步必须有确切的含义
C.输入：算法必须至少有一个输入 D.输出：算法必须至少有一个输出
2.已知三角形三条边的长度，要求计算三角形的面积。解决此问题的算法各个步骤如下所示：
①确定面积的计算公式并用数学符号描述 ②设计算法，并通过编写计算机程序描述实现
③提炼核心要素并加以假设（假设三角形的三条边长度分别为a、b、c)
上述步骤的正确顺序是 （ ）
A.①②③ B.①③② C. ③①② D.③②①
3.在某银行取款机上，用户银行卡密码验证的过程如第5题图所示。
当用户输入密码时，若第1次输入错误，第2次输入才正确，则整个操作过程的执行流程是（ )
A.①→②→③→④→⑤ B.①→②→③→④→⑥→⑦
C.①→②→③→④→⑥→②→③→④→⑤ D.①→②→③→④→⑤→⑦→②→③→④→⑤
C
C
C
4.已知某程序框图如第6题图所示，则执行该程序后输出的结果是 ( )
A.-1 B.1/2 C.1 D.2
5.如第7题图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”。执行该程序框图，若输入的a,b分别为98,63,则输出的a的结果为( )
A.3 B.7 C.2 D.1
A
B
6.在计算机中所有数据都是以二进制的形式存储的，其中十进制的小数部分也需要转换为二进制的形式存储，将十进制小数转换为二进制的算法为乘二取整法。
例如：将十进制小数0.125转换为二进制小数的过程为：
(1)根据该算法将十进制小数0.75D转换为二进制小数为：________________
(2)乘二取整法的算法描述如下：
①给定十进制小数d;
②判断d是否等于0,若等于0则跳转至④，否则跳转至③；
③将d乘以2,顺序保存d的整数部分的值，跳转至②；
④顺序输出存储的取整结果。
该算法的结束条件为：______________
0.11B
d=0

展开更多......

收起↑