112__程序框图__课件.ppt

《112__程序框图__课件.ppt》由会员分享，可在线阅读，更多相关《112__程序框图__课件.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.2 程序框图程序框图一一、算法的表示算法的表示1.用自然语言表示用自然语言表示 2.用程序框图表示用程序框图表示第一步：判断n是否等于2.若n=2,则n是质数;若n2,则执行第二步.第二步:依次从2到(n-1)检验是不是n的因数,若有这样的数,则n 不是质数;若没有这样的数,则n 是质数.例例1 任意给定一个大于任意给定一个大于1的整数的整数n，试设计一个程序，试设计一个程序 或步骤对或步骤对n是否为质数做出判定。是否为质数做出判定。开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?二、二、算法的表示算法的表示1.用自然语言表示

2、用自然语言表示 优点是使用日常用语优点是使用日常用语,通俗易懂通俗易懂 缺点是文字冗长缺点是文字冗长,容易出现歧义容易出现歧义2.用程序框图表示用程序框图表示:用图框表示各种操作用图框表示各种操作 优点是直观形象优点是直观形象,易于理解易于理解 比较自然语言与程序框图表示方法的各自特点比较自然语言与程序框图表示方法的各自特点终端框终端框 处理框处理框(执行框执行框)输入输出框输入输出框判断框判断框流程线流程线常用流程图符号常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.赋值、计算表示流程的路径

3、和方向三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构AB开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（条件结构（选择结构）ABPAB成立成立不成立不成立开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加

4、1仍用i表示n是质数是否是否求n除以i的余数?三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?开始输入ni=2in-1或r=0?r=0?n不是质数结束i增加1仍用i表示n是质数是否是否求n除以i的余数?顺序结构顺序结构AB由若干个依次执行的处理步骤组成的。例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.开始输出s结束