广义地说：广义地说：为了解决某一问题而为了解决某一问题而采取的方法和步骤，就称之为算法。采取的方法和步骤，就称之为算法。算法的概念算法的概念: 一般而言，一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾知识回顾 流流程程图图：是是由由一一些些图图框框和和流流程程线线组组成成的的，其其中中图图框框表表示示各各种种操操作作的的类类型型，图图框框中中的的文文字字和和符符号号表表示示操操作作的的内内容容，流流程程线线表表示示操操作作的的先先后后次次序。序。流程图的概念流程图的概念例：给出求例：给出求1+2+3+4+5的一个算法的一个算法例例1 1给给出出求求的的一一个个算算法法；按照逐一相加的程序进行按照逐一相加的程序进行. .第一步第一步 计算计算1+2,1+2,得到得到3;3;第二步第二步 将第一步中的运算结果将第一步中的运算结果3 3与与3 3相加相加, ,得到得到6 6第三步第三步 将第二步中的运算结果将第二步中的运算结果6 6与与4 4相加相加, ,得到得到10.10.第四步第四步 将第三步中的运算结果将第三步中的运算结果1010与与5 5相加相加, ,得到得到15.15.算法算法1 1开始开始I 1S 0I5?是是S S+II I+1否否输出输出S结束结束表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般画成平行四边形框一般画成平行四边形框 尽尽管管不不同同的的算算法法千千差差万万别别, ,但但它它们们都都是是由由三三种种基基本本的的逻逻辑辑结结构构构构成成的的, ,这这三三种种逻逻辑辑结结构构就就是是顺顺序序结结构构、选选择择结结构构、循循环环结结构构. .下下面面分分别介绍这三种结构别介绍这三种结构 从上面的程序框图中从上面的程序框图中,不难看出以下三种不难看出以下三种不同的逻辑结构不同的逻辑结构.I 1S 0S S+II I+1I5?否否是是是是否否I5?输出输出SS1 作AB的直平分线 L1S2 作BC的直平分线 L2S3 以L1和L2的交点 M为圆心，MA 为半径作圆，圆 M即为ABC的外 接圆 AMCBL1L2作作ABC的外接圆可按照如下的算法进行的外接圆可按照如下的算法进行.引入引入这里这里S1代表步骤代表步骤1，S2代表步骤代表步骤2，依此类推。，依此类推。S是是step（步）的第一（步）的第一个字母。个字母。 1.2.1顺序结构顺序结构顺序结构及框图表示顺序结构及框图表示1.顺顺序序结结构构:像像上上面面这这种种算算法法是是依依次次进进行行多多个个处理的结构处理的结构称为顺序结构称为顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺顺序序结结构构是是最最简简单单、最最基基本本的的算算法法结结构构, ,语语句句与与语语句句之之间间, ,框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的. .它它是是由由若若干干个个处处理理步步骤骤组组成成的的, ,这这是是任任何何一一个个算算法法都都离离不开的基本结构不开的基本结构. .3.画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项左图中左图中, ,语句和语句是依次执语句和语句是依次执行的行的, ,只有在执行完语句指定的只有在执行完语句指定的操作后操作后, ,才能接着执行语句所指才能接着执行语句所指定的操作定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不在算法过程中，第一步输入语句是必不可少的可少的;(3)顺序结构在程序框图中的体现就是用流顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来程线将程序框自上而下地连接起来,按顺序按顺序执行算法步骤执行算法步骤例例1.已知两个已知两个单元单元单元单元分别存放了变量分别存放了变量x和和y，试交换这两，试交换这两个变量的值个变量的值S1 px；S2 xy；S3 yp；解：算法步骤如下：解：算法步骤如下：S1 xy；S2 yx；解：典型错误：解：典型错误：开始开始pxxyyp结束结束自然语言自然语言图形语言流程图图形语言流程图例例2.求两个实数求两个实数 a,b 的算术平均值的算术平均值 aver. S1: 输入两个实数输入两个实数 a,b ；S4: 输出输出 aver.输出输出aver开始开始输入输入 a,ba,b结结 束束解：用数学语言解：用数学语言S2：计算：计算 c a+b；S3: 计算计算 aver c/2； c a+baver c/2例例3.请设计求半径为请设计求半径为10的圆面积的算法的圆面积的算法S1 S 102；S2 输出输出S.解：算法步骤如下：解：算法步骤如下：S2 S r2；S3 输出输出S.解：算法步骤如下：解：算法步骤如下：S1 输入输入r.开始开始S r2结束结束输入输入r输出输出S输入、输出输入、输出框：框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.小结：小结：顺序结构是最简单的算法结构，语句与语句顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行之间，框与框之间是按从上到下的顺序进行的，它是由若干个的，它是由若干个依次执行的处理步骤组成依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本的，它是任何一个算法都离不开的一种基本算法结构算法结构顺序结构在程序框图中的体现就是用流程线顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行将程序框自上而下地连接起来，按顺序执行算法步骤如在右图中，算法步骤如在右图中，A框和框和B框是依次框是依次执行的，只有在执行完执行的，只有在执行完A框指定的操作后框指定的操作后才能接着执行才能接着执行B框所指定的操作框所指定的操作 A B作业：作业：