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