1.1.2程序框图与算法的基本逻辑结构.ppt

* * 连接程序框图的两部分 连接点 连接程序框 流程线 判断某一条件是否成立，出口成立标“是”不成立标“否” 判断框 赋值、计算 处理框（执行框） 一个算法输入和输出的信息 输入、输出框 一个算法的起始和结束 终端框（起止框） 功 能 名 称 图形符号 或 例5 设计一个求解一元二次方程 的算法，并画出程序框图表示。 例5 设计一个求解一元二次方程 的算法，并画出程序框图表示。 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例5程序框图也可设计为： 循环结构 循环结构指的是按照一定的条件反复执行某些算法步骤.反复执行的步骤称为循环体。 循环体 满足条件？ 否 是 循环体 满足条件？ 否 是 先执行循环体后判断， (条件满足终止循环体) 先判断后执行循环体, (条件满足执行循环体） 例6、设计一个计算1+2+3+…+100的值的算法， 并画出程序框图。 第1步，0＋1＝1. 第2步，1＋2＝3. 第3步，3＋3＝6. 第4步，6＋4＝10. …… 第100步，4950＋100＝5050. 分析： 算法步骤： 第一步，令i＝1，S＝0. 第二步，若i ≤100成立，则执行第三步;否则，输出S，结束算法. 第三步，S＝S＋i. 第四步，i=i+1,返回第二步. 循环结构中都有一个计数变量和累加变量，计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果，累加变量和计数变量一般是同步执行的，累加一次，计数一次。 1、确定循环体 2、初始化变量 3、设定循环控制条件 例7、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 1、确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a，a=a+t，n=n+1。 2、初始化变量： n=2005， a=200。 3、循环控制条件： a300 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N 用“二分法”求 的近似解的算法。 第一步，令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? a=m b=m 是 否 该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 第三步 第四步 |a-b|d或f(m)=0? 输出m 是 否 根据上述分析，你能画出表示整个算法的程序框图吗？ 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程线连接 起来，并加上两个终端框.得到整个表 示算法的程序框图。