演算法設計和分析

1. 學習演算法分析與設計需要那些基礎(是否需要學習離散數學和線性代數)

演算法分析與設計，目前國內本科生和碩士生的教材好像都是從國外翻譯過來的。聽起來挺復雜的樣子，如果簡單地掌握和運用還是不難的，大部分內容在數據結構中都涉及過，實際編程中也運用比較多，難的在於演算法的理論研究，如21世紀的七大難題之一的NP問題就是演算法問題（涉及邏輯可滿足性問題）。

簡單地講需要的基礎有以下幾類：
1、基礎類（相對一般本科生而言）：（1）把數據結構學好了演算法就不難的，而數據結構其實就是圖論的運用，如果是非數學專業的學生可以看離散數學中的圖論部分。（2）演算法分析設計時間和空間復雜度的計算，常用的還是毛澤東的戰略思想——以空間換取時間。所以要學會簡單的數量級運算，涉及部分代數式和數論的知識。只要簡單掌握運算就可以了，不必深究。
2、提高型（研究生水平）：圖論、組合數學、數理邏輯學要專門學習，可以採用數學系本科生的圖論、組合數學、數理邏輯學等專業課的教材。其中組合數學中的組合設計在一定程度上和演算法設計有異曲同工之處。
3、研究型（專業研究）：這主要看自己的研究方向了，如果研究能力強的話可以在很短時間內可以把需要遇到的數學知識搞懂，沒有現成的固定模式。其中如研究NP問題，需要非常精深的邏輯學知識和數論基礎。但不管哪個研究方向，數學的縝密思維和推理能力都是必備的，這不是一朝一夕可以練就的，需要長時間的鍛煉。

以上僅個人一點點體會，僅供參考。

2. 演算法分析與設計

C程序設計講述的是C語言的基礎知識，語法，常見用法等知識，會含有少量非常簡單的演算法來作為C語言基礎知識講述的例子；演算法分析設計師一門比較難得課程，通過演算法設計解決現實中的問題，這門課程裡面那種語言不重要，重要的是演算法設計的思想，比如遞歸、鏈表、堆棧、二叉樹等數據結構的基礎知識加上這下基礎知識組成的一些優秀演算法（解決問題的方式）的學習（例如DP、背包等等），就是演算法分析與設計

3. 演算法設計與分析的介紹

《演算法設計與分析》是2009年國防工業出版社出版的圖書，作者是張德富。書主要取材於演算法設計與分析領域的經典內容，並介紹了演算法設計的發展趨勢。內容主要包括非常經典的演算法設計技術，例如遞歸與分治、動態規劃、貪心、回溯、分支限界、圖演算法，也包括了一些高級的演算法設計主題，例如網路流和匹配、啟發式搜索、線性規劃、數論以及計算幾何。在演算法分析方面，介紹了概率分析以及最新的分攤分析和實驗分析方法。在演算法的理論方面，介紹了問題的下界、演算法的正確性證明以及NP完全理論等方面的內容。

4. 《演算法設計技巧與分析》pdf下載在線閱讀，求百度網盤雲資源

《演算法設計技巧與分析》（[沙特]M. H. Alsuwaiyel）電子書網盤下載免費在線閱讀

資源鏈接：

鏈接：

書名：演算法設計技巧與分析

作者：[沙特]M. H. Alsuwaiyel

譯者：吳偉昶

豆瓣評分：7.5

出版社：電子工業出版社

出版年份：2004-8

頁數：318

內容簡介：

本書是國際著名演算法專家李德財教授主編的系列叢書「Lecture Notes Series on Computing」中的一本。本書涵蓋了絕大多數演算法設計中的一般技術，在表達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特徵，並提供大量相應實際問題的例子。本書同時也強調了對每一種演算法的詳細的復雜性分析。全書分七部分19章，從演算法設計和演算法分析的基本概念和方法入手，先後介紹了遞歸技術、分治、動態規劃、貪心演算法、圖的遍歷等技術，對NP完全問題進行了基本但清楚的討論。對概率演算法、近似演算法和計算幾何這些近年來發展迅猛的領域也用一定的篇幅講述了基本內容。書中每章後都附有大量的練習題，有利於讀者對書中內容的理解和應用。

本書結構簡明，內容豐富，適合於作為計算機學科以及相關學科演算法課程的教材和參考書，尤其適宜於學過數據結構和離散數學課程之後的演算法課教材。同時也可作為從事演算法研究的一本好的入門書。

5. 計算機演算法設計與分析的內容簡介

《計算機演算法設計與分析(第3版)》為普通高等教育「十一五」國家級規劃教材，是計算機專業核心課程「演算法設計與分析」教材。全書以演算法設計策略為知識單元，系統介紹計算機演算法的設計方法與分析技巧。主要內容包括：演算法概述、遞歸與分治策略、動態規劃、貪心演算法、回溯法、分支限界法、隨機化演算法、線性規劃與網路流、NP完全性理論與近似演算法等。書中既涉及經典與實用演算法及實例分析，又包括演算法熱點領域追蹤。
為突出教材的可讀性和可用性，章首增加了學習要點提示；章末配有難易適度的習題，分為演算法分析題和演算法實現題兩部分；配套出版了《演算法設計與實驗題解》；並免費提供電子課件和教學網站服務。

6. 《演算法分析與設計》課程講什麼內容

《演算法分析與設計》課程是理論性與應用性並重的專業課程。本課程以演算法設計策略為知識單元，系統地介紹計算機演算法的設計方法和分析技巧。課程教學主要內容包括：第一章，演算法概述；第二章，遞歸與分治策略；第三章，動態規劃；第四章，貪心演算法；第五章，回溯法；第六章，分支限界法。通過介紹經典以及實用演算法讓同學掌握演算法設計的基本方法。結合實例分析，讓同學深入理解演算法設計的技巧，以及分析演算法的能力。

7. 演算法設計與分析歸納法需要哪兩個步驟

總結演算法設計的步驟

• 弄清楚題目的意思，列出題目的輸入、輸出、約束條件

• 思考怎樣讓演算法的時間復雜度盡可能的小

• 編寫偽代碼或代碼

歸納思維

• 是從特殊情況出發

• 推理出一般性的結論

• 作為數據分析的重要思維，應該引起足夠的重視。

擴展：介紹 5 種歸納方法，即：求同法、求異法、共用法、共變法和剩餘法，其實這些方法早在古代就有，後來培根在《新工具》一書中進行了概括和歸納，最後由穆勒加以系統的整理和說明，因此通常稱為「穆勒五法」。

8. 《演算法設計與分析》是學什麼的和《數據結構》一樣嗎謝謝！

三者都不一樣

通俗點說，演算法就是解決問題的方法，因為和計算密切相關，所以不交方法，叫演算法
數據結構是數據的組織方式。
演算法通過操作和處理數據來解決問題，所以演算法和數據結構是不分家的！

而計算方法是另一門課程。基本上是存數學的東西，看這里http://ke..com/view/754503.htm?fr=ala0_1_1

9. 《演算法設計與分析》。求大神幫幫忙。選擇題

演算法設計與分析》是2009年8月1日國防工業出版社出版的圖書，作者是張德富。本書主要取材於演算法設計與分析領域的經典內容，介紹了演算法設計的發展趨

10. 演算法設計與分析考研考嗎

考。北京航空航天大學人工智慧研究院考人工智慧基礎綜合試題含信號與系統、演算法設計與分析和機器學習三門課程的內容。