1.2.1程序框图与算法的基本逻辑结构.ppt
1.1.2 1.1.2 程序框图与算程序框图与算法的基本逻辑结构法的基本逻辑结构 程序框图又称流程图，是一种用程序框、流程线及文程序框图又称流程图，是一种用程序框、流程线及文程序框图又称流程图，是一种用程序框、流程线及文程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形。字说明来准确、直观地表示算法的图形。字说明来准确、直观地表示算法的图形。字说明来准确、直观地表示算法的图形。程序框程序框程序框程序框名称名称名称名称功能功能功能功能终端框（起终端框（起终端框（起终端框（起止框）止框）止框）止框）表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法的起始和结束输入、输出输入、输出输入、输出输入、输出框框框框表示算法的输入和输出的信表示算法的输入和输出的信表示算法的输入和输出的信表示算法的输入和输出的信息息息息处理框（执处理框（执处理框（执处理框（执行框）行框）行框）行框）赋值、计算赋值、计算赋值、计算赋值、计算判断框判断框判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用判断一个条件是否成立，用判断一个条件是否成立，用“是是是是”、“否否否否”或或或或“Y”Y”、“N”N”标明标明标明标明1、程序框图：、程序框图：2、算法的三种基本逻辑结构、算法的三种基本逻辑结构:（1 1）顺序结构）顺序结构）顺序结构）顺序结构（2 2）条件结构）条件结构）条件结构）条件结构（3 3）循环结构）循环结构）循环结构）循环结构（1）顺序结构输入ni=2 由若干个依次执行的处理步骤组成的。这是由若干个依次执行的处理步骤组成的。这是任何一个算法都离不开的基本结构。任何一个算法都离不开的基本结构。（2）条件结构）条件结构r=0?n不是质数n是质数结束是是否否 在一个算法中，经常会遇到一些条件的判断，在一个算法中，经常会遇到一些条件的判断，在一个算法中，经常会遇到一些条件的判断，在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条算法的流程根据条件是否成立有不同的流向。条算法的流程根据条件是否成立有不同的流向。条算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。件结构就是处理这种过程的结构。件结构就是处理这种过程的结构。件结构就是处理这种过程的结构。例例5 5、设计算法、设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（）的根的根,画出相应的程序框图画出相应的程序框图 a0a0输出输出输出输出x x x x1 1 1 1,x,x,x,x2 2 2 2输入输入输入输入a a,b b b b,c,c,c,cn-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2终端框终端框输入框输入框执行框执行框判断框判断框输出框输出框终端框终端框流程线流程线复习复习（3）循环结构）循环结构i 的值增加1,仍用 i 表示in1或r=0?否是是求n 除以 i 的余数 r 在一些算法中，从某处开始，按照一定条件反复执行在一些算法中，从某处开始，按照一定条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。为循环体。循环体循环体满足条件满足条件?是是否否While（当型）循环（当型）循环 是是满足条件满足条件?否否Until（直到型）循环（直到型）循环循环体循环体先判断先判断 后执行后执行先执行先执行 后判断后判断 先判断指定的条件是先判断指定的条件是否为真，若条件为真，否为真，若条件为真，执行循环条件，条件为执行循环条件，条件为假时退出循环。假时退出循环。先执行循环体，然后再检先执行循环体，然后再检查条件是否成立，如果不查条件是否成立，如果不成立就重复执行循体，直成立就重复执行循体，直到条件成立退出循环。到条件成立退出循环。练习：设计一个计算练习：设计一个计算123n的值的算的值的算法，并画出程序框图。法，并画出程序框图。第一步：第一步：输入输入n；第二步：第二步：令令i=1,P=1;第三步：第三步：若若in成立，成立，则执行第三步；则执行第三步；否则，输出否则，输出P，结束算法；，结束算法；第四步：第四步：P=Pi；第五步：第五步：i=i+1,返回第三步。返回第三步。i n?i=1开始开始输出输出P结束结束否否是是P=1i=i+1P=Pi程序框图：程序框图：算法分析：算法分析：当型循环结构输入输入n第一步：第一步：输入输入n；第二步：令第二步：令i=1,P=1;第三步：第三步：P=Pi；第四步：第四步：i=i+1；第五步：第五步：直到直到in时时,输出输出P，结束算法，结束算法，否则返回第二步。否则返回第二步。算法分析：算法分析：in?i=1开始开始输出输出P结束结束否否是是P=1i=i+1P=Pi直到型循环结构直到型循环结构循环体程序框图：程序框图：练习：设计一个计算练习：设计一个计算123n的值的算法，并画出程序框图。的值的算法，并画出程序框图。三种基本结构（表示一个良好算法的基本单元）三种基本结构（表示一个良好算法的基本单元）三种基本结构（表示一个良好算法的基本单元）三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构顺序结构顺序结构 条件结构（选择结构）条件结构（选择结构）条件结构（选择结构）条件结构（选择结构）循环结构循环结构循环结构循环结构ABPAB成立成立不不成立成立 成立成立AP不成立不成立AP成立成立不不成立成立WhileWhile（当型）循环当型）循环当型）循环当型）循环UntilUntil（直到型）循环直到型）循环直到型）循环直到型）循环
