(新课标)高中数学 1.1《算法的含义》程序框图专题素材 苏教版必修3.docVIP

程序框图 考点精要 1．了解算法的含义，了解算法的思想； 2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构； 3能熟练运用程序框图表示算法，由框图能指出其含义．重点侧重知识应用的考查，要求具备一定的逻辑推理能力，主要考查内容以程序框图为主． 1．算法的特征 （1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果； （2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去； （3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用．2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的． 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置． 处理框 赋值、计算．算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内． 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”． 流程线 算法进行的前进方向以及先后顺序 连结点 连接另一页或另一部分的框图 （3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字．3．几种重要的结构 （1）顺序结构 　　顺序结构描述的是最自然的结构，它也是最基本的结构， 其特点是：语句与语句之间，框与框之间是按从上到下的顺 序进行，不能跳跃，不能回头，如图表示的是顺序结构的 示意图，它的功能是：A和B两个框是依次执行的，只有在 执行完A框后，才能接着执行B框． （2）选择结构 　　选择结构是依据指定条件选择不同的指令的控制结构．选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的． 　　两种常见的选择结构如图和图所示． 　图的功能是先判断P是否成立，若成立，再执行A后脱离选择结构． 　图的功能是根据给定的条件P是否成立而选择A框或B框，特别注意，无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论执行哪条路径，在执行完A框或B框之后，脱离本选择结构． （3）循环结构 　　循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构．它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体． 　　两种常见的循环结构如图和图所示． 　　图的功能是先执行A框，然后判断给定的条件P是否成立，如果P条件不成立，再执行A，然后再对P条件作判断，如果P条件仍然不成立，又执行A，…，如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构（又称直到型循环）． 图的功能是先判断条件P是否成立，若成立，则执行A框，再判断条件P是否成立，若成立，又执行A框，…，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 A． B． C． D． 例2．如下右图，给出的程序框图，那么输出的数是 A．2450 B．2550 C．5050 D．4900 例3．如图所示的程序输出结果为sum=1320，则判断框中应填 A．≥ 9 B．≥ 10 C．≤ 10 D．≤ 9 1．如下左图，阅读下列程序框图，该程序输出的结果是． 2如下图，给出了一个程序框图其作用是输入的值输出相应的的值若要使输入的的值与输出的的值相等则这样的的值的集合为3．如下右图是一程序框图，则其输出结果为 （1题图） （2题图） （3题图） 4．按下列程序框图来计算： 如果x=5, 应该运算次才停止．边的程序框图输出结果S= （5题图） （6题图） 6．如上右图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是 7．程序框图（即算法流程图）如图所示，其输出结果是 （7题图） （8题图） 8．某算法的程序框如图所示，则输出量y与输入量x满足的关系式是随机抽取某产品件，测得其