第9章9.2算法基本语句、算法案例及框图课件文北师大版.ppt

算法语句如下： 输入x； If　x0　Then y＝2x＋1 Else If　x＝0　Then y＝1 Else 　y＝x2＋1 End If End If 输出y. 循环语句 1．在解决一些需要反复执行的运算任务，如累加求和，累乘求积等问题时，应主要考虑利用循环语句来实现． 2．对于预先知道循环次数的循环结构用For循环，而预先不知道循环次数的循环结构应选用Do Loop循环． 例2 编写一个算法语句计算12＋22＋32＋…＋9992，并画出相应的算法框图． 【思路点拨】　观察所求式的特点，确定使用循环结构，编写循环语句并画出算法框图． 【解】　法一：用For语句描述为： s＝0 For　i＝1　To　999 s＝s＋i2 Next 输出s. 算法框图如图所示： 【名师点评】　用Do Loop语句写算法时，要注意Loop While后面的条件，只要条件为真就执行循环体． 变式训练2　画出求满足1＋2＋3＋…＋n2010的最小的自然数n的算法框图，并用基本语句描述这一算法． 解：算法框图为： 用语句描述为： S＝0 n＝1 Do S＝S＋n n＝n＋1 Loop While S≤2010 输出n－1. 工序流程图的应用 工序流程图描述各加工工序之间的动态过程，只要联系实际生活，对一些行业术语，流程程序有初步的了解，就不难画出．例如本例中用矩形框和判断框表示各环节，矩形框表示加工，判断框表示质检合格与否，类似于程序框图中的条件结构，各个图形之间用流程线连接，其方向表示加工的顺序． 机械制造厂加工某种零件有四道工序：铸(造)件、粗加工(刨、车)、热处理和精加工(洗、磨)．每道工序完成时，都要对产品进行检验，合格品进入下一道工序，不合格品为废品．铸 (造)件合格品进入粗加工，粗加工合格品进入热处理，热处理(热处理不合格品可以返工一次)合格品进入精加工，精加工的合格品为零件成品．用流程图表示这种零件的加工过程． 【思路点拨】　按照四道工序的顺序，要注意每道工序完成时，要进行检验，此时要有判断，合格品进入下一道工序，不合格品为废品． 例3 【解】　工序流程图如下： 【名师点评】　画流程图时要注意各程序之间的关系． 方法技巧 1．在算法中，条件语句是表达选择结构最常用的语句，求分段函数值时往往用条件语句，有时还用到复合If语句．(如例1) 2．循环结构是算法中的基本结构，For语句和Do Loop语句是表达循环结构最常见的语句．For语句适用于预先知道循环次数的循环结构；Do Loop语句适用于预先不知道循环次数的循环结构．(如例2) 方法感悟 3．通过算法语句的学习，进一步体会算法思想，画流程图，编写程序的前提是弄清问题的算法，五种算法语句与算法的三种基本结构基本上是对应的． 1．输入、输出语句和赋值语句是一个程序必不可少的语句，注意它们各自的形式和要求，熟练掌握通过引入第三个变量利用赋值语句交换两个变量值的方法． 2．实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法，然后将算法用流程图表示出来，最后根据流程图利用算法语句写出程序． 失误防范 3．流程图中的问题 (1)对工序流程图(统筹图)，分清先后顺序，判断是非区别，分清流向． (2)在实际问题解决过程中，先分清解决问题的主要步骤，对于每一步骤是否还有分支步骤，最后再将整个流程图整合处理，设计画图要注意布局合理与美观． 从近两年高考试题来看，基本算法语句与算法案例框图内容均未考查，但考纲要求基本算法语句属理解层次，算法案例属了解层次，所以在复习中都不可忽视． 预测2012年高考不排除对基本算法语句、算法案例考查的可能性，应重点关注选择题、填空题对本节内容基础知识、基本方法的考查． 考向瞭望?把脉高考 考情分析 (2010年高考上海卷)某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________． 例 真题透析 【名师点评】　(1)本例如用条件语句写出上述算法是： Input　x If　x1　Then y＝x－2 Else y＝2x End If Print　y. (2)程序框图中选择结构是先根据条件作出判断，再决定执行哪一种操作的结构，它的典型例题就是分段函数的求值问题，还有关于待定系数的讨论，以及实际应用问题中的分类计算，它能考查分类讨论的数学思想． 名师预测 1．计算机执行下面的程序段后，输出的结果是(　　) a＝8 b＝5 a＝a＋b b＝a－b 输出　a，b A．8,5　　　　　　　B．3,13 C．13,3 D．13,8 解析：选D.把8赋给变量a，