高中数学 1.1.2算法的基本结构（一）课件 新人教a版必修3.ppt

* * * * * * * * * * 课前练习： 1.已知点P0(x0,y0)和直线L:Ax+By+C=0，求点P到直线L的距离d。设计一个算法。 2.给定平面内任意两点A(x1,y1),B(x2,y2).设计一个算法，求两点连线的斜率。 1.解：算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (4)计算 (5)输出d 2.解：算法步骤如下： (1)输入点的坐标x1,y1,x2,y2 (2)判断x1是否等于x2.若x1＝x2，则输出“斜率 不存在”的信息；否则计算 (3)输出k的值 1.解:算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (4)计算 (5)输出d 2.解:算法步骤如下： (1)输入点坐标x1,y1,x2,y2 (2) x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算 (3)输出k的值 判断 判断 顺序 结构 条件 结构 1.解:算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (4)计算 (5)输出d 顺序 结构 输入x0,y0,A.B.C 开始 计算 Z1=Ax0+By0+C 输出d 计算 Z2=A2+B2 结束 计算 输入x0,y0,A.B.C 开始 计算 Z1=Ax0+By0+C 输出d 计算 Z2=A2+B2 结束 计算 开始 输入 处理 输出 结束 算法的程序框图 起止框 表示一个算法的开始或结束 输入、输出框 框内标明输入、输出的内容 处理框 框内标明所进行的处理 流程线 表示从某一框到另一框的流向 设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的流程图 输入系数a,b,c 输出X1、X2 结束 开始 计算 计算 算法有三种基本逻辑结构（课本第7页） 顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 A B i=2 输入n 示意图 课本图1.1-3 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 例、写出图1、图2中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； 5/2 （2）图中输出a＝ 。 开始 输入R b＝ a＝2b 输出a 结束 2 练习1：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 （1）右图算法的功能 是 ； 求两数平方和 的 算术平方根 开始 输入a，b sum＝a＋b 输出sum 结束 （2）右图算法的功能 是 。 求两数的和 1.解:算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (4)计算 (5)输出d 2.解:算法步骤如下： (1)输入点坐标x1,y1,x2,y2 (2) x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算 (3)输出k的值 判断 判断 顺序 结构 条件 结构 2.解：算法步骤如下： (1)输入点的坐标x1,y1,x2,y2 (2)判断x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算 (3)输出k的值 输出k 结束 开始 x1=x2? 输入系数 x1,y1,x2,y2 否 是 输出斜率不存在 判断框 框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。 条件结构 （1）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。它的一般形式是： 条件 处理 是 否 条件 处理1 处理2 是 否 （2）此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执