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