人教A版必修三1.1.2《程序框图与算法的基本逻辑结构》ppt课件.ppt

第一章　算法初步 1.1　算法与程序框图 1.1.2　程序框图与算法的基本逻辑结构; 课标点击; 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．; 学习目标;基础梳理;2．输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置． 例如：下面哪个是输入、输出框(　　);3．处理框：它是用来赋值、执行计算语句、传送运算结果的图形符号． 例如：下面哪个是处理框(　　);4．判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是唯一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N” )两个分支． 例如：下面哪个是判断框(　　);5．顺序结构：顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．;6．条件结构：一些???单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理．因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构．它是根据指定条件选择执行不同指令的控制结构．;7．循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构． 当型循环结构：如下图所示，它的功能是当给定的条件成立时，执行循环体，循环体执行完毕后，再判断条件是否成立，如果仍然成立，再执行循环体，如此反复，直到某一次条件不成立为止，此时不再执行循环体，离开循环结构．当型循环也称为“前测试型”循环．; 课标点击;直到型循环结构：如下图所示，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，离开循环结构．直到型循环也称为“后测试型”循环．;自测自评;3．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构 (　　) A．顺序结构 B．条件结构和循环结构 C．顺序结构和条件结构 D．没有任何结构;解析：判断框一般有一个进入点、两个退出点． 答案：D; 课标点击;题型一 程序框图的画法和基本结构;解析：;点评：记清各基本程序框的含义，并注意相互间的连接方法，以及程序框图的基本画法规则．;跟 踪训 练;解析：依据程序复杂程度进行组合． 答案：D;题型二 简单的程序框图;点评：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按上到下的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，即它是算法结构的基础．;跟 踪训 练;题型三 含条件结构的程序框图;点评：凡是必须先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构．而像本题求分段函数的函数值的程序框图的画法，如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需引入两个判断框；分四段的函数需引入三个判断框，依此类推．至于判断框内的内容是没有固定顺序的．;跟 踪训 练;题型三 含循环结构的程序框图;;　点评：(1)如果算法问题中涉及的运算进行了多次重复，且参与运算的数前后有规律可循，就可以引入变量参与循环结构． (2)用循环结构的程序框图表示算法时，需先建立过程模型，需确定①循环不变量和初始值；②算法中反复执行的部分，即循环体；③循环的终止条件． 注意：在不同的循环结构中，其循环体执行的先后顺序不同，条件的设置也不同，注意灵活应用．;跟 踪训 练;直到型循环结构程序框图如下：