《2.1顺序结构与选择结构》课件高中数学北师大版必修3.ppt

§2算法框图的基本结构及设计 2.1顺序结构与选择结构 一般而言，在解决某些问题时，需要 设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决问题的算法（Algorithm），简单的说，算法就是解决问题的步骤和方法。 算法的特点： 课前练习： 1.已知点P0(x0,y0)和直线L:Ax+By+C=0， 求点P到直线L的距离d。设计一个算法。 2.设计算法判断一元二次方程 ax2+bx+c＝0（a≠0）是否有实数根。 1.解：算法步骤如下： (1)输入点的坐标x0 , y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (4)计算 (5)输出 d (1)输入三个系数：a,b,c (2)计算 (3)判断 是否成立。 若是，则输出“方程有实根”； 否则，输出“方程无实数根”. 2.解：算法步骤如下： 1.解:算法步骤如下： (1)输入点的坐标x0 ,y0和 直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z1=A2+B2 (4)计算 (5)输出 d 顺序 结构 2.解:算法步骤如下： 选择 结构 (1)输入三个系数：a,b,c (2)计算 (2)计算 (3)判断 是否成立。 若是,则输出“方程有实根”； 否则,输出“方程无实数根”. 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构和循环结构. 顺序结构:指按照步骤依次执行的一个算法， 称为具有“顺序结构”的算法，或者称为算法的 顺序结构． 选择结构:在算法中,需要进行判断条件的真假, 依据判断的结果决定后面的步骤,这样的结构通常 称为“选择结构” ，也叫条件结构. 通常为了使算法结构更加清晰，可以 借助算法框图来描述算法。框图的特点是直观，清楚，便于检查和交流。 算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 算 法 框 图 常 用 图 形 连接流程框，指明方向 流程线 判断某一条件是否成立 判断框 赋值和计算 处理框(执行框) 表示输入和输出的信息 输入、输出框 表示一个算法的起始和 结束 终端框(起止框) 功 能 名 称 图形符号 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 计算 结束 画顺序结构算法框图时注意事项 (1)在算法框图中,开始框和结束框不可少； (2)顺序结构在算法框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 顺序结构是最简单、最基本的算法结构,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 步骤甲 步骤乙 注意： 输出的文字应加上引号！ 2.解:算法步骤如下： 选择 结构 (1)输入三个系数：a,b,c (2)计算 (3)判断 是否成立。 若是,则输出“方程有实根”； 否则,输出“方程无实数根”. 输出 “方程无实数解” 输出 “方程有实数解” △＜0 Y N 开始 输入a,b,c △=b2－4ac 结束 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也 不可能A框、B框都不执行． 真 假 条件 步骤甲 步骤乙 顺序结构 由若干个依次执行的 处理步骤组成的逻辑 结构,这是任何一个程序都离不开的基本结构。 在一个算法中,经常 会遇到一些条件的判断， 算法的流程根据条件是否 成立有不同的流向。 选择结构 真 假 条件 步骤甲 步骤乙 步骤甲 步骤乙 例1：尺规作图，确定线段AB的一个5等分点 作法：如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM // BD ,交AB 于 M 5、M为