算法設計與分析(第2版)

算法設計與分析(第2版) 下載 mobi epub pdf 電子書 2025


簡體網頁||繁體網頁
鄭宗漢,鄭曉明 著



下載連結1
下載連結2
下載連結3
    


想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2025-02-08

類似圖書 點擊查看全場最低價

圖書介紹

齣版社: 清華大學齣版社
ISBN:9787302251989
版次:2
商品編碼:10797756
品牌:清華大學
包裝:平裝
叢書名: 高等學校計算機教材
開本:16開
齣版時間:2011-07-01
用紙:膠版紙
頁數:419
字數:624000
正文語種:中文


相關圖書





圖書描述

編輯推薦

盡可能用通俗的語言來錶達深奧的問題,對實現算法的思想方法、推導過程、實現的步驟、所涉及到的數據結構和變量的描述盡可能詳細,易於學生深刻地理解和掌握算法的工作原理,學會如何設計和實現算法。
對算法的理論基礎和定理的證明給以足夠的重視,定義的敘述盡可能嚴謹,方法推導、定理證明的邏輯盡可能嚴密,培養學生良好的邏輯思維能力和嚴謹規範的科學方法。
無論是算法的基本概念、算法復雜性的分析方法,還是算法的實現步驟,都盡可能提供大量實例加以解釋說明,用實例來模擬算法的運行,有助於學生學以緻用。讀者對象《高等學校計算機教材:算法設計與分析(第2版)》可作為高等院校計算機專業本科生和研究生的教材,也可作為計算機科學與應用的科學技術人員的參考用書。

內容簡介

《算法設計與分析(第2版)》介紹:算法設計與分析的概念和方法,共4部分內容。第1部分介紹算法設計與分析的基本概念,結閤窮舉法、排序問題及其他一些算法,對算法的時間復雜性的概念及復雜性的分析方法作瞭較為詳細的敘述;第2部分以算法設計技術為綱,從閤並排序、堆排序、離散集閤的union和find操作開始,進而介紹遞歸技術、分治法、貪婪法、動態規劃、迴溯法、分支與限界法和隨機算法等算法設計技術及其復雜性分析;第3部分介紹計算機應用領域裏的一些算法,如圖和網絡流,以及計算幾何中的一些問題;第4部分介紹算法設計與分析中的一些理論問題,如NP完全問題、計算復雜性問題、下界理論問題,最後介紹瞭近似算法及其性能分析。
《高等學校計算機教材:算法設計與分析(第2版)》內容選材適當、編排閤理、由淺入深、循序漸進、互相銜接、逐步展開,並附有大量實例,既注重算法的思想方法、推導過程和正確性的證明技術,也注重算法所涉及的數據結構、算法的具體實現和算法的工作過程。
《高等學校計算機教材:算法設計與分析(第2版)》可作為高等院校計算機專業本科生和研究生的教材,也可作為計算機科學與應用的科學技術人員的參考資料。

目錄

1章算法的基本概念
1.1 引言
1.1.1 算法的定義和特徵
1.1.2 算法設計的例子,窮舉法
1.1.3 算法的復雜性分析
1.2 算法的時間復雜性
1.2.1 算法的輸入規模和運行時間的階
1.2.2 運行時間的上界,Ο記號
1.2.3 運行時間的下界,Ω記號
1.2.4 運行時間的準確界,Θ記號
1.2.5 Ο記號、Ω記號、Θ記號的性質
1.2.6 復雜性類型和Ο記號
習題17
參考文獻

第2章 算法的復雜性分析
2.1 常用的函數和公式
2.1.1 整數函數
2.1.2 對數函數
2.1.3 排列、組閤和二項式係數
2.1.4 級數求和
2.2 算法的時間復雜性分析
2.2.1 循環次數的統計
2.2.2 基本操作頻率的統計
2.2.3 計算步的統計
2.3 最好情況、最壞情況和平均情況分析
2.3.1 最好情況、最壞情況和平均情況
2.3.2 最好情況和最壞情況分析
2.3.3 平均情況分析
2.4 用生成函數求解遞歸方程
2.4.1 生成函數及其性質
2.4.2 用生成函數求解遞歸方程
2.5 用特徵方程求解遞歸方程
2.5.1 k階常係數綫性齊次遞歸方程
2.5.2 k階常係數綫性非齊次遞歸方程
2.6 用遞推方法求解遞歸方程
2.6.1 遞推
2.6.2 用遞推法求解變係數遞歸方程
2.6.3 換名
2.7 算法的空間復雜性53
2.8 最優算法
習題55
參考文獻57

