数学人教版新课标A1.1.2程序框图和算法的逻辑结构课文配套ppt课件
展开练习任意给定一个正实数a,试设计一个算法求以a为直径的圆的面积
第二步:________________________.第三步:________________________.第四步:输出圆的面积的值.
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.
例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达.
(2) :框内填写输入、输出的字母、符号等;
(3) :算法中需要的算式、 公式、对变量进行赋值等要用执行框表示.
(4) :当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.
四种基本框图的及其功能用法:
为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.
(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.
(5)在图形符号内描述的语言要非常简练清楚.
(6)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明.
(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.
任意给定一个大于1的整数n,试设计一个算法判断n是否为质数!!!
第一步:给定大于2的整数n
i的值增加1仍用i表示
尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.下面分别介绍这三种结构.
从上面的程序框图中,不难看出以下三种不同的逻辑结构.
二、顺序结构及框图表示
1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.
3.画顺序结构程序框图时注意事项
左图中,语句A和语句B是依次执行的,只有在执行完语句A指定的操作后,才能接着执行语句B所指定的操作.
(1)在程序框图中,开始框和结束框不可少;(2)在算法过程中,第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.
【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
【1】求两个实数 a,b 的算术平均值 aver.
S1: 输入两个实数 a,b ;
S2:计算 c=a+b;
S3: 计算 aver=c/2;
S4: 输出 aver.
第四步:计算 ;
【3】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.
第一步:输入x0,y0,A,B,C;
第二步:计算Z1=Ax0+By0+C;
第三步:计算Z2=A2+B2;
输入x0,y0,A,B,C
Z1=Ax0+By0+C
输出d
2.现以证明,无论多么复杂的问题,其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性,也易于查错和排错.
1.算法的描述(1)文字描述(2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂,便于检查修改,所以得到广泛的应用.
课本P.21 2预习1.1.2程序框图P10-12
高中数学人教版新课标A必修31.1.2程序框图和算法的逻辑结构图片ppt课件: 这是一份高中数学人教版新课标A必修31.1.2程序框图和算法的逻辑结构图片ppt课件,文件包含112第2课时ppt、112第2课时doc等2份课件配套教学资源,其中PPT共34页, 欢迎下载使用。
2020-2021学年1.1.2程序框图和算法的逻辑结构备课ppt课件: 这是一份2020-2021学年1.1.2程序框图和算法的逻辑结构备课ppt课件,文件包含112第1课时ppt、112第1课时doc等2份课件配套教学资源,其中PPT共34页, 欢迎下载使用。
人教版新课标A必修31.1.2程序框图和算法的逻辑结构图文ppt课件: 这是一份人教版新课标A必修31.1.2程序框图和算法的逻辑结构图文ppt课件,文件包含112第3课时ppt、112第3课时doc等2份课件配套教学资源,其中PPT共41页, 欢迎下载使用。