程序框图的画法1材料.ppt

* 程序框图绘制方法 网上剽窃并部分修改 by 陈昕昕 基本上看到第七页就够，后面不用看 （2）构成程序框图的图形符号及其功能 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 在工程行业中较为少用 赋值、计算 判断某一条件是否成立 成立时在出口处标明“是”或“Y 不成立时标明“否”或“N”. 流程线 连接程序框 连接点 连接两页，内写数字序号 一个完整的程序框图，一定是以起止框表示开始，同时又以终端框表示结束 复习回顾 流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。 在程序框图中，任意两个程序框图之间都存在流程线； 除起止框外，任意一个程序框都只有一条流程线“流进” 输入输出框、处理框都只有一条流程线“流出” 但是判断框一定是两条流程线“流出” 复习回顾 在工程行业中，这样的多分枝结构也较常见 复习回顾 1.算法的基本逻辑结构有哪几种？ 用程序框图分别如何表示？ 顺序结构 步骤n 步骤n+1 A B 条件结构 满足条件？ 步骤A 是 否 步骤B 满足条件？ 步骤A 是 否 循环结构 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 直到型 当型 2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识. 程序框图的画法 用“二分法”求方程 的近似解的算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 该算法中哪几个步骤可以用顺序结 构来表示？这个顺序结构的程序框 图如何？ f(x)=x2-2 输入精确度d 和初始值a，b 该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ f(a)f(m)0? b=m 是 否 a=m 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 第三步 第四步 |a-b|d或f(m)=0? 输出m 是 否 程序框图 f(x)=x2-2 输入精确度d 和初始值a，b 开始 f(a)f(m)0? b=m 是 否 a=m |a-b|d或f(m)=0? 输出m 是 否 结束 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. 教材20页习题A组3: (x≤3) 5, (x3) 5+(x-3)×1.2, 第三步， 第一步， 第二步， 输入人数x; 判断“x3”是否成立. 若是，则 否则， 计算:y=5+(x-3)×1.2, y=5; 输出y. 开始 x3？ 结束 输出y 是 否 输入x y=5+(x-3)×1.2 y=5 第三步， 第一步， 第二步， 输入人数x; 判断“x3”是否成立. 若是，则 否则， 计算:y=5+(x-3)×1.2, y=5; 输出y. 1.函数 (x0) 2x+1, (x=0) 2, (x0) 3x-2. 写出求该函数值的算法及程序框图 第三步， 第一步， 第二步， 输入x； 判断“x0”是否成立. 若是，则 否则， y=2x+1, y=2, 输出y. 执行第三步； 判断“x=0”是否成立. 若是，则 否则， y=3x-2; 第四步， * * *