程序框图的画法(二分法)
开始 输入一个正整数n S=0 i=1 S=S+1/i i=i+1 Y i≤n 输入S的值 结束 N
2、设计一算法,求积:1×2×3×…×100,画出流程图 思考:该流程图与前面的例3 中求和的流程图有何不同? 开始 i=0,Sum=1 i=i+1 Sum=Sum*i 否 i>=100? 是 输出Sum 结束
算法初步
§1.1.2 程序框图
程序框图的画法
知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构和条件结构的特点
程序框图又称流程图,是一种用规定的图形, 程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。 文字说明来准确、直观地表示算法的图形。 程序框 名称 功能
近似值;否则返回第三步。
流程图表示
开始
f(x)=x2-2
输入精确度m和初始值a,b
分析在整个程序框图中, 哪些部分是顺序结构、条 件结构、循环结构
m=(a+b)/2
f(x1)f(m)<0
否
是
b=m
a=m
否
|
a-b|<d或f(m)=0
是
输出Байду номын сангаас求的近似根m
结束
练习巩固
1、 对任意正整数n, 设计一个算法求 1 1 1 s = 1+ + + + 2 3 n 的值,并画出程序框图.
f ( a ) f (b) < 0 第二步 确定区间[a,b],验证
第三步 求区间(a,b)的中点 m ; 第四步 若 f(x1)f(m)<0,则含零点的区间为[a,m];否则,含
零点 的区间为[m,b],把新得到的含零点的区间仍记为 [a,b]。
第五步 判断|x1-x2|是否<d或f(m)=0?若是则m是方程的
终端框(起 表示一个算法的起始和结束 止框) 输入、输出 表示算法的输入和输出的信 框 息 处理框(执 赋值、计算 行框) 判断框 判断一个条件是否成立,用 “是”、“否”或“Y”、 “N”标明
例1 用二分法求解方程 求关于x的方程x2-2=0的正根 算法描述 第一步 令f(x)=x2-2,给定精确度d
小结 1、循环结构的特点 重复同一个处理过程 2、循环结构的框图表示 当型和直到型 3、循环结构有注意的问题 避免死循环的出现,设置好进 入(结束)循环体的条件。
作业