- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1—6—17算法初步、复数
1.算法初步主要包括三个方面的内容:一是算法的含义及简单的算法设计,二是算法的逻辑结构,三是算法语句以及程序设计.其中程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构是算法的核心,是高考的必考内容.综观近几年高考,以程序框图为载体,综合考查函数求值、数列求和、不等式求解、概率统计等问题已经成为主要的命题类型,同时,算法思想 贯穿于高中课程的始终,是高中数学课程的一条主线,在备考中不仅要关注程序框图和算法语句,而且要在运算中不断体会算法的思想,以分析、明确思路,提高逻辑思维及运算求解能力. 2.高考复数的考查要求较低,主要集中在复数的概念及复数的四则运算这两部分内容,且都是容易题,在题型设计上,通常以选择题或填空题的形式出现,不论是高考题还是模拟题有相当数量的题目来源于教材,故我们复习时应重视课本,抓住重点即复数的概念及复数的四则运算,对于复数的几何意义了解即可. 4.算法案例 (1)辗转相除法和更相减损术:辗转相除法就是对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数.更相减损术是求两个数的最大公约数的一种方法,也叫等值算法,它是用较大的数减去较小的数,再用差和较小的数构成一对新数,再用较大的数减去较小的数,一直下去,直到大数减去小数的差恰好等于小数时停止减法,这时的小数就是两个数的最大公约数. (2)割圆术:割圆术是我国魏晋时期的数学家刘徽用圆内接正多边形的办法推求圆周率的一种方法. (3)秦九韶算法:秦九韶算法是用来计算高次多项式值的一种简单方法.在利用秦九韶算法计算时,应先对n次多项式改写,然后由内向外逐次计算.在算法设计中可以利用循环结构和循环语句实现. (4)进位制:进位制是人们为了计数和运算方便而约定的计数系统,“满k进一”就是k进制,k进制的基数有k个.将k进制数转化为十进制数的关键是先将数写成幂的形式,再求和,将十进制数转化为k进制数时采用“除k取余数法”,余数的写法是由右往左,次序不能颠倒. 要掌握以上四种方法中运用的算法思想,理解其中利用的算法逻辑结构,并能够对具体的问题设计出相应的算法. 5.常用算法思想 (1)枚举算法(穷举法):所谓枚举算法,就是指在算法中采用搜索的方法,搜索过程中,把各种可能的情况都考虑到,并对所得的结果逐一进行判断,过滤掉那些不符合要求的结果,保留那些符合要求的结果. 在枚举算法中,尽管要搜索的结果较多,搜索的过程较为繁杂,但如果我们根据其规律,采用算法中的循环结构来描述算法,将非常简单,所以枚举算法是一种常用的算法. (2)解析算法:所谓解析算法,就是指能够找出表示问题的前提条件和结果之间的关系的数学表达式,并通过表达式的计算来实现问题的求解. 解析算法也是一种常用的算法,如果给出的问题能够用数学公式来表示,则一般可以用解析算法进行设计. (3)递推算法:递推算法是序列计算中的一种常用方法,它是按照一定的规律,计算序列中的每一项,通常是通过计算前面的一些项来得到序列中某些特定的项.递推算法是一种非常重要的算法,我们学习过的辗转相除法和更相减损术求两个数的最大公约数、秦九韶算法计算多项式的值等都是采用了递推算法的思想. [点评] 先阅读程序,确定其语句类型,本题是嵌套的条件语句,再根据程序画出程序框图,转化成求分段函数的函数值问题,要会灵活地把符号语言、图形语言、文字语言进行相互转化. 2.循环结构常常用在一些有规律的科学计算中,如累加求和,累乘求积,多次输入等.利用循环结构表示算法:第一要选择准确的表示累计的变量,第二要注意在哪一步结束循环.解答循环结构的程序(算法)框图,最好的方法是执行完整每一次循环,防止执行程序不彻底,造成错误. 答案:B [答案] C 数学(理) 新课标·高考二轮总复习 第一部分 高考专题讲解 专题六 算法、统计、概率、复数 第十七讲 算法初步、复数 答案:C [答案] 1 1 -6 数学(理) 新课标·高考二轮总复习
您可能关注的文档
最近下载
- 在线网课学习课堂《水资源规划与管理(河海大学)》单元测试考核答案.docx
- 浙江省金兰教育合作组织2023-2024学年高二下学期4月期中考试化学试题含答案.docx VIP
- 《唱歌吹起羌笛跳锅庄课件》小学音乐人教2001课标版五年级下册课件.ppt
- 报销票据粘贴方法课件.ppt
- 慕尼黑电子展报告-电池储能与风储一体化能源系统-电力电子创新论坛-上海交通大学-李睿.pdf
- 小学生主题班会课件—我是时间小主人 通用版(共21张PPT).ppt
- 剑桥(join in)版三年级上册英语全册教学课件(配2024年秋改版教材).pptx
- 产品技术评审-TR5检查表(规格).doc
- 我国数字金融纾解中小企业融资约束的问题及对策研究.pdf
- 2023年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docx VIP
文档评论(0)