一、算法的基本结构.pptVIP

例1. 已知两个单元分别存放了变量x和y的值,试交换这两个变量值,并写出一个算法，并用流程图表示； * 一、算法的基本结构 1、顺序结构 2、条件分支结构 3、循环结构 尽管不同的算法千差万别，但它们都是由三种基本的逻辑结构构成的，这三种逻辑结构就是: 1、顺序结构 A B （1）顺序结构：框与框之间按照从上到下的顺序进行，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的程序框图： 例、己知点P（x0,y0)和直线l:Ax+By+C=0,求点P到直线的距离d,设计一个算法，解决这一问题，并画出程序框图。 解：算法步骤如下： （1）输入点的坐标x0,y0，输入直线方程的系数A，B和常数C； (2)计算：z1=Ax0+By0+C; (3)计算：z2=A2+B2; (5)输出d. 程序框图 (4)计算： 开始 输入x0,y0,A,B,C Z1:=Ax0+By0+C Z2:=A2+B2 输出d 结束 流程图如图所示： 程序1 S1 p=x； S2 x=y； S3 y=p． 开始 结束 P=x x=y y=p 算法 输出x,y S4 输出x,y 2、条件分支结构 （1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件分支结构，有时也称为条件结构、选择结构等。 （2）条件分支结构的流程图如图 条件 步骤2 步骤1 是 否 例、试设计一个求一元二次方程ax2+bx+c=0(a≠0) 的根的算法，并画出流程图。 解：算法步骤如下： （1）计算Δ=b2-4ac; (3)输出解x1 ,x2或实数解的信息。 程序框图 (2）如果Δ0,则原方程无实数解；否则（ Δ≥0），令 开始 输入a,b,c 计算Δ=b2-4ac 输出无实数解 结束 流程图如图所示： Δ0 输出x1,x2 程序2 N Y