成才之路 · 数学路漫漫其修远兮 吾将上下而求索北师大版 · 必修3 算法初步第二章相传在古代印度的贝拿勒斯神庙，有一块黄铜板上插了三根宝石柱A，B，C，在其中一根宝石柱 A 上自上而下、由小到大地叠放着若干个大小不等的金盘．一名僧人要把这些金盘从宝石柱 A 移到另外一根宝石柱 C 上，也是自上而下、由小到大地叠放．僧人在移动金盘时遵守下面两条规则：第一，可以利用中间一根宝石柱 B作为辅助，但一次只能移动一个金盘；第二，任何时候都不能把大的金盘放到小的金盘上． 如果僧人把六十四个金盘从宝石柱 A 全部移到另外一根宝石柱 C 上，世界末日就要到了．当然，从僧人搬完六十四个金盘所需时间的角度来说，即使僧人每秒都能移动一个金盘，用最优算法，那也得要几千亿年！ 现代社会是一个信息化的社会，知识更新特点就是一个字“快”，当我们学好了算法，我们就拥有更强的思维能力．同时，算法也是电脑编程的基础，学好了算法，再学电脑编程，更是如鱼得水．为了能跟上时代的步伐，在这个信息化的社会中表现得更优秀，请让我们一起以最认真的态度努力学好算法初步这一章． §1 算法的基本思想 第二章课堂典例讲练2易错疑难辨析3课时作业4课前自主预习1课前自主预习电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手．作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步：第一步：观察、等待目标出现 ( 用望远镜或瞄准镜 ) ；第二步：瞄准目标；第三步：计算 ( 或估测 ) 风速、距离、空气湿度、空气密度；第四步：根据第三步的结果修正弹着点；第五步：开枪；第六步：迅速转移 ( 或隐蔽 ) ．以上这种完成狙击任务的方法、步骤在数学上我们叫算法 .1. 算法的概念算法是解决某类问题的一系列 ________ 或 ________ ，只要按照这些 ________ 执行，都能使问题得到解决．一般来说，“ ______________” 都是可以利用计算机帮助完成的．2 ．算法的基本思想在解决某些问题时，需要设计出 ____________________的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的 ________ ．这种解决问题的思想方法称为算法的基本思想．步骤程序步骤用算法解决问题一系列可操作或可计算算法3 ．算法的特征(1)________ ：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束...
