基于過程的程序設計
C++既可以用來進行基于過程的程序設計,又可以用來進行面向對象的程序設計。
基于過程的程序設計又稱為過程化的程序設計,它的特點是:程序必須告訴計算機應當具體怎么做,也就是要給出計算機全部操作的具體過程,執行完這個過程,就實現了問題求解。它反映的是事物在計算機中的實現方式,而不是事物在現實生活中的實現方式,程序設計者必須把現實生活中的實現方式轉化為在計算機中的實現方式。
算法的概念
一個基于過程的程序應包括以下兩個內容
1、對數據的描述。在程序中要指定數據的類型和數據的組織形式,即數據結構。
2、對操作的描述。即操作步驟,也就是算法。
對于基于過程的程序,算法+數據結構=程序
算法是處理問題的一系列的步驟。算法必須具體地指出在執行時每一步應當怎樣做。程序中的操作語句就是算法的具體體現。廣義的來說,為解決一個問題而采取的方法和步驟,就稱為“算法”。
計算機的算法可分為數值算法和非數值算法。數值算法的目的是求數值解,非數值算法應用范圍十分廣泛,最常見的是用于事物管理領域。
算法的表示
1、自然語言
用中文或英文等自然語言描述算法,但容易產生歧義性,在程序設計中一般不用自然語言表示算法。
2、流程圖
可以用傳統的流程圖或結構化流程圖。用圖的形式表示算法,比較形象直觀,但修改算法時顯得不大方便,對比較大的、復雜的程序,畫流程圖的工作量很大,在專業人員中一般不用流程圖表示算法,而喜歡用偽代碼表示算法。
3、偽代碼
偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。
它像一個英文句子一樣好懂,用偽代碼寫算法并無固定的、嚴格的語法規則,只需把意思表達清楚,并且書寫的格式要寫成清晰易讀的形式。
if x is positive thenprint x
elesprint -x
4、用計算機語言表示算法
用一種計算機語言去描述算法,這就是計算機程序。