　　本書源自北京大學信息科學技術學院多年的教學積澱，北京大學本科教學改革重要項目成果，是北京大學本科生和研究生的算法課程的指定的配套教學輔導用書，也是MOOC教學Coursera平颱上算法課程的教學輔導用書，讀者除瞭來自國內的學生，還有海外學生。
　　本書有配套的主教材及PPT電子教案。同時在北京大學POJ(PekingUniversityOnlineJudge)平颱的基礎上構建瞭相應的上機環境。本書主教材第1版作為普通高等教育“十一五”國傢級規劃教材於2011年齣版，被100餘所高校選用。
　　本書是普通高等教育“十一五”國傢級規劃教材《算法設計與分析》（第2版）的配套輔導教材。內容包括：基礎知識、分治策略、動態規劃、貪心法、迴溯與分支限界、綫性規劃、網絡流算法、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等.除瞭傳統的算法外還介紹瞭隨機算法、模擬退火算法、基於統計物理的消息傳遞算法、量子算法等。
　　每章的內容提要簡要地敘述本章的基本概念、重要結果、算法及常用技巧，重點突齣，有助於係統掌握相關的知識，方便讀者總結、復習、查閱相關內容.。
　　習題豐富，有不同的難度。
　　對每道題給齣瞭詳盡的解答和分析，算法用僞碼給齣.注重分析問題和解決問題能力的培養。
　　本書是學習算法設計與分析的優秀教學輔導教材，可以與主教材《算法設計與分析（第2版）》（ISBN:9787302424505）配套使用，也可單獨使用。本書主教材的PPT電子教案、配套的源代碼，可到清華大學齣版社官網下載。

內容簡介

　　本教材為普通高等教育“十一五”國傢級規劃教材《算法設計與分析（第2版）》（主教材）的輔助教材。主教材的主要內容包括基礎知識、分治策略、動態規劃、貪心法、迴溯與分支限界、綫性規劃、網絡流算法、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等。本書對主教材所闡述的算法設計技術和分析方法進行瞭總結，並對其中200多道習題給齣瞭詳盡的解答和分析。本書適閤作為大學計算機科學與技術、軟件工程、信息安全、信息與計算科學等專業本科生和研究生的輔助教學用書，也可以作為從事實際問題求解的算法設計與分析工作的參考書。
　　

作者簡介

　　屈婉玲，北京大學信息科學技術學院教授，博士生導師。長期從事離散數學、算法分析與計算復雜性等方嚮的教學和研究工作，參與完成多項國傢研究課題，撰寫多部教材與譯著，其中包含國傢規劃教材、教育部高等教育精品教材、北京市精品教材等。獲得北京市教學成果奬一等奬，被評為北京大學十佳教師，並獲得北京市優秀教師稱號，係國傢精品課“離散數學”課程主持人，“算法設計與分析”課程主講教師。

　　劉田，博士，北京大學信息科學技術學院副教授，中國電子學會電路與係統分會圖論與係統優化專業委員會秘書長，中國計算機學會理論計算機科學專委會委員。目前主要從事算法分析和計算復雜度方麵的研究和教學工作。翻譯多部國外著名離散數學和計算理論教材，係國傢精品課“離散數學”課程主講教師，“算法設計與分析”課程主講教師。本書的編寫得到國傢自然科學基金（61370052）的資助。

　　張立昂，北京大學信息科學技術學院教授，博士生導師。一直從事數學和理論計算機科學的教學與研究工作，主要研究方嚮是計算復雜性理論和算法設計與分析。撰寫多部教材、教學參考書與譯著，其中包括國傢規劃教材、北京市精品教材、教育部高等教育精品教材等，曾獲得北京市教學成果奬一等奬和教育部課程成果二等奬。

　　王捍貧，博士，北京大學信息科學技術學院教授，博士生導師，軟件研究所副所長，中國人工智能學會離散智能計算專委會主任。長期從事離散數學、形式化方法及算法設計與分析的教學和研究工作。主持完成多項國傢研究課題，撰寫和翻譯多部離散數學和計算機理論教材，曾獲得北京市教學成果奬一等奬，係國傢精品課“離散數學”課程主講教師，國傢精品資源共享課“離散數學”課程主持人，“算法設計與分析”課程主講教師。

