人教版高中数学《顺序结构》课件1 北师大必修3.ppt

《人教版高中数学《顺序结构》课件1 北师大必修3.ppt》由会员分享，可在线阅读，更多相关《人教版高中数学《顺序结构》课件1 北师大必修3.ppt（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 顺序结构顺序结构2021/8/9 星期一1广义地说：广义地说：为了解决某一问题而为了解决某一问题而采取的方法和步骤，就称之为算法。采取的方法和步骤，就称之为算法。算法的概念算法的概念:一般而言，一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾知识回顾 2021/8/9 星期一2算法的特点：算法的特点：算法的特点：算法的特点：l有限性：有限性：一个算法的步骤序列是有限的，必须在有一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的限操作之后停止，不能是无限的.l确定性：确定性：算法中的每一步应该是确定的并且能有效算法中的每一步应该是确定的并且能有效 地执行且得到确定

2、的结果，而不应当是模地执行且得到确定的结果，而不应当是模 棱两可棱两可.l顺序性与正确性：顺序性与正确性：算法从初始步骤开始，分为若干算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题一步都准确无误，才能完成问题.l不唯一性：不唯一性：求解某一个问题的解法不一定是唯一求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法的，对于一个问题可以有不同的算法.2

3、021/8/9 星期一3流流程程图图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念流程图的概念2021/8/9 星期一4常见的流程图常见的流程图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,

4、成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.2021/8/9 星期一5例：给出求例：给出求1+2+3+4+5的一个算法的一个算法按照逐一相加的程序进行按照逐一相加的程序进行.第一步第一步 计算计算1+2,1+2,得到得到3;3;第二步第二步 将第一步中的运算结果将第一步中的运算结果3 3与与3 3相加相加,得到得到6 6第三步第三步 将第二步中的运算结果将第二步中的运算结果6 6与与4 4相加相加,得到得到10.10.第四步第四步 将第三步中的运算结果将第三步中的运算结果1010与与5 5相加相加,得到得到15.15.算法算法1 1202

5、1/8/9 星期一6开始开始I1S0I5?是是SS+III+1否否输出输出S结束结束表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般画成平行四边形框一般画成平行四边形框2021/8/9 星期一7开始开始输入输入ni2求求n除以除以i的余数的

6、余数ri的值增加的值增加1仍用仍用i表示表示in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?设设n是一个大是一个大于于2的整数的整数.一般用一般用ii+1表示表示.i i+1说明说明:i表示从表示从2(n-1)的所有正整数的所有正整数,用以用以判断例判断例1步骤步骤2是否终是否终止止,i是一个计数变量是一个计数变量,有了这个变量有了这个变量,算法算法才能依次执行才能依次执行.逐步逐步考察从考察从2(n-1)的所的所有正整数中是否有有正整数中是否有n的因数存在的因数存在.2021/8/9 星期一8ii+1in或或r=0?否否是是求求n除以除以i的余数的余数r输入输

7、入ni2n不是质数不是质数r=0?n是质数是质数是是否否 尽尽管管不不同同的的算算法法千千差差万万别别,但但它它们们都都是是由由三三种种基基本本的的逻逻辑辑结结构构构构成成的的,这这三三种种逻逻辑辑结结构构就就是是顺顺序序结结构构、循循环环结结构构、选选择择结结构构.后后面面分分别介绍这三种结构别介绍这三种结构 从上面的程序框图中从上面的程序框图中,不难看出以下三种不不难看出以下三种不同的逻辑结构同的逻辑结构.2021/8/9 星期一9【1】求两个实数求两个实数 a,b 的算术平均值的算术平均值 aver.S1:输入两个实数输入两个实数 a,b；S2：计算：计算 c=a+b；S3:计算计算 a

8、ver=c/2；S4:输出输出 aver.输出输出aver开始开始输入输入 a,ba,baverc/2结结 束束解：用数学语言解：用数学语言ca+b2021/8/9 星期一10二、二、顺序结构顺序结构及框图表示及框图表示1.顺顺序序结结构构:像像上上面面这这种种算算法法是是依依次次进进行行多多个个处处理的结构理的结构称为顺序结构称为顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺顺序序结结构构是是最最简简单单、最最基基本本的的算算法法结结构构,语语句句与与语语句句之之间间,框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的.它它是是由由若若干干个个处处理

