2013北师大版必修三2.1《算法的基本思想》ppt课件1.pptVIP

* 2.1-1 算法的基本思想 教学目标：体会算法的思想，了解算法的含义 体会一个问题多个算法的优劣 体会中国古代数学对世界数学发展的 贡献，增强民族自豪感 教学难点：算法的思想和含义 例：猜一件1000元以内的物品的价格问题 算法的基本思想：通过一系列步骤解决一个问题 的方法就称为一个算法. 算法的自然语言描述 例1、在给定素数表的条件下，设计算法，将936 分解成素数的乘积. 例2、设计一个算法，求840与1764的最大公因数. 练习： 1、设计一个算法，求324，440，556的最大 公因数. 2、设计算法，求1356何2400的最小公倍数. 概括：“对一个数的素因数的分解”算法是设计求 两个或多个数的最大公因数、最小公倍数的 算法的基础，为解决其他问题提供了一个 “平台”，这也是算法设计中的一个最基本的 思想. 例3、有黑和蓝两个墨水瓶，但却错把黑墨水装在 了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶 子里，要求将其互换，试描述其算法. 例4、a＝3，b＝4，设计算法把两个数值互换. 韩信点兵问题 韩信是汉高祖刘邦手下的大