2014年人教A版高中数学必修31.1.2“程序框图与算法的基本逻辑结构”同步辅导与检测课件.pptVIP

金品质?高追求 我们让你更放心 ！ ◆数学?必修3?(配人教A版)◆ 金品质?高追求 我们让你更放心！ 返回 ◆数学?必修3?(配人教A版)◆ 算法初步 1．1　算法与程序框图 1.1.2程序框图与算法的基本逻辑结构 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 基础梳理 1．起止框：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框． 例如：下面哪个是起止框( 　　) A 2．输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置． 例如：下面哪个是输入、输出框(　 　) 3．处理框：它是用来赋值、执行计算语句、传送运算结果的图形符号． 例如：下面哪个是处理框(　 　) C D 4．判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N” )两个分支． 例如：下面哪个是判断框(　 　) B 5.顺序结构：顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的． 例如：已知x＝4，y＝2，画出计算w＝3x＋4y的值的程序框图． 解析：程序框如下图所示： 6．条件结构：一些简单的算法可 以用顺序结构来表示，但是这种结构无 法对描述对象进行逻辑判断，并根据判 断结果进行不同的处理．因此，需要有 另一种逻辑结构来处理这类问题，这种 结构叫做条件结构．它是根据指定条件选择执行不同指令的控制结构． 例如：如果a＝3，b＝5， 按下列程序框图运行输出的 结果是________． 5 7．循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构． 当型循环结构：如下图所示，它的功能是当给定的条件成立时，执行循环体，循环体执行完毕后，再判断条件是否成立，如果仍然成立，再执行循环体，如此反复，直到某一次条件不成立为止，此时不再执行循环体，离开循环结构，当型循环也称为“前测试型”循环． 直到型循环结构：如下图所示，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，离开循环结构，直到型循环也称为“后测试型”循环． 例如：(1)(当型循环)：如图1，该程序运行后输出的结果为(　　) A．1　　　　B．10　　　　C．19　　　　D．28 　　 　　　　　 图1　　　　　　　　　　图2 (2)(直到型循环)：如图2，该程序运行后输出的结果为(　　) A．6　　　　B．10　　　　C．15　　　　D．21 C C 思考应用 1．算法的三种表示方法各有哪些特点？ 解析：自然语言、程序框图和程序语句是算法的三种表示方法．自然语言描述算法通俗易懂，缺点是文字描述比较烦琐，运用不好还容易引发歧义，如a加b的平方是a＋b2还是(a＋b)2？不好确定；程序框图由表示相应操作的程序框(四种)、带箭头的流程线及必要的文字说明组成，具有直观、形象、方便、动态性强等特点，应用广泛，它能较好地展现算法的三种逻辑结构：顺序结构、条件结构、循环结构；将算法用计算机能够理解的语言表达出来，这就是所谓的程序设计，所用的语言称为程序设计语言．程序设计语言有很多种，它们都是由一些有特定含义的程序语句构成，与程序框图的三种基本结构相对应，任何程序设计语言都包含输入、输出语句、赋值语句、条件语句和循环语句． 2．如何认识程序框图及其结构？ 解析：用一种规定的图形、指向线及文字说明来准确、直观的表示算法的图形，叫做程序框图，又称流程图．各种不同的运算步骤必须用规定的程序框图来表达．起止框是所有算法程序框图必有的，表示算法的开始和结束．除判断框外，其余的程序框均只有一个进入点和一个输出点(起止框