程序框图与算法的基本逻辑结构第一课时1.算法的含义是什么?在
数学
数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划
中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想法可以通过程序框图来实现.复习引入二、新课1、程序框图(1)程序框图的概念程序框图又称流程图,是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(2)构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分6 辨析练习1.流程图的判断框,有一个入口和n个出口,则n的值为( )1(B)2(C)3(D)42.下列图形符号表示输入输出框的是( )矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.下列图形符号表示处理数据或计算框的是( )矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBA“判断整数n(n>2)是否为质数”的算法步骤如何?第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.复习引入我们将上述算法用下面的图形表示:开始r=0?输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1,仍用i表示i>n-1或r=0?是是结束否否问题引入上述表示算法的图形称为算法的程序框图又称流程图,其中的多边形叫做程序框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗?用程序框、流程线及文字说明来表示算法的图形.新课探究新课探究开始r=0?输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1,仍用i表示i>n-1或r=0?是是结束否否开始r=0?输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1,仍用i表示i>n-1或r=0?是是结束否否新课探究求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?否i=2输入nr=0?输出“n是质数”输出“n不是质数”是否顺序结构循环结构条件结构任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:步骤n步骤n+1在顺序结构中可能会用到哪几种程序框和流程线??新课探究若一个三角形的三条边长分别为a,b,c,令,则三角形的面积.你能利用这个公式
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
一个计算三角形面积的算法步骤吗?第一步,输入三角形三条边的边长a,b,c.第二步,计算.第三步,计算.第四步,输出S.新课探究开始结束输出S输入a,b,c新课探究例1一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设计一个计算鸡和兔各有多少只的算法,并画出程序框图表示.算法分析:第一步,输入m,n.第二步,计算鸡的只数.第三步,计算兔的只数y=m-x.第四步,输出x,y.例题探究开始结束输出x,y输入m,ny=m-x程序框图:例题探究例2已知右图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.开始结束输入正整数n输出yy=x2+5x=2n-1例题探究