2011届高三数学一轮复习精品课件：算法初步.pptVIP

课堂互动讲练 例3 到银行办理汇款(不超过10万元)，银行收取一定的手续费．汇款额度不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元．设计一个描述汇款额为x元，银行收取手续费y元的算法，并画出相应的程序框图． 【思路点拨】　 课堂互动讲练 【解】　由题意可知，y＝ 课堂互动讲练 算法如下： 第一步，输入x. 第二步，若0x≤100，则y＝1；否则执行第三步． 第三步，若x≤5000，则y＝1%x；否则y＝50. 第四步，输出y. 程序框图如图所示： 课堂互动讲练 课堂互动讲练 【规律小结】　解决分段函数的求值问题时，一般采用条件结构设计算法．利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 课堂互动讲练 循环结构有两种形式，即当型和直到型．这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体． 课堂互动讲练 考点四 算法的循环结构 课堂互动讲练 例4 (解题示范)(本题满分12分) 某企业2009年的生产总值为200万元，技术创新后预计以后每年的生产总值将比上一年增加5%，问最早哪一年的年生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的程序框图． 【思路点拨】　设第n年后该企业生产总值为a， 则a＝200(1＋0.05)n，此时为2009＋n年． 课堂互动讲练 【解】　算法设计如下： 第一步，n＝0，a＝200，r＝0.05. 第二步，T＝ar(计算年增量)． 第三步，a＝a＋T(计算年产量).3分 第四步，如果a≤300. 那么n＝n＋1，重复执行第二步， 如果a300，则执行第五步． 第五步，N＝2009＋n. 第六步，输出N. 6分 程序框图如下： 12分 课堂互动讲练 课堂互动讲练 【名师点评】　设计循环结构应注意的几个问题 ①循环条件：循环条件设定时要注意和题设相符合，如由不等式限定的条件，要注意是“”，“”，“≥”或“≤”． 课堂互动讲练 ②循环体：设定循环体时，要注意所给条件的规律，然后选择合适的累加变量、累积变量或计数变量，并注意变量初始值的确定． ③首末循环：设计循环体时，一定要注意首次循环和末次循环的结果是否与题设吻合，以免“多算”或“漏算”． 课堂互动讲练 (本题满分12分)设计一个计算1×3×5×…×99的算法，并画出相应的程序框图． 课堂互动讲练 高考检阅 解：算法如下： 第一步，输入S＝1. 第二步，输入i＝1. 第三步，S＝S×i. 第四步，i＝i＋2. 第五步，如果i99，则执行下一步，否则返回执行第三步． 第六步，输出S. 6分 程序框图如下图所示： 12分 课堂互动讲练 课堂互动讲练 1．画程序框图之前应先对问题设计出合理的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图． 2．条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，数据的大小关系等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题． 规律方法总结 3．在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况． 规律方法总结 随堂即时巩固 点击进入 课时活页训练 点击进入 第十四章 算法初步（必修3） 2011高考导航 考纲解读 1.算法与程序框图 (1)了解算法的含义、了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序、条件、循环． 2011高考导航 考纲解读 2．基本算法语句及算法案例 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 2011高考导航 命题探究 这一部分内容为新增内容，重点考查程序框图，题型多以选择、填空题为主，属于中档题，分值为4～5分；在今后的高考中，对程序框图的考查越来越灵活，注重算法的应用性． 第1课时 算法与程序框图 1．程序框图 (1)程序框图又称 ，是一种用规定的 、 及 来准确、直观地表示算法的图形． (2)程序框图通常由 和 组成． (3)基本的程序框有