高中必修31.1.2程序框图.pptxVIP

§1.1.2程序框图

算法初步

知识回想

1、程序框图的概念

2、程序框图的图示和意义

3、次序构造和条件构造的特点

程序框图又称流程图，是一种用规定的图形，指向线及文字阐明来精确、直观地表达算法的图形。

程序框

名称

功能

终端框（起止框）

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

输入、输出框

表示算法的输入和输出的信息

处理框（执行框）

赋值、计算

判断框

判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明

例1设计一算法，求和:1+2+3+…+100

第一步：拟定首数a，尾数b，项数n；

第二步：运用公式“总和=(首数+尾数）×项数/2”求和；

第三步：输出求和成果。

算法1：

例1设计一算法，求和:1+2+3+…+100

算法2：

第一步：从1开始将自然数1、2、3、…、100逐个相加;

第二步：输出累加成果。

思考：1、上边的式子有如何的规律呢？

Sum=0

Sum=Sum+1

Sum=Sum+2

Sum=Sum+3

…

Sum=Sum+100

2、怎么用程序框图表达呢？

4、如何使程序结束？

3、i有什么作用?Sum呢？

Sum=Sum+i

程序框图

如图

开始

i=1

sum=0

i=i+1

sum=sum+1

i≤100?

输出sum

结束

否

是

例2用二分法求解方程

求有关x的方程x2－2＝0的根，精确到0.005

算法描述

第一步令f(x)=x2-2，觉得f(1)0，f(2)0，因此设x1=1，x2=2

第二步令m=(x1+x2)/2，判断f(m)与否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)不不大于0还是不大于0。

第三步若f(x1)·f(m)0则令x1=m，否则x2=m。

第四步判断|x1-x2|0.005与否成立？若是则x1、x2之间人任意值均为满足条件的近似值；否则返回第二步。

流程图表达

分析在整个程序框图中，哪些部分是次序构造、条件构造、循环构造

1、对任意正整数n,

的值,并画出程序框图.

开始

输入一种正整数n

输入S的值

结束

S=0

i=1

S=S+1/i

i=i+1

i≤n

Y

N

设计一种算法求

练习巩固

2、设计一算法，求积:1×2×3×…×100，画出流程图

思考：该流程图与前面的例3中求和的流程图有何不同？

小结

1、循环构造的特点

2、循环构造的框图表达

3、循环构造有注意的问题

避免死循环的出现，设立好进入（结束）循环体的条件。

当型和直到型

重复同一种解决过程

作业

P111、练习2

2、习题1.1A组第2题