[算法分析与设计技术]·贺红·科学社版

【算法分析与设计技术】贺红科学.pdf21世纪高等院校教材 算法分析与设计技术 贺红马绍汉编著前言“算法分析与设计”是计算机科学与技术专业的一门重要基础课程。近半个世纪 以来,算法研究始终是计算机科学领域的一个研究热点。以S.A.Cook,R.M.Karp,J.H.Hopcroft及R.E.Tarjan等为代表的一批计算机科学家,以创造性的工作推动着 算法研究不断深人发展。但是,随着计算机科学与技术的发展,算法的理论研究与软 件技术的研究产生了鸿沟,使得算法理论研究缺乏足够的实验支持,面实验工作又没 有充分的理论分析。这种现状引起人们的忧虑。第一章算法分析技术 当用计算机解决问题时,首先需要设计出求解有关问题的算法(Algorithm)。概 括地说,算法是指解题方案的准确而完整的描述,就是在有限步骤内求解某一问题所 使用的一组定义明确的规则。在这个过程中,无论是形成解题思路还是编写程序,都 是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。算法不等于 程序,也不等于计算方法,但是算法常用程序或程序伪码描述。算法分析技术主要是 研究算法一旦转化成某种语言的程序而在计算机中运行时,需要多少时间和存储空 间才能完成。测试一个程序的运行状况通常兼用算法分析方法和实验测试方法,以 期在理论与实际的结合上作出评价。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。