算法设计(design of algorithm),理学-计算机科学技术-计算机科学理论-算法学-算法设计,以计算机能够理解的语言创作一个问题求解算法的过程。由输入数据和输出数据表示的计算需求,被称为问题。创作一个问题的求解算法,是算法设计的目的。算法是以计算机能够理解的语言描述的解题过程,是一组含义明确、可以由计算机执行的、可以在有限步骤内结束的求解某一问题的语句。当给定一个或一组数据作为输入的时候,算法要么产生一个或一组数据作为该问题的解,要么给出该问题无解的结果。算法应满足5个特征:①有穷性。必须保证在执行有限步骤之后结束。②确定性。算法的每一个步骤必须具有明确无歧义的计算机操作内涵。③输入数据。有零个或多个输入数据,以刻画运算对象的初始情况,零个输入是指算法本身限定了初始条件。④输出数据。有一个或多个输出数据,以反映算法对输入数据处理后的结果,没有输出的算法是没有意义的。⑤可行性。能够精确地运行,这意味着算法中有待实现的运算必须都是基本的,且人们用笔和纸作有限次运算后即可完成。算法的时间复杂性和空间复杂性,是刻画算法求解问题所消耗时间和占用空间的量化指标。