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欢迎使用本课件!制作:李群贤老师