程序框图与算法的基本逻辑结构yy.ppt
《程序框图与算法的基本逻辑结构yy.ppt》由会员分享,可在线阅读,更多相关《程序框图与算法的基本逻辑结构yy.ppt(36页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、上上课课啦啦 程序框图程序框图算法的基本逻辑结构算法的基本逻辑结构 Stick.stick 算法的概念和特点,您算法的概念和特点,您还记得吗?还记得吗?在在数学中,按照一定规则解决某数学中,按照一定规则解决某一类问题的明确和有限的步骤一类问题的明确和有限的步骤称为算称为算法法.算算法是由一系列明确和有限的计算步骤组法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述一个算法,但往成的,我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想究使算法表达得更加直观、准确的方法,这个
2、想法可以通过法可以通过程序框图程序框图来实现来实现.知识探究(一):算法的程序框图知识探究(一):算法的程序框图“判断整数判断整数n n(n n2 2)是否为质数)是否为质数”的算法步骤的算法步骤第一步第一步,给定一个大于,给定一个大于2 2的整数的整数n n;第二步第二步,令,令i=2i=2;第三步第三步,用,用i i除除n n,得到余数,得到余数r r;第四步第四步,判断,判断“r=0”“r=0”是否成立是否成立.若是,则若是,则n n 不是质数,结束算法;否则,将不是质数,结束算法;否则,将i i 的值增加的值增加1 1,仍用,仍用i i表示;表示;第五步第五步,判断,判断“i“i(n-
3、1)”(n-1)”是否成立,若是,是否成立,若是,则则n n是质数,结束算法;否则,返回是质数,结束算法;否则,返回 第三步第三步.我们可以将上述算法用下面的图形表示:我们可以将上述算法用下面的图形表示:开始开始r=0?输输出出“n是是质质数数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1,仍用,仍用i表示表示i in-1n-1或或r=0r=0?是是是是结束结束否否否否 上述表示算法的图形称为算法的上述表示算法的图形称为算法的程程序框图序框图又称又称流程图流程图,其中的多边形叫做,其中的多边形叫做程序框程序框,带方向箭头的线叫做,带方向箭头的线
4、叫做流程线流程线,你能指出程序框图的含义吗?你能指出程序框图的含义吗?用程序框、流程线及文字说明来表用程序框、流程线及文字说明来表示算法的图形示算法的图形.结束结束开始开始输入输入ni=2n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是是否否r=0?终端框(起止框),终端框(起止框),表示一个算法的起始表示一个算法的起始和结束和结束结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?输入、输出框输入、输出框表示一个算法输入和表示一个算法输入和输出的信息输出的信息结束结束开始输入ni=2n除以i的余
5、数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?处理框(执行框)处理框(执行框)赋值、计算赋值、计算结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?判断框判断框判断某一条件是否成立,判断某一条件是否成立,成立时在出口处标明成立时在出口处标明“是是”;不成立时标明;不成立时标明“否否”结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?流程线流程线连接点连接点名称名称终端框或起止框终端框或起止框名称名称输入、输出框输入、输出框名称名称处理框或执行框处理框或执行框作用作用作用作
6、用作用作用判断框判断框作用作用表示算法的表示算法的起始和结束起始和结束表示算法的输入表示算法的输入和输出的信息和输出的信息赋值、计算赋值、计算判断某一条件是否成立,判断某一条件是否成立,成立在出口处标明成立在出口处标明“是是”或或“Y”不成立标明不成立标明“否否”或或“N”名称名称程序框图程序框图:又称流程图又称流程图,是一种用规定的图形、指向线及文字说明来准确、是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形直观的表示算法的图形图形符号图形符号 名名 称称 功功 能能 终端框终端框 (起止框)(起止框)输入、输出输入、输出框框 处理框处理框(执行框)(执行框)判断框判断框 流
7、程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立,成立时在判断某一条件是否成立,成立时在出口处标明出口处标明“是是”或或“Y”“Y”;不成立;不成立时标明时标明“否否”或或“N”“N”连接程序框,表示算法步骤的连接程序框,表示算法步骤的执行顺序执行顺序 结束结束开始开始输入输入ni=2n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是否否r=0?顺序结构顺序结构循环结构循环结构条件结构条件结构 顺序结构及框图表示顺序结构及框图表示1.顺
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序 框图 算法 基本 逻辑 结构 yy
限制150内