温故知新1.算法的概念:按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法的特点:有限性、确定性、顺序性、可行性、不唯一性、普遍性。算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想法可以通过程序框图来实现.新课引入一.程序框图:1.程序框图定义:又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.通常,程序框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个步骤;流程线是方向箭头,按照算法进行的顺序将程序框连接起来.2.基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分判断整数n(n>2)是否为质数”的算法步骤如何?第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.诱思探究1开始输入ni=2求n除以i的余数ri的值增加1仍用i表示i≥n或r=0?n不是质数结束是否是n是质数否r=0?i=i+1我们将上述算法用下面的图形表示:通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?用程序框图表示的算法更加简练,直观,流向清楚.诱思探究23.算法的三种基本逻辑结构:顺序结构、条件结构、循环结构开始输入ni=2求n除以i的余数ri=i+1i≥n或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法,有三种不同的基本逻辑结构:条件结构循环结构(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.步骤n步骤n+1用程序框图可以表示为:在顺序结构中可能会用到哪几种程序框和流程线?特征:由若干个依次执行的处理步骤组成的,任何一个算法都离不开的基本结构.已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.算法步骤:第一步:输入三角形三条边的边长a,b,c.例题剖析1.2cbap第二步,计算.))()((Scpbpapp第三步,计算.S第四步,输出开始结束输出S输入a,b,c程序框图:)(21cbap))()((cpbpappS就(1)、(2)两种逻辑结构,说出各自的算法功能开始输入a,b结束sum=a+b输出sum开始输入a,b22baddc输出c结束(1)(2)(1)求直角三角形斜边长;(2)求两个数的和.课堂练习归纳小结课外作业本节课学习的主要内容:1.程序框图的定义;2.基本程序框图及其功能;3.基本逻辑结构:(1)顺序结构:由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构。已知梯形上底为2,下底为4,高为5,求其面积,设计出该问题的流程图.已知梯形上底为2,下底为4,高为5,求其面积,设计出该问题的流程图.开始5,4,2hbahbaS)(21输出S结束