2021学年高中数学1.3第11课时算法案例2课件人教A版必修3.ppt

理网络、明结构
填要点、记疑点
主目录
探题型、提能力
ห้องสมุดไป่ตู้
探题型、提能力
章末复习课
题型三：算法语句的设计
解 (1)①i>30？ ②P＝P＋i
(2)程序如下： P＝1 S＝0 i＝1 DO S＝S＋P P＝P＋i i＝i＋1 LOOP UNTIL i>30 PRINT S END
理网络、明结构
填要点、记疑点
主目录
章末复习课
题型二：程序框图及设计
算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤．画 程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑 结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图．
理网络、明结构
填要点、记疑点
主目录
探题型、提能力
探题型、提能力
章末复习课
题型三：算法语句的设计
基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对 应于算法的三种逻辑结构：顺序结构、条件结构、循环结构．用基本语句编写程序时 要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件 的表达以及循环语句中有关变量的取值范围．
填要点、记疑点
章末复习课
1．算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成 按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类 问题．
理网络、明结构
填要点、记疑点
主目录
探题型、提能力
填要点、记疑点
2．程序框图
章末复习课
(1)程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直 观地表示算法的图形． (2)程序框图由程序框和流程线组成．一个或几个程序框的组合表示算法中的一个 步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来． (3)在利用循环结构画程序框图前，常确定三件事：一是确定循环变量的初始条 件；二是确定算法中的循环体；三是循环终止的条件． 3．程序设计 自然语言表述的算法和程序框图是程序设计的基础，程序框图侧重于直观性，而 程序则倾向于计算机执行的实用性．

1.3算法案例（1）教学目标（a）知识与技能1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。

2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。

（b）过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。

（c）情态与价值1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。

2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。

（2）教学重难点重点：理解辗转相除法与更相减损术求最大公约数的方法。

难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。

（3）学法与教学用具学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。

教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。

（二）研探新知1.辗转相除法例1 求两个正数8251和6105的最大公约数。

（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251＝6105×1＋2146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。

[典例] 若 10b1(2)＝a02(3)，求数字 a，b 的值以及与此两数 的等值十进制数．
[ 解] 把 10b1(2)化为十进制数：10b1(2)＝1×23＋0×22＋ b×21＋1×20＝2b＋9，把 a02(3)化为十进制数：a02(3)＝a×32＋ 0×31＋2×30＝9a＋2，所以 2b＋9＝9a＋2.由于在二进制中，b 的值只能为 0 或 1，当 b＝0 时，a＝79，舍去；当 b＝1 时，a＝ 1.所以 a＝b＝1，与此两数等值的十进制数为 11.
1，…，a1，a0∈N,0<an<k,0≤an－1，…，a1，a0<k)． (2)十进制化为 k 进制的方法—— 除 k 取余法．
[答一答] 1．进位制是如何表示数字的？ 提示：若一个数为十进制数，则其基数可以省略不写，若是 其他进位制的数，在没有特别说明的前提下，其基数必须写出， 常在数的右下角标明基数．
∴301(5)＝136(7)．
——本课须掌握的三大问题 1．要把 k 进制数化为十进制数，首先把 k 进制数表示成不 同位上数字与 k 的幂的乘积之和，其次按照十进制的运算规则计 算和． 2．十进制数化为 k 进制数(除 k 取余法)的步骤：
3．把一个非十进制数化为另一个非十进制数时，要先把这 个数化为十进制数，再利用“除 k 取余法”化为另一个非十进制 数．
休息时间到啦
同学们，下课休息十分钟。现在是休息时间 休息一下眼睛，
看看远处，要保护好眼睛哦~站起来动一动 对身体不好哦~
(2)312(4)化为十进制数后的个位数字是 4 . 解析：312(4)＝3×42＋1×41＋2×40＝54，个位数字是 4.
类型二 十进制数化 k 进制数
[例 2] (1)试把十进制数 136 转化为二进制数； (2)试把十进制数 1 234 转化为七进制数． [解] (1)由于 136＝2×68＋0， 68＝2×34＋0， 34＝2×17＋0， 17＝2×8＋1， 8＝2×4＋0， 4＝2×2＋0， 2＝2×1＋0，

