资源描述：
《高一数学必修3程序框图与算法的基本逻辑结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、复习1、算法是指。2、算法有哪些特征？3、算法的表示方法？1、算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.2、①有限性②确定性③不唯一性④概括性3、①自然语言②数学语言③算法语言④框图程序框图（第1课时）二、新课1、程序框图程序框图的概念用一些通用图形符号构成一张图来表示算法，这种图称作程序框图（简称框图）.程序框图的优点:直观、形象、容易理解.一图胜万言说明：要画好框图，应当是先设计好算法，再按照画框图的要求(画流程图的规则)画出框
2、图.一个程序框图包括以下几部分：①表示相应操作的程序框；②带箭头的流程线；③程序框外必要的文字说明。在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。输出无法求解信息否例用公式法解二元一次方程组的算法可用框图形象地描述.开始D=0结束输入输出是图形符号名称功能起止框(终端框)输入、输出框处理框(执行框)判断框框图的开始和结束数据的输入或者结果的输出赋值、执行计算语句、结果的传送判断某条件是否成立,成立时在出口处标明“是”,不成立标明“否”.2.常见的程序框图(ANSI,美国
3、国家标准化协会)图形符号名称功能流程线流程进行的方向连接点连接另一页或另一部分的框图注释框帮助理解框图1.起止框是任何流程图不可缺少的，表明程序的开始和结束；2.输入框和输出框可用在任何需要输入、输出的位置。输出无法求解信息否例用公式法解二元一次方程组的算法可用框图形象地描述.开始D=0结束输入输出是输出两实数解输入系数a,b,c否是输出无实数解计算开始结束△<0?①①如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码.3.画程序框图的规则(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外
4、，其他框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；(4)一种判断框是二则一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果；(5)在图形符号内描述的语言要非常简练清楚；辨析练习1.流程图的判断框，有一个入口和n个出口，则n的值为（ ）1(B)2(C)3(D)42.下列图形符号表示输入输出框的是（ ）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.表示“根据给定条件判断”的图形符号框的是（ ）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBD练习1.画出计算1+2+3+4
5、+5的程序框图.2.(1)画出求一个数的百分之几的程序框图；(2)画出已知一个数的百分率，求这个数的程序框图.3.写出判断两条直线算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“判断整数n(n>2)是否为质数”的算法可以用以下形式来表达.开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否i=i+1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,
6、这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构．2、算法的三种基本逻辑结构顺序结构、条件分支结构、循环结构。顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。顺序结构步骤n步骤n+1i=2输入n示意图顺序结构顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，步骤n和步骤n+1是依次执行的，只有在执行完步骤n指定的操作后，才能接着执行步骤n+1所指定的操作。例
7、1已知点和直线求点到直线l的距离.解:(1)用数学语言来描述算法：S2计算S3计算S4计算S5输出d.输入直线方程的系数S1输入点的坐标A,B,C;练习1写出图1、图2中程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束（1）图中输出S＝；5/2（2）图中输出a＝。开始输入Rb＝a＝2b输出a结束2练习2写出下列算法的功能。开始输入a，bd＝a2＋b2c＝输出c结束（1）右图算法的功能是；求两数平方和的算术平方根开始输入a，bsum＝a＋b输出sum结束（2）右图算法的功能是。求两数的和解：求面积的算法:第一步:计算
8、第二步:计算第三步:输出三角形的面积S图示:开始输出S结束练习3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.例３、已知一个三角形的三边边
