-
算法设计与分析
《算法设计与分析》系统地介绍算法设计与分析的概念和方法,共四部分内容,第一部分包括前两章,介绍算法设计与分析的基本概念及必要的数学工具,对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分包括第3~~9章,以算法设计技术为纲,从排序问题和离散集合的操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分包括第10章和第11章,介绍计算机应用领域里的一些算法,如图和网络中的一些问题,以及计算几何中的一些问题。第四部分包括第12~~15章,介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍了近似算法及其性能分析。 ~ -
算法与数据结构(第二版)
本书是《计算机学科教学计划1993》的配套教材之一。它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表,栈,队列和串等)。反映层次关系的ADT(如树,堆和各种平衡树等)、关于集合的ADT(如字典,优先队列和共查集等)、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性 -
C++算法
《国外经典教材•C++算法:图算法(第3版)》所关注的是图算法领域。从实用的视角,以独特的结构将有关内容组织在一起,从而使读者不仅可以对这一领域有系统性的认识,而且还可在实践中灵活使用所提供的算法工具。本版中,增加了数以千计的新练习、数百年新图表以及数十个新程序,而且对所有的图表和程序都做了详尽的注释说明;不仅涵盖了新的主题,还对许多经典算法提供了更为充分的解释。所有读者都可从中得到极为丰富的学习资料,从而更好地理解基本概念。 -
数据结构与算法分析
-
计算机图形学的算法基础
本书作者David F.Rogers是计算机图形领域的先驱,他的著作曾被译成多种语言。本书在全面阐述计算 机图形硬件、光栅扫描图形及绘制起初图形的基础上,着重分析了图形用户界面,图形压缩算法及Liang-Barskey、Nicholl-Lee-Nicholl、Cohen-Sutherland等传统与新型裁剪算法。本书列举了90个详细的工作实例,并且它不仅仅着眼于用伪代码描述算法,还从列表叙述描述及详细的过程描述两方面来加深读者对算法实际过程的了解。本书对学生、程序员及计算机图形专业人士来说是一部相当好的指导书籍。 -
计算机程序设计艺术(第1卷 英文版・第3版)
《计算机程序设计艺术(第1卷):基本算法(英文版·第3版)》主要内容:关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源,无数读者都赞扬Knuth的著作对个人的深远影响,科学家们为他的分析的美丽和优雅所惊叹,而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上,所有人都由于Knuth在书中表现出的博学、清晰、精确和高度幽默而对他无比敬仰。第1卷为基本算法,分“基本概念”和“信息结构”两章。本卷以基本的编程概念和技术开始,然后讲述信息结构——计算机内信息的表示法、数据元素间的结构关系以及处理它们的有效方法。