第39讲 算法的三种不同执行模式

《第39讲 算法的三种不同执行模式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第39讲算法的三种不同执行模式P11-17【教学重点】1）变量的用法2）计数器与累加器的作用3）顺序、选择、循环三种不同执行模式【教学难点】1）计数器与累加器的作用2）三种不同的执行模式一、变量和变量的用途程序中的变量指的是数据的存储单元，其中存储的数据在程序的执行过程中是可变的。通过输入指令的执行，程序将外界输入的数据存储到指定的变量中，程序计算的结果也可以存储到指定的变量中。变量在使用中，要牢记：变量总是保存最新的值！（这是最基本的一个概念！）例如：A=1（表示1—>A，即1赋值给变量A）A=8（表示8—>A，即8赋值给变量A，把原来值覆盖了、更新了）A=A

2、+1（表示1+A—>A，即1+旧A的值赋给变量A，得到新A）输出：A=？A=A+1输出：A=？B=6C=AA=BB=A输出：A=？B=？提问：若A=10,B=6,如何交换这两个变量的值？在大多数程序设计语言中，在使用变量前，都要明确说明（定义）变量的数据类型。（类似于Excel的单元格变量和Access字段变量，都有数值和文本等数据类型）在一个问题的计算过程中，可能需要使用多个变量，来保存计算过程中要用到的数据，我们应该为每个变量指定一个适当的名称—即：变量名（由字母、数字和下划线等字符组成，但必须是字母开头）。例如：ABAB2AB_2（Excel的宏命名规则同

3、变量名）二、程序的基本控制结构程序是一系列有序语句的集合，程序可根据功能需要决定程序的流向结构。（任何程序设计语言编写的）程序有三种基本控制结构：6（会考的程序题全部是以这三种基本控制结构出现的！）1、顺序结构：执行语句a例1、A=5B=10执行语句bC=A+B输出C是152、（分支）选择结构条件条件语句的语法有2种：（1）If条件Thenyn执行程序段a程序段aEndIf（含义说明：If-如果，Then-然后）（2）If条件Then条件程序段ayn执行程序段b执行程序段a（否则）Else程序段bEndIf提问：（1）和（2）关系如何？3、循环结构(会考的重点题

4、)执行语句a例2：求S=1+1/2+1/3+…+1/n示意性程序如下：（S=S+1/k，k=1,2,3,…,n）条件1输入n值1002S=0:k=1Y3如果k>n转到7(Fork=1tonStep1)N执行程序段4S=S+1/kNextk5k=k+16转到37输出:S8结束6S=1+1/2+1/3+…+1/n的具体流程图如下：请注意变量S和变量k的用法!变量k用来作为计数器，即记录某个规定的事件已发生的次数。计数器的初值是1,每执行一次：k=k+1(很常用噢！必须理解！)这个动作的效果是计算=右边的数学公式k+1，把计算所得的结果存储到=左边所指出的变量k中。使

5、变量k在原值的基础上增加了1，即记录了已输入的有效数据的最新个数。变量S用来作为累加器，使用累加器来计算数据之和。累加器S的初值是0，每执行一次：S=S+1/k(也是很常用噢！必须掌握！)即计算变量S与表达式1/k之和，结果送到累加器S中。选择模式和循环模式也有各种变型，今后会在适当场合进行介绍。以上三种不同的基本控制结构通常会被组合起来使用，以表达各种较为复杂的问题的算法。例如：1、在(分支)选择模式内嵌入(分支)选择模式；2、在循环模式内嵌入循环模式；3、在循环模式内嵌入在(分支)选择模式；在(分支)选择模式内嵌入循环模式；(演示：执行求S=1+1/2+1/

6、3+…+1/n的例2累加求和程序;)三、讲解课本P14-15例4：设计一个算法，计算并输出一批数据中正数和负数的个数。这批数据由使用者从键盘输入，事先并不指定要输入的数据个数，而是输6入O来表示输入结束(即所有有效的数据，其值均不为O)。首先考虑该问题中涉及的数据，设计适当的变量来保存这些数据：d：用来存储从键盘输入的一个数据，或表示输入结束的O；c1：计数器，用来计数已输入的正数数据的个数；c2：计数器，用来计数已输入的负数数据的个数；问题与思考：S=S+c1如果既要统计正数个数，又要计算正数累加和，如何修改上述流程图?四、练习：1、阅读本讲稿；2、课本P14

7、-15例4：计算并输出一批数据中正数和负数的个数；（运行演示）3、执行例2：求S=1+1/2+1/3+…+1/n的例2累加求和程序;下附程序清单；4、画出课本P17的《实践体验》求最大数的流程图（运行演示）；5、完成课本P17的《问题与练习》第4题的流程图；（出租车记费算法）；2010/01/15附：求S=1+1/2+1/3+…+1/n的例2程序的VB程序代码如下：6PrivateSubCommand1_Click()插入下面程序段，可限制n只能输入自然数：n=Val(n)DoWhilen<1Orn<>Fix(n)n=InputBox("输入n不是自然数，请重新

8、输入n=?")Text1