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

加入VIP,免费下载
 

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

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

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

版权提示 | 免责声明

本文(2013届新课标高考文科数学一轮总复习课件:第37讲 基本算法语句和算法案例.ppt)为本站会员(高****)主动上传,免费在线备课命题出卷组卷网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知免费在线备课命题出卷组卷网(发送邮件至service@ketangku.com或直接QQ联系客服),我们立即给予删除!

2013届新课标高考文科数学一轮总复习课件:第37讲 基本算法语句和算法案例.ppt

1、1理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义 2能准确地实现程序框图与算法语句的互相转化 3了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句 1_21输入、输出语句和赋值语句:输入语句格式:;输出语句格式:一、基本算;赋值语句格式:;条件语句:法语句框图:2IFTHEN1ELSE2END IF_33_条件语句格式:条件 语句 语句条件语句的嵌套:条件语句,当出现个或 个以上的判断点时,就要用到,其一般格式为:IF1 THEN1ELSEIF 2 THEN2ELSE3END IFEND IF表达式 语句序列;表达式语句序列语句序列 31 WHILE

2、WHILEWHILEEND循环语句:语句的结构语句的一般格式:条件 循环体 2 UNTILUNTILDOLOOP UNTIL语句的结构:语句的一般格式:循环体条件 11_0(0)mntrrn辗转相除法与更相减损术辗转相除法:,反复操作,直到余数为 为止,即因此要用“后测试型”循环语句表示,其二、算法案例程序如下:INPUT DO MOD LOOP UNTIL 0PRINT ENDmnr=mnm=nn=rrm,2_.更相减损术是用较大数减去较小数,再用差数和较小数构成一对新数,再用大数减去小数,以同样的操作一直做下去,直到所得的数相等为止这一过程可由循环语句表达算法,其程序如下:INPUT WH

3、ILE IF THENELSE END IFWENDPRINT ENDabababa=abb=baab,1110121101210012()()1,2.nnnnnnnnnnnnkkn knf xa xaxa xaa xaxa xaa xaxaxa xavavvxakn秦九韶算法次多项式得到递推公式且,其中,其算法可用循环语句来实现3_12230排序直接插入排序法:;冒泡法的排序算法步骤:第一步:用第 个数与第 个数比较,若前者小则两个数不变,否则调整两数位置第二步:按同样的规则,比较第 个数与第 个数,直到比较完最后两数,这个过程称为“一趟”第三步:如果前一趟比较中交换次数为,说明排序已完成,

4、否则返回第二步 110()1011041_.210nnknnnnkkka aa akknakakakak进位制将十进制数化为二进制数的算法称为;将十进制数化为 进制数的算法称为将 进制数化为十进制数的算法步骤为:第一步:从左到右依次取 进制数各位上的数字乘以 次幂,从 开始取值,每次递减,递减到,即,;第二步:把所有积加起来,就得到十进制数INPUTPRINT2mnrk“提示内容”;变量;“提示内容”;表达式;变量名表达式;主要用于实现算法中的条件结构;程序嵌套;求两个正整数的最大公约数的方法用较大的数 除以较小的数 得到余数;求两个正整数的最大公约数的算法;从第一个数开始,依次把每个数插入到

5、已排好序的适当位置,直到完成对最后一个数的操作;除 取余法;除【要点指南】取余法 1.某一程序中先后相邻的两个语句是:x3(B )【解析】赋值时把“”右边的值赋给左边的变量,选 D.易错点:没有理解赋值语句中的赋值号“”的含义赋值语句中的赋值号与算术中的等号是不完全一样 4.把二进制数 1011001(2)化为五进制数是 324(5).【解析】1011001(2)126124123189,所以 89324(5)【解析】由题意可知,它表示计算123n 的算法,所以输出的结果为 123424.一 基本算法语句及应用【例 1】高一(2)班共有 54 名同学参加数学竞赛,现已有这 54 名同学的竞赛分

6、数,请设计一个程序,求成绩优秀同学的平均分(规定 90 分以上为优秀)【分析】由于涉及 54 名同学的分数,因此,可以使用循环结构控制输入分数,用条件结构来判断分数是否高于 90 分,同时统计高于 90 分的成绩的总和和人数,从而求平均分【解析】程序设计如下:【点评】在解决实际问题时,要正确理解其中的算法思想,根据题目写出其关系式,再写出相应的算法在循环语句中,也可能嵌套条件语句,甚至是循环语句,此时需要注意嵌套这些语句需要保证语句完整性,否则就会造成程序无法执行素材1国庆期间,某超市实行购物优惠活动,规定一次购物付款总额:若不超过 200 元,则不予优惠;若超过 200 元,但不超过 500

7、 元,则按标价价格给予9 折优惠;如果超过 500 元,500 元的部分按优惠,超过 500 元的部分给予 7 折优惠编写一个收款的相应程序二程序框图与程序的相互转化【例 2】某商场购物实行优惠措施,若购物金额x 在 800 元以上打 8 折;购物金额 x 在 500 元以上打9 折,否则不打折请设计程序框图,并根据框图编写程序,要求输入金额 x,输出实际交款额【解析】根据题意,实际交款额 y(元)与购物金额 x(元)的函数关系如下:yx 0”(大于)、“=”(大于或等于)、“=”(小于或等于),表达式的结果可取两个值,以“真”或“假”来表示,“真”表示条件满足,“假”表示条件不满足(2)“语

8、句”是由程序语言中所有语句构成的程序段,即可以是语句组(3)条件语句可以嵌套,即条件语句的THEN或ELSE后面还可以跟条件语句,其一般形式是:IF 1 THEN1ELSEIF 2 THEN2ELSE3ENDIFENDIF条件 语句条件外层条件语句 语句内层条件语句 语句对应的程序框图如下图所示嵌套时,注意内外分层,避免逻辑混乱2关于循环语句(1)“循环体”是由语句组成的程序段,能够完成一项工作,当使用WHILE语句时,循环体内部应当有改变循环的条件,否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构,处理一些需要反复执行的运算任务,如在累加求和、累乘求积等总是中常用到(3)在用WH

9、ILE语句和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法(4)注意两种循环语句的区别:当型循环用WHILE语句,直到型循环用UNTIL语句;在WHILE语句中,是当条件满足时执行循环体,而在UNTIL语句中,是当条件不满足时执行循环体;当型循环先判断后执行,直到型循环先执行后判断;对同一算法来说,当型循环和直到型循环的条件互为反条件3(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法,关键是掌握这两种算法的操作步骤,计算时应认真、细心,确保中间结果的准确性,因为下一次计算要用到上一次计算的结果(2)利用“除k取余法”将十进制数化为k进制数时,要把各步所得余数从下到上排,切莫把顺序弄错(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写,然后由内向外逐次计算由于下一次计算用到上一次计算的结果,同样应认真、细致地计算每一步,确保每一步结果的准确性(4)对于较简单的“排序”可直接使用直接插入排序或冒泡法,一些较复杂的排序要先分组,再排序

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