怎麼證明由三種基本結構所構成的演算法可以解決任何複雜問題

時間 2021-06-03 12:51:52

1樓:「已登出」

這麼關鍵的問題沒多少人關注,那些程式設計師都幹嘛去了?我認為作為乙個與編寫程式有關工作的人,或者想要真正了解程式設計這門藝術的人,不搞清楚這個問題,Ta都只是個半吊子,根本就沒有試圖想要認真的去了解程式設計這門藝術的真諦。

這裡雖然談不上證明,但我可以給出自己思考嚴密的邏輯要點。因為用很多方法查過這一問題,讓我驚訝的是,到處查不到,所以只能結合自己哲學與邏輯所學,並結合實際來嚴密求解一番。

三種基本結構化結構:順序、選擇、迴圈。

一、很多書籍確確實實的說明指出,這三種結構可以解決一切複雜的演算法問題是已經證明了的。

二、演算法過程就是乙個步驟乙個步驟、一條指令一條指令按照程式執行的過程,所以順序結構很自然的就是演算法的乙個最基本的特性;

三、我們在解決問題時,由於對一些事實情況把握不太確定(邏輯學告訴我們思維必須確定才能進行正確的思維,否則會發生前後矛盾的情況,這也是乙個良好演算法的要求),所以如果不進行正確的判斷的話,就不能輕易進入下一步驟;由此當演算法執行到某一步驟時,如果要對某些情況進行判斷,才能進入下一步的執行,那麼選擇結構就是必須的了。它正是判斷了之後,再確定該執行哪些步驟。

四、迴圈結構是非必需的,它可有前兩種結構構成。

所以,總結起來:任何演算法它都是機械的一系列步驟,並且要求每一步都是確定的,當執行完這一步驟後,它就要確定下一步驟,如果根據演算法物件已經知道下一步該執行什麼了,就不需要再判斷直接進入下一步,但是當對這些演算法物件的情況不確定時,我們就要判斷並選擇一些已經確定好操作物件的步驟。這也是問題的乙個最根本的特性,就是我們提出問題的原因。

因為思維遇到阻礙,就需要判斷,只有確定後才能繼續正確思維,才能解決問題。

任何複雜的邏輯關係都可以由三種基本邏輯關係(與或非)組合而成?

高等代數 的第一章結尾說,運算的本質是乙個二元函式,它把在同乙個域 環對加減乘封閉,域對加減乘除封閉 內的兩個元素對映到這個域內的第三個元素 那我們再看看邏輯運算的本質是什麼?它的自變數和因變數都是布林值,構成了乙個 布林域 以下用B表示布林域。因為自變數只有如下4種可能 並且運算是結果布林值組成的...

植物組織有哪三種基本型別的細胞組成?它們分別有什麼作用?

星san 嗯吶,話好像不能這麼講 能分成三類的不應該是.基本組織 ground tissue 維管組織 vascular tissue 皮組織 dermal tissue 這樣子嘛 笑 基本組織 ground tissue 是指內皮層以內除維管組織以外的其他組織。基本組織中包括三種細胞型別 簡單組織...

如果我們的性別不是兩種,而是三種,會怎麼樣?

我會比較好奇這個人怎麼繁衍後代 雖然存在即合理,可是完全不一樣的性別。三怎麼和別的ooxx,自己ooxx 可是那是一種性別,所以是!自攻自受嗎。三外貌和常人一樣嗎 三和我們有什麼區別 男人女人有區別 是突然出現還是一直有 一直有他們怎麼隱藏的,要是沒有隱藏就不會有這個問題。突然出現肯定會排斥呀 帶牛...