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

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