演算法有窮形
⑴ 演算法的有窮性指
主要兩個情況,
1)演算法不可以是無限循環,不知道什麼時候結束
2)演算法要在合理的范圍內結束,例如窮舉一個密碼,用時一年,一年雖然是有窮的,但是這里就認為是無窮了。
⑵ 演算法的有窮性是指
答案C
分析:所謂演算法有窮性是指一個演算法應包含有限的操作步驟,即在執行有限操作後演算法結束,從而可得結論.
解答:一個演算法必須在有限步內結束,簡單的說就是沒有死循環
即演算法的步驟必須有限
故選C.
點評:本題主要考查了演算法的特點,屬於基本概念的考查,是容易題.
參考:http://www.zuoyebao.com/q/47434
⑶ 演算法的有窮性是指什麼
有窮性是指 演算法必須能在執行有限個步驟之後停止。不可以無限執行下去。
⑷ 什麼是演算法的有窮性如何判斷演算法是否符合這個要求
所謂演算法有窮性是指一個演算法應包含有限的操作步驟,即在執行有限操作後演算法結束。
對於初學者來說,這是一個常見錯誤,具體說,就是容易編制一些死循環。要判斷演算法是否符合有窮性要求,沒有一個確定的方法,但也有些規律可循,以下是筆者的一點經驗:
首先,當然還是應該多積累經驗,你可能覺得這是句廢話,有經驗了還能出現此類錯誤嗎?但你不覺得經驗的積累絕不是拚命上機實踐就能有效獲得的,而應該講究方法。我以為,倒不急於上機實踐,而是在上機前先認真地閱讀自己或他人的程序,做到心裡有底,對程序有了一定的了解後再上機實踐,尤其是其中的循環部分,要能看出其入口是什麼,循環出口又是什麼,注意循環控制變數的變化情況,經過一番考慮後,再上機實踐,你就能做到舉一反三,事半而功倍。
其次,在程序中加入適當的檢測語句,也就是在程序調試過程中,在程序的適當位置加入一些「無用」的語句(一般就是加入一些簡單的輸出語句),尤其是在循環體內加入檢測語句,這樣就可以跟蹤程序的執行,出現問題時就更容易發現。
⑸ 演算法的有窮性和死循環
看你寫出while(1),那麼你一定是在用程序來實現演算法。
首先你要明確知道演算法不只有程序實現。
其次,你要了解演算法在計算機系統中處於哪個層次?
計算機系統實現
你可以了解一下計算機系統的演變,目前的計算機系統都是按照這種層次轉換去設計的。
a)問題,也就是我們經常項目中遇到的需求文檔,這些都是用自然語言來描述的,什麼是自然語言?就是漢語、英語等這些人說的話。
b)演算法,演算法我們可以用自然語言,流程圖,偽代碼等來描述,這就是所謂項目詳細設計,演算法的大特性:
有窮性:一個演算法在執行有限步驟後,在有限時間內能夠實現的。
明確性:演算法中每一個步驟的表述都應該是確定的、沒有歧義的語句。
可計算性:演算法的可行性就是指每一個步驟都能夠有效地執行,並得到確定的結果,而且能夠用來方便地解決一類問題。
如果演算法違背了這些特性那就不叫演算法,這是前人以及眾人都認可的。
c)程序,程序就是我們開始碼代碼了,就是你要按照詳細設計去用代碼實現,這個時候你發現 詳細設計裡面寫了一段話 讓你無限循環即(while(1)),你會不會去揍這個寫詳細設計的?
後面我就不多說了,總結起來就是 程序不等價於演算法,演算法可以用程序來實現,程序的設計包含演算法,所以你說你的while(1)和演算法有窮性矛盾,是八竿子打不到的事情。
⑹ 演算法的有窮性是指什麼
演算法的有窮性是指演算法程序的運行時間是有限的 。
⑺ 演算法的有窮性是指( )
演算法的有窮性是指(演算法程序的運行時間是有限的 )
演算法的基本特徵主要包括以下四個方面:
1、可行性:針對實際問題而設計的演算法,執行後能夠得到滿意的結果。
2、確定性:演算法中的每一個步驟都必須有明確的定義,不允許有模稜兩可的解釋和多義性。
3、有窮性:演算法必需在有限時間內做完,即演算法必需能在執行有限個步驟之後終止。
4、擁有足夠的情報:要使演算法有效必需為演算法提供足夠的情報當演算法擁有足夠的情報時,此演算法才最有效的;而當提供的情報不夠時,演算法可能無效。
⑻ 如何理解演算法的有窮性
演算法的有窮性是指演算法程序的運行時間是有限的。一個演算法必須總是(對任何合法的輸入值)在執行有窮步之後結束,且每一步都可在有窮時間內完成。
像平時寫了一個死循環,這就不滿足演算法要求。還有這個有窮性不一定是理論的有窮,假如一個演算法執行10年才會結束,那麼在大多數情況下這個演算法的意義也不大。
(8)演算法有窮形擴展閱讀:
演算法設計的要求
1、正確性:演算法的正確性是指演算法至少應該具有輸入,輸出和加工處理無歧義性,能正確反映問題的需求,能夠得道為題的正確答案。
2、可讀性:演算法設計的另一目的是為了便於閱讀,理解和交流。
3、健壯性:當輸入數據不合法時,演算法也能做出相關處理,而不是產生異常或莫名其妙的結果。
4、時間效率高和存儲量低:也就是我們平時說的時間復雜度和空間復雜度。
⑼ 演算法的有窮性是指一個演算法無論在什麼情況下都應在執行有窮步後結束
是的,演算法的有窮性就是指一個演算法無論在什麼情況下都應在執行有窮步後結束。