- 适用分类
- 高中教案 / 高考复习教案
- 教材版本
- 人教版
- 文件格式
- doc
- 文件大小
- 1.58 MB
- 页数 / 张数
- 未单独标注,请查看简介
- 更新时间
- 2011/9/9 20:36:13
资源预览与简介
点击预览图片可放大;图片清晰度以原图为准,完整内容以下载文件为准。
2012版数学一轮精品复习学案:第9章 算法初步(3份)
2012版高三数学一轮精品复习学案:9.1基本算法语句与程序框图.doc
2012版高三数学一轮精品复习学案:9.2算法案例.doc
2012版高三数学一轮精品复习学案:第九章 算法初步(单元总结与测试).doc
~$12版高三数学一轮精品复习学案:9.2算法案例.doc
2012版高三数学一轮精品复习学案:第九章 算法初步
【知识特点】
1.本章内容是新刘标新增加的必修内容,算法是数学及其应用的重要组成部分,也是计算机科学的重要基础,它与前面的知识有密切联系,并且与实际问题的联系也非常密切。
2.算法的三种基本结构蕴含了比较深 刻的思想,成了历年高考的重点,在复习中要熟练掌握算法的逻辑结构和算法语句的格式,正确阅读、理解程序框图和算法语句。
【重点关注】
1.算法和程序框图
算法和程序框图的核心是程序框图是三种基本逻辑结构,它与其他知识,如函数、方程、不等式、数列等有密切的联系,应用非常广泛。
2.基本算法语句
基本算法语句是将程序框图转化为程序语句以实现算法的重要手段,是算法的主体内容,高考试题对算法语句的考查一般是填空题,主要形式有两种,一是对一个算法程序中缺少的关键语句进行补充;二是写出一个算法执行后的结果,难度不会太大。
【地位和作用】
算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想也正在成为普通公民的常识,成为现代人应具备的一种基本数学素养.
2012版高三数学一轮精品复习学案:第九章 算法初步
第二节 算法案例
【高考目标导航】
一、考纲点击
1.了解几个古代算法案例,能利用辗转相除法及更相减损术求最大公约数;
2.用秦九韶算法求多项式的值;
3.了解进位制,会不同进位制间的相互转化.
二、热点提示[]
1.通过案例分析,加深对算法思想以及对程序框图三种基本逻辑结构的理解;
2.命题时会以简单的小题出现,考查典型案例所体现的算法原理,如求两数最大公约数的方法,进位制的转换等.
【考纲知识梳理】
1.辗转相除法是用于求两个数的最大公约数的一种方法,这种算法是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.
2.更相减损术的定义
任给两个正整数(若是偶数,先用2约简),以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.
注:辗转相除法和更相减损术的区别和联系是:更相减损术与辗转相除法算法不同,但二者的算法理论是相似的,主要区别在 于辗转相除法进行的是除法运算,而更相减损术进行的是减法运算,实质都是一个递归的过程.
2012版高三数学一轮精品复习学案:9.1基本算法语句与程序框图.doc
2012版高三数学一轮精品复习学案:9.2算法案例.doc
2012版高三数学一轮精品复习学案:第九章 算法初步(单元总结与测试).doc
~$12版高三数学一轮精品复习学案:9.2算法案例.doc
2012版高三数学一轮精品复习学案:第九章 算法初步
【知识特点】
1.本章内容是新刘标新增加的必修内容,算法是数学及其应用的重要组成部分,也是计算机科学的重要基础,它与前面的知识有密切联系,并且与实际问题的联系也非常密切。
2.算法的三种基本结构蕴含了比较深 刻的思想,成了历年高考的重点,在复习中要熟练掌握算法的逻辑结构和算法语句的格式,正确阅读、理解程序框图和算法语句。
【重点关注】
1.算法和程序框图
算法和程序框图的核心是程序框图是三种基本逻辑结构,它与其他知识,如函数、方程、不等式、数列等有密切的联系,应用非常广泛。
2.基本算法语句
基本算法语句是将程序框图转化为程序语句以实现算法的重要手段,是算法的主体内容,高考试题对算法语句的考查一般是填空题,主要形式有两种,一是对一个算法程序中缺少的关键语句进行补充;二是写出一个算法执行后的结果,难度不会太大。
【地位和作用】
算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想也正在成为普通公民的常识,成为现代人应具备的一种基本数学素养.
2012版高三数学一轮精品复习学案:第九章 算法初步
第二节 算法案例
【高考目标导航】
一、考纲点击
1.了解几个古代算法案例,能利用辗转相除法及更相减损术求最大公约数;
2.用秦九韶算法求多项式的值;
3.了解进位制,会不同进位制间的相互转化.
二、热点提示[]
1.通过案例分析,加深对算法思想以及对程序框图三种基本逻辑结构的理解;
2.命题时会以简单的小题出现,考查典型案例所体现的算法原理,如求两数最大公约数的方法,进位制的转换等.
【考纲知识梳理】
1.辗转相除法是用于求两个数的最大公约数的一种方法,这种算法是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.
2.更相减损术的定义
任给两个正整数(若是偶数,先用2约简),以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.
注:辗转相除法和更相减损术的区别和联系是:更相减损术与辗转相除法算法不同,但二者的算法理论是相似的,主要区别在 于辗转相除法进行的是除法运算,而更相减损术进行的是减法运算,实质都是一个递归的过程.
该资源暂未提供预览图片,请结合资源简介确认内容。
下载资源
所需点数:2 下载点 如何增加下载点
非零点资源会按本站现有规则扣点,请先确认所需点数和账户权益,再点击下载。
下载请求暂未完成,请稍后重试,或展开下方帮助使用备用下载。请先核对账户记录,避免重复操作。
补充信息与帮助
资源来源:会员转发 下载情况:本月 1 / 总计 5