




已阅读5页,还剩41页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一部分高考专题讲解 专题六算法 统计 概率 复数 第十七讲算法初步 复数 1 算法初步主要包括三个方面的内容 一是算法的含义及简单的算法设计 二是算法的逻辑结构 三是算法语句以及程序设计 其中程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构是算法的核心 是高考的必考内容 综观近几年高考 以程序框图为载体 综合考查函数求值 数列求和 不等式求解 概率统计等问题已经成为主要的命题类型 同时 算法思想 贯穿于高中课程的始终 是高中数学课程的一条主线 在备考中不仅要关注程序框图和算法语句 而且要在运算中不断体会算法的思想 以分析 明确思路 提高逻辑思维及运算求解能力 2 高考复数的考查要求较低 主要集中在复数的概念及复数的四则运算这两部分内容 且都是容易题 在题型设计上 通常以选择题或填空题的形式出现 不论是高考题还是模拟题有相当数量的题目来源于教材 故我们复习时应重视课本 抓住重点即复数的概念及复数的四则运算 对于复数的几何意义了解即可 4 算法案例 1 辗转相除法和更相减损术 辗转相除法就是对于给定的两个数 用较大的数除以较小的数 若余数不为零 则将余数和较小的数构成新的一对数 继续上面的除法 直到大数被小数除尽 则这时的较小的数就是原来两个数的最大公约数 更相减损术是求两个数的最大公约数的一种方法 也叫等值算法 它是用较大的数减去较小的数 再用差和较小的数构成一对新数 再用较大的数减去较小的数 一直下去 直到大数减去小数的差恰好等于小数时停止减法 这时的小数就是两个数的最大公约数 2 割圆术 割圆术是我国魏晋时期的数学家刘徽用圆内接正多边形的办法推求圆周率的一种方法 3 秦九韶算法 秦九韶算法是用来计算高次多项式值的一种简单方法 在利用秦九韶算法计算时 应先对n次多项式改写 然后由内向外逐次计算 在算法设计中可以利用循环结构和循环语句实现 4 进位制 进位制是人们为了计数和运算方便而约定的计数系统 满k进一 就是k进制 k进制的基数有k个 将k进制数转化为十进制数的关键是先将数写成幂的形式 再求和 将十进制数转化为k进制数时采用 除k取余数法 余数的写法是由右往左 次序不能颠倒 要掌握以上四种方法中运用的算法思想 理解其中利用的算法逻辑结构 并能够对具体的问题设计出相应的算法 5 常用算法思想 1 枚举算法 穷举法 所谓枚举算法 就是指在算法中采用搜索的方法 搜索过程中 把各种可能的情况都考虑到 并对所得的结果逐一进行判断 过滤掉那些不符合要求的结果 保留那些符合要求的结果 在枚举算法中 尽管要搜索的结果较多 搜索的过程较为繁杂 但如果我们根据其规律 采用算法中的循环结构来描述算法 将非常简单 所以枚举算法是一种常用的算法 2 解析算法 所谓解析算法 就是指能够找出表示问题的前提条件和结果之间的关系的数学表达式 并通过表达式的计算来实现问题的求解 解析算法也是一种常用的算法 如果给出的问题能够用数学公式来表示 则一般可以用解析算法进行设计 3 递推算法 递推算法是序列计算中的一种常用方法 它是按照一定的规律 计算序列中的每一项 通常是通过计算前面的一些项来得到序列中某些特定的项 递推算法是一种非常重要的算法 我们学习过的辗转相除法和更相减损术求两个数的最大公约数 秦九韶算法计算多项式的值等都是采用了递推算法的思想 答案 c 答案 11 6 点评 先阅读程序 确定其语句类型 本题是嵌套的条件语句 再根据程序画出程序框图 转化成求分段函数的函数值问题 要会灵活地把符号语言 图形语言 文字语言进行相互转化 答案 b 答案 c 2 循环结构常常用在一些有规律的科学计算中 如累加求和 累乘求积 多次输入等 利用循环结构表示算法 第一要选择准确的表示累计的变量 第二要注意在哪一步结束循
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 海南省乐东黎族自治县2025年上半年公开招聘村务工作者试题含答案分析
- 2025年生态园林树木种植与养护服务合同
- 2025范文企业数字化转型咨询服务合同范本
- 2025版电商品牌独家销售授权合作协议
- 贵州省正安县2025年上半年事业单位公开遴选试题含答案分析
- 2025年度数字文化遗产数字化加工保密合同
- 贵州省金沙县2025年上半年公开招聘城市协管员试题含答案分析
- 贵州省务川仡佬族苗族自治县2025年上半年事业单位公开遴选试题含答案分析
- 2025年互联网金融质押担保合同范本
- 2025不锈钢管材批量采购及加工服务合同
- 边境守护者2025边境口岸通关便利化措施研究
- 2024年陕西数字教育年度发展报告-陕西省教育厅
- 卷扬工安全知识培训内容课件
- 2025年度泸州老窖白酒线上线下全渠道销售代理协议
- 教职工开学安全知识培训课件
- 2025至2030年中国焦炉气制LNG市场竞争格局及行业投资前景预测报告
- 探针卡基础知识培训课件
- 2025年留置看护队考试题库及答案
- 2025年河北省初中学业水平考试历史试题(含答案)
- 2025年江苏公务员遴选考试公文写作试卷(附答案)
- 2025年度以新质生产力助推高质量发展等继续教育公需科目试题及答案
评论
0/150
提交评论