1、必修必修 第一章第一章 算法初步算法初步1.1.2程序框图与算法的基程序框图与算法的基本逻辑构造本逻辑构造(一一)知识回想知识回想:1.算法的定义算法的定义:在数学中,算法普通是指按照一定规则解决某一在数学中,算法普通是指按照一定规则解决某一类问题的明确和有限的环节。类问题的明确和有限的环节。2.算法的特性算法的特性:n明确性明确性n逻辑性逻辑性n有限性有限性练习练习:已知一种三角形三条边的边长分别已知一种三角形三条边的边长分别为为a,b,c,运用海伦运用海伦-秦九韶公式设计一种秦九韶公式设计一种计算三角形面积的算法计算三角形面积的算法.其中其中图形符号图形符号名称名称功能功能终端框(起止框)
2、终端框(起止框)表达一种算法的开始表达一种算法的开始或者结束或者结束输入、输出框输入、输出框表达一种算法输入、表达一种算法输入、输出的信息输出的信息解决框(执行框)解决框(执行框)赋值、计算赋值、计算判断框判断框判断某一条件与否成立,成立时判断某一条件与否成立,成立时在出口处标明在出口处标明“是是”或或“Y”,不成立时标明不成立时标明“否否”或或“N”流程线流程线连接程序框连接程序框连接点连接点连接程序框图的连接程序框图的两部分两部分新课新课:一、程序框图一、程序框图 判断整数判断整数n(n2)与与否为素数的算法可否为素数的算法可用下面的程序框图用下面的程序框图表达:表达:开始输入ni=2求n
3、除以i的余数ri的值增加1,仍用i表示in-1或r=0?r=0?输出“n是质数”输出“n不是质数”结束否否是是2算法的基本逻辑算法的基本逻辑程序框图涉及三种逻辑构造:程序框图涉及三种逻辑构造:输入ni=2顺序结构顺序结构r=0?输出“n是质数”输出“n不是质数”否是是条件结构条件结构求n除以i的余数ri的值增加1,仍用i表示in-1或r=0?否是循环结构循环结构二二.算法的基本逻辑构造算法的基本逻辑构造1.次序构造次序构造是由若干个依次执行的环节构成的是由若干个依次执行的环节构成的.步骤步骤n步骤步骤n+1例例:已知一种三角形三已知一种三角形三条边的边长分别为条边的边长分别为a,b,c,运用海
4、伦运用海伦-秦九韶公式设秦九韶公式设计一种计算三角形面积计一种计算三角形面积的算法,并画出程序框的算法,并画出程序框图表达图表达开始开始输入输入a,b,c输出输出S结束结束计算三角形面积的计算三角形面积的海伦海伦-秦九韶公式:秦九韶公式:其中其中条件构造条件构造在一种算法中,经常会碰到某些条件的判断,在一种算法中,经常会碰到某些条件的判断,算法的流程根据条件与否成立有不同的流向算法的流程根据条件与否成立有不同的流向条件构造就是解决这种过程的构造条件构造就是解决这种过程的构造满足条件?满足条件?步骤步骤步骤步骤否否是是满足条件?满足条件?步骤步骤否否是是例、任意给定例、任意给定3个正实数,设计一
5、种算法,判断分别个正实数,设计一种算法,判断分别以这以这3个数为三边边长的三角形与否存在。画出这个算个数为三边边长的三角形与否存在。画出这个算法的程序框图。法的程序框图。程序框图程序框图开始开始结束结束输入输入a,b,ca+bc,a+cb,b+ca是否同是否同时成立时成立?输出输出“存在这存在这样的三角形样的三角形”输出输出“不存在不存在这样的三角形这样的三角形”否否是是例例3、设计一个求解一元二次方程:、设计一个求解一元二次方程:的算法,并画出这个算法的算法,并画出这个算法的程序框图的程序框图开始开始输入输入a,b,c=b2-4acP=-b/2a0?x1=p+qx2=P-qx1=x2原方程无
6、实数根原方程无实数根原方程有两个相原方程有两个相等的实数根等的实数根x1,x2原方程有两个不原方程有两个不相等的实数根相等的实数根x1,x2结束结束否否是是是是否否图形符号图形符号名称名称功能功能终端框(起止框)终端框(起止框)表达一种算法的开始表达一种算法的开始或者结束或者结束输入、输出框输入、输出框表达一种算法输入、表达一种算法输入、输出的信息输出的信息解决框(执行框)解决框(执行框)赋值、计算赋值、计算判断框判断框判断某一条件与否成立,成立时判断某一条件与否成立,成立时在出口处标明在出口处标明“是是”或或“Y”,不成立时标明不成立时标明“否否”或或“N”流程线流程线连接程序框连接程序框连接点连接点连接程序框图的连接程序框图的两部分两部分一、程序框图一、程序框图小结小结二二.算法的基本逻辑构造算法的基本逻辑构造1.次序构造次序构造步骤步骤n步骤步骤n+1条件构造条件构造满足条件?满足条件?步骤步骤步骤步骤否否是是满足条件?满足条件?步骤步骤否否是是作作 业业P20习题习题1.1A组组:3;