ImageVerifierCode 换一换
格式:PPT , 页数:47 ,大小:895.50KB ,
资源ID:436882      下载积分:4 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.ketangku.com/wenku/file-436882-down.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(2012届高三数学理复习课件(安徽用)第13单元第74讲 算法与程序框图.ppt)为本站会员(高****)主动上传,免费在线备课命题出卷组卷网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知免费在线备课命题出卷组卷网(发送邮件至service@ketangku.com或直接QQ联系客服),我们立即给予删除!

2012届高三数学理复习课件(安徽用)第13单元第74讲 算法与程序框图.ppt

1、1了解算法的含义和思想,理解程序框图的三种基本逻辑结构2能设计和应用程序框图分析求解相关问题.D由算法的含义可知均正确解,故选析:A 1 B 2C 3 1.D 4以下对算法的描述正确的有对一类问题都有效;算法可执行的步骤必须是有限的;计算可以一步步地进行,每一步都有确切的含义;算法是一种通法,只要按步就班地做,总能得到结果个个个 个 ABD2C.以下结论正确的是任何一个算法都必须有的基本结构是条件结构任何一个算法都必须有的基本结构是顺序结构在算法的逻辑结构中,要求进行逻辑判断的是循环结构在算法的逻辑结构中,要求根据结果进行不同处理 的是顺序结构B.由顺序结构、条件结构和循环结构的含义解可知应选

2、析 13.A1BC1D11N=NNNN+1NNNNNN赋值语句的意思是 等于等于将 的值赋给将 原值加 再赋给,即 的值增加D.把等号后面的赋给等号前面的解,故选析:C.对赋值语句不理解,导易:致错选错点222212314.(002010.)n如图是求的值的程序框图,则正整数 南卷 湖1005.阅读下列程序框图,该程序输出的结果是 对程序计算步骤理解错误导易错点:致出错_1_2_算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是和,而且能够在有限步之内完成程序框图的定义:又称流程图,是一种用、流程线及文字说明来表示的图形在程序框图中,一个或几个程序框的组合表示算法中的一个

3、;带有有向箭头的流程线将程一、序框算法的含义二连接起来,表、程序框图示算法步_.骤的执行1_三、三种基本逻辑顺序结构:算法,结构如下左图:2_3_.条件结构:在一个算法中,经常会遇到一些条件的判断,条件结构就是处理这种过程的结构,如上右图循环结构:从某处开始,的情况,这就是循环结构反复执行的处理步骤称为 1 _while2 _until循环结构的两种类型:在每次循环前进行条件判断,成立才循环,不满足则停止,故通常又叫做“是循环”“型循环”;:在执行了一次循环后,对条件进行判断,不满足才执行循环,满足则停止,故又叫做“否循环”“型循环”如图所示.明确;有效的;程序框;算法;步骤;顺序;按照步骤依

4、次执行的一个;根据给定的条件是否成立有不同的流向;按一定的条件反复执行某一处理步骤;循环体;当型循环;【要点指南】直到型循环 221 423 4.xxf xxxx 试写出一个求分段函数的函数例1值的算法题型一算法的设计242123.aaaaa第一步:输入实数;第二步:若,则执行第三步,否则执行第四步;第三步:输出;第四步:输出解析:评析:设计算法,只要明确算法的特点,讲究确定性、有效性、有限性即可20072005%3001某企业年的生产总值为万元,技术创新后预计以后每年的生产总值将比上变式:一年增加,问最早哪一年的生产总值将超过万元,试写出解决该问题的一个算法200 10.052007nnan

5、分析:设第 年后该企业生产总值为,则,此时为年02000.05.()()30013002007.narTara=a+Tan=naNnN算法设计如下第一步:,第二步:计算年生产总值增量 第三步:计算年生产总值 第四步:如果,那么,重复执行第二步,如果,则执行第五步第五步:第六步解:输出析:1212232.xyax+byax+b如图是解决某个问题而绘制的程序框图,仔细分析各图框内的内容及图框之间的关系,回答下面的问题:图框中的含义是什么?图框中的含义是什么?图框中的含义例是什么?题型二算法的顺序结构 1245325565750?yyxa+bxax+bxax+b 该程序框图解决的是怎样的一个问题?若

6、最终输出的结果是,当 取 时输出的结果的值应该是多大?在的前提下输入的 值越大,输出结果是不是越大?为什么?在的前提下当输入的 值为多大时,输出结果等于 11221222.22.33.xxxyax+bxax+byyax+bxax+by 图框中表示把 赋给变量 或使图框中的含义是:该图框在执行的前提下,即当时计算的值,并把这个值赋给图框中的含义是:该图框在执行的前提下,即当时计算的值,并把这个值赋给解析:1245323()232()()()111.5555 1 16.f xaxbxxyabyababf xxxabf 该程序框图解决的是求函数的函数值的问题,其中输入的是自变量 的值,输出的是对应的

7、函数值,即,即,由 得,所以所以 取 时,61R710110.xaxbf xxf xxx 输入的 值越大,输出的函数值越大因为是 上的增函数令,得,因此当输入的值为时,输出的函数值为(100)100110050001%50003.50 xy到银行办理个人异地汇款 不超过万元 时,银行收到一定的手续费规定汇款不超过元时收取 元手续费;超过元但不超过元时按汇款额的收取;超过元,一律收取元手续费,设计算法求汇款额为 元时,银行收取手续费 元,只画例出流程图题型三算法的条件结构1 01000.01 100500050 50001000000 xyxxx 要计算手续费,首先要建立汇款额与手续费之间的函数

