|
計算機科學的史詩
The Art of Computer Programming(TAOCP)
學習討論網頁
|
如果你認為你是一名真正優秀的程序員……讀Knuth的《計算機程序設計藝術》，如果你能讀懂整套書的話，請給我發一份你的簡歷。--Bill Gates
這是一套集所有基礎算法之大成的經典之作。當今軟件開發人員所掌握的絕大多數計算機程序設計的知識都來源于此。--Byte
作者簡介：
Donald.E.Knuth( 唐納德.E.克努特，中文名高德納)是算法和程序設計技術的先驅者，是計算機排版系統TEX和METAFONT的發明者，他因這些成就和大量創造性的影響深遠的著作(19部書和160篇論文)而譽滿全球。作為斯坦福大學計算機程序設計藝術的榮譽退休教授，他當前正全神貫注于完成其關于計算機科學的史詩性的七卷集。這一偉大工程在1962年他還是加利福尼亞理工學院的研究生時就開始了。
Knuth教授獲得了許多獎項和榮譽，包括美國計算機協會圖靈獎(ACM Turing Award)，美國前總統卡特授予的科學金獎(Medal of Science)，美國數學學會斯蒂爾獎(AMS Steele Prize)，以及1996年11月由于發明先進技術榮獲的極受尊重的京都獎(KyotoPrize)。現與其妻Jill生活于斯坦福校園內。
他的主頁 http://www-cs-faculty.stanford.edu/~knuth/taocp.html
At the end of 1999, these books (The Art of Comupter Programming) were named among the best twelve scientific monographs of the century by American Scientist, along with: Dirac on quantum mechanics, Einstein on relativity, Mandelbrot on fractals, Pauling on the chemical bond, Russell and Whitehead on foundations of mathematics, von Neumann and Morgenstern on game theory, Wiener on cybernetics, Woodward and Hoffmann on orbital symmetry, Feynman on quantum electrodynamics, Smith on the search for structure, and Einstein's collected papers.
下載這套書的第一和第三冊中文版 (閱讀該書使用的軟件下載. 該內容來源于網絡，僅供參考學習.如有用于商業目的，后果自負；如有版權沖突，來信告知，一定刪除. 再次聲明，該書來自網上其他書籍下載類站點，圖書版權歸原作者和電子書制作者所有。請您預覽該書后，在24小時內從計算機上將該書刪除。)
下載這套書的第二冊英文版 （該內容來源于網絡，僅供參考學習.如有用于商業目的，后果自負；如有版權沖突，來信告知，一定刪除. 再次聲明，該書來自網上其他書籍下載類站點，圖書版權歸原作者和電子書制作者所有。請您預覽該書后，在24小時內從計算機上將該書刪除。)
knuth 先生的<< 具體數學>> 下載(TAOCP 的數學基礎)
<< 算法導論>> 下載( 經典的教材)
算法導論
Introduction to Algorithms（CLRS）
學習和討論網頁
本書自第一版出版以來，已經成為世界范圍內廣泛使用的大學教材和專業人員的標準參考手冊。本書全面論述了算法的內容，從一定深度上涵蓋了算法的諸多方面，同時其講授和分析方法又兼顧了各個層次讀者的接受能力。各章內容自成體系，可作為獨立單元學習。所有算法都用英文和偽碼描述，使具備初步編程經驗的人也可讀懂。全書講解通俗易懂，且不失深度和數學上的嚴謹性。
Topics covered: Overview of algorithms (including algorithms as a technology); designing and analyzing algorithms; asymptotic notation; recurrences and recursion; probabilistic analysis and randomized algorithms; heapsort algorithms; priority queues; quicksort algorithms; linear time sorting (including radix and bucket sort); medians and order statistics (including minimum and maximum); introduction to data structures (stacks, queues, linked lists, and rooted trees); hash tables (including hash functions); binary search trees; red-black trees; augmenting data structures for custom applications; dynamic programming explained (including assembly-line scheduling, matrix-chain multiplication, and optimal binary search trees); greedy algorithms (including Huffman codes and task-scheduling problems); amortized analysis (the accounting and potential methods); advanced data structures (including B-trees, binomial and Fibonacci heaps, representing disjoint sets in data structures); graph algorithms (representing graphs, minimum spanning trees, single-source shortest paths, all-pairs shortest paths, and maximum flow algorithms); sorting networks; matrix operations; linear programming (standard and slack forms); polynomials and the Fast Fourier Transformation (FFT); number theoretic algorithms (including greatest common divisor, modular arithmetic, the Chinese remainder theorem, RSA public-key encryption, primality testing, integer factorization); string matching; computational geometry (including finding the convex hull); NP-completeness (including sample real-world NP-complete problems and their insolvability); approximation algorithms for NP-complete problems (including the traveling salesman problem); reference sections for summations and other mathematical notation, sets, relations, functions, graphs and trees, as well as counting and probability backgrounder (plus geometric and binomial distributions).
請記住：算法導論 是本教材 而 TAOCP 是本史詩。
電子版下載
TAOCP 討論網頁