求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

計算機算法設計與分析檢視原始碼討論檢視歷史

事實揭露 揭密真相
前往: 導覽搜尋

計算機算法設計與分析》,計算機算法專著。美國貝爾實驗室A.V.艾荷(A.V.Aho)、康奈爾大學J.E.胡普克羅夫特(J.E.Hopcroft)及普里斯頓大學J.D.尤爾曼(J.D.Ullman)合著。1974年由 Addison—Wesley 出版公司出版。在國際計算機科學界引起強烈反響,以後又再版過3次。是公認的計算機科學經典著作。算法是計算機科學的核心,算法和數據結構是程序設計的兩大支柱。近年來,在這個領域不斷取得令人鼓舞的研究成果。本書系統地介紹了這些研究成果。

本書收編於《世界百科名著大辭典》。

內容簡介

全書共分12章,每章後面都有大量練習題。第1章闡述了計算模型及算法複雜性的若干概念;第2章討論了在有效算法設計中,經常使用的設計技術和基本數據結構的組織。第3—9章分別討論了排序算法、搜索算法、圖算法、矩陣乘算法、快速富里埃變換算法、多項式算法及串匹配算法等各種不同類型算法的設計技術;第10—12章論述了NP完全性理論和計算複雜性的下界理論。1983年,本書的3位作者,又在這本書的基礎上,寫了另一本著作《數據結構和算法》(Data Structures and Algorithms)。這兩本書在許多論著中廣泛地引用,是算法分析與設計、計算機軟件專業很好的參考書。

相關信息

書籍,是思維的結晶,知識的寶庫,智慧的源泉,人類最主要的精神食糧。名著,則是書籍中的精華。它標誌着人類認識發展的水平,影響乃至支配人們的思想和行動,影響乃至支配社會的各種實踐活動[1]。《世界百科名著大辭典》,在浩如煙海的書籍中,篩選出價值高、作用大、影響廣的一萬部名著,把它們匯集一起,根據科學文化知識體系的區別和聯繫加以分門別類,並逐部作出精要的詮釋。可以說,這是對科學文化的一次總結,是一項很有價值的科學文化建設工程。這部辭典是一部很有用的工具書[2]

視頻

計算機算法設計與分析 相關視頻

計算機算法設計與分析二視頻教程 18講 中科院
《未來簡史》作者認為生物既算法,計算機和生物學的發展會破解生命嗎?

參考文獻