高中数学 第一章 算法初步 113 算法的三种基本逻辑结构课件 新人教B版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.3,算法的三种基本逻辑结构,一、复习引入,1.1.3,算法的三种基本逻辑结构,通常用一些通用图形符号构成一张图来表示算法。这种图称做,程序框图,（简称框图）也叫,流程图,。,程序框,名称,功能,起止框,表示一个算法的起始和结束，是任何流程图不可少的。,输入输出框,表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。,处理框,赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。,判断框,判断某一条件是否成立，成立时在出口处标明“是”或“,Y”,；不成立时标明“否”或“,N”,。,二、提出问题,算法的基本逻辑结构,通过各式各样的算法和框图进行分析和研究，证明只须用,顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究,我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。,三、概念形成,概念,1.,顺序结构,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。,顺序结构在程序框图,中的体现就是用流程线将,程序框自上而下地连接起,来，按顺序执行算法步骤。,步骤,n,步骤,n,1,三角形,ABC,的底,BC,为,4,高,AD,为,2,求三角形,ABC,的面积,S,试设计该问题的算法和流程。,结束,开始,计算,S=1/2ah,输出,S,输入,a=4,h=2,顺序结构,三、概念形成,概念,1.,顺序结构,是,是,三、概念形成,概念,2.,条件分支结构,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。,分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。,步骤,A,步骤,B,满足条件？,否,步骤,A,满足条件？,否,三、概念形成,任意给定,3,个正实数,设计一个算法，判断分别以这,3,个数为三边边长的三角形是否存在。画出这个算法的程序框图。,概念,2.,条件分支结构,开始,输入,a,，,b,，,c,a+b,c,，,a+c,b,，,b+c,a,是否同时成立？,存在这样的,三角形,不存在这样,的三角形,结束,否,是,条件分支结构,例,1.,已知点 和直线 ，求点,到直线 的距离 。,四、应用举例,解：,（,1,）用数学语言来描述算法,:,S1:,输入点的坐标 ，输入直线方程的系数,A,，,B,，,C,；,S2:,计算,；,S3:,输出 ；,S1:,输入点的坐标，及直线系数：,例,1.,已知点 和直线 ，求点,到直线 的距离 。,四、应用举例,解：,（,2,）用框图来描述算法,:,开始,输入,结束,S2:,计算：,S3:,输出 ；,例,.,设火车托运行李时，每千米的费用（单位：元）标准为：,四、应用举例,解：先输入托运重量为,P,和里程,D,，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程,D,想成，最后输出托运行李费用,M,。,画出行李托运费用的程序框图。,例,3.,写出下列程序框图的运行结果。,四、应用举例,开始,输出,S,结束,（,1,）,运行结果,。,例,3.,写出下列程序框图的运行结果。,四、应用举例,（,2,）,当,x,输入，,-2,，,0,，,2,时运行结果,分别是,。,开始,输入,x,输出,y,结束,例,3.,写出下列程序框图的运行结果。,四、应用举例,（,3,）已知函数 ，程序框图表示的是给出,x,值，求相应的函数值的算法。将框图补充完整。,其中,处应填写,；处应填写,。,算法,课堂练习,1.,如果考生的成绩大于或等于,60,分，则输出,“,及格,”,，否则输出,“,不及格,”,，用流程图表示这一算法的过程。,输入,x,x,60,Y,N,开始,结束,输出,“,及格,”,输出,“,不及格,”,算法,课堂练习,2.,下面的流程图表示了一个什么样的算法？,输出,b,N,Y,N,Y,a,b,且,输入,a,b,c,b,c,输出,a,输出,c,开始,结束,a,c,所给流程图描述了求三个数,a,b,c,的最大数的算法。,算法,课堂练习,3.,下边的程序框图（如图所示），能判断任意输入的数,x,的奇偶性，其中判断框内的条件是（）,A.,m,=0 B.,x,=0,C.,x,=1 D.,m,=1,A,