\2017-2018学年高中数学人教A版必修3教学案打包20份
2017-2018学年高中数学人教A版必修3教学案:复习课(一) 算法初步 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第二章 2.1 2.1.1 简单随机抽样 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第二章 2.1 2.1.2 2.1.3 系统抽样 分层抽样 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第二章 2.2 2.2.1 用样本的频率分布估计总体分布 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第二章 2.2 2.2.2 用样本的数字特征估计总体的数字特征 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第二章 2.3 变量间的相关关系 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第三章 3.1 3.1.1 3.1.2 随机事件的概率 概率的意义 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第三章 3.1 3.1.3 概率的基本性质 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第三章 3.2 3.2.1 3.2.2 古典概型 (整数值)随机数(random numbers)的产生 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第三章 3.3 3.3.1 3.3.2 几何概型 均匀随机数的产生 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.1 1.1.1 算法的概念 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.1 1.1.2 第二课时 条件结构 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.1 1.1.2 第三课时 循环结构 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.1 1.1.2 第一课时 程序框图、顺序结构 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.2 1.2.1 输入语句、输出语句和赋值语句 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.2 1.2.2 条件语句 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.2 1.2.3 循环语句 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:第一章 1.3 算法案例 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:复习课(二) 统 计 Word版含解析.doc
2017-2018学年高中数学人教A版必修3教学案:复习课(三) 概 率 Word版含解析.doc
1.1.1 算法的概念
(1)利用加减消元法求解一般的二元一次方程组的步骤有哪些?
(2)在数学中算法是如何定义的?
(3)算法的特征是什么?
(4)解决一类问题的算法是唯一的吗?是不是任何一个算法都有明确的结果?
[新知初探]
1.算法的概念
在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
现在,算法通常可以编成计算机程序,让计算机执行并解决问题.
2.算法的特征
(1)确定性:算法中每一步都是确定的,并且能有效地执行且得到确定的结果.
(2)有限性:一个算法的步骤是有限的,不能无限地进行下去,它能在有限步的操作后解决问题.
(3)有序性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步.
(4)不唯一性:解决一个问题可以有多种不同的算法.
(5)普遍性:给出一个算法的程序步骤,它可以解决一类问题,并且能够多次重复使用.
[小试身手]
复习课(一) 算法初步
程序框图
本考点是高考的必考内容,主要考查算法的三种基本结构,题型为选择题、填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型,属于中、低档题.
[考点精要]
1.程序框图中的框图
2.算法的三种基本逻辑结构
①顺序结构:
②条件结构:
③循环结构:
直到型 当型
[典例] (1)执行如图所示的程序框图,若输入n的值为6,则输出S的值为( )
A.105 B.16
C.15 D.1
算法案例
(1)如何求a,b,c的最大公约数?
(2)如何求两个数的最小公倍数?
[新知初探]
1.辗转相除法
(1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效的算法.
(2)辗转相除法的算法步骤:
第一步,给定两个正整数m,n.
第二步,计算m除以n所得的余数r.
第三步,m=n,n=r.
第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步.
2.更相减损术
(1)更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法.
(2)其基本过程是:
第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步.
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源