【算法分析与设计技术】贺红科学.pdf

21世纪高等院校教材算法分析与设计技术贺红马绍汉编著

前言“算法分析与设计”是计算机科学与技术专业的一门重要基础课程。近半个世纪以来,算法研究始终是计算机科学领域的一个研究热点。以S.A.Cook,R.M.Karp,J.H.Hopcroft及R.E.Tarjan等为代表的一批计算机科学家,以创造性的工作推动着算法研究不断深人发展。但是,随着计算机科学与技术的发展,算法的理论研究与软件技术的研究产生了鸿沟,使得算法理论研究缺乏足够的实验支持,面实验工作又没有充分的理论分析。这种现状引起人们的忧虑。

第一章算法分析技术当用计算机解决问题时,首先需要设计出求解有关问题的算法(Algorithm)。概括地说,算法是指解题方案的准确而完整的描述,就是在有限步骤内求解某一问题所使用的一组定义明确的规则。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。算法不等于程序,也不等于计算方法,但是算法常用程序或程序伪码描述。算法分析技术主要是研究算法一旦转化成某种语言的程序而在计算机中运行时,需要多少时间和存储空间才能完成。测试一个程序的运行状况通常兼用算法分析方法和实验测试方法,以期在理论与实际的结合上作出评价。