算法初步课件.ppt

1、高一新课标（配北师大版）第二章、算法初步一、算法的基本结构二、排序问题一、算法的基本结构1、顺序结构2、选择结构3、循环结构 尽管不同的算法千差万别，但它们都是由三种基本的逻辑结构构成的，这三种逻辑结构就是顺序结构、选择结构、循环结构。1、顺序结构AB（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图例、己知点P（x0,y0)和直线l:Ax+By+C=0,求点P到直线的距离d,设计一个算法，解决这一问题，并画出流程图。解：算法步骤如下：（1）输入点的坐标x0,y0，输入直线方程的系数A，B和常数C；(

2、2)计算：z1:=Ax0+By0+C;(3)计算：z2:=A2+B2;(5)输出d.流程图(4)计算：21|:zzd 开始输入x0,y0,A,B,CZ1:=Ax0+By0+CZ2:=A2+B2输出d结束流程图如图所示：21|:zzd 程序12、选择结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图条件步骤2步骤1是否 计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.例、试设计一个求一元二次方程ax2+bx+c=0(a0)的根的算法，

3、并画出流程图。解：算法步骤如下：（1）计算:=b2-4ac;(3)输出解x1,x2或实数解的信息。流程图(2）如果0,则原方程无实数解；否则（0），令abxabx2:,2:21开始输入a,b,c计算:=b2-4ac输出无实数解结束流程图如图所示：终值是否例1：设计算法，求和1+2+3+100Sum:=Sum+1输出Sum开始Sum:=0,i:=1i:=i+1结束i100是否程序3例2：设计算法流程图，求解方程x3+4x-10=0 在区间0，2内的解（精确至10-5）返回开始a:=0,b:=1a:=(a+b)/2输出(a+b)/2结束f(a+b)/2)=0是f(a)f(a+b)/2)0b:=(a

4、+b)/2否b-a10-5否是是否程序41、有序列直接插入排序法基本过程如下：假设现在己有按从小到大排列好的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+1a:=Ri;Ri:=Ri+1;Ri+1:=a否i=n否i:=1i:=i+1例：输入5个数，将它们按照从小到大顺序排列好程序6欢迎使用本课件！制作:李群贤老师