第1部分 第二章 § 22.1顺序结构与选择结构ppt课件

1、知识点二知识点二第第二二章章算算法法初初步步2 2算法算法框图框图的根的根本构本构造及造及设计设计知识点一知识点一了解教材新知了解教材新知运用创新演练运用创新演练考点一考点一把握热点考向把握热点考向考点二考点二考点三考点三2.12.1顺顺序序构构造造与与选选择择构构造造返回返回返回21顺序构造与选择构造顺序构造与选择构造返回返回 某市劳动保证部门规定：某工种在法定任务时间内，工某市劳动保证部门规定：某工种在法定任务时间内，工资为每小时资为每小时8元，加班工资为每小时元，加班工资为每小时12元知某人在一周内元知某人在一周内任务任务60小时，其中加班小时，其中加班20小时，他每周收入的小时，他每周

2、收入的10%要交纳税要交纳税金以下图是计算此人这周所得净收入的算法框图金以下图是计算此人这周所得净收入的算法框图返回问题：上述框图中，各步之间有次序要求吗？问题：上述框图中，各步之间有次序要求吗？提示：有按照从上到下的顺序依次执行提示：有按照从上到下的顺序依次执行返回 1定义定义 按照按照 依次执行的一个依次执行的一个 ，称为具有，称为具有“顺序构造顺序构造的算法，或者称为算法的顺序构造的算法，或者称为算法的顺序构造步骤步骤算法算法2算法框图算法框图3执行步骤的方式执行步骤的方式先执行步骤先执行步骤 ，再执行步骤，再执行步骤 甲甲乙乙返回算法框图如下图：算法框图如下图：返回 问题问题1：该算法

3、框图与：该算法框图与知识点一知识点一中的框图，在执中的框图，在执行步骤上有什么区别？行步骤上有什么区别？ 提示：提示：知识点一知识点一中的算法是按从上到下的顺序依中的算法是按从上到下的顺序依次执行的，而该算法框图须先根据条件作出判别，再次执行的，而该算法框图须先根据条件作出判别，再决议进展哪一个步骤决议进展哪一个步骤 问题问题2：在该算法框图中，假设执行步骤：输出：在该算法框图中，假设执行步骤：输出“方程无实根，他以为方程无实根，他以为a，b应具备什么条件？应具备什么条件？ 提示：提示：a0，b0.返回 1定义定义 在算法中，需求判别条件的真假，根据判别的在算法中，需求判别条件的真假，根据判别

4、的 决决议后面的议后面的 ，像这样的构造通常称为选择构造，像这样的构造通常称为选择构造结果结果步骤步骤2算法框图算法框图返回 3执行步骤的方式执行步骤的方式 每次仅能执行一个步骤当条件为每次仅能执行一个步骤当条件为 时，执行步时，执行步骤骤 ；当条件为假时，执行步骤；当条件为假时，执行步骤 不能同时执行不能同时执行这两个步骤，也不能一个步骤也不执行这两个步骤，也不能一个步骤也不执行甲甲乙乙真真返回 1顺序构造的特点：顺序构造的特点： 顺序构造的语句与语句之间，框与顺序构造的语句与语句之间，框与框之间是按从上到下的顺序进展，它是框之间是按从上到下的顺序进展，它是由假设干个依次执行的处置步骤组成的

5、，由假设干个依次执行的处置步骤组成的，它也是任何算法都离不开的一种算法构造，可以用图它也是任何算法都离不开的一种算法构造，可以用图(1)表示顺序构造的表示图，其中表示顺序构造的表示图，其中 A和和B两个框是依次执行的，只需在执行完两个框是依次执行的，只需在执行完A框所指框所指定的操作后，才干接着执行定的操作后，才干接着执行B框所指定的操作框所指定的操作返回 2选择构造的特点：选择构造的特点： 在一个算法中，经常会遇到一些在一个算法中，经常会遇到一些条件的判别，算法的流程根据条件是条件的判别，算法的流程根据条件是否成立有不同的流向这种根据指定否成立有不同的流向这种根据指定条件选择执行不同指令的控

6、制构造为条件选择执行不同指令的控制构造为选择构造选择构造 如图如图(2)所示，是一个选择构造，此构造中包含一个判别框，所示，是一个选择构造，此构造中包含一个判别框，根据给定的条件根据给定的条件p能否成立而选择执行能否成立而选择执行A框或框或B框框 返回返回返回返回5输出输出d.算法框图如下图：算法框图如下图： 一点通一点通处理这类问题的关键是写出算法步骤，然后处理这类问题的关键是写出算法步骤，然后根据算法步骤画出算法框图根据算法步骤画出算法框图返回1(1)图图(甲甲)的算法的功能是的算法的功能是_； (2)图图(乙乙)的算法的功能是的算法的功能是_图甲图甲图乙图乙返回答案：答案：(1)求直角边

