1.1.2 程序框图与算法的基本逻辑结构(1)

程序框图与算法的基本逻辑结构

1.1.

2程框图序与法算 的基本辑逻结构 一第时课

程序框图与算法的基本逻辑结构

问提题出

.1法算的含是义什？么1.算法的 义含是么什？算法的 含是义什么 数学中，在在 学中，按照一数规则解定决一 类问某题明确的和有的限骤步称算为 称为算法法.类 问题的明确有和的步限称为算骤. 2.算法是由一法列明系确有限和的计步算 2算.法是由系一明确和有列限计的算 步骤组的成， 骤组的成我们，可以自然语用表言述一 算法，但个往过往程复杂，乏简缺洁， 性个算，但法往往程复过杂缺乏，简性， 洁此， 因因此，们有我必探究使要算表达得更法加 直、观确准方的， 法加直观准、的方法确，这个法可想通 程序以图框来实 来实现. 过程序现图框来实现

.知识

程序框图与算法的基本逻辑结构

究探 )(:算法程的框序图知识 究(一):探算的法序框图程判“整数n断(>n)2是否质为数的算法步骤”判断 整n数2 是否 为质”数第一,步给一定个于大2的数n整第 一步，给定个大一2于的整数； 第二步，ni令=;2 二第， 步=2i ;三步，第得到余 r数第 步，用i除n,三得到余r;数第四 ，步判断r=0”“是否成 立若，是 是否立.成 四第步，判断r=“”0是否成.立若，则是n 是质不数结，算束法否；,则不是质数 ，束结法算否则，将i ;值的加1 增用仍i表示 的；增加1值，仍i用示表；第五步 ，断“i>判(-n)1是”否立成若，是 ，五步，第断判“(n 1)”是-否成立若是，, n (否成立 是是质数结，束法；算则，否则n是 数，结质算法束否；,则返 第三步回.第三 步

.我们

程序框图与算法的基本逻辑结构

可以将述上算法下面的用图形示： 表我可以将们上算法述下用的面图表示：形开始 输入n 输 i入2= 以i的除数余 求除n以 余的 数以 i的除增加 值，仍 用示 的表增值加1,仍i用示 表值的加 增=r 0>i-1或rn=0 n?是 r=? ?0否 否输 “ n是质数出 ”质数

是

输出是 不是质“ 不是数数质”输 “出不n质是”数 束

结

程序框图与算法的基本逻辑结构

述表示上算法的形称图为算法程的框 序上述表算法的示形称为算法图的序框 程又称程流图其中 多的边叫形做序 程程图流 ，又图流称程，其图的中多边形做叫序 程带向箭方的头叫线做程流 流线线，程 框，带向方头箭线的叫流程做，你能线指 出序框图的程含义吗？ 指出序框图程的含吗？ 用义序框程 用程、序、框程流线及字文说来表明 示算的法形. 图算法图的形

程序框图与算法的基本逻辑结构

开始输 入n输 i=2入

端终(起止框), 终端框框起(框止，)表示一 个算法起的 和结始束n除以 的余数 除以i的余 除以数 余的r

i数i=1 否+i>n1-或=r0? 是 或否r=0?是 n不是数 质是不质数n是 质 数是数质结

束

程序框图与算法的基本逻辑结构

始开 入n输输入 输入、、出框输表示 一算个输入和法 出的输息

i信=2n除以的i余

数rii+1= 否i>n-1r或=0? 是否 =0r?是 n不质是数n 质是数结束

程序框图与算法的基本逻辑结构

开始 入n输i 2

处理框=执(框) 处理行框执行框( 赋)值 、赋、计值算n以除的i余r数ii+=1否

i>-1或r=n0?是 否=0r

?是 n不质是 n是数数质结束

程序框图与算法的基本逻辑结构

始 输入开ni 2=

断框判 判某断一条件否是成，立 判断某一件条否是立，成成 时在出口立处标“明 立时在口处标明出“是”;不成 时立标明否“ 不”成时立明标“

除以ni余数的ri=i+1 否in>-1或r0= ? 是否r=?0是 n不是质数 n质是数

结束

开始 输入n

程序框图与算法的基本逻辑结构

流线程

i2=

除以i的余数rn

ii+1=连点接in>-1r或=? 0 是否r0?

=否是n不是 数 n质是数质

结束

又

程序框图与算法的基本逻辑结构

称流图,程是一种规定用的图 程序形框图又称:程流图 一是种规用的定形图、指向及文字线明来说确、 又称准程图 流是种用规一的图形、指向定线及文说字明准来、确直 观的表算示法图形. 的直观的示表算的法图形.名 作称用表示 算法 起的和结始束端框终起止框

名称或输入、输出 输框、入

作用表算法的输入示和输 出的信息名称处理或执行框

框作用赋值 赋、值、计算名

称断判

框用作

判某断一件是条成立， 否断某一判条件是否成，立 立在出口成处明“标 成立出在处标口明“”是或“” Y不立成标明“否或”“N” 不成标明立“图形

程序框图与算法的基本逻辑结构

号符名称 功 能

终端框起 止框 (起止框))输 入 、入输输、 框 处出框 执行框理) (行框执)判 断

框表示个算法一起的始结和束 示表一个法输入和算出输 的信 息赋值、赋值、 算判断某一计条件否成立是，判 某断条一是否成立件成立时在 ，出处口标明“Y” ; 出处口标“明是”或Y“”不成；立 标时“明时标明 否“”或N“”流程

线连接序框，程示表法步算骤的 连程序接框 执行顺，序

程序框图与算法的基本逻辑结构

开

顺序始结构

输入 输入 n=2

n除以 的余i数 除i的以余数 以 的余除数r循结构i=i环+ 否1in->或r=1?0 或 是否条件结

构=0?r 是n不质是数 不质数 n是是质数是质 数结束

程序框图与算法的基本逻辑结构

序结构顺框及图示表1.顺 序结 构照按骤步次执行依的一算个 法顺序构结:照步按骤次执行的依一算个 顺序法构 结按照骤依步执次行2 顺.序构结的流程图 顺序构的结程流图

语句A 语 语句句 语B

程序框图与算法的基本逻辑结构

句1()出写中图序程框的运行结图果 例11(写)出图程中序框图的运行果结 (:)写1出图程中序图的运行框结：开果始输a入 ，入 输，b a2= = b4= ==aSb+b//a= +输S 输出出 结束图输出S=中图中 输 = 5出2 ;/

程序框图与算法的基本逻辑结构

2)(写下出算列法的能。 (功)写2出下列法算功能。的 写下出列算法的功能始开入a输，输入 b,da2=b2 =

c+= d =输出c 出输结束

左 算图的法能 功是 求数两平和的

方算术平根方；