资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,高中数学课件,（鼎尚图文,*,整理制作）,高中数学课件（鼎尚图文*整理制作）,2,算法框图的基本结构及设计,2.1,顺序结构与选择结构,2 算法框图的基本结构及设计 2.1 顺序结构与选择结构,1,、理解算法框图的顺序结构和选择结构；,2,、能用文字语言表示算法，并能将算法用顺序结构和选择结构表示简单的框图,.,1、理解算法框图的顺序结构和选择结构；,1.,已知点,P,0,(x,0,y,0,),和直线,L:Ax+By+C=0,，设计一个算法，求点,P,到直线,L,的距离,d.,2.,给定平面内任意两点,A(x,1,y,1,),B(x,2,y,2,).,设计一个算法，求两点连线的斜率,.,1.已知点P0(x0,y0)和直线L:Ax+By+C=0，设,1.,解：,算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,2,=,A,2,+B,2,(5),输出,d,1.解：算法步骤如下：(1)输入点的坐标x0,y0和直线方程,2.,解：,算法步骤如下：,(1),输入点的坐标,x,1,y,1,x,2,y,2,(3),输出,k,的值,.,2.解：算法步骤如下：(1)输入点的坐标x1,y1,x2,y,为了更简洁、清晰、直观和便于检查，我们一般用框图表示算法,.,1.,解：算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,1,=,A,2,+B,2,(5),输出,d,如：,输入,x,0,y,0,A.B.C,开始,计算,Z,1,:=,Ax,0,+By,0,+C,输出,计算,Z,2,:=,A,2,+B,2,结束,计算,为了更简洁、清晰、直观和便于检查，我们一般用框图表示,在算法设计中，算法框图（也称程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤,.,算法框图：,在算法设计中，算法框图（也称程序框图）可以准确、清晰,终端框,(,起止框,),输入、输出框,处 理 框,判 断 框,流 程 线,框 图 常 用 图 形,终端框(起止框)输入、输出框处 理 框判 断 框流 程 线,连接程序框图的两个部分,连接点,连接流程框，指明方向,流程线,判断某一条件是否成立,判断框,赋值和计算,处理框,表示一个算法输入,和输出的信息,输入、输出框,表示一个算法的,起始和结束,终端框（起止框）,功能,名称,图形符号,连接程序框图的两个部分连接点连接流程框，指明方向流程线判断某,（,1,）使用标准的图形符号,.,（,2,）框图一般按从上到下、从左到右的方向画,.,（,3,）除判断框外，大多数框图符号只有一个进入点和一个退出点,.,判断框具有超过一个退出点的唯一框图符号,.,（,4,）判断框，“是”与“否”两分支的判断,.,（,5,）在图形符号内描述的语言要简练清楚,.,画程序框图的规则如下：,（1）使用标准的图形符号.画程序框图的规则如下：,作法：,作图步骤如下,:,1,、从已知线段的左端点,A,点出发,作一条射线,AP;,2,、在射线,AP,上任取一点,C,得线段,AC;,3,、在射线上作线段,CE=EF=FG=GD=AC,那么线段,AD=5AC;,4,、连接,DB;,5,、过,C,作,DB,的平行线,交线段,AB,于,M,这样点,M,就是线段,AB,的一个,5,等分点,.,例,1,尺规作图，确定线段,AB,的一个,5,等分点,.,A,B,G,P,F,E,C,M,D,作法：作图步骤如下:例1尺规作图，确定线段AB的一个5等分点,A,B,顺 序 结 构,算法框图,开始,从,A,出发作一条射线,在射线上取点,C,得单位线段,AC,在射线上作,CE=EF=FG=GD=AC,过,C,作,DB,的平行线交,AB,于,M,即得,AB,的一个,5,等分点,结束,连接,DB,AB顺 序 结 构算法框图开始从A出发作一条射线,例,2.,任意给定一个实数,x,设计一个算法,求,x,的绝对值,并画出程序框图,.,第一步,判断,x,是否大于,0,若,x0,则,x,的绝对值等于,x,令,m=x;,若,x0,则执行第二步,.,第二步,x,的绝对值等于,x,令,m=,x;,第三步,输出,m.,算法分析,:,m=-x,开始,输入,x,x0,m=x,输出,m,否,是,结束,选 择 结 构,例2.任意给定一个实数x,设计一个算法,求x的绝对值,并画出,顺序结构,由若干个依次执行的处理步骤组成的逻辑结构,.,这是任何一个程序都离不开的基本结构,.,A,B,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构,.,选择结构,真,假,条件,步骤甲,步骤乙,顺序结构由若干个依次执行的处理步骤组成的逻辑结构.这是任何一,例,3,通常说一年有,365,天,它表示地球围绕太阳转一周所需的时间,但事实并不是这样简单,.,根据天文资料,地球围绕太阳转一周所需要的精确时间是,365.2422,天,称之为天文年,.,这个误差看似不大,却引起季节和日历之间难以预料的大变动,.,在历法上规定四年一闰,百年少一闰,每四百年又加一闰,.,如何判断某一年是不是闰年呢,?,请设计一个算法,解决这个问题,并用框图描述这个算法,.,例3 通常说一年有365天,它表示地球围绕太阳转一周所需的时,解,:,算法步骤如下,:,1.,若,y,不能被,4,整除,则输出“,y,不是闰年,”.,2.,若,y,能被,4,整除,则判断,y,是否能被,100,整除,:,(1),若,y,不能被,100,整除,则输出“,y,是闰年,”;,(2),若,y,能被,100,整除,则判断,y,是否能被,400,整除,:,若,y,能被,400,整除,则输出“,y,是闰年,”;,若,y,不能被,400,整除,则输出“,y,不是闰年,”.,解:算法步骤如下:1.若y不能被4整除,则输出“y不是闰年”,开始,输入,y,4,整除,y,这个算法的框图如下图：,是,否,100,整除,y,100,整除,y,否,是,输出“,y,不是闰年”,输出“,y,不是闰年”,结束,是,否,开始输入y4整除y这个算法的框图如下图：是否100整除y10,1.,写出下列程序的运行结果,.,（,1,）图（,1,）中，输出,S=_,(2),图,(2),中，若,R=8,，则,a=_,开始,结束,输入,a,b,a=2,b=4,输出,S,图（,1,）,开始,结束,输入,R,a=2b,输出,a,图（,2,）,2.5,4,1.写出下列程序的运行结果.开始结束输入a,ba=2b=4输,2.,下图的作用是判断输入数,x,的奇偶性，则处应为,_,开始,结束,输入,x,输出“,x,是奇数”,输出“,x,是偶数”,R=x,除以,2,的余数,是,否,R=1,？,2.下图的作用是判断输入数x的奇偶性，则处应为_开始,1,、设计一个算法,求一元二次方程,ax,2,+bx+c=0,（,a0,b,2,-4ac0,）的根,画出相应的框图,.,输入,系数,a,b,c,输出,X,1,、,X,2,结束,开始,计算,顺序结构,探究,1、设计一个算法,求一元二次方程ax2+bx+c=0（a0,2,、设计一个算法,求一元二次方程,ax,2,+bx+c=0,（,a0,）的根,画出相应的框图,.,输入,a,b,c,输出,x,1,x,2,结束,开始,0,否,是,输出无实数解,计算,选择结构,2、设计一个算法,求一元二次方程ax2+bx+c=0（a0,怎样表示一个算法,一、用自然语言表示算法,二、算法框图,处理框,终端框,输入输出框,流程线,框图中的基本符号,判断框,怎样表示一个算法一、用自然语言表示算法处理框终端框输入输出框,过去的，让它过去，永远不要回顾；未来的，等来了时再说，不要空想；我们只抓住了现在，用我们现在的理想，做我们所应该做的,.,茅盾,过去的，让它过去，永远不要回顾；未来的，等来了时再说，不要空,
展开阅读全文