112程序框图（3）.ppt

《112程序框图（3）.ppt》由会员分享，可在线阅读，更多相关《112程序框图（3）.ppt（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1.1.2 1.1.2 程序框图与算法程序框图与算法 的基本逻辑结构的基本逻辑结构 第三课时第三课时复习回顾复习回顾 1. 1.算法的基本逻辑结构有哪几种？用程序算法的基本逻辑结构有哪几种？用程序框图框图, ,分别如何表示？分别如何表示？ 步骤步骤n步骤步骤n+1顺序结构顺序结构条件结构条件结构满足条件？满足条件？步骤步骤A步骤步骤B是是否否(1)(1)满足条件？满足条件？步骤步骤A是是否否(2)(2)循环结构循环结构循环体循环体满足条件？满足条件？是是否否直到型直到型循环体循环体满足条件？满足条件？是是否否当型当型 2. 2.在学习上，我们要求对实际问题能用自然语言在学习上，我们要求对实际问

2、题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的法的含义，这需要我们对程序框图的画法有进一步的理解和认识理解和认识. . 例例7.某工厂某工厂2005年的生产总值为年的生产总值为200万元万元,技术革新后预计以技术革新后预计以后每年的生产总值比上一年增加后每年的生产总值比上一年增加5%.设计一个程序框图，输出预设计一个程序框图，输出预计年生产总值超过计年生产总值超过300万元的最早年份万元的最早年

3、份.算法算法第一步：输入第一步：输入2005年的年生产总值年的年生产总值.第二步：计算下一年的年生产总值第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于第三步：判断所得结果是否大于300.若是，输出该年年若是，输出该年年份份;否则，返回第二步否则，返回第二步.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的确定循环结构的循环变量循环变量和和初始条件初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分, ,即即循环体循环体；(3)(3)确定循环的确定循环的终止条件终止条件. .,a n200,2005an 0.051taaatnn 300?

4、a 直到型循环结构直到型循环结构0.05aa 300?a 当型循环结构当型循环结构开始开始2005n 200a 0.05ta aat 1nn 300?a 否否结束结束输出输出n是是开始开始2005n 200a 300?a 结束结束输出输出n否否当型循环结构当型循环结构直到型循环结构直到型循环结构0.05ta aat 1nn 是是3.程序框图的画法程序框图的画法 通过以上内容可以看出，画出一个算法的程序框图很有必要通过以上内容可以看出，画出一个算法的程序框图很有必要.我我们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、简练，便于

5、阅读和交流简练，便于阅读和交流.一般地，一个算法的程序框图有以下几个步骤：一般地，一个算法的程序框图有以下几个步骤：第一步：用自然语言表述算法步骤第一步：用自然语言表述算法步骤.第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图框图表示，得到该步骤的程序框图.第三步：将所有步骤的程序框图用流程线连接起来，并加上终端第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图框，得到表示整个算法的程序框图.【例【例2】写出用写出用“二分法二分法”求方程求方程 近似解的算法近似

