练习册

  • 练习册
  • 试题
    通过对以上几个问题的分析.我们对算法有了一个初步的了解.在解决某些问题时.需要设计出一系列可操作或可计算的步骤.通过实施这些步骤来解决问题.通常把这些步骤称为解决这些问题的算法. 在数学中.现代意义上的“算法 通常是指可以用计算机来解决的某一类问题的程序或步骤.这些程序或步骤必须是明确和有效的.而且能够在有限步之内完成. 问题:我们要解决解决一类问题.我们可以抽象出其解题步骤或计算序列.他们有什么样的要求? (1)算法与一般意义上具体问题的解法既有联系.又有区别.它们之间是一般和特殊的关系.也是抽象与具体的关系.算法的获得要借助一般意义上具体问题的求解方法.而任何一个具体问题都可以利用这类问题的一般算法来解决. (2)算法的五个特征 ①有穷性:一个算法的步骤序列是有限的.它应在有限步操作之后停止.而不能是无限地执行下去. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果.而不应当是模棱两可的. ③逻辑性:算法从初始步骤开始.分为若干个明确的步骤.前一步是后一步的前提.只有执行完前一步才能进行下一步.并且每一步都准确无误.才能完成问题. ④不唯一性:求解某一个问题的算法不一定只有唯一的一个.可以有不同的算法. ⑤普遍性:很多具体的问题.都可以设计合理的算法去解决.如心算.计算器计算都要经过有限的.事先设计好的步骤加以解决. 【查看更多】

     

    题目列表(包括答案和解析)


    同步练习册答案