第39讲算法三种不同执行模式2.docVIP

PAGE PAGE 6第39讲 算法的三种不同执行模式P11-17【教学重点】变量的用法计数器与累加器的作用顺序、选择、循环三种不同执行模式【教学难点】计数器与累加器的作用三种不同的执行模式一、变量和变量的用途程序中的变量指的是数据的存储单元，其中存储的数据在程序的执行过程中是可变的。通过输入指令的执行，程序将外界输入的数据存储到指定的变量中，程序计算的结果也可以存储到指定的变量中。变量在使用中，要牢记：变量总是保存最新的值！（这是最基本的一个概念！）例如： A=1 （表示1—A，即1赋值给变量A） A=8 （表示8—A，即8赋值给变量A，把原来值覆盖了、更新了） A=A+1 （表示1+A—A，即1+旧A的值赋给变量A，得到新A） 输出：A=9 A=A+1输出：A=10 B=6C=A A=BB=A输出：A=？ B=？ 提问：若A=10,B=6,如何交换这两个变量的值？ 在大多数程序设计语言中，在使用变量前，都要明确说明（定义）变量的数据类型。（类似于Excel的单元格变量和Access字段变量，都有数值和文本等数据类型）在一个问题的计算过程中，可能需要使用多个变量，来保存计算过程中要用到的数据，我们应该为每个变量指定一个适当的名称—即：变量名（由字母、数字和下划线等字符组成，但必须是字母开头）。例如： AB AB2 AB_2 （Excel的宏命名规则同变量名）二、程序的基本控制结构 程序是一系列有序语句的集合，程序可根据功能需要决定程序的流向结构。（任何程序设计语言编写的）程序有三种基本控制结构： （会考的程序题全部是以这三种基本控制结构出现的！）1、顺序结构： 执行语句a A=5 执行语句a B=10执行语句b C=A+B 执行语句b输出C是15 2、（分支）选择结构条件条件语句的语法有2种：条件If 条件 Then y n执行程序段a程序段a执行程序段aEnd If（含义说明：If-如果，Then-然后）（2）If 条件 Then 条件 程序段a y n条件执行程序段b执行程序段a执行程序段b执行程序段a程序段b End If提问：（1）和（2）关系如何？ 3、循环结构 (会考的重点题) 执行语句a例2：求S=1+1/2+1/3+…执行语句a示意性程序如下：（S=S+1/k， k=1,2,3,…,n）条件1 输入n值100条件2 S=0 : k=1 Y3 如果 kn转到7 (For k=1 to n Step 1) N执行程序段4 S=S+1/k执行程序段Next k5 k=k+1Next k6 转到3 7 输出: S8 结束S=1+1/2+1/3+…+1/n的具体流程图如下：请注意变量S和变量k的用法! 变量k用来作为计数器，即记录某个规定的事件已发生的次数。计数器的初值是1,每执行一次： k=k+1 (很常用噢！必须理解！) 这个动作的效果是计算=右边的数学公式k+1，把计算所得的结果存储到=左边所指出的变量k中。使变量k在原值的基础上增加了1，即记录了已输入的有效数据的最新个数。 变量S用来作为累加器，使用累加器来计算数据之和。累加器S的初值是0，每执行一次：S=S+1/k (也是很常用噢！必须掌握！)即计算变量S与表达式1/k之和，结果送到累加器S中。 选择模式和循环模式也有各种变型，今后会在适当场合进行介绍。 以上三种不同的基本控制结构通常会被组合起来使用，以表达各种较为复杂的问题的算法。例如：1、在(分支)选择模式内嵌入(分支)选择模式；2、在循环模式内嵌入循环模式； 3、在循环模式内嵌入在(分支)选择模式；在(分支)选择模式内嵌入循环模式；(演示：执行求S=1+1/2+1/3+…+1/n的 HYPERLINK 例2累加求和程序.exe 例2累加求和程序;) 三、讲解课本P14-15例4：设计一个算法，计算并输出一批数据中正数和负数的个数。这批数据由使用者从键盘输入，事先并不指定要输入的数据个数，而是输入O来表示输入结束(即所有有效的数据，其值均不为O)。 首先考虑该问题中涉及的数据，设计适当的变