1、2011高考导航,1.算法与程序框图 (1)了解算法的含义、了解算法的思想 (2)理解程序框图的三种基本逻辑结构：顺序、条件、循环,2011高考导航,2基本算法语句及算法案例 理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.,2011高考导航,算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例，分值约为5分；.这部分内容一般以选择题或填空题形式进行考查，属于中档题，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图.在今后的高考中，对程序框图的考查越来越灵活，需注重算
2、法的应用性,2011高考导航,预计2011年高考考查的重点内容是程序框图，考查形式主要以选择题或填空题为主，考查程序框图与函数、数列、不等式、统计等知识的综合运用，体现在知识网络交汇处设计试题这一理念.,算法与程序框图,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。,一、算法的概念 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的
3、总步数是有限的。 2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述,1程序框图(1)程序框图又称 ，是一种用规定的 、 及 来准确、直观地表示算法的图形(2)程序框图通常由 和 组成(3)基本的程序框有 、 、 、 ,基础知识梳理,流程线,图形,指向线,文字说明,程序框,终端框（起止框）,输入、,输出框,处理框（执行框）,判断框,流程图,2三种基本逻辑结构,基础知识梳理,依次执行,条件是否成立,反复执行,循环体,基础知识梳理,画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对
4、含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚.,基础知识梳理,思考？,三种基本逻辑结构的共同点是什么？ 【思考提示】 三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,1任何一个算法都必须有的基本结构是( ) A顺序结构 B条件结构 C循环结构 D三个都是 答案：A,三基能力强化,2下列关于算法的说法正确的有( ) 求解某一类问题的算法是唯一的； 算法必须在有限步操作之后停止； 算法的每一步操作必须是明确的，不能有歧义或模糊； 算法执行后产生确定的结果 A1个 B2个 C3个
5、D4个 答案：C,三基能力强化,3给出如图程序框图，其功能是( ) A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 答案：C,三基能力强化,4指出下列程序框图的运行结果 若输入4，则输出结果_ 答案：是负数,三基能力强化,5(教材习题改编)已知函数y|x1|，如图程序框图表示的是给定x值，求其相应函数值的算法，将该程序框图补充完整，其中处填_，处填_,三基能力强化,三基能力强化,算法不同于求解一个具体问题的方法，它要满足以下条件： (1)写出的算法要适用于一类问题，并且再遇到类似问题时能够重复使用； (2)算法过程要做到能一步一步地执行，每一步执行的操作必须是明确有效的，不能含糊不
6、清； (3)所确定的算法必须在有限步后得到问题的结果，决不能无限地进行下去,课堂互动讲练,课堂互动讲练,写出解二元一次方程组,【思路点拨】 本题是解二元一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加减消元法，然后确定解决步骤本题算法可按三步去设计,课堂互动讲练,【解】 第一步：3得 10y10 第二步：解得y1； 第三步：将y1代入得x0.,课堂互动讲练,【方法总结】设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表
7、示整个算法的程序框图.,把本例中的二元一次方程组改为三元一次方程组,课堂互动讲练,互动探究,解：第一步：得4x2y3 第二步：2得4xy1 第三步：得y4；,课堂互动讲练,(1)顺序结构的形式为,课堂互动讲练,(2)顺序结构是最简单的算法结构，语句和语句之间，框与框之间是按从上到下的顺序进行,课堂互动讲练,课堂互动讲练,求两底面半径分别为1和4且高为4的圆台的表面积及体积，写出该问题的一个算法，并画出程序框图,【思路点拨】 如图，设两底面半径分别为r1、r2，高为h，母线长为l，上、下底面积分别为S1、S2，侧面积S3，表面积S，体积V，则S1r12，S2r22，S3(r1r2)l，,课堂互动
8、讲练,【解】 算法设计如下： 第一步：r11，r24，h4.第五步：输出S和V. 该算法的程序框图如图：,课堂互动讲练,课堂互动讲练,【思维总结】 利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足先求出需要的量，看要求的量根据哪些条件求解，需要的条件必须先输入，或将已知条件全部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可,课堂互动讲练,利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,课堂互动讲练,课堂互动讲练,到银行办理汇款(不超过10万元)
9、，银行收取一定的手续费汇款额度不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元设计一个描述汇款额为x元，银行收取手续费y元的算法，并画出相应的程序框图,【思路点拨】,课堂互动讲练,【解】 由题意可知，y,课堂互动讲练,算法如下： 第一步，输入x. 第二步，若0x100，则y1；否则执行第三步 第三步，若x5000，则y1%x；否则y50. 第四步，输出y. 程序框图如图所示：,课堂互动讲练,课堂互动讲练,【规律小结】 解决分段函数的求值问题时，一般采用条件结构设计算法利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入
10、一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,课堂互动讲练,循环结构有两种形式，即当型和直到型这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体,课堂互动讲练,课堂互动讲练,(解题示范)(本题满分12分) 某企业2009年的生产总值为200万元，技术创新后预计以后每年的生产总值将比上一年增加5%，问最早哪一年的年生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的程序框图,【思路点拨】 设第n年后该企业生产总值为
11、a， 则a200(10.05)n，此时为2009n年,课堂互动讲练,【解】 算法设计如下： 第一步，n0，a200，r0.05. 第二步，Tar(计算年增量) 第三步，aaT(计算年产量).3分 第四步，如果a300. 那么nn1，重复执行第二步， 如果a300，则执行第五步 第五步，N2009n. 第六步，输出N. 6分 程序框图如下： 12分,课堂互动讲练,课堂互动讲练,【名师点评】 设计循环结构应注意的几个问题 循环条件：循环条件设定时要注意和题设相符合，如由不等式限定的条件，要注意是“”，“”，“”或“”,课堂互动讲练,循环体：设定循环体时，要注意所给条件的规律，然后选择合适的累加变量、累积变量或计数变量，并注意变量初始值的确定 首末循环：设计循环体时，一定要注意首次循环和末次循环的结果是否与题设吻合，以免“多算”或“漏算”,课堂互动讲练,(本题满分12分)设计一个计算13599的算法，并画出相应的程序框图,课堂互动讲练,高考检阅,解：算法如下： 第一步，输入S1. 第二步，输入i1. 第三步，SSi. 第四步，ii2. 第五步，如果i99，则执行下一步，否则返回执行第三步 第六步，输出S. 6分 程序框图如下图所示： 12分,课堂互动讲练,课堂互动讲练,谢谢！,
