軟體演算法思想

⑴ 演算法和軟體的關系，程序員應該學習哪些演算法

一.基本演算法:

枚舉. (poj1753,poj2965)

貪心(poj1328,poj2109,poj2586)

遞歸和分治法.

遞推.

構造法.(poj3295)

模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.圖演算法:

圖的深度優先遍歷和廣度優先遍歷.

最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓撲排序 (poj1094)

二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)

最大流的增廣路演算法(KM演算法). (poj1459,poj3436)

三.數據結構.

串 (poj1035,poj3080,poj1936)

排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)

簡單並查集的應用.

哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼樹(poj3253)

堆

trie樹(靜態建樹、動態建樹) (poj2513)

四.簡單搜索

深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.動態規劃

背包問題. (poj1837,poj1276)

型如下表的簡單DP(可參考lrj的書 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學

組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.

幾何公式.

叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)

多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中級（校賽壓軸及省賽中等難度）:
一.基本演算法:

C++的標准模版庫的應用. (poj3096,poj3007)

較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)

二.圖演算法:

差分約束系統的建立和求解. (poj1201,poj2983)

最小費用最大流(poj2516,poj2516,poj2195)

雙連通分量(poj2942)

強連通分支及其縮點.(poj2186)

圖的割邊和割點(poj3352)

最小割模型、網路流規約(poj3308)

⑵ 各演算法策略中包含了哪些計算機思維的思想方法

演算法策略就是在問題空間中隨機搜索所有可能的解決問題的方法，直至選擇一種有效的方法解決問題。
演算法策略間的關系編輯
1、對問題進行分解的演算法策略——分治法與動態規劃法
共同點：（1）分治法與動態規劃法實際上都是遞歸思想的運用
（2）二者的根本策略都是對問題進行分解，找到大規模與小規模的關系，然後通過解小規模的解，得出大規模的解
不同點： 適用於分治法的問題分解成子問題後，各子問題間無公共子子問題，而動態規劃法相反。
動態規劃法 = 分治演算法思想 + 解決子問題間的冗餘情況
2、多階段逐步解決問題的策略——貪心演算法和動態規劃法
貪心演算法：每一步都根據策略得到一個結果，並傳遞到下一步，自頂向下，一步一步地做出貪心決策。
動態規劃演算法：每一步決策得到的不是一個唯一結果，而是一組中間結果（且這些結果在以後各步可能得到多次引用），只是每一步都使問題的規模逐步縮小，最終得到問題的一個結果。
計算機能夠快速、准確地「計算」的最基本的原因，就是硬體與軟體的分離、程序與數據的分離。這實際上也就是將我們人類自然語言中的思想與方法、方法與對象、思想與對象實行了分離。由於這些分離，使得計算機的程序語言中的命令與數據，都能非常精確地指稱計算機內存裡面的確定區域。
這樣，計算機「計算」的時候，就不會象人類大腦那樣，左半腦中的一個語詞指稱的是一個幾乎難以確切地劃分出「邊界」的右半腦中的圖景，而是一塊有著確定「地址」的內存區域。這樣，計算機就能夠達到快速准確地「計算」了。

⑶ 軟體著作權可以保護軟體的思想、演算法和技術方案嗎

軟體著作權保護的范圍是程序及其技術文檔的表達，即保護語句序列或指令序列的表達以及有關軟體的文字說明表達，而不延及開發軟體所用的思想、處理過程、操作方法或者數學概念等。但是軟體可以申請實用新型專利獲得軟體方法的保護。我國專利法第十一條第一款規定，對於方法專利，實施專利的行為除了包括為生產經營目的使用其專利方法以外，還包括使用、許諾銷售、銷售、進口依照該專利方法直接獲得的產品，後者即所謂的「延伸保護」。一般認為，專利法意義上的方法包括製造方法、作業方法、用途等，但只有對製造方法才能夠享受延伸保護，因為只有這類方法才能產生專利法意義下的產品。對於其它方法，實施專利的行為僅僅是「使用該方法」。有的計算機程序可能涉及製造方法，如對某產品的製造工藝流程進行控制的計算機程序，運行這些方法能夠直接獲得相應的產品，應該可以對直接獲得的產品進行延伸保護；但更多涉及計算機程序的方法專利僅涉及操作方法，例如涉及測量方法、技術數據處理、計算機硬體控制、客戶端應用等，運行這些方法似乎並不能直接獲得產品，對於這些專利是否能夠適用延伸保護，業內存在著較大的爭議。而能否進行延伸保護，也和侵權責任的承擔、案件的管轄等存在重大的關聯。

⑷ 軟體開發 求思想，演算法！

不明白是什麼意思
按我的理解

做一個程序 創建起兩個軟體的進程
通過進程句柄得到相應的窗體，把這窗體內嵌在自己的程序

⑸ 計算機中常用的系統軟體採用了什麼演算法

調度演算法
1.先來先服務演算法（FCFS）：按照作業的先後次序進行調度
最簡單的調度演算法，對於短作業不利（平均周轉時間延長），非搶占式
處理過程：
（1）按照作業提交的先後次序，分配CPU執行；
（2）當前作業佔用CPU，直到執行完或阻塞（如申請I/O）讓出CPU；
（3）作業被喚醒後（如I/O執行完成），不立即恢復執行，等待當前作業讓出CPU後才可恢復執行。
2.短作業優先演算法（SJF）：按照作業的長短順序進行調度，短作業優先

