请输入您要查询的百科知识:

 

词条 计算机程序设计艺术
释义

《计算机程序设计艺术》重译自Donald E. Knuth(汉名高德纳)的三卷著作:"The Art of Computer Programming: 1. Fundamental Algorithms; 2. Seminumerical Algorithms; 3. Sorting and Searching";三卷中文名为《基本算法》、《半数值算法》及《排序与查找》。本书内容博大精深,作者因为三卷书获得美国计算机协会1974年图灵奖(该奖被国际公认为计算机科学领域的最高奖项)。

内容介绍

本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者经常阅读的经典。本书已被翻译为几十种文字在世界各地出版,英文原版书在国外已经是第11次印刷。

该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。

本书结合大量数学知识,分析不同应用领域中的各种算法,研究算法的复杂性,即算法的时间、空间效率,探讨各种适用算法等,其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外,作者对有关领域的科学发展史也有深入研究,因此本书介绍众多研究成果的同时,也对其历史渊源和发展过程做了很好的介绍,这种特色在全球科学著作中是不多见的。

作者高德纳几十年来对此书倾注的心血难以计量,他力求随着有关领域的最新进展不断更新内容,力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作,发明了计算机排版系统TEX和字形设计系统METAFONT,无偿公诸于世,使全世界的科技文献作者普遍受惠),现在其最新印次已很难找到错误,作者承诺以2.56美元兑奖励来酬谢任何一个错误的头一个发现者。而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。

目录

作者计划,整套书共有7卷,其总目录如下:

第1卷 基本算法

第1章 基本概念

第2章 信息结构

第2卷 半数值算法

第3章 随机数

第4章 算术

第3卷 排序与查找

第5章 排序

第6章 查找

第4卷 组合算法

第7章 组合检索

第8章 递归

第5卷 语法算法

第9章 词法扫描

第10章 语法分析

有关专门课题的另外两卷还在准备中:第6卷语言理论(第11章)和第7卷编译程序(第12章)。

作者介绍

Donald E. Knuth是斯坦福大学计算机程序设计艺术的荣誉退休教授,算法和程序设计技术的先驱者。1974年获美国计算机协会图灵奖,1979年美国前总统卡特授予的科学金奖以及1996年11月由于发明先进技术荣获的极受尊重的京都奖。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。

对于Knuth教授来说,衡量一个计算机程序是否完整的标准不仅仅在于它是否能够运行,他认为一个计算机程序应该是雅致的、甚至可以说是美的。计算机程序设计应该是一门艺术,一个算法应该像一段音乐,而一个好的程序应该如一部文学作品一般。

如果你认为你是一名真正优秀的程序员……读Knuth的《计算机程序设计艺术》,如果你能读懂整套书的话,请给我发一份你的简历。

―― Bill Gates

这是一套集所有基础算法之大成的经典之作。当今软件开发人员所掌握的绝大多数计算机程序设计的知识都来源于此。

――Byte

注:Donald E. Knuth预计要写7册《计算机程序设计》,目前正在完成第四册的写作。

参考文献:苏运霖译,《计算机程序设计艺术》(第3版).国防工业出版社,2002

图书信息

书名: 计算机程序设计艺术

作 者:(美)克努特 ,黄林鹏 译

出版社: 机械工业出版社

出版时间: 2010-8-1

ISBN: 9787111303343

开本: 16开

定价: 69.00元

内容简介

本册揭开了计算机程序设计艺术目前最长一章的序幕,而论述组合算法的这章将包括完整的3卷。非正式地说,组合算法是对量非常大的对象,如alan或图元素,进行高速处理的技术。组合模式或排列技术可解决大量的现实问题,而处理这些问题的现代方法比起以前所采用的直接过程快上千倍。本册是后面章节的基础,这里首先讨论的是组合学的本质,接着介绍在计算机内部如何有效处理0和1的基本思想,包括布尔基础和布尔求值等内容。如常。为了强化作者的阐述,书中包括了大量细心组织、包括使用说明和详细解答的新的习题。

图书目录

PREFACE iii

PREFACE TO VOLUME

Chapter 7 Combinatorial Searching

7.1 Zeros and Ones

7.1.1 Boolean Basics

7.1.2 Boolean Evaluation

Answers to Exercises

Index and Glossary

译者序

前言

第4卷前言

第7章 组 合 搜 索

7.1 0和1

7.1.1 布尔基础

7.1.2 布尔求值

习题答案

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/22 23:00:58