算法的基本结构(1)

算法的基本结构(1)nullnullnull课前练习：1.已知点P0(x0,y0)和直线L:Ax+By+C=0，求点P到直线L的距离d。设计一个算法。2.给定平面内任意两点A(x1,y1),B(x2,y2).设计一个算法，求两点连线的斜率。null1.解：算法步骤如下：(1)输入点的坐标x0,y0和直线方程的系数A.B.C(2)计算 Z1=Ax0+By0+C(3)计算 Z2=A2+B2(4)计算(5)输出dnull2.解：算法步骤如下：(1)输入点的坐标x1,y1,x2,y2(2)判断x1是否等于x2.若x1＝x2，则输出“斜率 ...

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

                    本文档为【算法的基本结构(1)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

算法的基本结构(1)

你可能还喜欢