三1.3算法案例

三1.3算法案例Tag内容描述：<p>1、1.3 算法案例,3 5,9 15,问题1：在小学，我们已经学过求最大公约数的知识，你能求出18与30的最大公约数吗？,18 30,2,3,18和30的最大公约数是23=6.,先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.,案例1 辗转相除法与更相减损术,问题2:我们都是利用找公约数的方法来求 最大公约数，如果两个数比较大而且根据我 们的观察又不能得到一些。</p><p>2、1.3算法案例【学习目标】1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。【重点难点】重点：理解辗转相除法与更相减损术求最大公约数的方法。难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。【学习过程】情境导入：1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们。</p><p>3、第一章算法初步,1.3算法案例（一）,1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析；2.了解秦九韶算法及利用它提高计算效率的本质；3.对简单的案例能设计程序框图并写出算法程序.,问题导学,题型探究,达标检测,学习目标,知识点一求两个数的最大公约数的算法,答案,问题导学新知探究点点落实,思考注意到8251610512146，那么8251与6105这两个数的公约数和。</p><p>4、复兴中学 效能作业 高二年级 数学学科必修三 1 3算法案例 一 课前预习题 必做题 1 计算机执行右面的程序段后 输出的结果是 A 1 3 B 4 1 C 0 0 D 6 0 思考题 INPUT a b a a b b a b a a b 2 b a b 2 PRINT a b END 1。</p><p>5、第一章是初步算法，1.3算法案例(2)，1。了解生活中的各种进位系统，了解为什么计算机内部运算选择二进制；2.学习如何将各种进位系统转换成十进制系统；3.将使用除K以外的余数的方法把十进制转换成各种进位制，并理解其中的数学规则。一秒钟内思考59分59秒需要多长时间？答案是1小时。上述计时方法遵循全60合1的概念，称为sexagesimal。类比给出了K-in的概念。一般来说，如果K是一个大于1的。</p><p>6、主备人：唐强 王廷伟 向妍艳 审核人：牟必继,善于奋飞的人天上有路，敢于攀登的人山中有路， 勇于远航的人海里有路，勤于学习的人脚下有路!,1.3算法案例,案例1 辗转相除法与更相减损术,（第一课时 ）,3 5,9 15,问题1：在小学，我们已经学过求最大公约数的知识，你能求出18与30的最大公约数吗？,创设情景，揭示课题,18 30,2,3,18和30的最大公约数是23=6.,先用两个数公有的质因。</p><p>7、课题：1.3算法案例学科：数学版本：人教A版必修3班级：高一（5）班单位：巢湖市烔炀中学主讲：王玉林,1.3算法案例,1.3.1辗转相除法与更相减损术,1.3.2秦九韶算法,案例1辗转相除法与更相减损术,1、求两个正整数的最大公约数,（1）求25和35的最大公约数（2）求225和135的最大公约数,2、求8251和6105的最大公约数,所以，25和35的最大公约数为5,所以，225和135的最大。</p><p>8、1.3 算法案例教学目标：1.理解算法案例的算法步骤和程序框图;2.引导学生得出自己设计的算法程序;3.体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点：体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.教学过程：一、引入前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过学习辗转相除法与更项减损术,秦九韶算法,排序,进位制等案例来进一步体会算法的思想.二、讲授新课(一)辗转相除法与更相减损术1.短除法求两。</p><p>9、1 3 算法案例 整体设计 教学分析 在学生学习了算法的初步知识 理解了表示算法的算法步骤 程序框图和程序三种不同方式以后 再结合典型算法案例 让学生经历设计算法解决问题的全过程 体验算法在解决问题中的重要作用。</p><p>10、1.3.2算法案例,1,案例2秦九韶算法,一、三维目标（a）知识与技能了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。（b）过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙.（c）情感态度与价值观通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。二、教学重难点重点：1.秦九韶算法的特点;难点:2.秦九韶算法的先进性理解.,2。</p><p>11、1.3算法案例(2)，必修第1章算法初步，练习： (1)找出221和136的最小公倍数；(2)求93，186和589的最大公约数。复习：的知识。上节课我们学习了哪两种方法来找到最大的约定？而相除又多相损，如何求多项式，当值？练习1:将x=5代入f(x)，计算每个项目的值，然后相加。总共进行了1 2 3 4=10次乘法和5次加法。练习2:先计算，然后依次计算数值，这样每次都可以使用最后的计算结果。总。</p><p>12、1.4 算法案例(1)教学目标（1）介绍中国古代算法的案例韩信点兵孙子问题；（2）用三种方法熟练的表示一个算法；（3）让学生感受算法的意义和价值教学重点、难点:不定方程解法的算法教学过程一、问题情境(韩信点兵-孙子问题)：韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行。在场的人都哈哈。</p><p>13、1.3 算法案例,1.3.4 十进制化K进制,1.3.1 辗转相除法和更相减损术,1.3.2 秦九韶算法,1.3.3 K进制化十进制,1.3 算法案例,1.3.1 辗转相除法 和更相减损术,复习,1.研究一个实际问题的算法，主要从哪几方面展开？,2.在程序框图中算法的基本逻辑结构有哪几种？,3.在程序设计中基本的算法语句有哪几种？,算法步骤、程序框图和编写程序三方面展开.,顺序结构、条件结构。</p><p>14、1.3 算法案例学习目标导航学习提示1. 通过对中国古代算法研究的学习，了解中国古代伟大的文化成就，增强民族自豪感.2.通过对算法案例的学习，进一步理解算法的思想，能够用程序来解决生活中常见的数学问题.3.理解进位制，能进行各种进位制之间的相互转化.重点是进位制，用算法设计程序；难点是在程序设计中用好三种基本的逻辑结构.教材优化全析全析提示我们通过程序框图形象、直观地表示算法，因此，在编制程序前，先绘出程序框图，能使思路清晰，并且对于三种基本的逻辑结构：顺序结构、条件结构、循环结构的脉络表达准确，有助于我们准。</p><p>15、13算法案例,第一章算法初步,学习导航,1辗转相除法所谓辗转相除法，就是对于任意给定的两个正整数，用较大的数除以较小的数若余数不为零，则将余数和较小的数构成一对新数，继续上面的除法，直到大数被小数除尽，则这时的小数就是原来两个数的最大公约数,想一想1.辗转相除法中的关键步骤可用哪种逻辑结构来实现？提示：辗转相除法中带余数除法是一个反复执行、直到余数等于0停止的步骤，可用循环结构来实现,2。</p>