顺序结构和条件分支.ppt

《顺序结构和条件分支.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、顺序结构和条件分支作者：徐旭婷上一节课我们学会了用自然语言来表示算法，但是这样我们是不是遇到某些问题，在处理问题是不是很繁杂而不直观。于是我们想到是不是还有其他研究算法的方法！现在就进入我们今天要学的内容——程序框图。问题一、程序框图1.概念程序框图又称为流程图，是一种用程序框、流程线及文字说明来表示算法的图标。图形符号名称功能终端框算法的起始和结束图形符号名称功能终端框算法的起始和结束输入、输出框算法的输入、输出的信息图形符号名称功能终端框算法的起始和结束输入、输出框算法的输入、输出的信息处理框（执行框）赋值、计算图形符号名称功能终端

2、框算法的起始和结束输入、输出框算法的输入、输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立图形符号名称功能终端框算法的起始和结束输入、输出框算法的输入、输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立流程线连接程序框图形符号名称功能终端框算法的起始和结束输入、输出框算法的输入、输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立流程线连接程序框连接点连接程序框的两部分3.画框图的规则1.使用标准的框图符号2.框图一般按从上到下、从左到右的方向画；3.除判断框外，其他框图符号只有一个进入点和一个退出点

3、，判断框是具有过一个退出点的唯一符号；4.在图形符号内描述的语言要非常简练、清楚。开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0r=0否是输出“n不是质数”结束输出“n是质数”否是开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0否是r=0输出“n不是质数”结束输出“n是质数”否是输入ni=2r=0输出“n不是质数”输出“n是质数”否是顺序结构条件结构求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0否是循环结构顺序结构步骤n步骤n+11.概念顺序结构是由若干个依次执行的

4、步骤组成的，语句和语句之间，框与框之间是按一定的顺序进行的2.顺序结构的程序框图只有执行步骤n后，才能执行n+1步骤例一已知一个三角形三条边的边长分别为a，b，c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示。算法：第一步，输入三角形三条边的边长a，b，c，第二步，计算第三步，计算第四步，输出S开始输入a,b,c输出S结束条件结构1.概念先根据条件作出判断，再决定执行哪一步操作的结构称为条件结构。2.程序框图P？BA是否P？A是否画出解方程ax+b=0(a、b为常数)的程序框图。输出方程无解或有无数解开始a=0?

5、x=-a/b输出x结束是否例二解：第一步：输入a，b第二步：判断a=0是否成立。若是，则输出“方程无解或有无数解”；否则，计算x=-a/b,并输出x。结束算法设计一个求解一元二次方程的算法，并画出程序框图第一步：输入3个系数a,b,c第二步：计算第三步：判断是否成立。若是,则计算否则，输出“方程没有实数根”，结束算法第四步：判断是否成立。若是，则输出否则，计算,并输出,变式开始输入a,b,c输入，结束输入输入“方程没有实数根”是否解：步骤一，当a=0时，解集为。步骤二，当a<0时，解集为步骤三，当a>0时，解集为写出解不等式的算法并画出

6、程序框图。输入{x

7、x<5/a}开始输入φ输入aa=0a>0输入{x

8、x>5/a}结束是否是否例三开始结束方程没有实数根，原不等式解集为R原不等式解集为求方程的两根，是否将原不等式化成一般形式原不等式解集为否是结束解：输入a,b,c，，若p=0,则输出“是直角三角形”若q=0,则输出“是直角三角形”若r=0,则输出“是直角三角形”若pqr≠0，则输出“不是直角三角形”结束已知三角形三边长，判定这个三角形是否为直角三角形，写出算法，画出相应的框图。练习开始输入a,b,cp≠0q≠0r≠0不是直角三角形结束是直角三角形否否否是是

9、是