第3章 排序問題和離散集閤的操作
3.1 閤並排序
3.1.1 閤並排序算法的實現
3.1.2 閤並排序算法的分析
3.2 基於堆的排序
3.2.1 堆
3.2.2 堆的操作
3.2.3 堆的建立
3.2.4 堆的排序
3.3 基數排序
3.3.1 基數排序算法的思想方法
3.3.2 基數排序算法的實現
3.3.3 基數排序算法的分析
3.4 離散集閤的union_find操作
3.4.1 用於union_find操作的數據結構
3.4.2 union、find操作及路徑壓縮
習題
參考文獻

第4章 遞歸和分治
4.1 基於歸納的遞歸算法
4.1.1 基於歸納的遞歸算法的思想方法
4.1.2 遞歸算法的例子
4.1.3 排列問題的遞歸算法
4.1.4 求數組主元素的遞歸算法
4.1.5 整數劃分問題的遞歸算法
4.2 分治法
4.2.1 分治法的例子
……
第5章 貪婪法
第6章 動態規劃
第7章 迴溯
第8章 分支與限界
第9章 隨機算法
第10章 圖和網絡問題
第11章 計算幾何問題
第12章 np完全問題
第13章 計算復雜性
第14章 下界
第15章 近似算法
參考文獻

前言/序言


算法設計與分析(第2版) 下載 mobi epub pdf txt 電子書 格式

算法設計與分析(第2版) mobi 下載 pdf 下載 pub 下載 txt 電子書 下載 2025

算法設計與分析(第2版) 下載 mobi pdf epub txt 電子書 格式 2025

算法設計與分析(第2版) 下載 mobi epub pdf 電子書
想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

用戶評價

評分

好的書,慢慢看,京東是個不錯的買書地! “知識就是力量”,這是英國著名學者培根說的。誠然,知識對於年青一代何等重要。而知識並非生來就有、隨意就生的,最主要的獲取途徑是靠讀書。在讀書中,有“甘”也有“苦”。 “活到老,學到老”,這句話簡潔而極富哲理地概括瞭人生的意義。雖說讀書如逆水行舟,睏難重重,苦不堪言;但是,若將它當作一種樂趣,沒有負擔,像是策馬於原野之上,泛舟於西湖之間,盡歡於遊戲之中。這樣,讀書纔津津有味、妙不可言。由此,讀書帶來的“甘甜”自然而然浮齣水麵,隻等著你采擷瞭。 讀書,若隻埋首於“書海”中,長此以往,精神得不到適當地調節,“懨倦”的情緒彌滿腦際,到終來不知所雲,索然無味。這種“苦”是因人造成的,無可厚非。還有一種人思想上存在著問題,認為讀書無關緊要,苦得難熬,活受罪。迷途的羔羊總有兩種情況:一種是等待死亡;另一種能迴頭是岸,前程似錦 我的房間裏有一整架書籍,每天獨自摩挲大小不一的書,輕嗅清清淡淡的油墨香,心中總是充滿一股歡欣與愉悅。取齣一冊,慢慢翻閱,怡然自得。   古人讀書有三味之說,即“讀經味如稻梁,讀史味如佳肴,諸子百傢,味如醯醢”。我無法感悟得如此精深,但也癡書切切,非同尋常。   記得小時侯,一次,我從朋友那兒偶然藉得伊索寓言,如獲至寶,愛不釋手。讀書心切,迴傢後立即關上房門。燈光融融,我倚窗而坐。屋內,燈光昏暗,室外,燈火輝煌,街市嘈雜;我卻在書中神遊,全然忘我。轉眼已月光朦朧,萬籟俱寂,不由得染上瞭一絲睡意。再讀兩篇纔罷!我挺直腰闆,目光炯炯有神,神遊伊索天國。   迷迷糊糊地,我隱約聽到輕柔的叫喊聲,我揉瞭揉惺忪的睡眼,看不真切,定神一聽,是媽媽的呼喚,我不知在寫字颱上趴瞭多久。媽媽衝著我笑道:“什麼時候變得這麼用功瞭?”我的臉火辣辣的,慌忙閤書上床,倒頭便睡。   從此,讀書就是我永遠的樂事。外麵的世界確實五彩繽紛,青山啊,綠水啊,小鳥啊,小貓啊,什麼也沒有激發起我情趣,但送走白日時光的我,情由獨鍾——在幽靜的房間裏伴一盞燈,手執一捲,神遊其中,任思緒如駿馬奔騰,肆意馳騁,飽攬異域風情,目睹曆史興衰榮辱。與住人公同悲同喜,與英雄人物共沉共浮,罵可笑可鄙之輩,哭可憐可敬之士。體驗感受主人公艱難的生命旅程,品嘗咀嚼先哲們睿智和超凡的見解,讓理性之光粲然於腦海,照亮我充滿荊棘與坎坷之途。在書海中,靜靜地揣摩人生的快樂,深深地感知命運的多舛,默默地慨嘆人世的滄桑。而心底引發陣陣的感動,一股抑製不住的激動和靈感奔湧。於是乎,筆尖不由得顫動起來,急於想寫什麼,想說什麼……   閑暇之餘,讀書之外,仍想讀書寄情於此,欣然自愉。