9、理步步骤骤组组成成的的,这这是是任任何何一一个个算算法法都都离离不开的基本结构不开的基本结构.2021/8/9 星期一113.画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项左图中左图中,语句和语句是依次执语句和语句是依次执行的行的,只有在执行完语句指定的只有在执行完语句指定的操作后操作后,才能接着执行语句所指才能接着执行语句所指定的操作定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不在算法过程中，第一步输入语句是必不可少的可少的;(3)顺序结构在程序框图中的体现就是用流顺序结构在程序框图中的体现就是用流程线将

10、程序框自上而下地连接起来程线将程序框自上而下地连接起来,按顺序按顺序执行算法步骤执行算法步骤2021/8/9 星期一12例例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题其互换，请你设计算法解决这一问题.解：算法步骤如下：解：算法步骤如下：第一步第一步 取一只空的墨水瓶，设取一只空的墨水瓶，设 其为白色；其为白色；第二步第二步 将黑墨水瓶中的蓝墨水将黑墨水瓶中的蓝墨水 装入白瓶中；装入白瓶中；第三步第三步 将蓝墨水瓶中的黑墨水将蓝墨

11、水瓶中的黑墨水 装入黑瓶中；装入黑瓶中；第四步第四步 将白瓶中的蓝墨水装入将白瓶中的蓝墨水装入 蓝瓶中蓝瓶中.S1 px；S2 xy；S3 yp；利用利用S1S1，S2S2，代替第一步，第二步，代替第一步，第二步，2021/8/9 星期一13例例.已知两个已知两个单元单元单元单元分别存放了变量分别存放了变量x和和y，试交换这两，试交换这两个变量的值个变量的值S1 px；S2 xy；S3 yp；解：算法步骤如下：解：算法步骤如下：S1 xy；S2 yx；解：典型错误：解：典型错误：开始开始pxxyyp结束结束允许允许xx1不允许不允许x1x自然语言自然语言图形语言流程图图形语言流程图起止框起止框

12、：表示一个算法的起始和结束，是任何流程图不可少的.处理框：处理框：赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.流程线：流程线：表示算法执行步骤的路径2021/8/9 星期一14例例2.请设计求半径为请设计求半径为10的圆面积的算法的圆面积的算法S1 S 102；S2 输出输出S.解：算法步骤如下：解：算法步骤如下：S2 S r2；S3 输出输出S.解：算法步骤如下：解：算法步骤如下：S1 输入输入r.开始开始S r2结束结束输入输入r输出输出S输入、输出输入、输出框：框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.2021/8/9

13、星期一15算法的三种基本逻辑结构：算法的三种基本逻辑结构：顺序结构、选择顺序结构、选择(条件条件)结构、循环结构结构、循环结构.顺序结构是最简单的算法结构，语句与语句顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行之间，框与框之间是按从上到下的顺序进行的，它是由若干个的，它是由若干个依次执行的处理步骤组成依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本的，它是任何一个算法都离不开的一种基本算法结构算法结构顺序结构在程序框图中的体现就是用流程线顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行将程序框自上而下地连接起来，按顺序执行

14、算法步骤如在右图中，算法步骤如在右图中，A框和框和B框是依次框是依次执行的，只有在执行完执行的，只有在执行完A框指定的操作后框指定的操作后才能接着执行才能接着执行B框所指定的操作框所指定的操作 A B2021/8/9 星期一16l自然语言的特点：灵活自然，只要按步骤叙述清楚自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较繁琐，不利于体即可，但易产生歧义，有时叙述比较繁琐，不利于体现条理性、逻辑性现条理性、逻辑性l使用流程图表达算法更为直观、条理、清晰、且有使用流程图表达算法更为直观、条理、清晰、且有利于转化为程序，体现程序设计的基本思路利于转化为程序，体现程序设计的基本思路小结：小结：小结：小结：2021/8/9 星期一17课后作业：课后作业：课后作业：课后作业：课本课本课本课本 P P P P8 8 8 8 练习练习练习练习 No.1No.1No.1No.1、2 2 2 2；P P P P15151515 习题习题习题习题1.1 No.1.1.1 No.1.1.1 No.1.1.1 No.1.2021/8/9 星期一18