杆上有三个碟子大小不等,自上到下,由小到大,如图.2每次移动一个碟子,小的只能叠在大的上面.3把所有碟子从A杆移到C杆上.试设计一个算法,完成上述游戏.
f最新高一数学优质专题学案(附详解适合自学辅导)
解第一步,将A杆最上面碟子移到C杆.第二步,将A杆最上面碟子移到B杆.第三步,将C杆上的碟子移到B杆.第四步,将A杆上的碟子移到C杆.第五步,将B杆最上面碟子移到B杆.第六步,将B杆上的碟子移到C杆.第七步,将A杆上的碟子移到C杆
1.算法的特点1有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.2确定性:算法中的每一步应该是确定的并且能有效地执行且能得到确定的结果,而不应当是模棱两可的.3顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.4不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.5普遍性:很多具体的问题,都可以设计合理的算法去解决.
f最新高一数学优质专题学案(附详解适合自学辅导)
2.算法与数学问题解法的区别与联系1联系算法与解法是一般与特殊的关系,也是抽象与具体的关系.2区别算法是解决某一类问题所需要的程序和步骤的统称,也可理解为数学中的“通法通解”;而解法是解决某一个具体问题的过程和步骤,是具体的解题过程.
fr