6、解的算法)0(022 xx第一步：令第一步：令,2)(2 xxf给定精确度给定精确度d第三步：取区间中点第三步：取区间中点2bam .,ba含零点的区间为含零点的区间为.,bm第四步：若第四步：若( )()0,f af m 则含零点的区间为则含零点的区间为;,ma否则，否则，将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为第二步：确定区间第二步：确定区间满足满足0)()( bfaf,ba第五步：判断第五步：判断,ba的长度是否小于的长度是否小于d或或f(m)是否等于是否等于0若是，则若是，则m是方程的近似值；否则，返回第三步是方程的近似值；否则，返回第三步顺序结构顺序结构条件结构条件结

7、构循环结构循环结构第一步：令第一步：令,2)(2 xxf给定精确度给定精确度d第三步：取区间中点第三步：取区间中点2bam 第二步：确定区间第二步：确定区间满足满足0)()( bfaf,ba顺序结构顺序结构2()2fxx 输入精确度输入精确度d和初始值和初始值,a b2abm .,ba含零点的区间为含零点的区间为.,bm第四步：若第四步：若( )()0,f af m 则含零点的区间为则含零点的区间为;,ma否则，否则，将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为条件结构条件结构( )()0?f af m am 否否bm 是是|abd 或或()0?f m 第四步第四步第三步第三步否否

8、输出输出m是是2bam 否则，否则，第三步：取区间中点第三步：取区间中点.,ba含零点的区间为含零点的区间为.,bm第四步：若第四步：若( )()0,f af m 则含零点的区间为则含零点的区间为;,ma将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为第五步：判断第五步：判断,ba的长度是否小于的长度是否小于d或或f(m)是否等于是否等于0若是，则若是，则m是方程的近似值；否则，返回第三步是方程的近似值；否则，返回第三步循环结构循环结构|abd 或或()0?f m am 否否bm 是是2abm ( )()0?f af m 否否输入精确度输入精确度d和初始值和初始值,a b2()2fxx

9、 开始开始结束结束输出输出m是是练习：练习：思考思考1:1:解关于解关于x x的方程的方程ax+b=0ax+b=0的算法步骤如何设计？的算法步骤如何设计？第三步，判断第三步，判断b b是否为是否为0.0.若是，则输出若是，则输出“方程的解为方程的解为任意实数任意实数”；否则，输出；否则，输出“方程无实数解方程无实数解”. .第一步，输入实数第一步，输入实数a a，b.b.第二步，判断第二步，判断a a是否为是否为0.0.若是，执行第三步；否则，若是，执行第三步；否则，计算计算 ，并输出，并输出x x，结束算法，结束算法. .bxa= -思考思考2:2:该算法的程序框图如何表示？该算法的程序框图

10、如何表示？ 开始开始输入输入a，ba=0？是是b=0？输出输出x结束结束输出输出“方程的解为任方程的解为任意实数意实数”是是输出输出“方程无实方程无实数根数根”否否否否bxa=-解方程解方程ax+b=0ax+b=0的算法的算法思考思考3 3：你能画出求分段函数你能画出求分段函数 的值的程序框图吗？的值的程序框图吗？开始开始输入输入xx1？输出输出y结束结束x0？否否是是y=x+2是是y=3x- -1否否y=1- -x2,131, 011,0 xxyxxx x理论迁移理论迁移 补补例例 画出求三个不同实数中的最大值的程序框图画出求三个不同实数中的最大值的程序框图. . 开始开始输入输入a a，b

11、 b，c cab?ac?是是x=a是是x=c否否bc?否否x=b是是x=c否否输出输出x结束结束总结总结设计一个算法的程序框图的基本思路：设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含的逻辑结第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示构，并用相应的程序框图表示. .第一步，用自然语言表述算法步骤第一步，用自然语言表述算法步骤. .第三步，将所有步骤的程序框图用流程线连第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框接起来，并加上两个终端框. . (1) (1)使用标准的框图符号使用标准的框图符号. . (2) (2)框图一般按从上到下、从左

12、到右的框图一般按从上到下、从左到右的方向画方向画. . (3) (3)除判断框外，大多数程序框图符号除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号有超过一个退出点的唯一符号. . (4) (4)一类判断框是一类判断框是“是是”与与“否否”两分两分支的判断支的判断, ,而且有且仅有两个结果而且有且仅有两个结果; ;另一类是另一类是多分支判断多分支判断, ,有几种不同的结果有几种不同的结果. .画程序框图的规则画程序框图的规则 (5) (5)在图形符号内描述的语言要非常简练在图形符号内描述的语言要非常简练清楚清楚

13、. . (7) (7)一个程序框图包括以下几部分一个程序框图包括以下几部分: :表示表示相应操作的程序框相应操作的程序框; ;带箭头的流程线带箭头的流程线; ;程序框程序框外必要的文字说明外必要的文字说明 (6) (6)起始框只允许一条流出线起始框只允许一条流出线, ,终止框只终止框只允许一条流入线允许一条流入线, ,输入框、输出框、处理框只输入框、输出框、处理框只有一条流入线和一条流出线有一条流入线和一条流出线, ,判断框有一条流判断框有一条流入线和两条流出线入线和两条流出线, ,但任何时候只有一条流出但任何时候只有一条流出线起作用线起作用. .知识探究（三）：程序框图的阅读与理解知识探究（

14、三）：程序框图的阅读与理解考察下列程序框图：考察下列程序框图：开始开始n100？n=1S=0n是偶数是偶数?S=S- -nnS=S+ +nnn=n+1输出输出S结束结束是是是是否否否否思考思考1:1:怎样理解该程序框图中包含的逻辑结构？怎样理解该程序框图中包含的逻辑结构？开始开始n100？n=1S=0n是偶数是偶数?S=S- -nnS=S+ +nnn=n+1输出输出S结束结束是是是是否否否否思考思考2:2:该程序框图中的循环结构属于那种类型？该程序框图中的循环结构属于那种类型？ 开始开始n100？n=1S=0n是偶数是偶数?S=S- -nnS=S+ +nnn=n+1输出输出S结束结束是是是是否否否否开始开始n100？n=1S=0n是偶数是偶数?S=S- -nnS=S+ +nnn=n+1输出输出S结束结束是是是是否否否否思考思考3:3:该程序框图反映的实际问题是什么？该程序框图反映的实际问题是什么？求求1 12 2-2-22 2+3+32 2-4-42 2+99+992 2-100-1002 2的值的值. .