算法的基本概念.docVIP

算法设计与分析 第1章 算法的基本概念 · PAGE 8· · PAGE 9· 第1章 算法的基本概念 计算机系统中的任何软件，都是由大大小小的各种软件组成部分构成，各自按照特定的算法来实现，算法的好坏直接决定所实现软件性能的优劣。用什么方法来设计算法，所设计算法需要什么样的资源，需要多少运行时间、多少存储空间，如何判定一个算法的好坏，在实现一个软件时，都是必须予以解决的。计算机系统中的操作系统、语言编译系统、数据库管理系统以及各种各样的计算机应用系统中的软件，都必须用一个个具体的算法来实现。因此，算法设计与分析是计算机科学与技术的一个核心问题。 1.1 引 言 在20世纪50年代，西方某些著名的词典中，还未曾收录过算法（Algorithm）一词。根据西方数学史家的考证，古代阿拉伯的一位学者写了一部名著，名字为“Kitāb al-jabr Wa’lmuqābJla”（《复原和化简的规则》），作者的署名是Abū ‘Abd Allāh Muhammad ibn Mūsa al-Khwārizmī，从字面看，意思是“穆罕默德（Muhammad）的父亲，摩西（Moses）的儿子，Khwārizm地方的人”。后来，这部著作流传到了西方，结果，从作者署名中的al-Khwārizmī派生出Algorithm（算法）一词，而从作品名字中的al-jabr派生出Algebra（代数）一词。