高中数学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框，…，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序．例题精讲例1．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 A． B． C． D．开始i=2, sum=0开始i=2, sum=0sum=sum+ii=i+2i≥100?否是输出sum结束 A．2450 B．2550 C．5050 D．4900 例3．如下左图所示的程序输出结果为sum=1320，则判断框中应填 A．≥ 9 B．≥ 10 C．≤ 10 D．≤ 9（例2题图） （例3题图）针对训练1．如下左图，阅读下列程序框图，该程序输出的结果是__________．2．如下中图，给出了一个程序框图，其作用是输入的值，输出相应的的值，若要使输入的的值与输出的的值相等，则这样的的值的集合为__________3．如下右图是一程序框图，则其输出结果为__________（1题图） （2题图） （3题图） 否开始 否开始 结束是x=3×x－2输入xx200输出x如果x=5, 应该运算__________次才停止．5．如下左边的程序框图输出结果S=__________是否是否开始i=0S=0