(江西版)高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.doc_第1页
(江西版)高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.doc_第2页
(江西版)高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.doc_第3页
(江西版)高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.doc_第4页
(江西版)高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.doc_第5页
免费预览已结束,剩余2页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2013年高考第一轮复习数学北师(江西版)理第十一章11.1算法与程序框图考纲要求1了解算法的含义,了解算法的思想2理解程序框图的三种基本逻辑结构:顺序、条件分支、循环知识梳理1算法通常是指按照一定的规则来解决某一类问题的程序或步骤,这些程序或步骤必须是_和_的,而且能够在有限步之内完成2算法框图又称_,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形任何算法框图都有三种基本结构,它们是_,_和_3顺序结构是由_组成的,这是任何一个算法都离不开的基本结构4选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为:5循环结构是指从某处开始,按照一定的条件反复执行某些步骤的情况反复执行的步骤称为_循环结构又分为_和_其结构形式为:当型循环结构直到型循环结构6算法的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性基础自测1下列关于算法的说法正确的个数是()求解某一类问题的算法是唯一的;算法必须在有限步操作之后停止;算法的每一步操作必须是明确的,不能有歧义或模糊;算法执行后产生确定的结果a1 b2 c3 d42以下是给出的对程序框图的几种说法:任何一个程序框图都必须有起止框;输入框只能放在开始框后,输出框只能放在结束框前;判断框是唯一具有超过一个退出点的符号;对于一个程序来说,判断框内的条件表达方法是唯一的其中正确说法的个数是()a1 b2 c3 d43(2011福建高考,文5)阅读下图所示的程序框图,运行相应的程序,输出的结果是()a3 b11 c38 d1234下图是求实数x的绝对值的程序框图,则判断框中可填_5某程序框图如图所示,若输入的x的值为,则执行该程序后,输出的y值为_思维拓展1画程序框图的规则是什么?提示:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;(3)终端框(起止框)是任何程序框图不可少的,表明程序开始和结束;(4)除判断框外,其他程序框只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的程序框;(5)在图形符号内描述的语言要非常简练清楚2画程序框图需要注意什么?提示:流程线的箭头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等一、自然语言表示的算法【例1】某人有9枚银元,其中有一枚是假银元,略轻一些,你能用天平(无砝码)将假银元找出来吗?请设计一个算法方法提炼算法的特点:(1)有限性:一个算法的步骤是有限的,必须在有限步之后停止,不能是无限的(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当模棱两可(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题(4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如计算器计算等都要经过有限、事先设计好的步骤加以解决请做针对训练4二、顺序结构或条件结构的设计【例2】函数y写出求该函数值的算法,并画出程序框图方法提炼1顺序结构:顺序结构描述的是最简单的算法结构,程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的2条件结构:当需要对研究的对象进行逻辑判断时,要使用条件结构,它是根据指定条件选择执行不同指令的控制结构利用条件结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框,而判断框内的条件不同,对应的下一程序框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件请做针对训练1三、循环结构的设计【例31】某程序框图如图所示,则该程序运行后输出的n的值为()a2 b3 c4 d10【例32】(2011山东高考,理13)执行下图所示的程序框图,输入l2,m3,n5,则输出的y的值是_方法提炼1循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题用循环结构表达算法,在画出算法的程序框图之前就应该分析清楚循环结构的三要素:确定循环变量和初始值;确定算法中反复执行的部分,即循环体;确定循环的终止条件2运行程序框图和完善程序框图是高考的热点解答这一类问题,首先,要明确程序框图的顺序结构、条件结构和循环结构;第二,要运行程序框图,理解程序框图所解决的实际问题;第三,按照题目的要求完成解答,对程序框图的考查常与数列和函数等知识相结合,进一步强化程序框图问题的实际背景请做针对训练2考情分析算法与框图是新课标的新增内容,几乎每年的高考均有涉及,主要是选择题或填空题,难度一般为中、低档主要有以下两种常见题型:一是补齐判断框图的条件;二是读出程序框图的功能,执行程序框图并输出结果因此,读懂程序框图是解答的关键针对训练1对于如图所示的程序框图,输入aln 0.8,b,c,经过程序运算后,输出a,b的值分别是()(第1题图)a,ln 0.8 bln 0.8, c, d,ln 0.82执行如图所示的程序框图,若输出的结果是8,则判断框内m的取值可能是()(第2题图)a30 b42 c56 d723(2011安徽高考,理11)如图所示,程序框图(算法流程图)的输出结果是_4已知直角三角形的两直角边长分别为a,b,设计一个求该三角形周长的算法参考答案基础梳理自测知识梳理1明确有限2程序框顺序结构选择结构循环结构3若干个依次执行的步骤5循环体当型循环结构直到型循环结构基础自测1c解析:是不正确的,正确2c解析:正确3b解析:第一次循环:a3;第二次循环:a11.因为1110不成立,所以终止循环,故输出结果为11.4x0(或x0)52解析:1,当x时,.考点探究突破【例1】解:解法一:算法步骤如下:第一步,任取2枚银元放在天平两边,如果天平不平衡,则轻的一边是假银元,否则执行第二步第二步,取下右边银元,然后把剩余的7枚银元依次放在右盘中称量,直到天平不平衡,偏轻的一枚就是假银元解法二:算法步骤如下:第一步,将银元分成3组,每组3枚第二步,先将两组分别放在天平的两边,如果天平不平衡,那么假银元就在偏轻的一组;如果天平平衡,那么假银元就在未称的笫3组第三步,取出含有假银元的一组,从中任取2枚银元放在天平的两边,如果天平不平衡,则偏轻的一边就是假银元,如果天平平衡,则未称的一枚为假银元【例2】解:算法如下:第一步,输入x.第二步,如果x0,则y2;如果x0,则y0;如果x0,则y2.第三步,输出函数值y.相应的程序框图如图:【例31】c解析:由程序框图可得,第一次循环:n2,k2;第二次循环:n3,k3;第三次循环:n4,k4;第四次循环:n2,k5;第五次循环:n3,k6;第六次循环:n4,k7;第七次循环:n2,k8;第八次循环:n3,k9;第九次循环:n4,k10,此时退出循环,输出n4.【例32】68解析:由程序框图可知,y的变化情况为y702213155278,进入循环,显然278105,因此y278105173;此时173105,故y17310568.经判断68105不成立,输出此时y的值68.演练巩固提升针对训练1c解析:该程序框图的设计目的是将a,b,c按照由大到小的顺序排列,即输出的a,b,c满足abc,而ln 0.80,1,01,即ln 0.8,故输出的a,b.2c解析:由程序框图可得循环体结束运算时s变量的运算值为s02461456,又s02461242,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论