资源描述
,欢迎进入数学课堂,2020/5/8,算法的基本逻辑结构,算法初步,2020/5/8,复习引入:,1、算法的概念及其特点,2、程序框图的概念,3、程序框图图例的名称和意义（作用）,4、实例介绍,2020/5/8,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,2020/5/8,新课讲解:,算法的三种基本逻辑结构:,1.顺序结构,2.条件结构,3.循环结构,2020/5/8,2020/5/8,顺序结构,输入n,i=2,由若干个依次执行的处理步骤组成的。,2020/5/8,条件结构,r=0?,n不是质数,n是质数,结束,是,否,算法的流程根据条件是否成立有不同的流向。,2020/5/8,循环结构,i的值增加1,仍用i表示,in1或r=0?,否,是,是,求n除以i的余数r,在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。,2020/5/8,顺序结构,由若干个依次执行的处理步骤组成的。,例1已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。,2020/5/8,条件结构（选择结构）,算法的流程根据条件是否成立有不同的流向,例2任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。,2020/5/8,输入系数a,b,c,输出X1、X2,计算,计算,顺序结构,开始,结束,2020/5/8,设计算法,求一元二次方程ax2+bx+c=0（）的根,画出相应的流程图,a0,输出x1,x2,输入系数a,b,c,否,是,输出无实数解,条件结构,计算,开始,结束,2020/5/8,循环结构,While（当型）循环,Until（直到型）循环,在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。,在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。,2020/5/8,例4设计一个计算1+2+3+100的值的算法，并画出程序框图。,算法分析：第一步：令i=1,s=0;第二步：若i300?,输出n,结束,否,是,a=200,n=2005,n=n+1,直到型循环结构,2020/5/8,思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？,解：程序框图如下：,当型循环结构,2020/5/8,练习、设计一个求任意数的绝对值的算法，并画出程序框图。,开始,输入a,a0,输出|a|=a,输出|a|=-a,结束,N,Y,解：,2020/5/8,、利用二分法设计一个算法求的近似值，并画出程序框图。,解答参见p20,作业:P211.2.3,同学们,来学校和回家的路上要注意安全,同学们,来学校和回家的路上要注意安全,
展开阅读全文