評分

  對算法做瞭一個很新穎的劃分,可以看到它和我們經常看的算法書的知識點劃分很不一樣。作者得歸類很不錯。對一些常用思想做瞭分類。

評分

性價比很高 書是正版的,之前有過擔心滴。內容還行吧,盡管我沒覺得有多充實。衝著是名人寫的,書的質量還行就不挑剔瞭。賣傢發貨挺快的,第二天就收到瞭。書還是不錯的,精裝外殼,發貨速度真心的快,評價晚瞭,書不錯,應該再早點看的。推薦看,隻是粗淺認識瞭一下,已經感覺到自己邏輯思維更加清晰。好書,受益匪淺,如果不好好研究一下此書,絕對是人生一大遺憾。這天女友打電話問我藉本書,說她寫作需要參考,我說我傢沒有,但我可以幫你找。我一邊接電話一邊就上網搜索,很快找到,立馬告訴她網上京東有。她說我不會在網上買書啊。我嘲笑她一番,然後錶示幫她買。很快就寫好訂單寫好她的地址發齣去瞭。果然第二天,書就送到她那兒瞭。她很高興,我很得意。過瞭些日子,我自己又上網購書,但下訂單後,左等右等不來。以前從來不超過一星期的。我正奇怪呢,劉靜打電話來笑嘻嘻地說,哎,也不知道是誰,心眼兒那麼好,又幫我訂瞭好幾本書,全是我想要的,太好瞭。我一聽,連忙問她是哪幾本?她一一說齣書名,暈,那是我買的書啊。原來我下訂單的時候,忘瞭把地址改過來,送到她那兒去瞭。這下可把她樂死瞭,把我先前對她的嘲笑全還給我瞭。不過京東送貨確實很快。我和女友都很滿意。好瞭,廢話不說。|好瞭,我現在來說說這本書的觀感吧,坐得冷闆凳,耐得清寂夜,是為學之根本;獨處不寂寞,遊走自在樂,是為人之良質。潛心學問,風姿初顯。喜愛獨處,以窺視內心,反觀自我;砥礪思想,磨礪意誌。學與詩,文與思;青春之神思飛揚與學問之靜寂孤獨本是一種應該的、美好的平衡。在中國傳統文人那裏,詩人性情,學者本分,一脈相承久矣。現在講究“術業有專攻”,分界逐漸明確,詩與學漸離漸遠。此脈懸若一綫,惜乎。我青年遊曆治學,晚年迴首成書,記憶清新如初,景物曆曆如昨。揮發詩人情懷,摹寫學者本分,意足矣,足已矣。現在,京東域名正式更換為JDCOM。其中的“JD”是京東漢語拼音(JING DON|G)首字母組閤。從此,您不用再特意記憶京東的域名,也無需先搜索再點擊,隻要在瀏覽器輸入JD.COM,即可方便快捷地訪問京東,實現輕鬆購物。名為“Joy”的京東吉祥物我很喜歡,TA承載著京東對我們的承諾和努力。狗以對主人忠誠而著稱,同時也擁有正直的品行,和快捷的奔跑速度。太喜愛京東瞭。|給大傢介紹本好書《我們如何走到這一步》自序:這些年,你過得怎麼樣我曾經想過,如果能時光穿梭,遇見從前的自己,是否可以和她做朋友。但我審慎地不敢發錶意見。因為從前的自己是多麼無知,這件事是很清楚的。就算懷著再復雜的愛去迴望,沒準兒也能氣個半死,看著她在那條傻乎乎的路上跌跌撞撞前行,忍不住開口相勸,搞不好還會被她厭棄。

評分

比如說:不是說我會圖論什麼之類的算法很牛b。

評分

  比如作者對分治做瞭幾個分類。純思維層麵的切入分析,而不像以前的分為一般算法和圖論那樣子。

評分

各個算法寫得很詳細,內容通俗易懂!適閤國人!

評分

這個純思想劃分。比以前按算法數據模型類彆劃分,應用劃分,之類劃分好點

評分

沒仔細看呢,老師說這個講得清晰詳細

評分

其實裏麵體現的就是貪心之類的思想具體應用。從思想上麵,更貼近通性的本質

類似圖書 點擊查看全場最低價

算法設計與分析(第2版) mobi epub pdf txt 電子書 格式下載 2025


分享鏈接




相關圖書


本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

友情鏈接

© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有