当前位置:首页 >> 数学 >>

1.1算法流程图


单位:靖远一中
作者:

图形符号

名 称

含义

起止框

表示一个算法的 起始与结束

输入,输出框 表示输入输出
操作

执行框

赋值、运算
用来根据给定的条件 是否满足决定执行

两 条路径中的某一路径

判断框

流程线

算法中从上一步 骤指向下一步骤

算法三种基本逻辑结构
1:顺序结构
2:条件结构

3:循环结构

算法三种基本逻辑结构(顺序结构、条 件结构、循环结构) 流程图表示及实例演示:

1.顺序结构:最简单的算法结构,框与框
之间从上到下进行。任何算法都离不开顺 序结构。
A
B

实例:利用梯形的面积公式计算上底为2,下底为4,高为5
的梯形面积.试设计该问题的算法和流程图.

解 算法如下
:

:

开始

1.a=2, b=4,h=5;

a=2 b=4 h=5
.

2.S=(a+b) *h/2 3.输出S.

S=(a+b)*h/2

输出S.
流程图: 结束

(2).条件结构:一个算法的执行过程中会遇到

一些条件的判断,算法的流程根据条件是否 成立有不同的流向.
如图:

是 ( 1) A

P

否 ( 2) B

实例:
设计求一个数x的绝对值y= x 的算法并画出相应的流程图:

分析:根据绝对值的定义,当x≥0,y=x;当x<0时,y=-x,
所以当给出一个自变量x的值,求它所对应的y值时 必需先判断x的范围,所以要用到条件结构.

解:
算法分析: 1.输入x. 2.如果 x≥0,y=x , 否则y=-x.. 3.输出y.

流程图:
开始
输入 x

是 y=x

x≥0?

否 y=-x

输出y

结束

(3)循环结构:需要重复执行同一操作的结构称为循环结构 .即从某处开始按照一定的条件反复执行某一处理步骤. 反复执行处理的步骤称为循环体. 注:循环结构一定包含条件结构.

实例:1+2+3+4+5+6+7+…..+100=? 分析:只需要一个累加变量sum和计数变量i.将累加变量
sum初值赋为0,计数变量i从1到100变化.
算法分析: (见下页)

1.
2. 3. 4.

sum=0;
i=1; sum=sum+i; i=i+1;

流程图:

开始
Sum=0

i=1 Sum=sum+i

5. 如果i小于等于100,返回重新 执行第3步,第4步,第5步,否则结束,得 到sum值. sum=1+2+3+4+5+6+........+100.

i=i+1

i<=100

分析:初值sum=0,i=1
第一次循环sum=0+1=1,i=2 Sum=1 第二次循环sum=1+2=3 ,i=3 Sum=1+2 第三次循sum= 3+3=6
Sum=1+2+3


输出sum

结束

……Sum=1+2+3+…100

在解决某个问题的算法中也有可能三种 结构都要用到:

例如:任意给定一个大于1的整数n,试
设计一个算法判定n是否为质数的流程 图。

开始

(1) n=5

输入n

Flag=1
n>2




d=2


d整除n?
( 2)


Flag=0

(1)
d=d+1



d<=n-1且 flag=1?



(2)n=4

Flag=1?





结束


相关文章:
1.1.1 算法与程序框图
1.1.1 算法与程序框图_高二数学_数学_高中教育_教育专区。1.1 算法与程序框图 1.1.1 算法的概念课时安排 导入新课 思路 1(情境导入) 一个人带着三只狼和...
1.1算法与程序框图
阅读教材第 7 页图 1.1-2 的程序框图,你能说出他含有哪三种逻 辑结构吗?...在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法...
1.1 算法与程序框图
从下列选项中选出最好的一种流程( ) A.1.洗脸刷牙、2.刷水壶、3.烧水、4...S4 输出 y,算法结束. 画法步骤 ①画顺序结构图,即起、止框及输入框,并且...
1.1算法与程序框图
1.1算法与程序框图_数学_高中教育_教育专区。1.1 算法与程序框图练习题 1、...下面对算法描述正确的一项是 A.算法只能用伪代码来描述 B.算法只能用流程图来...
算法流程图练习
算法算法的表示 检测一、选择题(题型注释) 1.某算法要实现 0 到 100 的...的部分流程图如右图所示,执行这部分流程后,变量 x 的值是 A.0 B.1 C.2 ...
1.1.1算法与程序框图
1.1.1算法与程序框图 隐藏>> 天利考试信息网 www.tl100.com 天时地利 考无不胜...(右上图)所示,则该程序运行后输出的 S 等于 10.某程序框图如图所示,该程...
1.1.1 算法的概念
不具备控制流程的作 用. 是任何算法都离 不开的基本结构 根据某种条件...按图中所示程序框图运行后,输出的结果是( A.-5 B .0 C.-1 D.1 ). 3...
1算法及检测流程
1 算法及检测流程 1.1 算法简述 语音激活检测算法可以基于时域或频域。 本文...图中的 ready_out 信号为高通滤波 模块完成一次滤波计算后输出的数据可读信号,...
1.1算法与程序框图
1.1算法与程序框图_高三数学_数学_高中教育_教育专区。算法与程序框图教学设计学科...(二)讲授概念、学习新知 程序框图的概念: 程序框图又称流程图,是一种用程序...
《1.1算法与程序框图》第一课时
1.1 算法与程序框图 一、选择题 1、在程序框图中,算法中间要处理的数据或者...试 给出解决问题的一种算法,并画出流程图。 12、求,试设计不同的算法,并画...
更多相关标签: