13-4算法与程序框图.pptVIP

§13.4算法与程序框图

1．算法与程序框图

(1)算法

①算法通常是指按照_________解决某一类问题的______和 的步骤．

②应用：算法通常可以编成计算机_____，让计算机执行并解决问题．;(2)程序框图

定义：程序框图又称_______，是一种用_______、

_______及_________来表示算法的图形.

;2．三种基本逻辑结构

;;3.算法语句

(1)输入语句、输出语句、赋值语句的格式与功能;(2)条件语句

①程序框图中的_________与条件语句相对应．

②条件语句的格式

;;（3）循环语句

①程序框图中的_________与循环语句相对应.

②循环语句的格式

;;【思考辨析】

判断下列结论是否正确（请在括号中打“√”或“×”）

（1）算法只能解决一个问题，不能重复使用.（）

（2）程序框图中的图形符号可以由个人来确定.（）

（3）输入框只能紧接开始框，输出框只能紧接结束框.

（）

（4）条件结构的出口有两个，但在执行时，只有一个出口是有效的.（）

【答案】（1）×（2）×（3）×（4）√

;1.已知一个算法：

（1）m＝a.

（2）如果bm，则m＝b，输出m；否则执行第（3）步.

（3）如果cm，则m＝c，输出m.否则执行第（4）步.

（4）输出m.

如果a＝3，b＝6，c＝2，那么执行这个算法的结果是

（）

A.3 B.6

C.2 D.m

;【解析】当a＝3，b＝6，c＝2时，依据算法设计，

本算法是求a、b、c三个数的最小值，

故输出m的值为2，故选C.

【答案】C

;2.（2019·全国甲卷）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s等于（）

;A.7 B.12

C.17 D.34;【解析】由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C.

【答案】C

;3.（2019·北京高考）执行如图所示的程序框图，输出的s值为（）

;4.执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为.

;题型一算法的三种结构

【例1】（1）执行如图所示的程序框图??若输入的a值为1，则输出的k值为（）

;A.1B.2

C.3 D.4

;A.4 B.3

C.2 D.－1

;（3）（2019·全国Ⅱ卷）执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝（）

;A.2 B.3

C.4 D.5

;;（3）当K＝1时，S＝0＋（－1）×1＝－1，a＝1，执行K＝K＋1后，K＝2；

当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；

当K＝3时，S＝1＋（－1）×3＝－2，a＝1，执行K＝K＋1后，K＝4；

当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；

;当K＝5时，S＝2＋（－1）×5＝－3，a＝1，执行K＝K＋1后，K＝6；

当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝76，

输出S＝3.结束循环.

故选B.

【答案】（1）B（2）A（3）B

;【思维升华】程序框图的3个常用变量

（1）计数变量：用来记录某个事件发生的次数，如i＝i＋1.

（2）累加变量：用来计算数据之和，如S＝S＋i.

（3）累乘变量：用来计算数据之积，如p＝p×i.

提醒：处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数.

;跟踪训练1（2019·全国Ⅲ卷）执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）

;A.5 B.4

C.3 D.2

;题型二算法的交汇问题

角度一与概率、统计的交汇问题

【例2】（2018·黄冈模拟）随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图（1），在样本的20人中，记身高在[150，160），[160，170），[170，180），[180，190）的人数依次为A1，A2，A3，A4.如图（2）是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S＝18，则判断框内应填.

;;【解析】由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2＋A3＋A4，因此，判断框应填i＜5？或i≤4？.

【答案】i＜5？或i≤4？;角度二与函数的交汇问题

【