程序框图与计算机程序,深度解析算法与程序框图.pdf

编制：高中数学群 648051755

1．算法与程序框图

(1)算法

①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．

②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．

(2)程序框图

定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．

2 ．三种基本逻辑结构

名称

顺序结构 条件结构 循环结构

内容

算法的流程根据给定的 从某处开始， 按照一定的

由若干个依次执行的步

条件是否成立有不同的 条件反复执行某些步骤

定义 骤组成， 这是任何一个算

流向，条件结构就是处理 的结构，反复执行的步骤

法都离不开的基本结构

这种过程的结构 称为循环体

程序框图

3.算法语句

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

语句 一般格式 功能

输入语句 INPUT_ “提示内容”；变量 输入信息

输出语句 PRINT_ “提示内容”；表达式 输出常量、变量的值和系统信息

赋值语句 变量＝表达式 将表达式所代表的值赋给变量

(2)条件语句

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

②条件语句的格式

a．IF— THEN 格式

IF 条件 THEN

语句体

END IF

b ．IF— THEN — ELSE 格式

IF 条件 THEN

语句体 1

ELSE

语句体 2

END IF

(3)循环语句

①程序框图中的循环结构与循环语句相对应．

②循环语句的格式

a．UNTIL 语句

DO

循环体

LOOP UNTIL 条件

b ．WHILE 语句

WHILE 条件

循环体

WEND

【思考辨析】

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

(1)算法只能解决一个问题，不能重复使用． ( × )

(2)程序框图中的图形符号可以由个人来确定． ( × )

(3)输入框只能紧接开始框，输出框只能紧接结束框． ( × )

(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的． ( √ )

(5)5 ＝x 是赋值语句． ( × )

(6)输入语句可以同时给多个变量赋值． ( √ )

1．已知一个算法：

(1)m ＝a .

(2)如果 b

(3)如果 c< m，则 m ＝c，输出 m.否则执行第 (4)步．

(4)输出 m.

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

A ．3 B ．6

C ．2 D ．m

答案 C

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

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

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

2 ．(2016 全国甲卷· ) 中国古代有计算多项式值的秦九韶算法，如图是实现该算法的