必修1欧阳光明（2021.03.07）第一章集合与函数概念1．1 集合1．2 函数及其表示 1．3 函数的基本性质第二章基本初等函数（Ⅰ）2．1 指数函数2．2 对数函数2．3 幂函数第三章函数的应用3．1 函数与方程3．2 函数模型及其应用必修2第一章空间几何体 1．1 空间几何体的结构1．2 空间几何体的三视图和直观图1．3 空间几何体的表面积与体积第二章点、直线、平面之间的位置关系2．1 空间点、直线、平面之间的位置关系2．2 直线、平面平行的判定及其性质 2．3 直线、平面垂直的判定及其性质第三章直线与方程3．1 直线的倾斜角与斜率3．2 直线的方程3．3 直线的交点坐标与距离公式必修3第一章算法初步1．1 算法与程序框图1．2 基本算法语句1．3 算法案例阅读与思考割圆术第二章统计2．1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2．2 用样本估计总体阅读与思考生产过程中的质量控制图2．3 变量间的相关关系阅读与思考相关关系的强与弱第三章概率3．1 随机事件的概率阅读与思考天气变化的认识过程3．2 古典概型3．3 几何概型必修4第一章三角函数1．1 任意角和弧度制1．2 任意角的三角函数1．3 三角函数的诱导公式1．4 三角函数的图象与性质1．5 函数y=Asin（ωx+ψ）1．6 三角函数模型的简单应用第二章平面向量2．1 平面向量的实际背景及基本概念2．2 平面向量的线性运算2．3 平面向量的基本定理及坐标表示2．4 平面向量的数量积2．5 平面向量应用举例第三章三角恒等变换3．1 两角和与差的正弦、余弦和正切公式3．2 简单的三角恒等变换必修5第一章解三角形1.1正弦定理和余弦定理1.2应用举例1.3实习作业第二章数列2.1数列的概念与简单表示法2.2等差数列2.3等差数列的前n 项和2.4等比数列2.5等比数列的前n 项和第三章不等式3.1不等关系与不等式3.2一元二次不等式及其解法3.3二元一次不等式（组）与简单的线性规划问题3.3.1二元一次不等式（组）与平面区域3.3.2简单的线性规划问题3.4基本不等式选修1-1第一章常用逻辑用语1.1命题及其关系1.2充分条件与必要条件1.3简单的逻辑联结词1.4全称量词与存在量词第二章圆锥曲线与方程2.1椭圆2.2双曲线2.3抛物线第三章导数及其应用3.1变化率与导数3.2导数的计算3.3导数在研究函数中的应用3.4生活中的优化问题举例选修1-2第一章统计案例1．1回归分析的基本思想及其初步应用1．2独立性检验的基本思想及其初步应用第二章推理与证明2．1合情推理与演绎证明2．2直接证明与间接证明第三章数系的扩充与复数的引入3．1数系的扩充和复数的概念3．2复数代数形式的四则运算第四章框图4．1流程图4．2结构图选修2-1第一章常用逻辑用语1.1命题及其关系1.2充分条件与必要条件1.3简单的逻辑联结词1.4全称量词与存在量词第二章圆锥曲线与方程2.1曲线与方程2.2椭圆2.3双曲线2.4抛物线第三章空间向量与立体几何3.1空间向量及其运算3.2立体几何中的向量方法选修2-2第一章导数及其应用1.1变化率与导数1.2导数的计算1.3导数在研究函数中的应用1.4生活中的优化问题举例1.5定积分的概念1.6微积分基本定理1.7定积分的简单应用第二章推理与证明2.1合情推理与演绎推理2.2直接证明与间接证明2.3数学归纳法第三章数系的扩充与复数的引入3.1数系的扩充和复数的概念3.2复数代数形式的四则运算选修2-3第一章计数原理1.1分类加法计数原理与分步乘法计数原理1.2排列与组合1.3二项式定理第二章随机变量及其分布2.1离散型随机变量及其分布列2.2二项分布及其应用2.3离散型随机变量的均值与方差2.4正态分布第三章统计案例3.1回归分析的基本思想及其初步应用3.2独立性检验的基本思想及其初步应用选修3-1第一讲早期的算术与几何第二讲古希腊数学第三讲中国古代数学瑰宝第四讲平面解析几何的产生第五讲微积分的诞生第六讲近代数学两巨星第七讲千古谜题第八讲对无穷的深入思考第九讲中国现代数学的开拓与发展选修3-2选修3-3第一讲从欧氏几何看球面第二讲球面上的距离和角第三讲球面上的基本图形第四讲球面三角形第五讲球面三角形的全等第六讲球面多边形与欧拉公式第七讲球面三角形的边角关系第八讲欧氏几何与非欧几何选修3-4第一讲平面图形的对称群第二讲代数学中的对称与抽象群的概念第三讲对称与群的故事选修4-1第一讲相似三角形的判定及有关性质第二讲直线与圆的位置关系第三讲圆锥曲线性质的探讨选修4-2第一讲线性变换与二阶矩阵第二讲变换的复合与二阶矩阵的乘法第三讲逆变换与逆矩阵第四讲变换的不变量与矩阵的特征向量选修4-3选修4-4第一讲坐标系第二讲参数方程选修4-5第一讲不等式和绝对值不等式第二讲证明不等式的基本方法第三讲柯西不等式与排序不等式第四讲数学归纳法证明不等式选修4-6第一讲整数的整除第二讲同余与同余方程第三讲一次不定方程第四讲数伦在密码中的应用选修4-7第一讲优选法第二讲试验设计初步选修4-8选修4-9第一讲风险与决策的基本概念第二讲决策树方法第三讲风险型决策的敏感性分析第四讲马尔可夫型决策简介高中人教版（B）教材目录介绍必修一第一章集合1．1 集合与集合的表示方法1．2 集合之间的关系与运算第二章函数2．1 函数2．2 一次函数和二次函数2．3 函数的应用（Ⅰ）2．4 函数与方程第三章基本初等函数（Ⅰ）3．1 指数与指数函数3．2 对数与对数函数3．3 幂函数3．4 函数的应用（Ⅱ）必修二第一章立体几何初步1．1 空间几何体1．2 点、线、面之间的位置关系第二章平面解析几何初步2．1 平面真角坐标系中的基本公式2．2 直线方程2．3 圆的方程2．4 空间直角坐标系必修三第一章算法初步1．1 算法与程序框图1．2 基本算法语句1．3 中国古代数学中的算法案例第二章统计2．1 随机抽样2．2 用样本估计总体2．3 变量的相关性第三章概率3．1 随机现象3．2 古典概型3．3 随机数的含义与应用3．4 概率的应用必修四第一章基本初等函(Ⅱ)1．1 任意角的概念与弧度制1．2 任意角的三角函数1．3 三角函数的图象与性质第二章平面向量2．1 向量的线性运算2．2 向量的分解与向量的坐标运算2．3 平面向量的数量积2．4 向量的应用第三章三角恒等变换3．1 和角公式3．2 倍角公式和半角公式3．3 三角函数的积化和差与和差化积必修五第一章解直角三角形1．1 正弦定理和余弦定理1．2 应用举例第二章数列2．1 数列2．2 等差数列2．3 等比数列第三章不等式3．1 不等关系与不等式3．2 均值不等式 3．3 一元二次不等式及其解法3．4 不等式的实际应用3．5 二元一次不等式（组）与简单线性规划问题选修1－1第一章常用逻辑用语1．1 命题与量词1．2 基本逻辑联结词1．3 充分条件、必要条件与命题的四种形式第二章圆锥曲线与方程2．1 椭圆2．2 双曲线2．3 抛物线第三章导数及其应用3．1 导数 3．2 导数的运算3．3 导数的应用选修1－2第一章统计案例第二章推理与证明第三章数系的扩充与复数的引入第四章框图选修4－5第一章不等式的基本性质和证明的基本方法1．1 不等式的基本性质和一元二次不等式的解法1．2 基本不等式1．3 绝对值不等式的解法1．4 绝对值的三角不等式1．5 不等式证明的基本方法第二章柯西不等式与排序不等式及其应用2．1 柯西不等式2．2 排序不等式2．3 平均值不等式(选学)2．4 最大值与最小值问题，优化的数学模型第三章数学归纳法与贝努利不等式3．1 数学归纳法原理3．2 用数学归纳法证明不等式，贝努利不等式。