【算法设计与分析】原福永张玉连等机械工业.pdf
前言 算法研究是计算机科学的核心课题之一。算法研究的目 的是要设计求解速度快、占用空间少和设计时间短的解决问 题的方法。《算法设计与分析》是计算机硬件、软件专业同时 包括应用专业的基础课程,对从事计算机系统结构、系统软 本书是以计算机专业学生为主要对象编写的。通过非数 值的数据对象和串行方式,介绍了如何设计和分析计算机科 学中常用的基本算法。所涉及的相关知识主要包括离散数学、本书的目的有两个,一个是通过对计算机领域中许多常 见而有代表性的算法的研究,使读者理解和掌握算法设计的 主要方法,培养对算法复杂性进行分析的能力,为独立设计 算法和分析算法奠定基础。
目 1-3算法的设计与分析 线性结构 随机存取机(RAM)3RAM程序的计算复杂性 算法描述语言 4-2递归算法的应用和实现 4-3递归问题的非递归算法 第一章绪论 1-1引言 1-2算法的描述 习题一 第二章数据结构 2-1引言 2-2 2-3 S2-4 习题二 第三章算法和计算复杂性 3-1引言 .3-2 83-3 S3-4 习题三 第四章递归和生成函数 84-1言 前言 