8、关系式,依题意知流程图如解析:图所示:评析:求分段函数值的算法应用到条件结构,因此在画程序框图时,需引入判断框,对判断框内的条件,由分段函数的分段条件来确定,但可有不同的形式,如例3中第一个判断框中的“x100”也可设为“x100”,但“是”与“否”也应相应换位 1220091220091234.4.12nnnnnnxyxxxxyyyyxxyyyyyy如图所示的程序框图,将输出的,值依次分别记为,;,求数列的通项公式;写出,由此猜想数列的一个通项公式,并例证明你的结论题型四算法的循环结构 111*1122212121(2009)nnnnnnnxxxxxxxdxnnnNn 由程序框图知数列中,所

9、以,为常数,所以是等差数列,公差,所以,解析:1234*11111*228268031(2009)321131313313 3331(2009)nnnnnnnnnnnnnnnnyyyyyynNnyyyyyyyyyynNn 因为,由此猜想数列的通项公式为,证明:由程序框图知数列中,所以,即,所以数列是以 为首项,公比为 的等比数列,所以,所以,评析:本题是程序框图与等差、等比数列的综合问题,题型新颖以程序框图为依托,考查数列的基本知识,关键是对程序框图的阅读、理解,从程序框图中获取解题信息,把算法与程序框图问题转化为代数问题,从而使问题得到解决 1096,92,94,98,99,96.5,93,

10、95,97,98.52.某班为了选拔一名同学参加学校组织的数学竞赛,选取本班数学成绩较好的 名同学进行预测,预测成绩如下:请设计一个算法求它们的最大值,并画出变式:程序框图1max96maxmaxmaxmaxmax10ixxx设计算法如下:第一步:假定第一个成绩为最好成绩,记;第二步:输入下一个成绩;第三步:若,则;否则的值不变;第四步:若有其他成绩时,再输入下一个成绩,重复执行第二步、第三步;第五步:直至检验到第十个成绩为止;第六步:输出的值,这时对应的成绩是这名同学数学成绩解析:中最好的程序框图如下:评析:本题从整体上看是条件结构,循环结构只是其中一部分,它嵌套于条件结构中,因此必须处理好

11、它们之间的关系,判断什么、循环什么不能搞错,否则条件结构和循环结构的嵌套层次容易混淆 1012某次歌手大奖赛共有名选手参加,并请了 名评委,在计算每位选手的平均分数时,必须去掉一个最高分和一个最低分后再求平均分数,请设计一个算法的程序框图解决这备选例题一问题12121212120100由于共有名评委,所以每位选手会有个分数,我们可以用循环结构来完成这个分数的输入,同时设计累加变量求出这个分数之和另外还要从这个输入的分数中找出最大数与最小数,以便从总分中减去这两个数由于每位选手的分数都介于 分和分之间,故我们可以先假设其中的最大分:数为析,100101210最小数为,然后每输入一个评委的分数,就

12、进行一次比较,若输入的数大于,就将其代替最大数,若输入的数小于,就用它代替最小数,依次比较下去,就能找出这个数的最大数与最小数,循环结束后,从总和中减去最大数与最小数,再除以,就得到选手最后的平均分数由上述算法分析,得程序框图如解析:图所示本题从整体上看是条件结构,循环结构只是其中一部分,它嵌套于条件结构中,因此必须处理好它们之间的关系,判断什么、循环什么不能搞错,否则条件结构和循环结构的嵌套层 次容评析:易混淆1了解算法思想,理解算法含义的关键在于体现程序或步骤的明确性和有效性 2深刻理解三种程序框图的属性与特征,需通过实际例子体会算法流程的全过程,认清所解决问题的实质如解决分段函数的求值问

13、题时,一般采用条件结构设计算法;如累加求和,累乘求积等问题,往往包含循环过程,非常适合计算机处理这类问题很多程序框图都用循环结构进行设计,同时也要注意三种基本结构的共同特点 3特别提醒的是,程序框图主要包括三个部分:(1)弄清相应操作框的内容;(2)带箭头的流程线及判断框的条件;(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究,流程线反映了流程执行的先后顺序,主要看箭头方向,框内外文字说明了操作内容以及流向 12.()A0?B.0C0D0NNaaaSVAVSTAVSTAVSTAVST某店一个月的收入和支出总共记录了 个数据,其中收入记为正数,支出记为负数该店用下边的程序框图计算月总收入 和月净盈利那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的 ,T没有理解题中支出为负数,从而 已经是负数错解分析:这一点0.A.SSAVST要求输出总收入,故 应为收入之和,判断语句应填;又净盈利为总收入减去总错支出,即错选解:0.00.CkSTAaSTATVST根据题意并结合框图可知:代表收入,代表支出,所以当时累加到 反之,累加到,故判断条件为;且知,所以总利润正故选解:

网站客服QQ:123456
免费在线备课命题出卷组卷网版权所有
经营许可证编号:京ICP备12026657号-3