《2顺序结构.ppt》由会员分享，可在线阅读，更多相关《2顺序结构.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1.2 1.1.2 程序框图程序框图算法初步复习复习1 1、算法的概念、算法的概念2 2、算法的特点、算法的特点3 3、常见的几个例子、常见的几个例子算法是指解决给定问题的有穷操作算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是步骤的描述，简单的说，算法就是解决问题的步骤和方法。解决问题的步骤和方法。判断一个正整数是否是质数的算法判断一个正整数是否是质数的算法自然语言描述自然语言描述第一步：判断第一步：判断n是否是否等于等于2？若？若n=2，则，则n是质数，否则，执行是质数，否则，执行第二步；第二步；第二步：依次从第二步：依次从2（n-1）检验是不是）检验是不是n的因数，即能整
2、除的因数，即能整除n的数，若有这样的的数，若有这样的数，则数，则n不是质数；不是质数；若没有，则若没有，则n是质数。是质数。开始开始输入输入n求求n除以除以i的余数的余数ri=i+1in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2程序框图又称流程图程序框图又称流程图，是一种用规定的图形，指向线及，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、
3、“否”或“Y”、“N”标明顺序结构输入ni=2条件结构条件结构r=0?n是质数是质数n不是质数不是质数结束结束是是否否求求n除以除以i的余数的余数ri=i+1in-1或或r=0?否是i=2循环结构循环结构例例1.已知一个三角形的三边分别为已知一个三角形的三边分别为2，3，4，利用海伦，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出算法的秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图程序框图程序框图：程序框图：开始开始2432p)4)(3)(2(ppppS输出输出S结束结束开始开始结束结束输入输入a，b，ca=2，b=3，c=42cbap)()(cpbpappS输出输出S例例2.
4、2.设计一算法，求和设计一算法，求和:1+2+3+:1+2+3+100+100第一步：第一步：确定首数确定首数a a，尾数尾数b b，项数，项数n n；第二步：第二步：利用公式利用公式“总和总和=(=(首数首数+ +尾数）尾数）项数项数/2”/2”求和；求和；第三步：第三步：输出求和结果。输出求和结果。算法算法1：开始开始结束结束输入输入a,b,nSum=(a+b)*n/2输出输出Sum练习：练习： 1.说出（说出（1）（）（2）两种逻辑结构的算法功能）两种逻辑结构的算法功能.开始开始输入输入a，b结束结束sum=a+b输出输出sum开始输入a，b22baddc 输出c结束（1）（2）答案：答
5、案：（1）求直角三角形斜边长）求直角三角形斜边长（2）求两个数的和）求两个数的和2.三角形三角形ABC的底的底BC为为4, 高高AD为为2,求三角形求三角形ABC的面积的面积S,试设计该问题的算法和流程图试设计该问题的算法和流程图.解解:算法如下算法如下:1.底底BC为为a=4, 高高AD为为b=2. 2.S=1/2ab3.输出输出S. 开始开始 a=4,b=2 S=1/2ab输出输出S结束结束3.梯形的上底为梯形的上底为2,下底为下底为4,高为高为5求梯形的面积求梯形的面积.试设试设计算法和流程图计算法和流程图.解解:算法如下算法如下1.a=2, b=4,h=5;2.S=(a+b) *h/2 3.输出输出S. 开开 始始a=2 b=4 h=5. 输出输出S. 结结 束束S=(a+b)*h/2例例3.交换两个变量交换两个变量A和和B的值的值. 算法算法 第一步第一步:输入输入A,B, 第二步第二步:令令x=A, 第三步第三步:令令A=B, 第四步第四步:令令B=x, 第五步第五步:输出输出A,B.开始开始B=x输出输出A,B结束结束A=Bx=A输入输入A,B