程序框图与算法的基本逻辑结构课件.ppt

1.1.2 程序框图与算法的基本逻辑结构,“判断整数n（n2）是否为质数”的算法步骤:,第一步，给定一个大于2的整数n；,第二步，令i=2；,第三步，用i除n，得到余数r；,第四步，判断“r=0”是否成立：若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；,第五步，判断“i(n-1)”是否成立：若是，则n是质数，结束算法；否则，返回第三步.,是,结束,这种表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？,程序框图：用程序框、流程线及文字说明来表示算法的图形.,康乐中学,一、程序框图,康乐中学,一、程序框图,基本的程序框和它们各自表示的功能如下:,终端框(起止框),表示一个算法的起始和结束,输入、输出框,表示一个算法输入和输出的信息,处理框(执行框),判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.,判断框,赋值、计算,流程线,连接程序框,连接点,连接程序框图的两部分,一、程序框图,顺序结构,循环结构,条件结构,二、算法的基本逻辑结构,康乐中学,二、算法的基本逻辑结构,康乐中学,三、顺序结构,1.顺序结构:按照步骤依次执行的一种算法。,2.顺序结构的流程图,康乐中学,例1、若一个三角形的三条边长分别为a，b，c，令，则三角形的面积.你能利用这个公式设计一个计算三角形面积的算法步骤吗？,第一步，输入三角形三条边的边长a，b，c.,第二步，计算.,第三步，计算.,第四步，输出S.,康乐中学,上述算法的程序框图如何表示？,在程序框图中,开始框和结束框不可少！,例2、已知两个数A、B，试设计一个算法交换两个数的值，并画出程序框图表示。,第一步，输入A，B的值；,第二步，令C=A；,第三步，令A=B；,第四步，令B=C；,第五步，输出A，B.,康乐中学,1、设计一算法：输入圆的半径,输出圆的面积，并画出流程图。,算法分析：,第一步：输入圆的半径,第二步：利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；,第三步：输出圆的面积。,康乐中学,2、下图所示的是一个算法的流程图，已知=3，输出的b=7,求 的值.,康乐中学,3、一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.,算法分析：,第一步，输入m，n.,第二步，计算鸡的只数.,第三步，计算兔的只数y=m-x.,第四步，输出x，y.,康乐中学,