1、Office组件之word2007Office组件之word20071.1.2 程序框图与算法的基本程序框图与算法的基本逻辑结构(第逻辑结构(第2课时)课时)程序框程序框名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成 立 时 在 出 口 处 标 明成 立 时 在 出 口 处 标 明“是是”或或“Y”,不成立时不成立时标明标明“否否”或或“N”.程序框图又称流程图程序框
2、图又称流程图,是一种用规定的图形、是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形流程线及文字说明来准确、直观地表示算法的图形.(1 1)顺序结构)顺序结构:是任何一个算法都不可缺少的基本结是任何一个算法都不可缺少的基本结构,它由若干个依次执行的处理步骤组成。构,它由若干个依次执行的处理步骤组成。(2)条件结构)条件结构:是指在算法中通过对条件的判断,是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。根据条件是否成立而选择不同流向的算法结构。程序框图包含下面的三种逻辑结构程序框图包含下面的三种逻辑结构:(3)循环结构)循环结构:需要需要重复执行同一操作重复
3、执行同一操作的结构称的结构称为循环结构。即从某处开始,按照一定条件反复为循环结构。即从某处开始,按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为执行某一处理步骤。反复执行的处理步骤称为循循环体。环体。例例1 1:写出图中程序框图的运行结果写出图中程序框图的运行结果 开始开始输入输入a,ba2b4Sa/bb/a 输出输出S结束结束(1)图中输出)图中输出S ;5/2顺序结构顺序结构:解:算法如下:解:算法如下:第一步:输入第一步:输入x;第二步:如果第二步:如果x0,则,则xx;否则,否则,xx;第三步:输出第三步:输出x。相应的程序框图如下:相应的程序框图如下:例例2 2:设计求一个数
4、设计求一个数x的绝对值的算法,并画出相应的的绝对值的算法,并画出相应的程序框图。程序框图。结结 束束YN开开始始输入输入xx0?输出输出(x)输出输出x若输入-5,则输出5条件结构条件结构:当当型型循循环环结结构构满足条件满足条件?循环体循环体YN 当型循环结构在每次执行循环体前对控制循环当型循环结构在每次执行循环体前对控制循环条件进行判断条件进行判断,当条件满足时执行循环体当条件满足时执行循环体,不满足则终不满足则终止止循环循环.循环结构循环结构:直直到到型型循循环环结结构构条件条件循环体循环体YN 直到型循环直到型循环执行了一次循环体执行了一次循环体之后之后,对控制循环对控制循环条件进行判
5、断条件进行判断,当条件不满足时执行循环体当条件不满足时执行循环体,直到条件直到条件满足则终止循环满足则终止循环.例例1、设计一个计算、设计一个计算123100的值的的值的算法,并画出程序框图。算法,并画出程序框图。算法如下:算法如下:第一步:第一步:i1;第二步:第二步:s0;第三步:第三步:ssi;第四步:第四步:ii1;第五步:如果第五步:如果i小于或等于小于或等于100,返回重新执行第三步,第四步,返回重新执行第三步,第四步,第五步,否则,算法结束,最后得到的第五步,否则,算法结束,最后得到的s值就是值就是123100的值。的值。开始开始i 100?否否是是输出输出S结结束束i=1S=0
6、S=S+ii=i+1开始开始i100?否否是是输出输出s结束结束i=1S=0i=i+1S=S+i两种方法进行对比两种方法进行对比结束i=i+1S=S+ii100?否是是否I7?开始x1I2xxIII1输出x结束左图输出的x=_12367练习练习1 算法的基本逻辑结构有三种算法的基本逻辑结构有三种:顺序结构、条件结顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结构包含条件结构,这三种是最基本的结构,循环结构包含条件结构,这三种基本逻辑结构共同构成了算法的基本结构。基本逻辑结构共同构成了算法的基本结构。2循环结构要在某个条件下终止循环,这就需要条循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结件结构来判断。因此,循环结构中一定包含条件结构,但不允许构,但不允许“死循环死循环”。课堂小结课堂小结