§112程序框图与算法的基本逻辑结构(2).doc

《§112程序框图与算法的基本逻辑结构(2).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2程序框图与算法的基本逻辑结构(2)【自主学习】[教材解读]1．算法的基本逻辑结构（二）——条件结构　两种常见的选择结构如图1和图2所示。APYNB图2APYN图1　　图1的功能是先判断P是否成立，若成立，再执行A后脱离选择结构。图2的功能是根据给定的条件P是否成立而选择A框或B框，特别注意，无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论执行哪条路径，在执行完A框或B框之后，脱离本选择结构．例题：1、条件结构一般用于解决问题。答案：需要分类讨论2．算法基本逻辑结构（三）——循环结构在一些算法中，经常会出现从

2、某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。图4满足条件循环体YN（1）直到型循环结构（图3）图3满足条件循环体YN想一想1：循环体中计数变量与累加变量的作用各是什么？　　直到型循环结构的特征：在执行了一次循环体之后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。（2）当型循环结构（图4）AB想一想2：右图中的循环结构是否正确？当型循环结构的特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。3．三种逻辑结构的适用范围（1）顺序结构

3、，适用于求只含有一个关系式的解析式的函数的函数值；另，顺序结构是任何一个算法中必不可少的结构。（2）选择结构主要用在一些需要先判断才能执行后继步骤的算法，如分段函数的求值、数据的大小关系比较等问题。（3）循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题。12用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择．NY开始结束i=i+2S=0，i=1i<=99输出S例题：2、仔细阅读右面的程序框图，分析各图框内的内容及图框之间的关系，回答下列问题。（1）大虚线框内部分是什么逻辑结构？小

4、虚线框内部分被称为什么？（2）该程序框图所表示的算法的功能是什么？解析：（1）大虚线框内部分为当型循环结构，小虚线框内部分被称为循环体。（2）该程序框图所表示的算法的功能求的值。在线答疑：想一想1、计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于输出结果。一般地，累加变量和计数变量是同步执行的，累加一次，计数一次。想一想2、不正确。该图是一个死循环，在流程图中是不允许死循环出现的。【合作探究】1.重难点突破开始结束输入x输出yx>3y=2x-1y=1-2x☆题型一条件结构及其应用例1、某算法的程序框如图所示，则输出量与输入量满足的关系式是_____

5、_________。【思维突破】本题为典型的根据定义域确定分段函数的解析式的问题，只要根据判断框中的条件便可确定相应定义域下的解析式。【答案】是是否开始输入a,b,c输出结束否【技巧总结】选择结构作为算法的三种基本逻辑结构之一，在单独考核的时候，难度不大，希望同学们在解这类题型的时候要仔细，分清“是”与“否”所对应的处理框中的内容即可。【变式与拓展】1、（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A、B、C、D、解析：该程序框图的算法功能是输出这三个数中最大的数，显然当，则1

6、2【答案】A☆题型二循环结构及其应用例2、（2009年山东卷）执行程序框图（如图），输出的T=。开始S=0,T=0,n=0T>SS=S+5n=n+2T=T+n输出T结束是否【思维突破】很明显本题是一个循环结构，当T≤S时进行循环，当T>S时结束循环。程序框图依次执行：第一步：S=5，n=2，T=2；第二步：S=10，n=4，T=2+4=6；第三步：S=15，n=6，T=6+6=12；第四步：S=20，n=8，T=12+8=20；第五步：S=25，n=10，T=20+10=30>S，输出T=30。【答案】30。【技巧总结】循环结构的程序框图，一般都可以反复的进行运算直到满足条

7、件结束，一般会涉及到两个或两个以上的变量，注意每个变量的运行结果和执行情况。【变式与拓展】2、（2008广东）阅读下图的程序框图，若输入，，则输出，．（注：框图中的赋值符号“”也可以写成“”或“”）是否开始n整除a?输入结束输出解析：试运行程序，，，；，，；，，；，，输出。12【答案】12，3☆题型三画程序框图。例3、任意给定一个正整数，规定如下运算：若为奇数，则求3+2；若为偶数，则为5，画出这个算法的程序框图。【思维突破】要进行运算，就需判断这个数是奇数还是偶数，这就需要用到条件结构；而判断这个数是奇数还是偶数