程序框图ppt课件VIP

.,1.1.2算法流程图,.,教学目标,1.了解流程图的概念，了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线等）的意义；2.能用程序图表示顺序结构的算法；3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力.教学重点：运用流程图表示顺序结构的算法教学难点：规范流程图的表示,.,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,讲授新课,1.程序框图的概念,2.常见的程序框图(ANSI,美国国家标准化协会),流程线,流程进行的方向,连结点,连接另一页或另一部分,一、程序框图,.,起止框,输入、输出框,处理框,判断框,框图的开始或结束,数据的输入或者结果的输出,赋值、执行计算语句、结果的传送,判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”.,.,(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；,(2)输入、输出框:框内填写输入、输出的字母、符号等;,(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.,(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.,3.四种基本的程序框图及其功能用法:,.,为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.,(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.,4.画流程图的规则,.,(5)在图形符号内描述的语言要非常简练清楚.,(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明,(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.,.,探究：求两个实数a,b的算术平均值aver.,S1:输入两个实数a,b；,S2：计算c=a+b；,S3:计算aver=c/2；,S4:输出aver.,输出c,开始,输入a,b,结束,解：用数学语言,常见的程序框、流程线及各自表示的功能,起始,结束,输入,输出,判断框,连接程序框,.,二、顺序结构及框图表示,1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,讲授新课,.,2.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,.,探究：画出下列问题的算法流程图1、求当x=2时，y=3x1的函数值。2、已知梯形的两底和高分别是a、b、h求梯形的面积。,先写算法，再画流程图,.,【1】“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.”请你设计一个这类问题的通用算法.并画出算法的程序框图.,设有X只鸡,Y只兔.则,解:鸡兔同笼,设鸡兔总头数为H,总脚数为F,求鸡兔各有多少只.算法分析如下：,解方程组,得,.,第一步:输入总头数H,总脚数F；第二步:计算鸡的个数x=(4H-F)/2；第三步:计算兔的个数y=(F-2H)/2；第四步:输出x,y,开始,输出X,Y,结束,X=(4H-F)/2,Y=(F-2H)/2,输入H和F,解：用数学语言,程序框图,.,第四步:计算;,【2】试描述求点(x0,y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.,第一步:输入x0,y0,A,B,C;,第二步:计算Z1=Ax0+By0+C;,第三步:计算Z2=A2+B2;,第五步:输出d.,解：用数学语言,.,开始,输入x0,y0,A,B,C,Z1=Ax0+By0+C,Z2=A2+B2,输出d,结束,程序框图,.,探究：写出求方程x2+bx+c=0的解一个的算法，并画出算法流程图。,条件结构,.,1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是,基本形式1,三、条件结构及框图表示,讲授新课,满足条件?,语句,否,是,.,三、条件结构及框图表示,满足条件?,语句1,语句2,是,否,讲授新课,基本形式2,基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.,.,例2：已知，写出求函数值的算法流程图。,开始,输入x值,x0?,结束,是,否,计算y=x,计算y=-x,输出y,输出y,.,开始,输入x,x0?,否,是,输出x,输出-x,结束,课堂练习,【1】设计一个求任意数的绝对值的算法,并画出程序框图.,第一步:输入x;第二步:如果x,则lxlx;否则,lxl-x；第三步：输出lxl,.,开始,输入x,x0?,否,是,输出|x|,结束,|x|=x,|x|=-x,【1】设计一个求任意数的绝对值的算法,并画出程序框图.,.,开始,输入x,X3?,否,是,结束,y=5+1.2(x-3),输出y,y=5,【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.,.,开始,输出min,结束,min=a,输入a,b,c,bmin?,是,否,min=b,【3】画出一个求3个实数中最小数的程序框图.,cmin?,min=c,否,是,1,1,.,输出x,y,结束,D=0?,输出无法求解信息,是,否,【4】画出用公式法解二元一次方程组的算法的程序框图.,开始,D=a1b2-a2b1,输入a1,b1,c1a2,b2,c2,1,1,.,开始,y=1,结束,输入x,X100?,否,是,X5000?,X100000?,y=x1%,y=50,是,是,否,否,【5】观察所给程序框图,说出它所表示的函数.,.,思考,下列流程图解决何种问题,.,算法的基本逻辑结构,顺序结构,条件结构,循环结构,算法中根据判断条件是否成立有不同的流向,算法中依次执行的步骤,按照一定的条件而反复执行某些步骤,.,7循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构当型循环结构：如下图所示，它的功能是当给定的条件成立时，执行循环体，循环体执行完毕后，再判断条件是否成立，如果仍然成立，再执行循环体，如此反复，直到某一次条件不成立为止，此时不再执行循环体，离开循环结构，当型循环也称为“前测试型”循环,.,直到型循环结构：如下图所示，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，离开循环结构，直到型循环也称为“后测试型”循环,.,例如：(1)(当型循环)：如图1，该程序运行后输出的结果为()A1B10C19D28图1图2(2)(直到型循环)：如图2，该程序运行后输出的结果为()A6B10C15D21,C,C,做一做1.下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B在程序框图中，一个判断框最多只能有一个退出点C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是同一个概念解析：选A.本题是程序框图概念方面的辨析题一个判断框可以有多个退出点，所以B不正确；程序框图就是流程图，所以D不正确；程序框图要比自然语言直观、形象，所以C不正确，故选A.,3任何一种算法都是由三种基本逻辑结构组成的，它们是_结构、_结构、_结构4顺序结构是任何一个算法都离不开的基本结构，它是由若干个_的步骤组成的,顺序,条件,循环,依次执行,做一做2.下面说法正确的是()A一个算法只能包含一种基本结构B一个算法最多可以包含两种基本结构C一个算法可以包含三种基本结构的任意组合D一个算法必须包含三种基本结构解析：选C.一个算法一定含有顺序结构，但可以包含三种基本结构的任意组合，故选C.,5_是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构做一做3.下列关于条件结构的说法正确的是()A条件结构的程序框图中有两个入口和一个出口B.无论条件结构中的条件是否满足,都只能执行两条路径之一C条件结构中的两条路径可以同时执行D对于一个算法来说，判断框中的条件是唯一的解析：选B.条件结构只有一个入口，故A错；条件结构的两条路径只能由判断框内条件选择其一执行，故C错，判断框内条件可适当变化，只需其后步