高二数学算法框图(学生版).doc

PAGE PAGE 1 ——————————————————————————————————————————————————— 算法框图 兴趣导入（Topic-in）: .弟弟上历史课的时候，老师问他：“路易十四是谁？” 他答：“路易十四不就是路易十加路易四吗！” 老师听后没好气地说道：“你怎么不说是路易七乘路易二呢？” 哪知道弟弟不假思索便说：“老师，从数学上来说，路易七乘路易二应是路易平方十四，因此你错了。” 弄得老师哭笑不得。 二、学前测试(Testing): 1.（2012年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________. （第1题图） （第2题图） （第1题图） （第2题图） 2．（2012年高考（福建理））阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________. （2012年高考（湖南理））如果执行如图3所示的程序框图,输入,n=3,则输出的数S= ____. （第4题图）第12题图开始 （第4题图） 第12题图 开始 输入x, n S＝6 i≥0? 是 否 输出S 结束 i＝n－1 i＝i－1 S＝S·x＋i＋1 图3 4.（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果__________. 5.【2012高考真题广东理13】执行如图所示的程序框图，若输入n的值为8，则输出s的值为 ． 第5题图 第6题图 6.【2012高考江苏4】 下图是一个算法流程图，则输出的k的值是 ． 知识讲解(Teaching)： 常用的图形符号： （1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤； 带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. 椭圆形框： 表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口； 表示结束时只有一个入口． 平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个 入口和一个出口． （4）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口． （5）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断 框，它有一个入口和两个出口． （6）流程线：表示程序的流向． （7）圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起． （8）总结如下表. 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 (9)很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 强化练习(Training) 〖例1〗已知函数，写出求该函数的函数值的算法并画出程序框图。 算法的循环结构 〖例2〗设计算法求的值，并画出程序框图。 【感悟高考真题】 1．（2011·辽宁高考理科·Ｔ6）执行下面的程序框图，如果输入的n是4，则输出的P是 （A）8 （B）5 （C）3 （D）2 2．（2011·陕西高考文科·T7）如右框图，当时，等于（ ） (A) 7 (B) 8 (C)10 （D）11 （ 第2题） （第3题） 3．（2010·山东理数）（13）执行右图所示的程序框图，若输入，则输出的值为 ． 训练辅导(Tutor): 1.执行如图的程序框，输出的A为（ ） A.2047 B.2049 C.1023 D.1025 2.若右面的程序框图输出的是，则①应为（ ） A．？ B.？ C．？ D.？