数学：1.1.循环结构与程序框图的画法》课件(新人教版A必修3).ppt

《数学：1.1.循环结构与程序框图的画法》课件(新人教版A必修3).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2.3程序框图的画法算法初步复习1算法的概念2程序框图的图形符号终端框输入输出框处理框判断框流程线连接点3三种基本逻辑结构顺序结构条件结构循环结构复习引入1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？步骤n步骤n+1顺序结构条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)循环结构循环体满足条件？是否直到型循环体满足条件？是否当型例题某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上年增长5%。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。解题思路1.自然语言表述算法步骤2.确定每一个算法步骤所包含的逻辑结构，

2、并用相应的程序框图表示，得到该步骤的程序框图。3.将所有步骤的程序框图用流程线连接起来，并加上终端框，得到整个算法的程序框图。程序框图否是开始n=2005;a=200万a>300万？n=n+1a=a×1.05输出n结束开始S=0I=I+1I=1S=S+I*II≤100输出S结束NY例5(P.20习题1.1A组第2题):设计一个算法求12＋22＋32＋...+992+1002的值，并画出程序框图。程序框图如下：开始输出xy方程有无数多组解a1*b2－a2*b1≠0x=(b2*c1－b1*c2)/(a1*b2－a2*b1)y=(a1*c2－a2*c1)/(a1*b2－a2*b1)结束输入a1.b1

3、.c1.a2.b2.c2NYc1=c2方程无解例7：P.20习题B组第1题YN例8：P.20习题1.1B组第2题开始输入rR>=6.8?n<=9?结束NYYNn=1n=n+1输出r知识探究（一）：多重条件结构的程序框图问题1:解关于x的方程ax+b=0的算法如何设计？第三步，判断b是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”.第一步，输入实数a，b.第二步，判断a是否为0.若是，执行第三步；否则，计算，并输出x，结束算法.思考:该算法的程序框图如何表示？开始输入a，ba=0？是b=0？输出x结束输出“方程的解为任意实数”是输出“方程无实数根”否否问题3：用“二分法

4、”求方程的近似解的算法如何设计？知识探究（二）：混合逻辑结构的程序框图第一步，令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是方程的近似解；否则，返回第三步.思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？f(x)=x2-2输入精确度d和初始值a，b第一步，令f(x)=x2-2，给定精确度d.第二步，

5、确定区间[a，b]，满足f(a)·f(b)<0.第三步，取区间中点.思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？f(a)f(m)<0?a=mb=m是否第四步,若f(a)·f(m)<0,则含零点的区间为[a，m];否则,含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b].思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？第三步第四步

6、a-b

7、

8、a-b

9、

10、d和初始值a，b再试身手画出求三个不同实数中的最大值的程序框图.开始输入a，b，ca>b?a>c?是x=a是x=c否b>c?否x=b是x=c否输出x结束小结设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.第一步，用自然语言表述算法步骤.第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.作业本：1.教材P19练习（只要求画出算法的程序框图）.2.教材P20习题1.1B组：2.作业是对知识的复习谢谢大家！！