《北师大版数学必修三:2.2.1顺序结构与选择结构ppt课件》由会员分享,可在线阅读,更多相关《北师大版数学必修三:2.2.1顺序结构与选择结构ppt课件(22页珍藏版)》请在金锄头文库上搜索。
1、精 品 数 学 课 件2019 届 北 师 大 版 2 算法框图的基本结构及设计2.1 顺序结构与选择结构 已知点已知点A(xA(x0 0,y,y0 0) )和直线和直线L:Ax+By+C=0L:Ax+By+C=0,设计一个,设计一个算法,求点算法,求点A A到直线到直线L L的距离的距离d d. .A(xA(x0 0,y,y0 0) )设直线垂直于设直线垂直于L LL L解:解:算法步骤如下:算法步骤如下:(1)(1)输入点的横、纵坐标输入点的横、纵坐标x x0 0 ,y,y0 0和直线方程的系数和直线方程的系数 A,B,CA,B,C(2)(2)计算计算 Z Z1 1=Ax=Ax0 0+By
2、+By0 0+C+C(3)(3)计算计算 Z Z2 2=A=A2 2+B+B2 2(5)(5)输出输出d d 为了更简洁、清晰、直观和便于检查,我们一为了更简洁、清晰、直观和便于检查,我们一般用框图表示算法般用框图表示算法. .如:如:输入输入x x0 0,y,y0 0,A,B,C,A,B,C开始开始计算计算 Z Z1 1= =AxAx0 0+By+By0 0+C+C计算计算Z Z2 2= =A A2 2+B+B2 2结束结束计算计算d=d=输出输出d d本节课我们来学本节课我们来学本节课我们来学本节课我们来学习算法框图的两习算法框图的两习算法框图的两习算法框图的两种结构种结构种结构种结构1.
3、1.理解算法框图的顺序结构和选择结构;理解算法框图的顺序结构和选择结构;(重点)(重点)2.2.能用文字语言表示算法,并能将算法用顺序结构和选能用文字语言表示算法,并能将算法用顺序结构和选择结构表示为简单的框图择结构表示为简单的框图. .(难点)(难点)算法框图:算法框图:在算法设计中,算法框图(也叫程序框图)可以准确、清在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤晰、直观地表达解决问题的思路和步骤. .框图框图 功能功能 赋值、计算赋值、计算 判断某一条件是否成立判断某一条件是否成立 终端框终端框( (起止框起止框) )输入、输出框输入、输出框 处理框
4、处理框 判断框判断框 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出表示一个算法输入和输出的信息的信息 基本的框图和它们各自表示的功能基本的框图和它们各自表示的功能(1 1)使用标准的图形符号)使用标准的图形符号. .(2 2)框图一般按从上到下、从左到右的方向画)框图一般按从上到下、从左到右的方向画. .(3 3)除判断框外,大多数框图符号只有一个进入点)除判断框外,大多数框图符号只有一个进入点 和一个退出点和一个退出点. .判断框是具有超过一个退出点的唯一判断框是具有超过一个退出点的唯一框图符号框图符号. .(4 4)判断框,)判断框,“是是”与与“否否”两分支的
5、判断两分支的判断. .(5 5)在图形符号内描述的语言要简练清楚)在图形符号内描述的语言要简练清楚. .提升总结:提升总结:画程序框图的规则如下:画程序框图的规则如下:例例1 1 尺规作图,确定线段尺规作图,确定线段ABAB的一个的一个5 5等分点等分点. .A AB BG GP PF FE EC CM MD D作法:作法:作图步骤如下作图步骤如下: :1.1.从已知线段的左端点从已知线段的左端点A A出发出发, ,作一条射线作一条射线AP;AP;2.2.在射线上任取一点在射线上任取一点C,C,得线段得线段AC;AC;3.3.在射线上作线段在射线上作线段CE=AC;CE=AC;4.4.在射线上
6、作线段在射线上作线段EF=AC;EF=AC;5.5.在射线上作线段在射线上作线段FG=AC;FG=AC;6.6.在射线上作线段在射线上作线段GD=AC,GD=AC,那么线段那么线段AD=5AC;AD=5AC;7.7.连接连接DB; DB; 8.8.过过C C作作BDBD的平行线的平行线, , 交线段交线段ABAB于点于点M,M,这样点这样点M M就是线段就是线段ABAB的一个的一个5 5等分点等分点. .步骤甲步骤甲步骤乙步骤乙顺顺 序序 结结 构构算法框图算法框图开始开始从从A A点出发作一条射线点出发作一条射线在射线上取点在射线上取点C,C,得单位线段得单位线段ACAC在射线上作线段在射线
7、上作线段CE=EF=FG=GD=ACCE=EF=FG=GD=AC过点过点C C作作BDBD的平行线交的平行线交ABAB于点于点M, M, 即为线段即为线段ABAB的一个的一个5 5等分点等分点结束结束连接连接DBDB变式练习:变式练习:任意给定一个实数任意给定一个实数x,x,设计一个算法设计一个算法, ,求求x x的绝对值的绝对值, ,并画出程序框图并画出程序框图. .第一步第一步, ,判断判断x x是否大于是否大于0,0,若若x0,x0,则则x x的绝对值等于的绝对值等于x,x,令令m=x;m=x;若若x0,x0,则执行第二步则执行第二步. .第二步第二步, x, x的绝对值等于的绝对值等于
8、x,x,令令m=m=x;x;第三步第三步, ,输出输出m.m.算法分析算法分析: :m=-xm=-x开始开始输入输入x xx0x0m=xm=x输出输出m m否否是是结束结束 选选 择择 结结 构构由若干个依次执行的处理由若干个依次执行的处理步骤组成的逻辑结构步骤组成的逻辑结构. .这这是任何一个程序都离不开是任何一个程序都离不开的基本结构的基本结构. .在一个算法中,经常会遇在一个算法中,经常会遇到一些条件的判断,算法到一些条件的判断,算法的流程根据条件是否成立的流程根据条件是否成立有不同的流向,这种算法有不同的流向,这种算法结构称为选择结构结构称为选择结构. .步骤甲步骤甲步骤乙步骤乙条件条
9、件步骤甲步骤甲步骤乙步骤乙顺序结构顺序结构选择结构选择结构例例2 2 通常说一年有通常说一年有365365天天, ,它表示地球围绕太阳转一它表示地球围绕太阳转一周所需要的时间周所需要的时间, ,但事实并不是这样简单但事实并不是这样简单. .根据天文根据天文资料资料, ,地球围绕太阳转一周所需要的精确时间是地球围绕太阳转一周所需要的精确时间是365.242 2365.242 2天天, ,称之为天文年称之为天文年. .这个误差看似不大这个误差看似不大, ,却却引起季节和日历之间难以预料的大变动引起季节和日历之间难以预料的大变动. .在历法上规在历法上规定四年一闰定四年一闰, ,百年少一闰百年少一闰
10、, ,每四百年又加一闰每四百年又加一闰. .如何判如何判断某一年是不是闰年呢断某一年是不是闰年呢? ?请设计一个算法请设计一个算法, ,解决这个解决这个问题问题, ,并用框图描述这个算法并用框图描述这个算法. .解解: :算法步骤如下算法步骤如下: :1.1.若若y y不能被不能被4 4整除整除, ,则输出则输出“y y不是闰年不是闰年”. .2.2.若若y y能被能被4 4整除整除, ,则判断则判断y y是否能被是否能被100100整除整除: :(1)(1)若若y y不能被不能被100100整除整除, ,则输出则输出“y y是闰年是闰年”; ;(2)(2)若若y y能被能被100100整除整
11、除, ,则判断则判断y y是否能被是否能被400400整除整除: :若若y y能被能被400400整除整除, ,则输出则输出“y y是闰年是闰年”; ;若若y y不能被不能被400400整除整除, ,则输出则输出“y y不是闰年不是闰年”. .这个算法的框图如图:这个算法的框图如图:开始开始输入输入y y4 4整除整除y y是是否否100100整除整除y y400400整除整除y y否否是是输出输出“y y不是闰年不是闰年”输出输出“y y是闰年是闰年”结束结束 是是否否1.1.右图的作用是判断输入数右图的作用是判断输入数x x的奇偶性,则的奇偶性,则处应为处应为_._.开始开始结束结束输入输
12、入x x 输出输出“x x是奇数是奇数” 输出输出“x x是偶数是偶数”R=xR=x除以除以2 2的余数的余数是是否否R R等于等于1 12.2.设计一个算法设计一个算法, ,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0(a0, a0, b b2 2-4ac0-4ac0)的根)的根, ,画出相应画出相应的框图的框图. . 输入系数输入系数a,b,ca,b,c输出输出x x1 1、x x2 2结束结束开始开始计算计算顺序结构顺序结构3.3.设计一个算法设计一个算法, ,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0(a0a0)的根的根, ,画出相应的画出相应的框图框图. . 输入输入a,b,ca,b,c输出输出x x1 1,x,x2 2结束结束开始开始00否否是是输出无实数解输出无实数解计算计算选择结构选择结构1.1.算法的两种表示方法算法的两种表示方法: :用自然语言表示算法用自然语言表示算法; ;算法框图算法框图. .2.2.顺序结构与选择结构顺序结构与选择结构 过去的,让它过去,永远不要回顾;未来的,等来时再说,不要空想;我们只抓住现在,用我们现在的理想,做我们所应该做的. 茅盾