A. 評價演算法的四個標準是什麼
評價演算法的四個標准:
1.正確性
能正確地實現預定的功能,滿足具體問題的需要。處理數據使用的演算法是否得當,能不能得到預想的結果。
2.
易讀性
易於閱讀、理解和交流,便於調試、修改和擴充。寫出的演算法,能不能讓別人看明白,能不能讓別人明白演算法的邏輯?如果通俗易懂,在系統調試和修改或者功能擴充的時候,使
系統維護
更為便捷。
3.
健壯性
輸入非法數據,演算法也能適當地做出反應後進行處理,不會產生預料不到的運行結果。數據的形式多種多樣,演算法可能面臨著接受各種各樣的數據,當演算法接收到不適合演算法處理的數據,演算法本身該如何處理呢?如果演算法能夠處理異常數據,處理能力越強,健壯性越好。
4.時空性
演算法的時空性是該演算法的時間性能和空間性能。主要是說演算法在執行過程中的時間長短和空間佔用多少問題。
演算法處理數據過程中,不同的演算法耗費的時間和內存空間是不同的。
(1)不能表示演算法的是什麼擴展閱讀:
演算法是對特定
問題求解
步驟的一種描述,它是指令的有限序列,其中每一條指令表示一個或多個操作。此外,一個演算法還具有下列5個重要的特性。
(1)、有窮性
一個演算法必須總是(對任何合法的輸入值)在執行有窮步之後結束,且每一步都可在有窮時間內完成。
(2)、確定性
演算法中每一條指令必須有明確的含義,讀者理解時不會產生
二義性
。即對於相同的輸入只能得到相同的輸出。
(3)、可行性
一個演算法是可行的,即演算法中描述的操作都是可以通過已經實現的
基本運算
執行有限次來實現的。
(4)、輸入
一個演算法有零個或多個的輸入,這些輸入取自於某個特定的對象的集合。
(5)、輸出
一個演算法有一個或多個的輸出,這些輸出是同輸入有著某種特定關系的量。
B. 演算法的三中描述方法中,自然語言,流程圖,程序代碼的優缺點
一、自然語言:
優點:易於理解;
缺點:不能讓計算機執行。
二、流程圖:
優點:自然語言的時(順)序描述,介於自然語言和程序代碼之間;
缺點:不依賴於具體計算機CPU。
三、程序代碼:
優點能讓計算機理解執行,
缺點:需懂專業技能才能編寫,不直觀、錯誤不容易排查。
自然語言主要是指人類使用的語言,匯編語言是一種低級語言,是一種直接面向硬體的語言,C也算是一種高級語言,但是相對VB等就比較低級了,所以一般說是中級語言,別的基本都是高級語言。
(2)不能表示演算法的是什麼擴展閱讀:
例如,一張流程圖能夠成為解釋某個零件的製造工序,甚至組織決策制定程序的方式之一。這些過程的各個階段均用圖形塊表示,不同圖形塊之間以箭頭相連,代表它們在系統內的流動方向。下一步何去何從,要取決於上一步的結果,典型做法是用「是」或「否」的邏輯分支加以判斷。
C. 什麼是c語言偽代碼
所謂偽代碼,就是那些用來表示演算法的文欄位落。
你想寫一個程序,不可能就直接寫代碼,你得先寫思路,用來暫時記錄你思路的文字元號一般用簡單的詞語來。
比如:
初始化 字元串 A;
輸入字元串 A;
如果 檢測字元串 A 成功 就
打開文件(A);
否則 回到輸入字元串;
偽代碼根據個人習慣而不同,主要的是用來表達你想好了的思路。