2012版数学一轮精品复习学案：算法初步
- 资源简介：
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约简),以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.
注:辗转相除法和更相减损术的区别和联系是:更相减损术与辗转相除法算法不同,但二者的算法理论是相似的,主要区别在 于辗转相除法进行的是除法运算,而更相减损术进行的是减法运算,实质都是一个递归的过程.
点此下载传统下载
搜索更多相关资源
- 说明：“点此下载”为无刷新无重复下载提示方式；“传统下载”为打开新页面进行下载，有重复下载提示。
- 提示：非零点资源点击后将会扣点，不确认下载请勿点击。
- 我要评价有奖报错加入收藏下载帮助
下载说明：
- 没有确认下载前请不要点击“点此下载”、“传统下载”，点击后将会启动下载程序并扣除相应点数。
- 如果资源不能正常使用或下载请点击有奖报错，报错证实将补点并奖励!
- 为确保所下资源能正常使用,请使用[WinRAR v3.8]或以上版本解压本站资源。
- 站内部分资源并非原创，若无意中侵犯到您的权利,敬请来信联系我们。
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源