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

《第39讲 算法的三种不同执行模式》由会员分享，可在线阅读，更多相关《第39讲 算法的三种不同执行模式（6页珍藏版）》请在装配图网上搜索。

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

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

3、程序是一系列有序语句的集合，程序可根据功能需要决定程序的流向结构。（任何程序设计语言编写的）程序有三种基本控制结构： （会考的程序题全部是以这三种基本控制结构出现的！）1、顺序结构： 执行语句a例1、 A=5 B=10执行语句b C=A+B 输出C是15 2、（分支）选择结构条件条件语句的语法有2种：（1） If 条件 Then y n执行程序段a程序段a End If（含义说明：If-如果，Then-然后）（2）If 条件 Then 条件 程序段a y n执行程序段b执行程序段a（否则） Else 程序段b End If提问：（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值1002 S=0 : k=1 Y3 如果 kn转到7 (For k=1 to n Step 1) N执行程序段4 S=S+1/kNext k5 k=k+16 转到3 7 输出: S8 结束S=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/3+1/n的例2累加求和程

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

7、运行演示）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程序代码如下：Private Sub Command1_Click() 插入下面程序段，可限制n只能输入自然数： n = Val(n)Do While n 1 Or n Fix(n) n = InputBox(输入n不是自然数，请重新输入n=?) Text1.Text = n n = Val(n)LoopS

8、 = 0n = Text1.TextFor k = 1 To n S = S + 1 / kNext kText2.Text = SEnd SubP17的实践体验：求最大数的流程图：YesA-9990MaxNo输入A开始输出：Max上流程图结束NoYesAMaxAMax表示了变量Max总是保存最大的值。提问：上算法有什么漏洞吗？如何改正？第4题的出租车计费流程图：计费分三段：0-3千米10元+3-10千米*2元+10千米以上*3元； 10FNoYes10+7*2+(D-10)*3F10+(D-3)*2FNoYesD10D3输入距离D开始 结束输出：F 上流程图展示了分段处理方法，要注意表达式的原始含义，最好不要化简表达式，这样有利于理解；另外，流程图要画的整齐，如上计算F的表达式在同一行上就比较整齐。请同学们把上两个流程图抄写到课本P17空白处。6