A. 學習C語言 從日常生活中找出三個例子,描述它們的演算法。
例子:上海去到北京
演算法:做汽車、做飛機、或者徒步
例子:大象裝冰箱
哈哈
B. 描述演算法的三種方式
演算法的三種描述方法:自然語言描述、流程圖描述、偽代碼或程序語言描述。
自然語言——易讀、易懂,可能存在二義性。
流程圖——是一種比較直觀易用的、用圖形來描述演算法的方法。
偽代碼與程序語言——我們學習的是Visual Basic,即可視化Basic,簡稱VB。
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。
演算法的五大特徵:
有窮性(Finiteness)。演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;
確切性(Definiteness)。演算法的每一步驟必須有確切的定義;
輸入項(Input)。一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
輸出項(Output)。一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的;
可行性(Effectiveness)。演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。
C. 演算法的描述可以採用什麼
如下:
1、用自然語言描述演算法
前面關於歐幾里的演算法以及演算法實例的描述,使用的都是自然語言。自然語言是人們日常所用的語言,如漢語、英語、德語等。使用這些語言不用專門訓練,所描述的演算法也通俗易懂。
2、用流程圖描述演算法
在數學課程里,我們學習了用程序框圖來描述演算法。在程序框圖中流程圖是描述演算法的常用工具由一些圖形符號來表示演算法。
3、用偽代碼描述演算法
偽代碼是用介於自然語言和計算機語言之間的文字和符號來描述演算法的工具。它不用圖形符號,因此,書寫方便、格式緊湊,易於理解,便於向計算機程序設計語言過度。
演算法的特徵
輸入:一個演算法必須有零個或以上輸入量。
輸出:一個演算法應有一個或以上輸出量,輸出量是演算法計算的結果。
明確性:演算法的描述必須無歧義,以保證演算法的實際執行結果是精確地符合要求或期望,通常要求實際運行結果是確定的。
有限性:依據圖靈的定義,一個演算法是能夠被任何圖靈完備系統模擬的一串運算,而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數(指令)。而一些定義更規定演算法必須在有限個步驟內完成任務。