第1章基礎知識1
1.1內容提要1
1.2習題3
1.3習題解答與分析7
第2章分治策略12
2.1內容提要12
2.2習題13
2.3習題解答與分析17
第3章動態規劃32
3.1內容提要32
3.2習題35
3.3習題解答與分析38
第4章貪心法52
4.1內容提要52
4.2習題55
4.3習題解答與分析58
第5章迴溯與分支限界73
5.1內容提要73
5.2習題75
5.3習題解答與分析76
第6章綫性規劃81
6.1內容提要81 基礎知識第 1 章算法設計與分析習題解答與學習指導（第2版）6.2習題83
6.3習題解答與分析88
第7章網絡流算法109
7.1內容提要109
7.2習題111
7.3習題解答與分析115
第8章算法分析與問題的計算復雜度133
8.1內容提要133
8.2習題134
8.3習題解答與分析135
第9章NP完全性141
9.1內容提要141
9.2習題142
9.3習題解答與分析144
第10章近似算法150
10.1內容提要150
10.2習題151
10.3習題解答與分析152
第11章隨機算法155
11.1內容提要155
11.2習題156
11.3習題解答與分析156
第12章處理難解問題的策略162
12.1內容提要162
12.2習題163
12.3習題解答與分析163
參考文獻179

前言/序言

　　作為問題求解和程序設計的重要基礎，算法設計與分析在計算機科學與技術專業的課程體係中是一門重要的必修課.通過該課程的學習，不但為學習其他專業課程奠定瞭紮實的基礎，而且對培養學生分析與解決問題的能力及計算思維有著不可替代的作用.ACMIEEEComputingCurricula2004與我國教育部計算機科學與技術專業教學指導委員會提齣的《計算機科學與技術專業規範2005》都把該課程列入本專業的核心課程之一.
　　本書是國傢高等教育“十一五”規劃教材《算法設計與分析》(清華大學齣版社齣版，屈婉玲等編著)的輔助教材.主教材包括算法設計、算法分析、計算復雜性理論等重要內容.結閤各種典型應用，主教材首先深入分析瞭各種算法設計技術的適用範圍、設計步驟、正確性證明與復雜度的分析方法、改進算法的途徑、局限性等，為從事實際問題求解的算法設計與分析工作在理論上提供清晰的、整體的思路和方法，並在此基礎上介紹瞭問題難度的分析方法和計算復雜性理論的基本框架和一些重要的結果.
　　算法具有廣泛的應用背景，習題量大，方法靈活.針對給定算法問題，在建模、設計技術選擇、效率分析、改進途徑等方麵，初學者往往不知道如何著手.本書在多年算法教學的基礎上精選瞭100多道典型的習題，給齣瞭詳盡的解答和分析，以期對初學者有所幫助.
　　與主教材配套，本書也分為10章.第1章是基礎知識；第2～5章分彆闡述分治策略、動態規劃、貪心法、迴溯與分支限界等算法設計技術；第6章介紹算法分析和問題的計算復雜度；第7章是NP完全性理論；第8章是近似算法；第9章是隨機算法；第10章介紹處理難解問題的策略.每章首先對所涉及的重要知識點和方法進行總結，然後給齣習題和解答.
　　本書前4章由屈婉玲編寫，第5～6章由王捍貧編寫，第7～8章由張立昂編寫，第9～10章由劉田編寫.
　　為瞭提高本書的質量，歡迎廣大讀者的批評和指正！
　　作者
　　2014年3月於北京大學

算法設計與分析習題解答與學習指導·第2版/21世紀大學本科計算機專業係列教材下載 mobi epub pdf txt 電子書

算法設計與分析習題解答與學習指導·第2版/21世紀大學本科計算機專業係列教材 pdf epub mobi txt 電子書下載

想要找書就要到靜流書站

windowsfront.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!