【全程复习方略】2014-2015学年度高中数学（北师大版必修三）优质课件 2.2 2.1 顺序结构与选择结构 .pptVIP

§2 算法框图的基本结构及设计 2.1 顺序结构与选择结构 已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d. ● A(x0,y0) 设直线垂直于L L 解：算法步骤如下： (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 计算Z2=A2+B2 结束 计算d= 输出d 本节课我们来学习算法框图的两种结构 1.理解算法框图的顺序结构和选择结构；（重点） 2.能用文字语言表示算法，并能将算法用顺序结构和选择结构表示为简单的框图.（难点） 算法框图： 在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤. 功能 框图 赋值、计算 判断某一条件是否成立 终端框 (起止框) 输入、输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 （1）使用标准的图形符号. （2）框图一般按从上到下、从左到右的方向画. （3）除判断框外，大多数框图符号只有一个进入点 和一个退出点.判断框是具有超过一个退出点的唯一框图符号. （4）判断框，“是”与“否”两分支的判断. （5）在图形符号内描述的语言要简练清楚. 提升总结：画程序框图的规则如下： 例1 尺规作图，确定线段AB的一个5等分点. A B G P F E C M D 作法：作图步骤如下: 1.从已知线段的左端点A出发,作一条射线AP; 2.在射线上任取一点C,得线段AC; 3.在射线上作线段CE=AC; 4.在射线上作线段EF=AC; 5.在射线上作线段FG=AC; 6.在射线上作线段GD=AC,那么线段AD=5AC; 7.连接DB; 8.过C作BD的平行线, 交线段AB于点M,这样点M就是线段AB的一个5等分点. 步骤甲 步骤乙 顺 序 结 构 算法框图 开始 从A点出发作一条射线 在射线上取点C,得单位线段AC 在射线上作线段CE=EF=FG=GD=AC 过点C作BD的平行线交AB于点 M, 即为线段AB的一个5等分点 结束 连接DB 变式练习：任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图. 第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步. 第二步, x的绝对值等于 －x,令m=－x; 第三步,输出m. 算法分析: m=-x 开始 输入x x0 m=x 输出m 否 是 结束 选 择 结 构 由若干个依次执行的处理步骤组成的逻辑结构.这是任何一个程序都离不开的基本结构. 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为选择结构. 步骤甲 步骤乙 条件 步骤甲 步骤乙 顺序结构 选择结构 例2 通常说一年有365天,它表示地球围绕太阳转一周所需要的时间,但事实并不是这样简单.根据天文资料,地球围绕太阳转一周所需要的精确时间是365.242 2天,称之为天文年.这个误差看似不大,却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰,百年少一闰,每四百年又加一闰.如何判断某一年是不是闰年呢?请设计一个算法,解决这个问题,并用框图描述这个算法. 解:算法步骤如下: 1.若y不能被4整除,则输出“y不是闰年”. 2.若y能被4整除,则判断y是否能被100整除: (1)若y不能被100整除,则输出“y是闰年”; (2)若y能被100整除,则判断y是否能被400整除: ①若y能被400整除,则输出“y是闰年”; ②若y不能被400整除,则输出“y不是闰年”. 这个算法的框图如图： 开始 输入y 4整除y 是 否 100整除y 400整除y 否 是 输出“y不是闰年” 输出“y是闰年” 结束 是 否