2013-2014学年高中数学配套 章末专题整合课件：1.ppt

1、11.2 程序框图与算法的基本逻辑结构第一章 算法初步新知初探思维启动1程序框图程序框图又称_，是一种用_、_及文字说明来表示算法的图形在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序流程图程序框流程线2常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的_和_输入、输出框表示一个算法_和_的信息处理框(执行框)赋值、计算_判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线_连接点连接程序框图的两部分起始结束输入输出判断框连接程序框想一想1.画程序框图应遵循

2、什么规则？提示：使用标准的框图符号；框图一般按从上到下、从左到右的方向画；除判断框外，大多数流程图符号只有一个进入点和一个退出点；终端框是任何算法框图中必不可少的，表示算法的起始和结束；在图形符号内描述的语言要非常简短清楚做一做1.下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B在程序框图中，一个判断框最多只能有一个退出点C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是同一个概念解析：选A.本题是程序框图概念方面的辨析题一个判断框可以有多个退出点，所以B不正确；程序框图就是流程图，所以D不正确；程序框图要比自然语言直观、形象，所以C不正确，故选A.3任

3、何一种算法都是由三种基本逻辑结构组成的，它们是_结构、_结构、_结构4顺序结构是任何一个算法都离不开的基本结构，它是由若干个_的步骤组成的顺序条件循环依次执行做一做2.下面说法正确的是()A一个算法只能包含一种基本结构B一个算法最多可以包含两种基本结构C一个算法可以包含三种基本结构的任意组合D一个算法必须包含三种基本结构解析：选C.一个算法一定含有顺序结构，但可以包含三种基本结构的任意组合，故选C.5_是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构做一做3.下列关于条件结构的说法正确的是()A条件结构的程序框图中有两个入口和一个出口B.无论条件结构中的条件是否满足,

4、都只能执行两条路径之一C条件结构中的两条路径可以同时执行D对于一个算法来说，判断框中的条件是唯一的解析：选B.条件结构只有一个入口，故A错；条件结构的两条路径只能由判断框内条件选择其一执行，故C错，判断框内条件可适当变化，只需其后步骤相应调整即可，故D错条件结构6循环结构是指在一个算法中从某处开始，按照一定条件反复执行某些步骤的结构反复执行的步骤称为_循环结构又分为_和_循环结构想一想2.循环结构的程序框图中一定含有判断框吗？判断框内的条件是唯一的吗？提示：在循环结构中需要判断是否继续执行循环体，故循环结构的程序框图中一定含有判断框在具体的程序框图设计时，这里的条件可以不同，但不同表示应该有共

5、同确定的结果循环体当型直到型典题例证技法归纳题型探究例1【名师点评】利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足，先求出需要的量，看要求的量需根据哪些条件求解，需要的条件必须先输入；或将已知条件全部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可跟踪训练1求底面边长为4，侧棱长为5的正四棱锥的侧面积及体积，为该问题设计算法，并画出程序框图解：算法如下：第一步，a4，c5.第二步，Ra.第三步，h，Sa2.第四步，VSh.第五步，h.第六步，S2ah.第七步，输出S、V.例2题型二 条件结构的程序框图给出A(x1，y1)、B(x2，y2)两点坐标，试设计一个算法，求直线

6、AB的斜率，并画出程序框图程序框图：【名师点评】解答本题要对斜率是否存在作出讨论，当x1x2时，斜率不存在;当x1x2时，方可利用斜率公式计算互动探究2.将本例题改为求经过A(x1，y1)、B(x2，y2)两点的直线方程,则程序框图如何画？解：程序框图如下：题型三 循环结构的程序框图设计一个计算13599的算法,画出程序框图.【解】算法如下：第一步，令i1，S1.第二步，SSi.第三步，ii2.第四步，判断i99是否成立，若成立，则输出S；否则执行第二步例3程序框图如图所示：【名师点评】如果算法问题中涉及的运算进行了多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以利用循环结构设计

7、算法解决跟踪训练3设计一个算法，求满足123n2 013的最小正整数n，画出程序框图解：算法如下：第一步，令i0，S0.第二步，ii1.第三步，SSi.第四步，判断S2 013是否成立，若成立则输出i，否则执行第二步程序框图如图所示：1画程序框图的规则(1)使用标准的框图符号；(2)框图一般按从上到下，从左到右的方向画；(3)除判断框外，大多数框图符合只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的符号；(4)在图形符号内描述语言要简练、清楚2顺序结构是算法三种逻辑结构中最简单的一种，在画框图时，只需按照语句之间的逻辑顺序，从上至下依次画出所需的框方法感悟3对于条件结构，首先对问题

8、设置的条件作出判断，设置好判断框内的条件,然后根据条件是否成立选择不同的流向.(如例2)4循环结构程序框图的设计要搞清“三个对应”需要提醒的是循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来做出判断,因此循环结构中一定要包含条件结构精彩推荐典例展示易错警示对条件结构的应用讨论不完整致误例4设计一个表示解方程axb0(a，b为常数)的算法，并画出程序框图【常见错误】在条件结构应用中，对于可能出现的各种情况讨论不完整，而导致程序框图错误程序框图为：【失误防范】在条件结构的应用中，对解形如axb0或ax2bxc0的方程时，特别容易忘记a0情况的讨论，从而导致条件结构应用错误跟踪训练4.设计一个求解ax2bxc0(a0)的算法,并画出程序框图.程序框图如图：