数学：12《顺序结构》课件(苏教必修3)

高考资源网你身边的高考专家高考资源网你身边的高考专家顺序结构顺序结构2广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。算法的概念:

一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾

广义地说：为了解决某一问题而算法的概念:一般而言，3算法的特点：有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.算法的特点：有限性：一个算法的步骤序列是有限的，必须在有4流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类5常见的流程图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框终端框(起止框)表示一个算法的起始和结束输入、输出框处理框(执行框)判断框表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.常见的流程图(ANSI,美国国家标准化协会)图形符号名称功能6例：给出求1+2+3+4+5的一个算法按照逐一相加的程序进行.第一步计算1+2,得到3;第二步将第一步中的运算结果3与3相加,得到6第三步将第二步中的运算结果6与4相加,得到10.第四步将第三步中的运算结果10与5相加,得到15.算法1例：给出求1+2+3+4+5的一个算法按照逐一相加的程序进行7开始I←1S←0I≤5?是S←S+II←I+1否输出S结束表示算法的开始或结束，常用圆角矩形表示起止框处理框表示赋值或计算，通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条，一般画成菱形输入、输出框表示输入、输出操作，一般画成平行四边形框开始I←1S←0I≤5?是S←S+II←I+1否输出S结束表8开始输入ni←2求n除以i的余数ri的值增加1仍用i表示i≥n或r=0?n不是质数结束是否是n是质数否r=0?设n是一个大于2的整数.一般用i←i+1表示.

i←

i+1说明:i表示从2~(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数存在.开始输入ni←2求n除以i的余数ri的值增加1仍用i表示i≥9i←i+1i≥n或r=0?否是求n除以i的余数r输入ni←2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.后面分别介绍这三种结构．从上面的程序框图中,不难看出以下三种不同的逻辑结构.i←i+1i≥n或r=0?否是求n除以i输入ni←2n不是质10【1】求两个实数a,b

的算术平均值aver.S1:输入两个实数a,b；S2：计算c=a+b；S3:计算aver=c/2；S4:输出aver.输出aver开始输入a,baver←c/2结束解：用数学语言c←a+b【1】求两个实数a,b的算术平均值aver.S1:11二、顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图

顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.二、顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行123.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次13例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.解：算法步骤如下：第一步取一只空的墨水瓶，设其为白色；第二步将黑墨水瓶中的蓝墨水装入白瓶中；第三步将蓝墨水瓶中的黑墨水装入黑瓶中；第四步将白瓶中的蓝墨水装入蓝瓶中.S1p←x；S2x←y；S3y←p；利用S1，S2，…代替第一步，第二步，…例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，14例.已知两个单元分别存放了变量x和y，试交换这两个变量的值．S1p←x；S2x←y；S3y←p；解：算法步骤如下：S1x←y；S2y←x；解：典型错误：开始p←xx←yy←p结束允许x←x＋1不允许x＋1←x自然语言图形语言－流程图起止框：表示一个算法的起始和结束，是任何流程图不可少的.处理框：赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.流程线：表示算法执行步骤的路径例.已知两个单元分别存放了变量x和y，试交换这两个变量的值．15例2.请设计求半径为10的圆面积的算法．S1S←π×102；S2输出S.解：算法步骤如下：S2S←π×r2；S3输出S.解：算法步骤如下：S1输入r.开始S←π×r2结束输入r输出S输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.例2.请设计求半径为10的圆面积的算法．S1S←π×16算法的三种基本逻辑结构：顺序结构、选择(条件)结构、循环结构.顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．如在右图中，A框和B框是依次执行的，只有在执行完A框指定的操作后．才能接着执行B框所指定的操作．

A

B算法的三种基本逻辑结构：顺序结构是最简单的算法结构，语句与语17自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较繁琐，不利于体现条理性、逻辑性．使用流程图表达算法更为直观、条理、清晰、且有利于转化为程序，体现程序设计的基本思路．小结：自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧18课后作业：课本P8

练习No.1、2；

P15

习题1.1No.1.课后作业：课本P8练习No.1、2；19高考资源网你身边的高考专家高考资源网你身边的高考专家顺序结构顺序结构21广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。算法的概念:

一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾

广义地说：为了解决某一问题而算法的概念:一般而言，22算法的特点：有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.算法的特点：有限性：一个算法的步骤序列是有限的，必须在有23流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类24常见的流程图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框终端框(起止框)表示一个算法的起始和结束输入、输出框处理框(执行框)判断框表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.常见的流程图(ANSI,美国国家标准化协会)图形符号名称功能25例：给出求1+2+3+4+5的一个算法按照逐一相加的程序进行.第一步计算1+2,得到3;第二步将第一步中的运算结果3与3相加,得到6第三步将第二步中的运算结果6与4相加,得到10.第四步将第三步中的运算结果10与5相加,得到15.算法1例：给出求1+2+3+4+5的一个算法按照逐一相加的程序进行26开始I←1S←0I≤5?是S←S+II←I+1否输出S结束表示算法的开始或结束，常用圆角矩形表示起止框处理框表示赋值或计算，通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条，一般画成菱形输入、输出框表示输入、输出操作，一般画成平行四边形框开始I←1S←0I≤5?是S←S+II←I+1否输出S结束表27开始输入ni←2求n除以i的余数ri的值增加1仍用i表示i≥n或r=0?n不是质数结束是否是n是质数否r=0?设n是一个大于2的整数.一般用i←i+1表示.

i←

i+1说明:i表示从2~(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数存在.开始输入ni←2求n除以i的余数ri的值增加1仍用i表示i≥28i←i+1i≥n或r=0?否是求n除以i的余数r输入ni←2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.后面分别介绍这三种结构．从上面的程序框图中,不难看出以下三种不同的逻辑结构.i←i+1i≥n或r=0?否是求n除以i输入ni←2n不是质29【1】求两个实数a,b

的算术平均值aver.S1:输入两个实数a,b；S2：计算c=a+b；S3:计算aver=c/2；S4:输出aver.输出aver开始输入a,baver←c/2结束解：用数学语言c←a+b【1】求两个实数a,b的算术平均值aver.S1:30二、顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图

顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.二、顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行313.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次32例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.解：算法步骤如下：第一步取一只空的墨水瓶，设其为白色；第二步将黑墨水瓶中的蓝墨水装入白瓶中；第三步将蓝墨水瓶中的黑墨水装入黑瓶中；第四步将白瓶中的蓝墨水装入蓝瓶中.S1p←x；S2x←y；S3y←p；利用S1，S2，…代替第一步，第二步，…例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，33例.已知两个单元分别存放了变量x和y，试交换这两个变量的值．S1p←x；S2x←y；S3y←p；解：算法步骤如下：S1x←y；S2y←x；解：典型错误：开始p←xx←yy←p结束允许x←x＋1不允许x＋1←x自然语言图形语言－流程图起止框：表示一个算法的起始和结束，是任何流程图不可少的.处理框：赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.流程线：表示算法执行步骤的路径例.已知两个单元分别存放了变量x和y