算法案例教学设计_算法案例优秀教案
算法案例教学设计由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“算法案例优秀教案”。
算法案例——辗转相除法与更相减损术
唐劲松
一、教材解读
本节内容是在学习了算法的基础知识上，探究古代典型的算法案例——辗转相除法和更相减损术，巩固算法三种描述性语言（算法步骤，程序框图和程序语言），使学生对算法中的迭代思想有一个初步的认识。一方面以辗转相除法及更相减损术为载体，使学生通过模仿，操作，探索经历算法设计的全过程，帮助学生进一步体会算法的基本思想，感受算法在解决实际问题中的重要作用，另一方面让学生体会中国古代数学家对现代数学发展的贡献。
二、教学重难点
重点：辗转相除法与更相减损术的方法和步骤；
难点：辗转相除法的原理及其程序。
三、教学过程
Ⅰ引入新课
简单回顾短除法求两个数的最大公约数，并提出问题：当两个数较大时（如：8251与6105），如何求它们的最大公约数？引出课题——辗转相除法。
Ⅱ知识探究
1、以求8251与6105的最大公约数的过程为例，讲解如何利用辗转相除法求两个数的最大公约数。对于辗转相除法的原理，书本介绍的不是很详细，学生容易产生疑惑，需要教师讲解清楚。
2、通过这个实例，让学生能够模仿求任意两个数的最大公约数，体会这种迭代的思想，并能与前面学习的循环结构联系起来。
3、训练（学生演排），了解学生的掌握情况，及时指出问题。
4、简单介绍欧几里得其人，增强学生人文素养。
5、引导学生根据前面的过程画出辗转相除法的程序框图，并编写出程序。灵活运用直到型循环结构及当型循环结构，并能转化成语句。完成课本P45练习1:用辗转相除法求下列两个数的最大公约数：（1）225,135；（2）98,196；（3）72,168；（4）153,119.并用程序进行演示判断是否正确。
6、巩固提高：
（1）求三个数：324,243,135的最大公约数；（2）求228与1995的最小公倍数。
7、介绍另一种求最大公约数的方法——更相减损术，简单介绍相关数学史的知识，对学生进行数学文化熏陶，增强民族自豪感。
8、通过实例：求98与63的最大公约数 来理解更相减损术的原理和过程。
9、分别用辗转相除法和更相减损术求168与93的最大公约数，来体会和总结辗转相除法和更相减损术的区别。
Ⅲ课堂小结
学生回顾总结两种方法的步骤，教师加以补充和点评。
算法的概念教学设计案例目标：1、知识目标：了解算法。分析算法。2、能力目标：体验程序的独特魅力，了解编程加工的内在机制，培养学生的创新能力。3、情感目标：通过编程实现信息的加......
刀豆文库小编为你整合推荐6篇算法的概念教学设计案例，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
3.4算法及其表示 智能吸尘器算法简单分析【教材分析】 本节教材的地位、作用等分析。本节教材位于高中信息技术必修模块第三章中：“算法及其实现”部分内容，本节课的学习目的......
算法教学设计作为一名辛苦耕耘的教育工作者，有必要进行细致的教学设计准备工作，教学设计是对学业业绩问题的解决措施进行策划的过程。那么什么样的教学设计才是好的呢？以下是小......
《基本算法语句》教学设计太原市第五十三中学符权有基本算法语句课标要求与教材分析当今世界，越来越多的事情交付计算机完成，而计算机完成任何一项任务都需要算法，因此算法是计......
