算法初步ppt课件

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,高一新课标（配北师大版）,第二章、算法初步,一、算法的基本结构,二、排序问题,高一新课标（配北师大版）第二章、算法初步一、算法的基本结构二,1,一、算法的基本结构,1、顺序结构,2、选择结构,3、循环结构,尽管不同的算法千差万别，但它们都是由三种基本的逻辑结构构成的，这三种逻辑结构就是顺序结构、选择结构、循环结构。,一、算法的基本结构1、顺序结构2、选择结构3、循环结构,2,1、顺序结构,A,B,（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。,（2）顺序结构的流程图如图,1、顺序结构AB（1）顺序结构是指在一个算法中运算是按照步骤,3,例、己知点P（x,0,y,0,)和直线l:Ax+By+C=0,求点P到直线的距离d,设计一个算法，解决这一问题，并画出流程图。,解：算法步骤如下：,（1）输入点的坐标x,0,y,0,，输入直线方程的系数A，B和常数C；,(2)计算：z,1,:=Ax,0,+By,0,+C;,(3)计算：z,2,:=A,2,+B,2,;,(5)输出d.,流程图,(4)计算：,例、己知点P（x0,y0)和直线l:Ax+By+C=0,求点,4,开始,输入,x,0,y,0,A,B,C,Z,1,:=Ax,0,+By,0,+C,Z,2,:=A,2,+B,2,输出d,结束,流程图如图所示：,程序1,开始输入x0,y0,A,B,CZ1:=Ax0+By0+CZ2,5,2、选择结构,（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。,（2）选择结构的流程图如图,条件,步骤2,步骤1,是,否,计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.,2、选择结构（1）选择结构是指在算法中有时要进行判断，判断的,6,例、试设计一个求一元二次方程ax,2,+bx+c=0(a0)的根的算法，并画出流程图。,解：算法步骤如下：,（1）计算:=b,2,-4ac;,(3)输出解x1,x2或实数解的信息。,流程图,(2）如果0,则原方程无实数解；否则（0），令,例、试设计一个求一元二次方程ax2+bx+c=0(a0),7,开始,输入,a,b,c,计算:=b,2,-4ac,输出无实数解,结束,流程图如图所示：,终值,是,否,4、循环结构的算法流程图循环量：=初始值循环体循环量：=循环,10,例1：设计算法，求和1+2+3+100,Sum:=Sum+1,输出Sum,开始,Sum:=0,i:=1,i:=i+1,结束,i100,是,否,程序3,例1：设计算法，求和1+2+3+100Sum:=Sum+,11,例2：设计算法流程图，求解方程x,3,+4x-10=0 在区间0，2内的解（精确至10,-5,）,返回,开始,a:=0,b:=1,a:=(a+b)/2,输出(a+b)/2,结束,f(a+b)/2)=0,是,f(a)f(a+b)/2)0,b:=(a+b)/2,否,b-a10,-5,否,是,是,否,程序4,例2：设计算法流程图，求解方程x3+4x-10=0,12,1、有序列直接插入排序法,基本过程如下：,假设现在己有按从小到大排列好的n个数，我们要将新数A插入到这个有序列中。,（1）用变量Ri(i=1,2,n)表示这n个己排好的数；,（2）将A与最后一个数Rn,比较，若ARn,则令Rn+1:=A,排序完成，若ARn,则令Rn+1:=Rn;,（3）将A与Rn-1比较，若ARn-1,则令Rn:=A,排序完成，若ARn-1,则令Rn:=Rn-1;,（4）不断得复上述过程，即将A与有序列中的每一个数比较，直到出现ARj或An-1,是,RiRi+1,a:=Ri;Ri:=Ri+1;Ri+1:=a,否,i=n,否,i:=1,i:=i+1,冒泡排序的算法流程图：开始j:=1i:=i+1结束jn-1,17,例：输入5个数，将它们按照从小到大顺序排列好,程序6,例：输入5个数，将它们按照从小到大顺序排列好程序6,18,欢迎使用本课件！,制作:李群贤老师,欢迎使用本课件！制作:李群贤老师,19,