\2017_2018学年高中数学
2017_2018学年高中数学第一章算法初步1.1算法与程序框图1.1.1算法的概念教学案新人教A版必修320180202119.doc
2017_2018学年高中数学第二章统计2.1随机抽样2.1.1简单随机抽样教学案新人教A版必修32018020211.doc
2017_2018学年高中数学第二章统计2.1随机抽样2.1.2_2.1.3系统抽样分层抽样教学案新人教A版必修32018020213.doc
2017_2018学年高中数学第二章统计2.2用样本估计总体2.2.1用样本的频率分布估计总体分布教学案新人教A版必修32018020215.doc
2017_2018学年高中数学第二章统计2.2用样本估计总体2.2.2用样本的数字特征估计总体的数字特征教学案新人教A版必修32018020217.doc
2017_2018学年高中数学第二章统计2.3变量间的相关关系教学案新人教A版必修32018020219.doc
2017_2018学年高中数学第三章概率3.1随机事件的概率3.1.1_3.1.2随机事件的概率概率的意义教学案新人教A版必修320180202111.doc
2017_2018学年高中数学第三章概率3.1随机事件的概率3.1.3概率的基本性质教学案新人教A版必修320180202113.doc
2017_2018学年高中数学第三章概率3.2古典概型3.2.1_3.2.2古典概型整数值随机数randomnumbers的产生教学案新人教A版必修320180202115.doc
2017_2018学年高中数学第三章概率3.3几何概型3.3.1_3.3.2几何概型均匀随机数的产生教学案新人教A版必修320180202117.doc
2017_2018学年高中数学第一章算法初步1.1算法与程序框图1.1.2第1课时程序框图顺序结构教学案新人教A版必修320180202121.doc
2017_2018学年高中数学第一章算法初步1.1算法与程序框图1.1.2第2课时条件结构教学案新人教A版必修320180202123.doc
2017_2018学年高中数学第一章算法初步1.1算法与程序框图1.1.2第3课时循环结构教学案新人教A版必修320180202125.doc
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.1输入语句输出语句和赋值语句教学案新人教A版必修320180202127.doc
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.2条件语句教学案新人教A版必修320180202129.doc
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.3循环语句教学案新人教A版必修320180202131.doc
2017_2018学年高中数学第一章算法初步1.3算法案例教学案新人教A版必修320180202133.doc
1.3 算法案例
(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约简；若不是，执行第二步．
第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．
[点睛]
1．1.1 算法的概念
(1)利用加减消元法求解一般的二元一次方程组的步骤有哪些？
(2)在数学中算法是如何定义的？
(3)算法的特征是什么？
(4)解决一类问题的算法是唯一的吗？是不是任何一个算法都有明确的结果？
[新知初探]
1．算法的概念
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．
现在，算法通常可以编成计算机程序，让计算机执行并解决问题．
2．算法的特征
(1)确定性：算法中每一步都是确定的，并且能有效地执行且得到确定的结果．
(2)有限性：一个算法的步骤是有限的，不能无限地进行下去，它能在有限步的操作后解决问题．
(3)有序性：算法从初始步骤开始，分为若干明确的步骤，每个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步．
(4)不唯一性：解决一个问题可以有多种不同的算法．
(5)普遍性：给出一个算法的程序步骤，它可以解决一类问题，并且能够多次重复使用．
[小试身手]
1.3 算法案例
(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位用户发表了评论 查看完整内容我要评价此资源