算法分析與設計(doc 24頁)
算法分析與設計(doc 24頁)內容簡介
1.1 迭代法
1.2 窮舉搜索法
1.3 遞推法
1.4 遞歸法
1.5 貪婪法
1.6 分治法
1.7 動態規劃法
1.8 回溯法
算法基礎部分:
算法是對特定問題求解步驟的一種描述,算法是指令的有限序列,其中每一條指令表示一個或多個操作。
算法具有以下5個屬性:
有窮性:一個算法必須總是在執行有窮步之後結束,且每一步都在有窮時間內完成。
確定性:算法中每一條指令必須有確切的含義。不存在二義性。隻有一個入口和一個出口
可行性:一個算法是可行的就是算法描述的操作是可以通過已經實現的基本運算執行有限次來實現的。
輸入:一個算法有零個或多個輸入,這些輸入取自於某個特定對象的集合。
輸出:一個算法有一個或多個輸出,這些輸出同輸入有著某些特定關係的量。
所以對應的算法設計的要求:
正確性:算法應滿足具體問題的需求;
可讀性:算法應該好讀,以有利於讀者對程序的理解;
健壯性:算法應具有容錯處理,當輸入為非法數據時,算法應對其作出反應,而不是產生莫名其妙的輸出結果。
效率與存儲量需求:效率指的是算法執行的時間;存儲量需求指算法執行過程中所需要的最大存儲空間。一般這兩者與問題的規模有關。
..............................
上一篇:係統工程知識(DOC 11)
用戶登陸
信息化知識熱門資料
信息化知識相關下載