算法案例第2课时

算法案例第2课时Tag内容描述：<p>1、溧水县第二高级中学 数学苏教版必修三 第 1 页 共 5 页 总 课 题 算法案例 总课时第 9 课时 分 课 题算法案例分课时第 1 课时 教学目标 通过了解中国古代算法案例 体会中国古代数学对世界数学发展 的贡献 重点难点通过案例分析 体会算法思想 熟练算法设计 例例例题题题剖析剖析剖析 案例案例 1 韩信是秦末汉初的著名军事家 据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场 刘邦问韩信有什么办。</p><p>2、1.3 算法案例,问题1 求204与85的最大公约数,问题2 求8251与6105的最大公约数,204与85的最大公约数是17,8251与6105的最大公约数是34,辗转相除法: 我们可以证明，对于任意两个正整数，上述步骤总可以在有限步之后完成，从而总可以用辗转相除的方法求出最大公约数,案例1：辗转相除法,例1 观察用辗转相除法求8251和6105的最大公约数的过程,第一步 用两数中较大的数除以。</p><p>3、作业 Input m n m nWhilemnR m nM max n r N min n r WendPrintnEnd 课时2秦九韶算法 教学设计 问题1 设计求多项式f x 2x5 5x4 4x3 3x2 6x 7当x 5时的值的算法 并写出程序 点评 上述算法一共做了15次乘法运算 5次加。</p><p>4、算 法 案 例,案例1 辗转相除法与更相减损术,1. 回顾算法的三种表述：,自然语言,程序框图,程序语言,（三种逻辑结构）,（五种基本语句）,2. 思考：,小学学过的求两个数最大公约数的方法？,先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.,1、求两个正整数的最大公约数,（1）求25和35的最大公约数 （2）求49和63的最大公约数,所以，25和35的最大公约数为5,所以，49和63的最大公约数为7,2、除了用这种方法外还有没有其它方法？,算出8256和6105的最大公约数.,辗转相除法（欧几里得算法）,观察用辗转相。</p><p>5、(3小时)，算法案例，1，两个正整数的最大公约数(除)，(1) 25和35的最大公约数(2) 225和135的最大公约数，2，8251和6105的最大公约数前除最好求8251和6105，第二步对6105和2146重复第一步的方法6105=21462 1813等6105和2146的最大公约数也是2146和1813的最大公约数。想：在上述过程中学到了什么？整个过程，8251=61051 2146，6。</p><p>6、第14课时5 4基本算法语句及算法案例 重点难点 重点 运用基本算法语句表示顺序 选择 循环这三种基本结构 难点 掌握循环语句的综合应用 2 2 学习导航 知识网络 学习要求 1 进一步巩固基本算法语句 赋值语句 输入输出语。</p><p>7、,算法案例,（第三课时）,.,案例3进位制,.,半斤=八两,我们常见的数字都是十进制的,比如一般的数值计算，但是并不是生活中的每一种数字都是十进制的.,古人有半斤八两之说，就是十六进制与十进制的转换.,.,一、进位制,1、什么是进位制？,2、最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明,进位制是人们为了计数和运算方便而约定的记数系统。,进位制是一种记数方式，用有限的数字在不同。</p><p>8、第八课时 算法案例教学目标：本节通过算法案例的学习，进一步理解算法的含义，掌握算法设计的常用方法.教学重点：如何在伪代码中运用条件语句.教学难点：如何在伪代码中运用条件语句.教学过程：.课题导入1.中国古代数学中算法的内容是非常丰富的，比如，中国古代数学著作九章算术中介绍了下述“约分术”：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求。</p><p>9、案例1 辗转相除法与更相减损术,算法案例,1. 回顾算法的三种表述：,自然语言,程序框图,程序语言,（三种逻辑结构）,（五种基本语句）,2. 思考：,小学学过的求两个数最大公约数的方法？,先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.,1、求两个正整数的最大公约数,（1）求25和35的最大公约数 （2）求18和30的最大公约数,所以，25和35的最大公约数为。</p><p>10、1.4 算法案例第2课时重点难点重点：通过案例分析理解辗转相除法与更相减损术求最大公约数的方法，体会算法思想. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.学习要求 1理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析. 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.【课堂互动】问题：写出求两个正整数a,b(ab)的最大公约数的一个算法。1.辗转相除法公元前3世纪，欧几里得介绍了求两个正整数a,b(ab)的最大公约数的方法，求出一列数：，这列数从第三项开始，每一。</p><p>11、算法案例,（第四课时）,排序的算法,将下面数字按由小到大的顺序排列,8，3，2，5，9，6,方法1：,S1：比较第2个数与第1个数的大小，并排序得3，8,S2：将第3个数与S1中的数比较，插入适当的位置，得到2，3，8,S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到：,2，3，5，8,2，3，5，8，9,2，3，5，6。</p><p>12、算法案例,（第二课时）,计算多项式（）=当x=5的值,算法1：,因为（）=,所以（5）=55555,=3125625125255,=3906,算法2：,（5）=55555,=5（5555）,=5（5（555）,=5（5（5（55。</p><p>13、案例2 秦九韶算法,求f(4)的值.,f(x)=(3x+2)x-9)x-11)x+1,解：根据秦九韶算法，把多项式改写成,v1=,v2=,v3=,v4=,f(4)=709.,v0=,3；,34+2=,14；,144-9=,47；,474-11=,177；,709；,1774+1=,2，应用秦九韶算法计算x=3时的值时，v3的值为( ),已知,A 27 B 11 C 109 D 36,f(x。</p><p>14、第2课时 案例2 秦九韶算法导入新课思路1（情境导入）大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？方法也是多种多样的，今天我们开始学习秦九韶算法.推进新课新知探究提出问题（1）求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法？比较它们的特点.（2）什么是秦九韶算法？（3）怎样评价一个算法的好坏？讨论结果：（1）怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？一个自然。</p><p>15、算法案例 第二课时 计算多项式 当x 5的值 算法1 因为 所以 5 5 5 5 5 5 3125 625 125 25 5 3906 算法2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 分析 两种算法中各用了几次乘法运算 和几次加法运算 10次的乘法运算 5次的加法运算 4次的乘法运算 5次的加法运算 数书九章 秦九韶算法 对该多项式按。</p><p>16、高中数学新课标必修 课时计划 东升高中高一备课组 授课时间 2006年 月 日 星期 第 节 总第 课时 第一课时 1 3 1 算法案例 辗转相除法与更相减损术 教学要求 理解辗转相除法与更相减损术中蕴含的数学原理 并能根据这。</p><p>17、1.3算法案例,1.3.4十进制化K进制,1.3.1辗转相除法和更相减损术,1.3.2秦九韶算法,1.3.3K进制化十进制,1.3算法案例,1.3.1辗转相除法和更相减损术,复习,1.研究一个实际问题的算法，主要从哪几方面展开？,2.在程序框图中算法的基本逻辑结构有哪几种？,3.在程序设计中基本的算法语句有哪几种？,算法步骤、程序框图和编写程序三方面展开.,顺序结构、条件结构、循环结构,输入语。</p><p>18、算法案例 第二课时 计算多项式 当x 5的值 算法1 因为 所以 5 5 5 5 5 5 3125 625 125 25 5 3906 算法2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 分析 两种算法中各用了几次乘法运算 和几次加法运算 数书九章 秦九韶算法 对该多项式按下面的方式进行改写 思考 当知道了x的值后该如何求多项式的值 这是。</p><p>19、算法案例（第2课时）k进制数的特点剖析：不妨把各种进制统称为k进制，则k进制数具有以下特点：(1)具有k个数字符号，它们是0,1,2，(k1)(2)由低位到高位是按“逢k进一”的规则进行计数(3)基数是k.(4)可以表示为一串数字连写在一起的形式，即anan1a1a0(k)(0ank,0an1，a1，a0k)(5)与十进制类似，也可以用其基数的幂的形式表示，即anan1a1a0(k)anknan1kn1a2k2a1ka0.题型一 十进制数化为k进制数【例题1】(1)将194化成八进制数；(2)将48化成二进制数分析：解：(1)所以194化为八进制数为302(8)(2)所以48化成二进制数为110 000(2)反思 (1)将十进制。</p>