計算機c語言中演算法有哪些特性,c語言中演算法的特性

本文目錄一覽：

• 1、計算機c語言中演算法有哪些特性
• 2、演算法及其特性有哪些？
• 3、計算機演算法的特性包括

計算機c語言中演算法有哪些特性

1）首先一個演算法必須是可行的，就是能解決所描述的問題，即「可行性」

2）在可行的基礎上，必須在合理的，可以接受的時間範圍內解決問題，即「有窮性」

3）從廣泛的意義上講，演算法就是一個函數，函數就要求在任何條件下一個確定的輸入對應一個唯一確定的輸出，這就要求演算法只有唯一的一條執行路徑，不會產生二義性，即「確定性」

4）對於函數，演算法必須有輸入和輸出，這裡的輸入不一定非要從鍵盤或者文件之類的給出，可以由程序直接給出，而輸出也必須是同輸入有特定的聯繫，且唯一對應，即「輸入」和「輸出」

演算法及其特性有哪些？

1.演算法的重要特性（1）有窮性：一個演算法必須在執行有窮步驟之後正常結束，而不能形成無窮循環。

（2）確定性：演算法中的每一條指令必須有確切的含義，不能產生多義性。

（2）可行性：演算法中的每一條指令必須是切實可執行的，即原則上可以通過已經實現的基本運算執行有限次來實現。

（4）輸入：一個演算法應該有零個或多個輸入。

（5）輸出：一個演算法應該有一個或多個輸出，這些輸出是同輸入有特定關係的量。

2.演算法描述的方法（1）框圖描述：該方法使用流程圖或N－S圖來描述演算法。

（2）自然語言描述：該方法採用自然語言，同時添加高級程序設計語言如while、for和if等基本控制語句來描述演算法。這類描述方法自然、簡潔，但缺乏嚴謹性和結構性。

（2）類語言描述：這是介於程序設計語言和自然語言之間演算法描述形式，其特徵是突出演算法設計的主體部分而有意忽略某些過於嚴格的語法細節，如類C或C＋＋的偽語言。這種演算法不能直接在計算機上運行，但專業設計人員經常使用它來描述演算法，它具有容易編寫、閱讀和格式統一的特點。

（4）程序設計語言描述：採用某種高級程序設計語言（如C或C＋＋）來描述。這是可以在計算機上運行並獲得結果的演算法描述。

本課程將採用偽C語言進行演算法描述。

2.演算法與程序的關係演算法的含義與程序十分相似，但二者是有區別的。演算法和程序都是用來表達解決問題的邏輯步驟；演算法是對解決問題方法的具體描述，程序是演算法在計算機中的具體實現；一個程序不一定滿足有窮性（死循環），而演算法一定滿足有窮性；程序中的指令必須是機器可執行的，而演算法中的指令則無此限制；一個演算法若用計算機語言來書寫，則它就可以是一個程序。因此，程序是演算法，但演算法不一定是程序。4.演算法設計要求在演算法設計中，對同一個問題可以設計出不同的求解演算法。如何評價這些演算法的優劣，從而為演算法設計和選擇提供可靠的依據？通常可從以下四個方面評價演算法的質量：

（1）正確性：演算法應該能夠正確地執行預先規定的功能，並達到所期望的性能要求。

（2）可讀性：演算法應該好讀，以有利於讀者對程序的理解，便於調試和修改。

（2）健壯性：演算法應具有容錯處理。當輸入非法數據時，演算法應對其作出反應，而不是產生莫名其妙的輸出結果。

（4）效率與低存儲量需求：效率指的是演算法執行的時間。對於同一個問題，如果有多種演算法可以求解，執行時間短的演算法效率高。演算法存儲量指的是演算法執行過程中所需要的最大存儲空間。高效率和低存儲量這兩者與問題的規模有關。

計算機演算法的特性包括

1.輸入：在演算法中可以有零個或者多個輸入

2.輸出：在演算法中至少有一個或者多個輸出

3.有窮行：在執行有限的步驟之後，自動結束不會出現無限循環並且每一個步驟在

可接受的時間內完成

4.確定性：演算法的每一個步驟都具有確定的含義，不會出現二義性

5.可行性：演算法的每一步都必須是可行的，也就是說，每一步都能夠通過執行有限

的次數完成