A. 計算機解決問題的三大步驟是
計算機解決問題的三大步驟是:
1、分析問題。
用電腦來解決問題時,首先電腦要對問題進行定性、定量的分析,然後才能設計演算法。定性分析法是對問題進行「質」的方面的分析,確定問題的性質,定量分析法,是對要解決的問題的數量特徵、數量關系與數量變化進行分析的方法。
2、設計演算法。
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。
不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
3、編寫程序。
設計完演算法後,就要使用某種程序設計語言編寫程序代碼,並最終得到相應結果。編程的語言包括匯編語言、機器語言和高級語言。高級語言中最簡單、最常用的是Visual Basic語言和Pascal語言。
(1)計算機如何進行演算法擴展閱讀:
人類解決問題:靠知識、見識、常識、經驗、直覺、甚至賭博;
計算機解決問題:靠知識庫、推理、推演、演繹、計算和預測以及概率分析。
人類會受外界因素和個人情感的干擾,導致同樣的條件不同的結果;計算機則不受干擾,滿足某個或某些條件,就會執行預先設定的命令。
利用計算機程序解決問題的基本過程:
了解利用計算機解決問題的基本過程。
了解問題分析與演算法設計之間的關系。
了解演算法的基本特徵。
能用自然語言、流程圖或偽代碼描述演算法。
了解程序設計語言產生與發展過程。
B. 計算機演算法是什麼
個人覺得演算法就是使用適合計算機計算的代碼,告訴計算機如何解決問題;
也就是一種給計算機設計的解決特定問題的方法
有時候一個計算機演算法並不適合人類使用去解決同一個問題
C. 最早期的計算機演算法是怎樣計算的
早期的計算機要追溯到19世紀的法國。1801年法國發明家發明了雅卡爾織布機,使用穿孔卡片向織布機發出指令,編制具有圖案的織布。這時,穿孔卡片就可以看做是程序,製作穿孔卡片可以看做是編程。織布機紡織出帶有圖案的布料,就是輸出的結果。
1836年,英國數學家利用雅卡爾織布機工作原理製造了一台計算機,用於計算數學公式。
1889年,美國統計學家霍爾曼利用雅卡爾織布機工作原理,開發穿孔卡片製表系統用於美國人口普查,但只能用於做加法的數據匯總。
在20世紀40年代開始,穿孔製表機不斷發展,能力變強,增加了減法、乘法、除法。但是需要使用一個滿是插孔的控制面板。每做一個程序運算,需要使用一個新的穿孔卡片和變換新的插線位置。這時的計算機數據和指令通過穿孔卡片機輸入,用電傳打字機實現輸出。
後面隨著電子元件的發展和成本降低,計算機越發進步。
不過穿孔卡片機輸入數據和獲取計算機輸出結果的方法一直沿用到20世紀70年代。
D. 在計算機上實現演算法要通過什麼方式
摘要 計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說演算法是對計算機上執行的計算過程的具體描述。
E. 如何使演算法在計算機上運行
演算法只是一種編程的思想。要把你演算法的功能表現出來還需要使用工具:
運行環境
編程語言
對應的編譯器
用編程語言翻譯你的演算法成編譯器可以認得的語言
用編譯器編譯,也就是翻譯成可以讓運行環境可以認得的語言。
一般運行環境可以認得的語言就是機器語言。比如用vc編寫的代碼,編譯出程序。
但有些時候不是的,比如用java語言寫的代碼,java編譯器編譯出的程序是不能直接給機器運行的,而是給java 虛擬機去解釋成機器語言然後給機器執行
F. 計算機演算法是什麼
計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,演算法是對計算機上執行的計算過程的具體描述。
G. 計算機演算法的三種基本結構
演算法有順序結構、條件分支結構、循環結構三種基本邏輯結構。
1、順序結構
序貫結構是最簡單的演算法結構,在語句之間、框之間自上而下進行。它由依次執行的幾個處理步驟組成。
它是任何演算法都不能缺少的基本演算法結構。方框圖中的順序結構是將程序框從上到下與流水線連接,按順序執行演算法步驟。
2、條件分支結構
條件結構是指通過判斷演算法中的條件,根據條件是否為真來選擇不同流向的演算法結構。
如果條件P為真,則選擇執行框A或框B。無論P條件是否為真,只能執行A盒或B盒中的一個。不可能同時執行盒子A和B,盒子A和B不執行也是不可能的。一個判斷結構可以有多個判斷框。
3、循環結構
在某些演算法中,經常會出現某一處理步驟按照某一條件從某一地點重復執行的情況。這就是循環結構。重復執行的處理步驟是循環體,顯然,循環結構必須包含條件結構。循環結構又稱重復結構,可分為兩類:
一種是當循環結構,功能是P時形成時給定的條件下,執行一個盒子,一個盒子在執行後,確定條件P,如果仍然設置和執行一個盒子,等等來執行一個盒子,直到一個條件P並不不再執行一個盒子,這個時候離開循環結構。
另一種類型是直到型循環結構,作用是先執行,然後判斷給定條件P是否為真。如果P仍然不為真,將繼續執行盒子A,直到給定條件P為真一段時間。
(7)計算機如何進行演算法擴展閱讀:
共同特徵
1、只有一個入口和出口
2、結構的每個部分都有執行的機會,即對於每個盒子,應該有一個從入口到出口的路徑。如圖A所示,從入口到出口沒有經過它的路徑,這是不符合要求的演算法結構。
3、結構中不存在死循環,即沒有結束循環。
H. 計算機中常用的系統軟體採用了什麼演算法
調度演算法
1.先來先服務演算法(FCFS):按照作業的先後次序進行調度
最簡單的調度演算法,對於短作業不利(平均周轉時間延長),非搶占式
處理過程:
(1)按照作業提交的先後次序,分配CPU執行;
(2)當前作業佔用CPU,直到執行完或阻塞(如申請I/O)讓出CPU;
(3)作業被喚醒後(如I/O執行完成),不立即恢復執行,等待當前作業讓出CPU後才可恢復執行。
2.短作業優先演算法(SJF):按照作業的長短順序進行調度,短作業優先
I. 在計算機中,演算法是指什麼
計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,演算法是對計算機上執行的計算過程的具體描述。
一個演算法必須具備以下性質:
(1)演算法首先必須是正確的,即對於任意的一組輸入,包括合理的輸入與不合理的輸入,總能得到預期的輸出。如果一個演算法只是對合理的輸入才能得到預期的輸出,而在異常情況下卻無法預料輸出的結果,那麼它就不是正確的。
(2)演算法必須是由一系列具體步驟組成的,並且每一步都能夠被計算機所理解和執行,而不是抽象和模糊的概念。
(3)每個步驟都有確定的執行順序,即上一步在哪裡;下一步是什麼,都必須明確,無二義性。
(4)無論演算法有多麼復雜,都必須在有限步之後結束並終止運行;即演算法的步驟必須是有限的。在任何情況下,演算法都不能陷入無限循環中。
一個問題的解決方案可以有多種表達方式;但只有滿足以上4個條件的解才能稱之為演算法。
(9)計算機如何進行演算法擴展閱讀:
演算法可大致分為基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法,厄米變形模型,隨機森林演算法。
演算法可以宏泛的分為三類:
一,有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二,有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三,無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
J. 計算機演算法指的是什麼
計算機演算法指的是解決某一問題的有限運算序列,演算法的定義是用來解決某一特定類型問題的有限運算序列;演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。
演算法是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。
如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法,包含了一些隨機輸入。