高中数学第一章算法初步章末复习提升.pptx
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 第一章 算法 初步 复习 提升
- 资源描述:
-
第一章算法初步,章末复习提升,1/29,知识网络,系统盘点,知识梳理,自主学习,题型探究,重点突破,栏目索引,2/29,知识网络,系统盘点,返回,3/29,知识梳理,自主学习,1.,算法,算法能够了解为由基本运算及要求运算次序所组成完整解题步骤,或看成按要求设计好有限、确切计算序列,而且这么步骤或序列能够处理一类问题,.,2.,程序框图,程序框图又称流程图,是一个用要求图形、流程线及文字说明来准确、直观地表示算法图形,.,通常,程序框图由程序框和流程线组成,.,一个或几个程序框组合表示算法中一个步骤:流程线是带方向箭头指向线,按照算法进行次序将程序框连接起来,.,4/29,3.,程序设计,自然语言表述算法和程序框图是程序设计基础,程序框图侧重于直观性,而程序则倾向于计算机执行实用性,.,编写程序基本方法是,“,自上而下,逐步求精,”,,即首先把一个复杂大问题分解成若干个相对独立小问题,假如小问题仍较复杂,则能够把这些小问题再继续分解成若干个子问题,这么不停分解,便可使得小问题或子问题简单到能够直接用程序三种基本结构表示为止,然后,对应每一个小问题或子问题编写出一个功效上相对独立程序模块来,.,每个模块各个击破,最终再统一组装,问题便可得到处理,.,5/29,4.,算法在实际生活中应用,算法基本思想在我们日常生活中是很有用,伴随计算机技术发展,计算机技术在实际生活中应用越来越广泛,尤其是尖端科学技术更离不开它,算法在计算机科学和数学领域都有非常主要地位,.,为此,我们在了解算法基础上,要有意识地将算法思想应用到日常生活中,这么有利于提升处理详细问题能力,.,返回,6/29,题型探究,重点突破,题型一算法设计,算法设计与普通意义上处理问题并不相同,它是对一类问题普通解法抽象与概括我们将普通问题划分为数值型问题和非数值型问题两类;对于数值型问题,我们能够采取数值分析方法进行处理,数值分析中许多现成固定算法,我们能够直接使用,当然我们也能够依据问题实际情况设计算法;对于非数值型问题,能够依据过程模型分析算法并进行处理,也能够选择一些成熟方法进行处理,如排序、递推等,7/29,例,1,求两底面直径分别为,2,和,4,,且高为,4,圆台表面积及体积,写出处理该问题算法,.,解,算法以下:第一步,取,r,1,1,,,r,2,2,,,h,4.,第四步,输出计算结果,.,解析答案,8/29,跟踪训练,1,已知函数,y,2,x,4,8,x,2,24,x,30,,写出连续输入自变量,11,个取值,分别输出对应函数值算法,.,解,算法为:,第一步,输入自变量,x,值;,第二步,计算,y,2,x,4,8,x,2,24,x,30,;,第三步,输出,y,;,第四步,统计输入次数;,第五步,判断输入次数是否大于,11.,若是,则结束算法;不然,返回第一步,.,解析答案,9/29,题型二程序框图应用,程序框图是用要求图形和流程线来准确、直观、形象地表示算法图形,.,画程序框图之前应先对问题设计出合理有效算法,.,然后分析算法逻辑结构,画出对应程序框图,算法逻辑结构有三种:次序结构、条件结构和循环结构,.,条件结构是一个主要选择结构比如比较两个数大小、对一组数进行排序筛选等问题都要用到条件结构在利用循环结构画程序框图前,常要确定三件事:一是确定循环变量初始条件;二是确定算法中重复执行部分,即循环体;三是循环终止条件,10/29,例,2,设计一个计算,10,11,12,200,值算法,并画出程序框图,.,解,算法以下:第一步,使,i,10.,第二步,使,p,0.,第三步,使,p,p,i,.,第四步,使,i,i,1.,第五步,若,i,200.,则返回第三步;,不然,输出,p,,算法结束,.,程序框图如图,.,解析答案,11/29,跟踪训练,2,执行如图所表示程序框图,输出,S,值为,(,),A,8 B,9,C,27 D,36,解析,S,0,0,3,0,,,k,0,1,1,,满,足,k,2,;,S,0,1,3,1,,,k,1,1,2,,,满足,k,2,;,S,1,2,3,9,,,k,2,1,3,,,不满足,k,2,,,输出,S,9.,B,解析答案,12/29,题型三程序编写,基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法三种逻辑结构:次序结构、条件结构、循环结构,.,用基本语句编写程序时要注意各种语句格式要求,尤其是条件语句和循环语句,应注意这两类语句中条件表示以及循环语句中相关变量取值范围,.,13/29,例,3,用砖砌一堵墙,第一层用了全部砖二分之一多一块;第二层用了剩下砖二分之一又多一块,以后每层都用了前一层砌完后剩下砖二分之一多一块,到第二十层时恰好剩下一块砖,将其砌上,这堵墙也就砌完了,.,画出计算这堵墙用砖块数程序框图并编写程序,.,解析答案,14/29,解,第二十层砌前有砖:,S,20,1(,块,),;,第十九层砌前有砖:,S,19,(1,1),2,4(,块,),;,第十八层砌前有砖:,S,18,(1,4),2,10(,块,),;,第一层砌前有砖:,S,1,(,S,2,1),2(,块,).,所以递推关系式是:,S,20,1,,,S,n,(,S,n,1,1),2,,,n,1,2,,,,,19.,故可用循环结构设计算法,.,解析答案,15/29,程序框图如图所表示,.,程序以下:,S=1,i=1,WHILE i,20,S=2*(S+1),i=i+1,WEND,PRINT S,END,16/29,跟踪训练,3,高一,(2),班共有,54,名学生参加数学竞赛,现已经有他们竞赛分数,请设计一个将竞赛成绩优异学生平均分输出算法,(,要求,90,分以上为优异,画出程序框图,并设计程序,).,解析答案,17/29,解,程序框图如图所表示,.,程序以下:,i,1,S,0,M,0,DO,INPUT,“,x,”,;,x,IF,x,90,THEN,S,S,x,M,M,1,END IF,i,i,1,LOOP UNTIL,i,54,P,S/M,PRINT,P,END,18/29,题型四算法案例,算法案例包含三方面内容:辗转相除法与更相减损术,、,秦九韶算法,、,进位制,.,利用辗转相除法或更相减损术能够求两个正整数最大条约数,利用秦九韶算法能够求多项式值,利用进位制知识能够进行进位制之间转化,.,19/29,例,4,用秦九韶算法求多项式,f,(,x,),4,x,5,3,x,4,5,x,3,x,2,x,当,x,2,时值,.,解,因为,f,(,x,),(4,x,3),x,5),x,1),x,1),x,,所以,v,0,4,,,v,1,4,2,3,11,,,v,2,11,2,5,27,,,v,3,27,2,1,55,,,v,4,55,2,1,111,,,v,5,111,2,222.,所以当,x,2,时,多项式,f,(,x,),4,x,5,3,x,4,5,x,3,x,2,x,值为,222.,解析答案,20/29,跟踪训练,4,(1),将七进制数,235,(7),转化为十进制数;,解,235,(7),2,7,2,3,7,1,5,7,0,124.,(2),将五进制数,44,(5),转化为二进制数,.,解,44,(5),4,5,1,4,5,0,24,,,所以,24,11 000,(2),,即,44,(5),11 000,(2).,解析答案,21/29,题型五分类讨论思想,在解答一些数学问题时,有时会有各种情况,需对各种情况加以分类,并逐类求解,然后综合得结论,这就是分类讨论思想,.,在详细问题算法设计中,往往需要依据条件进行逻辑判断,并进行不一样处理,(,如条件结构和循环结构,),,这实际上利用了分类讨论数学思想方法,.,22/29,例,5,已知函数,f,(,x,),写出求,f,(,f,(,x,),程序,并画出程序框图,.,解析答案,23/29,解,算法程序框图如图所表示,.,解析答案,24/29,程序以下:,INPUT,“,x=,”;,x,IF x,2 THEN,y1=x+5,IF y1,2 THEN,y=y1+5,ELSE,y=(y1),2-2*y1,END IF,ELSE,y2=x,2-2*x,IF y2,2 THEN,y=y2+5,ELSE,y=(y2),2-2*y2,END IF,END IF,PRINT y,END,25/29,跟踪训练,5,阅读如图所表示程序,当分别输入,x,2,,,x,1,,,x,0,时,输出,y,值分别为,_,,,_,,,_.,INPUT,“,x,”,;,x,IF,x1,THEN,y,1/,(,x,1,),ELSE,IF,x,1,THEN,y,1,ELSE,y,x2,1/,(,x,1,),END IF,END IF,PRINT,y,END,解析答案,26/29,所以当,x,2,时,,y,1,;,当,x,1,时,,y,1,;,当,x,0,时,,y,1.,答案,1,1,1,27/29,从近几年高考全国卷及各省市试题中能够看出,本部分命题展现以下特点:,(1),考题以选择题、填空题为主,属中低级题,.,(2),考查内容是程序框图,或者要求补充完整框图,或者要求求出按程序框图执行后结果,.,程序框图中主要以条件结构和循环结构为主,其中循环结构是重点,.,课堂小结,返回,28/29,本课结束,29/29,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


高中数学第一章算法初步章末复习提升.pptx
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14231424.html