§63算法的概念与流程图.doc

扬中市第二高级中学2010届高三数学教学案第67课 算法的概念与流程图【复习目标】1. 了解算法的含义、了解算法的思想2. 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环【重点难点】通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法【自主学习】一、知识梳理1. 算法的概念：（1）算法的定义：对一类问题睥机械的、统一的求解方法，称为算法。（2）特点：有限性，可行性，确定性。（3）算法设计要遵循简易的原则。2. 程序框图1定义：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。2. 算法的基本逻辑结构：顺序结构、选择结构、循环结构。（1）顺序结构是一种最简单，最常用的程序结构，各个部分是按语句出现的先后顺序自上而下执行的，应注意变量值的变化。（2）IF 条件 THEN语句1ELSE语句2END IF算法中的选择结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：(IF-THEN-ELSE格式)当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。选择结构必须有一个判断语句，再由判断的结果选择执行哪一条分支，所以设计选择结构的关键在于判断条件，判断条件不同，选择分支也会相应地改变。WHILE 条件循环体WEND（3）算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般程序设计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构。即WHILE语句和UNTIL语句。WHILE语句的一般格式是：满足条件？循环体是否其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。DO循环体LOOP UNTIL 条件 UNTIL语句的一般格式是：从UNTIL型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，满足条件？循环体是否不再执行循环体，跳到LOOP UNTIL语句后执行其他语句，是先执行循环体后进行条件判断的循环语句。二、课前预习：1.下面给出了一个问题的算法步骤：第一步 输入x；第二步 若x4，则执行第三步，否则执行第四步；第三步 输出2x1；第四步 输出则当输入的x值为 时，输出的数值最小。2. 阅读下列伪代码，并指出当时的计算结果：read a, b (2) read a, b (3) read a, b Xa+b aa+b aa+b ya-b ba-b ba-b a(x+y)/2 a(a+b)/2 a(a-b)/2 b(x-y)/2 b(a-b)/2 b(a+b)/2 Print a, b Print a, b Print a, ba= ，b= a= ，b= a= ，b= a=1b=3a=a+bb=a-bprint a ，b（第4题）i=1s=0while i=4s=s*x+1i=i+1end whileprint send（第5题）3. 运行以下程序时, while循环体内语句的执行次数是 n=0while n100n=n+1n=n*nwendprint nend （第3题）4计算机执行下面的程序段后，输出的结果是 5当时，下面的程序段结果是 6.一个算法如下：第一步 S取值0，i取值1第二步 若i不大于12，则执行下一步；否则执行第六步；第三步 计算Si并将结果代替S第四步 用i+2的值代替i第五步 转去执行第二步第六步 输出S则运行以上步骤输出的结果为 【共同探究】例1. 某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法例2. 画出方程的根的流程图例3. 设计算法求的值.要求画出程序框图【巩固练习】1. 下面是一个算法的程序框图，当输入的值为8时，则其输出的结果是 。第2题开始a1,b1a3输出baa+1b2b结束YN第3题（第1题）2.如图，该程序运行后输出的结果为 .3. 如图，程序执行后输出的结果为_4. 如果执行下面的程序