【全程复习方略】（浙江专用）2013版高考数学 9.1算法与程序框图配套课件 理 新人教A版.ppt

《【全程复习方略】（浙江专用）2013版高考数学 9.1算法与程序框图配套课件 理 新人教A版.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一节算法与程序框图三年33考高考指数:★★★★★1.了解算法的含义，了解算法的思想．2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构．1.程序框图是高考中重点考查的内容，求程序框图的执行结果和确定程序框图中的条件是考查重点.2.题型以选择题和填空题为主，主要与分段函数、数列相联系.1.算法的含义与程序框图（1）算法：算法是指按照一定规则解决_______问题的步骤，这些步骤是明确、有效的，且能在_______之内完成.（2）程序框图：程序框图又称流程图，是一种用_______、______及_________来准确、直观地表示算法的图形.某一类有限

2、步程序框流程线文字说明程序框图中图形符号的含义：图形符号名称功能终端框（起止框）表示一个算法的_____和______起始结束输入、输出框处理框（执行框）赋值、计算表示一个算法__________的信息输入和输出图形符号名称功能判断框判断某一条件是否成立，成立时在出口处标明“是”或“__”；不成立时标明“否”或“___”流程线连接点连接_______连接程序框图的两部分YN程序框【即时应用】判断下列命题的真假.（请在括号中填写“真”或“假”）①算法是解决一类问题的通性通法.()②正确的算法执行后一定得到确定的结果.()③算法的五个特征指的是：概括性、逻辑性、有穷性、

3、不唯一性、普遍性.()【解析】根据算法的含义可知①②③都正确.答案:①真②真③真2.程序框图中的三种基本结构顺序结构条件结构循环结构定义由若干个________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向.条件结构就是处理这种过程的结构从某处开始，按照一定的条件________某些步骤的情况，这就是循环结构，反复执行的步骤称为________名称内容条件是否成立反复执行循环体依次执行顺序结构条件结构循环结构程序框图名称内容步骤n+1步骤n满足条件？步骤A是否步骤B满足条件？步骤A是否满足条件？循环体是否满足条件？

4、循环体是否【即时应用】(1)思考：循环结构中的条件结构有什么作用？提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分.(2)阅读如图所示的程序框图，若运行该程序后,输出的y值为，则输入的实数x的值为____.【解析】依题意∴或，解得答案：(3)如图,若N=5，则输出结果S=______.【解析】第一次循环：S=1T=2T≤5第二次循环：S=2T=3T≤5第三次循环：S=6T=4T≤5第四次循环：S=24T=5T≤5第五次循环：S=120T=6T＞5∴S=120.答案：120程序框图的应用【方法点睛】1.条件结构程序框图的执行条件结构程序框图的执行，重

5、点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作.条件结构往往与分段函数相联系，常考查分段函数求值.2.循环结构程序框图的执行（1）执行循环结构首先要分清是当型循环还是直到型循环；其次注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化.（2）循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和.【提醒】解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解.【例1】(1)(2011·新课标全国卷）执行如图所示的程序框图，如果输入的N是6，那么输出的p是()(A)120(

6、B)720(C)1440(D)5040(2)(2011·安徽高考）如图所示，程序框图(算法流程图)的输出结果是_____．（3）(2011·山东高考）执行如图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是_____．【解题指南】解答（1）可以逐次写出循环结果，判断是否满足条件，退出循环；（2）可通过几次循环，找出规律，从而求出k的值；（3）注意条件结构中嵌套循环结构，要按条件的流向执行.【规范解答】(1)选B.k＝1时，p＝1；k＝2时，p＝1×2＝2；k＝3时，p＝2×3＝6；k＝4时，p＝6×4＝24；k＝5时，p＝24×5＝120；k＝6时，p＝

7、120×6＝720，结束循环，所以输出720.(2)第一次进入循环体有T＝0＋0，第二次有：T＝0＋1，第三次有T＝0＋1＋2，…，第k＋1次有T＝0＋1＋2＋…＋k＝若T＝105，解得k＝14，继续执行循环，这时k＝15，T＞105，所以输出的k的值是15.答案:15（3）把l＝2，m＝3，n＝5代入y＝70l＋21m＋15n得y＝278，此时y＝278＞105，第一次循环y＝278－105＝173，此时y＝173＞105，再循环，y＝173－105＝68＜105，输出68，结束循环．答案:68【互动探究】若本例（3）中输出的结果是105，则l，m，n的输入值