7、边长分别为求直角边边长分别为a，b的直角三角形斜边边长的直角三角形斜边边长l；(2)求过横坐标不一样的两点求过横坐标不一样的两点(x1，y1)，(x2，y2)的直线的斜的直线的斜率率k.返回2知圆的半径，设计一个算法求圆的周长和面积的近知圆的半径，设计一个算法求圆的周长和面积的近似值，并用算法框图表示似值，并用算法框图表示解：算法步骤如下：解：算法步骤如下：1输入圆的半径输入圆的半径R；2计算计算L2R；3计算计算SR2；4输出输出L和和S.算法框图如下图：算法框图如下图：返回返回精解详析精解详析算法步骤如下：算法步骤如下：1输入输入x；2假设假设x0，那么使，那么使y1；假设假设x0，那么使

8、，那么使y0；假设假设x0，那么使，那么使y1；返回3输出函数值输出函数值y.算法框图如以下图所示：算法框图如以下图所示：返回 一点通一点通(1)设计算法框图时，首先设计算法分析设计算法框图时，首先设计算法分析(自然自然言语言语)，再将算法分析转化为算法框图，再将算法分析转化为算法框图(图形言语图形言语)假设曾经假设曾经非常熟练地掌握了画算法框图的方法，那么可以省略算法分非常熟练地掌握了画算法框图的方法，那么可以省略算法分析直接画出算法框图在设计算法框图时，对于算法中分类析直接画出算法框图在设计算法框图时，对于算法中分类讨论的步骤，通常设计成选择构造来处理讨论的步骤，通常设计成选择构造来处理

9、(2)在处置分段函数问题的过程中，当在处置分段函数问题的过程中，当x在不同的范围内取在不同的范围内取值时，函数解析式不同，因此当给出一个自变量值时，函数解析式不同，因此当给出一个自变量x的值时，必的值时，必需先判别需先判别x的范围，所以在算法框图中需求设计选择构造的范围，所以在算法框图中需求设计选择构造返回3画出求方程画出求方程ax2(a1)x10的根的算法框图的根的算法框图解：算法框图如以下图所示：解：算法框图如以下图所示：返回4根据算法框图，回答后面的问题：根据算法框图，回答后面的问题：(1)该算法框图所处理的问题是什么？该算法框图所处理的问题是什么？(2)当输入的当输入的x值为值为1时，

10、输出的时，输出的y值有多值有多大？要使输出的大？要使输出的y值为值为8，输入的，输入的x应应为多大？为多大？(3)输入的输入的x值和输出的值和输出的y值能相等吗？值能相等吗？假设能，假设能，x应输入多少？假设不能，阐明理由应输入多少？假设不能，阐明理由返回返回(3)当当x2时，时，y2，此时，此时xy；令令x22xx，那么，那么x0或或x3.由于由于x0不满足不满足x2，而，而x3满足满足x2，所以所以x3.因此，当输入的因此，当输入的x值为值为3或或2时，和输出的时，和输出的y值是相等的值是相等的.返回 例例3设计房租收费的算法，其要求是：住房面积设计房租收费的算法，其要求是：住房面积90平

11、方米以内，每平方米收费平方米以内，每平方米收费3元，住房面积超越元，住房面积超越90平方平方米时，超越部分，每平方米收费米时，超越部分，每平方米收费5元画出算法框图，要元画出算法框图，要求输入住房面积数，输出应付的房租求输入住房面积数，输出应付的房租 思绪点拨思绪点拨由于房租的收费规范与住房面积的大小由于房租的收费规范与住房面积的大小有关，分住房面积有关，分住房面积90平方米以内和超越平方米以内和超越90平方米两种情况，平方米两种情况，因此应采用选择构造因此应采用选择构造 返回 精解详析精解详析算法如下：算法如下： 1输入住房面积输入住房面积S. 2根据面积选择计费方式：假设根据面积选择计费方

12、式：假设S90，那么租金为，那么租金为MS3；假设；假设S90，那么租金为，那么租金为M270(S90)5.返回 一点通一点通对于实践问题的算法，处理的关键是读懂对于实践问题的算法，处理的关键是读懂题意，建立适宜的模型，找到问题的计算公式，然后选择题意，建立适宜的模型，找到问题的计算公式，然后选择适宜的算法构造表示算法过程适宜的算法构造表示算法过程 3输出房租输出房租M的值的值 算法框图如下：算法框图如下：返回5ABC的边长分别为的边长分别为a，b，c且且abc， 那么如下图的算法框图那么如下图的算法框图 中应填的是中应填的是 ()A输出输出“锐角三角形锐角三角形B输出输出“钝角三角形钝角三角

13、形C输出输出“斜三角形斜三角形D输出输出“等腰三角形等腰三角形解析：解析：“直角三角形的对立面是直角三角形的对立面是“斜三角形斜三角形答案：答案：C返回返回解：算法框图如下：解：算法框图如下：返回 1设计某一个算法的框图的步骤：设计某一个算法的框图的步骤： (1)用自然言语表述算法步骤；用自然言语表述算法步骤； (2)确定每一个算法步骤所包含的逻辑构造，并用相确定每一个算法步骤所包含的逻辑构造，并用相应的算法框图表示，得到表示该步骤的算法框图；应的算法框图表示，得到表示该步骤的算法框图； (3)将一切步骤的算法框图用流程线衔接起来，并加将一切步骤的算法框图用流程线衔接起来，并加上起止框，得到整个算法的框图上起止框，得到整个算法的框图返回2几个根本程序框、流程线和它们各自的功能：几个根本程序框、流程线和它们各自的功能：图形符号图形