人教A版高中数学必修3 第一章 112 程序框图和算法的基本逻辑结构 课件第一课时顺序结构

1、1.1.2,程序框图与,算法的基本逻辑结构,上节课例题,任意给定一个大于,1,的整数,n,试设计一个,算法判定,n,是否为质数,算法分析,1,判断,n,是否等于,2,如果,n=2,则,n,为质数,若,n2,则执行第,2,步,2,依次从,2,到,n-1,检验是不是,n,的因数,即是否整除,n,若存在这样,的数,则,n,不是质数,若不存在这样的数,则,n,为质数,以上是用自然语言描述一个算法,为了使得算法的描述更为直观和,步骤化,下面介绍另一种描述算法的方法,流程图,流程图的通俗解释,由一些图框和有向箭头构成,表示算,法按一定的顺序执行,上例算法的流程图,见下页,复习,流程图的图形符号,1,有箭头

2、指向的线,2,不同形状的框图,结束,开始,i=2,输入,n,in-1,或,r=0,i,的值增加,1 (i=i+1,r=0,是,否,否,求,n,除以,i,的余数,r,图形符号,名称,功能,终端框,起止框,输入,输出框,处理框,执行框,判断框,表示一个算法的,起始和结束,表示一个算法输,入和输出的信息,赋值、计算,判断某一条件是否成,立,成立时在出口处标,明,是,或,Y,不,成立时标明“否”或,N,算法中从上一步,骤指向下一步骤,流程线,用来根据给定的条件,是否满足决定执行两,条路径中的某一路径,判断框,赋值、运算,执行框,表示输入输出,操作,输入,输出框,表示一个算法的,起始与结束,起止框,含义

3、,名,称,图形符号,2,对程序框,表示的功能描述正确的一项,是,A,表示算法的起始和结束,B,表示算法输入和输出的信息,C,赋值、计算,D,按照算法顺序连接程序图框,1,流程图的功能是,A,表示算法的起始和结束,B,表示算法的输入和输出信息,C,赋值、运算,D,按照算法顺序连接程序图框,练习,D,B,结束,开始,i=2,输入,n,in-1,或,r=0,i,的值增加,1 (i=i+1,r=0,是,否,否,求,n,除以,i,的余数,r,顺序结构,条件结构,循环结构,算法三种基本逻辑结构,算法三种基本逻辑结构,顺序结构、条件结构、循环结构,流程图表示，实例,程序演示,顺序、条件、循环三种基本的逻辑结

4、构,1,顺序结构,最简单的算法结构，框与框之间从上到下进行,任何算法都离不开顺序结构,步骤,n,步骤,n+1,例,1,已知一个三角形的三边边长分别为,a,b,c,利用海伦,秦九韶公式设计一个算法,求出它的,面积,画出算法的程序框图,开始,输出,S,结束,2,a,b,c,p,S,p,p,a,p,b,p,c,开始框,处理框,输出框,结束框,输入,输入框,练习,1,求两个实数,a,b,的平均值,x,第一步,输入两个实数,a,b,第二步,计算,c=a+b,第三步,计算,x=c/2,第四步,输出,x,输出,开,始,输入,a,b,b,a,c,x=c/2,结,束,解：用数学语言,练习,2,鸡兔同笼,是我国隋朝时期的数学,著作孙子算经中的一个有趣而具有深远影,响的题目,今有雉兔同笼,上有三十五头,下有九,十四足,问雉兔各几何,请你设计一个这类问题,的通用算法,并画出算法的程序框图,设有,X,只鸡,Y,只兔,则,解,鸡兔同笼,设鸡兔总头数为,H,总脚数为,F,求,鸡兔各有多少只,算法,分析,如下,2,4,X,Y,H,X,Y,F,解方程组,得,4,2,2,2,X,H,F,Y,F,H,第一步,输入总头数,H,总脚数,F,第二步,计算鸡的个数,x=(4H-F)/2,第三步,计算兔的个数,y=(