基本逻辑结构ppt课件.ppt

《基本逻辑结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0？是是结束否否i=i+1开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0？是

2、是结束否否求n除以i余数ri的值增加1，仍用i表示i>n-1或r=0？否i=2输入nr=0？输出“n是质数”输出“n不是质数”是否顺序结构循环结构条件结构开始结束是(1)顺序结构的形式为课堂互动讲练(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.第一步:输入任意一个正实数r；第二步:计算圆的面积:S=πr2;第三步:输出圆的面积S.开始S=πr2结束输入正实数r输出S例1、写出图1、图2中程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束（1）图中输出S

3、＝；开始输入a，bsum＝a＋b输出sum结束（2）右图算法的功能是。求两数的和解：求面积的算法:第一步：输入三角形三条边的长a、b、c；第二步:计算第三步:计算第四步:输出三角形的面积S输出S例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积.开始结束输入a,b,c顺序结构的程序框图的基本特征：（2）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（3）处理框按计算机执行顺序沿流程线依次排列.r=0？输出“n是质数”输出“n不是质数”是否条件结构(2)条件结构---在一算法中,经常会遇到一些条件的判断

4、,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)分类是算法中经常发生的事情，条件结构的主要作用就是表示分类.[例4]任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.算法分析:第一步:输入3个正实数a,b,c;第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角形.第一步:输入3个正实数a,b,c;第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角

5、形.程序框图:开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?是存在这样的三角形不存在这样的三角形否结束第一步:输入3个正实数a,b,c;第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角形.设计一个求任意数的绝对值的算法,并画出程序框图第一步:输入x;第二步:如果x≥0,那么输出函数值x;如果x<0,那么输出函数值-x;程序框图开始输入xx≥0?是输出x结束输出-x否算法步骤:练习根据下面的程序框图，写出相应的函数解析式开始输入xX>1?输出y结束否是X>0?y=3x-11y=xy=2x-1是否作业：课本P20B组第1

6、题第二步，计算算法步骤：第一步，输入a1，b1，c1，a2，b2，c2.第三步，输出x，y开始输入a,b,c△≥0?△=0?结束输出x1,x2输出p输出方程没有实根是否是否求n除以i余数ri的值增加1，仍用i表示i>n-1或r=0？否循环结构算法的循环结构在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体.(3)循环结构----有两种形式，即当型和直到型．这两种形式的循环结构在执行流程上有所不同.某些循环结构用程序框图可以表示为：循环体满足条件？是否这种循环结构称为直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足

7、，就继续执行循环体，直到条件满足时终止循环.还有一些循环结构用程序框图可以表示为：循环体满足条件？是否这种循环结构称为当型循环结构在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.循环结构一定含有条件结构吗？提示：一定，在循环结构中需要判断是否继续循环，故循环结构一定含有条件结构.例6：设计一个计算1+2+3+…+100的值的算法，并画出程序框图第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.