程序框图与算法的基本逻辑结构三课堂教学素材市名师优质课比赛一等奖市公开课获奖课件

第一章算法初步1.1.2程序框图与算法基本逻辑结构（三）第1页问题提出1.算法基本逻辑结构有哪几个？用程序框图分别怎样表示？步骤n步骤n+1次序结构第2页条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)第3页循环结构循环体满足条件？是否直到型循环体满足条件？是否当型第4页2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再依据算法逻辑结构画出程序框图，同时，还要能够正确阅读、了解程序框图所描述算法含义，这需要我们对程序框图画法有深入了解和认识.第5页程序框图的画法第6页知识探究（一）：多重条件结构程序框图思索1:解关于x方程ax+b=0算法步骤怎样设计？第三步，判断b是否为0.若是，则输出“方程解为任意实数”；不然，输出“方程无实数解”.第一步，输入实数a，b.第二步，判断a是否为0.若是，执行第三步；不然，计算，并输出x，结束算法.第7页思索2:该算法程序框图怎样表示？开始输入a，ba=0？是b=0？输出x结束输出“方程解为任意实数”是输出“方程无实数根”否否第8页开始输入xx>1？输出y结束x≥0？否是y=x+2是y=3x-1否y=1-x思索3：你能画出求分段函数值程序框图吗？第9页思索1：用“二分法”求方程近似解算法怎样设计？

知识探究（二）：混合逻辑结构程序框图第一步，令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是方程近似解；不然，返回第三步.第10页思索2:该算法中哪几个步骤能够用次序结构来表示？这个次序结构程序框图怎样？f(x)=x2-2输入准确度d和初始值a，b第11页思索3:该算法中第四步是什么逻辑结构？这个步骤用程序框图怎样表示？f(a)f(m)<0?a=mb=m是否第12页思索4:该算法中哪几个步骤组成循环结构？这个循环结构用程序框图怎样表示？第三步第四步|a-b|<d或f(m)=0?输出m是否第13页思索5:依据上述分析，你能画出表示整个算法程序框图吗？开始结束f(a)f(m)<0?a=mb=m是否|a-b|<d或f(m)=0?输出m是否f(x)=x2-2输入准确度d和初始值a，b第14页知识探究（三）：程序框图阅读与了解考查以下程序框图：开始n≤100？n=1S=0n是偶数?S=S-n×nS=S+n×nn=n+1输出S结束是是否否第15页思索1:怎样了解该程序框图中包含逻辑结构？开始n≤100？n=1S=0n是偶数?S=S-n×nS=S+n×nn=n+1输出S结束是是否否第16页思索2:该程序框图中循环结构属于那种类型？

开始n≤100？n=1S=0n是偶数?S=S-n×nS=S+n×nn=n+1输出S结束是是否否第17页开始n≤100？n=1S=0n是偶数?S=S-n×nS=S+n×nn=n+1输出S结束是是否否思索3:该程序框图反应实际问题是什么？求12-22+32-42+…+992-1002值.

第18页理论迁移

例画出求三个不一样实数中最大值程序框图.开始输入a，b，ca>b?a>c?是x=a是x=c否b>c?否x=b是x=c否输出x结束第19页小结作业设计一个算法程序框图基本思绪：第二步，