《§63算法的概念与流程图》由会员分享，可在线阅读，更多相关《§63算法的概念与流程图（4页珍藏版）》请在装配图网上搜索。
1、第67课 算法的概念与流程图【复习目标】1. 理解算法的含义、理解算法的思想2. 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环【重点难点】通过实例体会算法的思想，理解算法的含义，理解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描绘的算法【自主学习】一、知识梳理1. 算法的概念：（1）算法的定义：对一类问题睥机械的、统一的求解方法，称为算法。（2）特点：有限性，可行性，确定性。（3）算法设计要遵循简易的原则。2. 程序框图1定义：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。2. 算法的基本逻辑结构：顺序
2、结构、选择结构、循环结构。（1）顺序结构是一种最简单，最常用的程序结构，各个局部是按语句出现的先后顺序自上而下执行的，应注意变量值的变化。（2）IF 条件 THEN语句1ELSE语句2END IF算法中的选择结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：(IF-THEN-ELSE格式)当计算机执行上述语句时，首先对IF后的条件实行判断，假如条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。选择结构必须有一个判断语句，再由判断的结果选择执行哪一条分支，所以设计选择结构的关键在于判断条件，判断条件不同，选择分支也会相对应地改变。WHILE 条件循环体WE
3、ND（3）算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般程序设计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构。即WHILE语句和UNTIL语句。WHILE语句的一般格式是：满足条件？循环体是否其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，假如条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，假如条件仍符合，再次执行循环体，这个过程反复实行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句
4、后，接着执行WEND之后的语句。DO循环体LOOP UNTIL 条件 UNTIL语句的一般格式是：从UNTIL型循环结构分析，计算机执行该语句时，先执行一次循环体，然后实行条件的判断，假如条件不满足，继续返回执行循环体，然后再实行条件的判断，这个过程反复实行，直到某一次条件满足时，满足条件？循环体是否不再执行循环体，跳到LOOP UNTIL语句后执行其他语句，是先执行循环体后实行条件判断的循环语句。二、课前预习：1.下面给出了一个问题的算法步骤：第一步 输入x；第二步 若x4，则执行第三步，否则执行第四步；第三步 输出2x1；第四步 输出则当输入的x值为 时，输出的数值最小。2. 阅读以下伪代
5、码，并指出当时的计算结果：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循环体内语句的执行次数是
6、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. 假如执行下面的程序框图，那么输出的 5. 下面伪代码的输出结果为 6. 以下图是一个算法的流程图，最后输出的 S 1For I from 1 to 9 step 2SS + IEnd forPrint S（第5题）第4题第6题高
§63算法的概念与流程图
