出版时间:2007-4 出版社:机械工业出版社 作者:Donald E.Knuth 页数:242 译者:苏运霖
Tag标签:无
内容概要
关于算法分析的这套多卷论著已经长期被公认为经典计算机科学的定义性描述。《计算机程序设计艺术,第4卷组合算法》是作者近期发表的部分内容。作为关于组合查找的冗长一章的一部分,这个分册讨论生成所有树和组合生成的历史。读者从本册中不仅会看到很多新内容,而且会发现与第1卷-第3卷及计算机科学和数学领域的丰富联系。一如既往,书中包括了大量的习题和富有挑战性的难题。
作者简介
唐纳德•E.克努特,中文名高德纳,是算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学
书籍目录
译者序前言第7章 组合查找 7.2 生成所有可能性 7.2.1 生成基本的组合模式 7.2.1.1 生成所有n元组 7.2.1.2 生成所有排列 7.2.1.3 生成所有组合 7.2.1.4 生成所有分划 7.2.1.5 生成所有集合的分划 7.2.1.6 生成所有树 7.2.1.7 历史和进一步的参考文献 习题答案索引和词汇表
编辑推荐
关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷组成了程序设计理论和实践的惟一的珍贵源泉,无数读者都赞扬Knuth的著作对个人的深远影响。科学家们为他的分析的美丽和优雅所惊叹,而从事实践的程序员们已经成功地应用他的“菜谱式”的解到日常问题上,所有人都由于Knuth在书中所表现出的博学、清晰、精确和高度幽默而对他无比敬仰。 为开始后续各卷的写作并更新现有三卷中的部分内容,Knuth创立了称作册的一系列小部头的书,定期出版。每一册将包含一部分或多个部分的全新的或修订的内容。最终,这些册的内容将归并成每卷综合的最终版本,而在1962年开始的许多努力将得以完成。 本册主要讨论生成所有树,这个主题与《计算机程序设计艺术》前3卷有着令人吃惊的紧密联系。Knuth在本册中全面地讨论了这个著名的主题,提供了124个新的练习,继续为程序设计打下坚实的基础。同时,本册还论述了组合生成的历史。对几个文明古国及其他国家在这方面的历史进行了透彻的研究和精辟的分析。
图书封面
图书标签Tags
无
评论、评分、阅读与下载
计算机程序设计艺术:第4卷 第4册(双语版) PDF格式下载