⑹ 軟體著作權可以保護軟體的思想、演算法和技術方案嗎軟體相似是不是就視為侵權

簡單的說，軟體著作權保護的是你的代碼，代碼就像文字一樣，別人抄襲你的文章就是侵權。

⑺ 回溯演算法的基本思想及其在軟體開發中的應用

回溯演算法其實就是簡單的枚舉，只不過是加了一點技巧。回溯演算法一般是已經完成的都是合法的，後續的操作不需要考慮先前已經完成的。短時間內通過文字也說不太明白，建議從一些題目去體會，八皇後、全排列。並綜合遞歸去理解這樣的話應該會有比較深刻的理解。
至於在軟體開發中的應用，演算法思想可以用在任何方面，最近甚至比較流行，將一些演算法用到硬體中，演算法提供的是一種思想，認真體會就會發現它會應用在任何方面。
希望能幫助到你。

⑻ 如何理解演算法在軟體工程中的價值

ACM其實就等於我們小學裡面的奧數
演算法是你解決問題的思路和方法。在實際的工作里，寫出最優的演算法可以讓你得到很高的評價
但是，真正在實際的工作中，那種特別難的純演算法，需要的時候是極少數，更多的是整個項目的構架你需要清楚。
就好比，讀書的時候，我們去參加奧數班，競賽班，參加數學競賽
但是真正在後面的工作里，那些題目我們又用到了多少呢？更多的是鍛煉了我們的思維，而不是題目本身

⑼ 軟體工程結構化設計方法的基本思想是什麼它如何與ＳＡ方法相銜接

詳細設計的基本任務 (1)為每個模塊進行詳細的演算法設計。用某種圖形、表格、語言等工具將每個模塊處理過程的詳細演算法描述出來。 (2)為模塊內的數據結構進行設計。對於需求分析、概要設計確定的概念性的數據類型進行確切的定義。 (3)對數據結構進行物理設計，即確定資料庫的物理結構。物理結構主要指資料庫的存儲記錄格式、存儲記錄安排和存儲方法，這些都依賴於具體所使用的資料庫系統。 (4)其他設計：根據軟體系統的類型，還可能要進行以下設計： ①代碼設計。為了提高數據的輸入、分類、存儲、檢索等操作，節約內存空間，對資料庫中的某些數據項的值要進行代碼設計。 ②輸入/輸出格式設計。 ③人機對話設計。對於一個實時系統，用戶與計算機頻繁對話，因此要進行對話方式、內容、格式的具體設計。 (5)編寫詳細設計說明書。 (6)評審。對處理過程的演算法和資料庫的物理結構都要評審 結構化程序設計方法 詳細設計是軟體設計的第二階段，主要確定每個模塊具體執行過程，也稱「過程設計」，詳細設計的目標不僅是邏輯上正確地實現每個模塊的功能，並使設計出的處理過程清晰易讀。過程設計中採用的典型方法是結構化程序設計(簡稱SP)方法，最早是由E.W.Dijkstra在60年代中期提出的，它是實現詳細設計目標的關鍵技術之一。 結構化程序設計方法的基本要點是： 1. 採用自頂向下，逐步求精的程序設計方法 在需求分析，概要設計中，都採用了自頂向下，逐層細化的方法。 2. 使用三種基本控制結構構造程序 任何程序都可由順序、選擇、重復三種基本控制結構構造。 (1)用順序方式對過程分解，確定各部分的執行順序。 (2)用選擇方式對過程分解，確定某個部分的執行條件。 (3)用循環方式對過程分解，確定某個部分進行重復的開始和結束的條件。 (4)對處理過程仍然模糊的部分反復使用以上分解方法，最終可將所有細節確定下來。 3. 主程序員組的組織形式 指開發程序的人員組織方式應採用由一個主程序員(負責全部技術活動)、一個後備程序員(協調、支持主程序員)和一個程序管理員(負責事務性工作，如收集、記錄數據，文檔資料管理等)三個為核心，再加上一些專家(如通信專家、資料庫專家)、其他技術人員組成小組。 詳細設計描述法 詳細描述處理過程常用三種工具：圖形、表格和語言。本節主要介紹結構化程序流程圖、盒圖和問題分析圖三種圖形工具。 程序流程圖 程序流程圖又稱為程序框圖，它是使用最廣泛的一種描述程序邏輯結構的工具。 http://student.zjzk.cn/course_ware/software/pic/5-1.gif PAD圖指問題分析圖(Problem Analysis Diagram)，是日本日立公司於1979年提出的一種演算法描述工具，它是一種由左往右展開的二維樹型結構。 http://student.zjzk.cn/course_ware/software/pic/5-2.gif PAD圖的控制流程為自上而下、從左到右地執行。 過程設計語言 過程設計語言(Problem Design Language,簡稱PDL)，也稱程序描述語言(Problem Descripition Language)，又稱為偽碼。它是一種用於描述演算法設計和處理細節的語言。