程序設(shè)計基本概念

第1章程序設(shè)計基本概念1.1程序和程序設(shè)計1.2算法1.3結(jié)構(gòu)化程序設(shè)計和模塊化結(jié)構(gòu)1.1程序和程序設(shè)計

1.1.1Ｃ程序基本概念：1、程序：人們將需要計算機做的工作寫成一定形式的指令，并把它們存儲在計算機的內(nèi)部存儲器中，當人們給出命令后，它就按指令操作順序自動進行。人們把這種可以連續(xù)執(zhí)行的一條條指令的集合稱為“程序”?？梢哉f，程序就是人與機器進行“對話”的語言，即“程序設(shè)計語言”。2、高級語言：用接近人們習慣的自然語言和數(shù)學語言做為語言的表達形式。如C、BASIC、C++、Java、PASCAL等。3、機器語言：由0和1的代碼構(gòu)成的二進制指令或數(shù)據(jù)。貼近硬件。4、源程序：由高級語言編寫的程序。5、目標程序：由二進制代碼表示的程序（obj)。6、編譯程序：能夠把用戶按照規(guī)定寫出的語句一一翻譯成二進制的機器指令，這種具有翻譯功能的軟件稱為“編譯程序”。7、解釋程序：對源程序邊翻譯邊執(zhí)行,即翻譯一行,執(zhí)行一行.C語言源程序C語言編譯程序二進制機器指令C語言編譯程序的功能：

由C語言構(gòu)成的指令序列稱C源程序，按C語言的語法編寫C程序的過程，稱C語言的代碼編寫。

C語言源程序的擴展名為.C,經(jīng)過C語言編譯程序編譯之后生成一個后綴為.OBJ的二進制文件（稱為目標文件）。最后還要由稱為“連接程序”的軟件，把此.OBJ文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為.EXE的文件。1.1.2程序設(shè)計簡單的程序設(shè)計包括以下幾個部分：1.確定數(shù)據(jù)結(jié)構(gòu)2.確定算法3.編碼4.在計算機上調(diào)試程序5.整理并寫出文檔數(shù)據(jù)結(jié)構(gòu)+算法=程序

[Return]

1.2算法

算法：就是指為解決某個特定問題而采取的確定且有限的步驟。

算法具有以下五個特點：1、有窮性：一個算法應(yīng)該包含有限個操作步驟。2、確定性：算法中每一條指令必須有確定的含義，不能有二義性，對于相同的輸入必須有相同的執(zhí)行結(jié)果。3、可行性：算法中指定的操作可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次后實現(xiàn)。4、有零個輸入或多個輸入。5、有一個或多個輸出。

算法可以用各種方法來進行描述，最常用的方法是偽代碼和流程圖。偽代碼是一種近似高級語言但又不受語法約束的一種語言描述方式。流程圖是描述算法的很好工具，流程圖分為兩種：傳統(tǒng)的流程圖和N-S流程圖，傳統(tǒng)的流程圖由下面幾種基本框組成。開始或終止框處理框輸入輸出框判斷框連接線連接點

由這些框和流程線組成的流程圖來表示算法，形象直觀，簡單方便，但是這種流程圖對于流程線的走向沒有任何限制，可以任意轉(zhuǎn)向，在描述復(fù)雜的算法時所占篇幅較多，費時費力且不易閱讀。隨著結(jié)構(gòu)化程序設(shè)計方法的出現(xiàn)，1973年美國學者提出了一種新的流程圖形式。這種流程圖完全去掉了流程線，算法的每一步都用一個矩形框來描述，把一個個矩形框按執(zhí)行的次序連接起來就是一個完整的算法描述，這種流程圖用兩位學者的名字的第一個英文字母命名，稱為N-S流程圖。1.3結(jié)構(gòu)化程序設(shè)計和模塊化結(jié)構(gòu)

1.3.1結(jié)構(gòu)化程序結(jié)構(gòu)化程序設(shè)計由三種基本結(jié)構(gòu)組成1.順序結(jié)構(gòu)語句1語句2語句1語句2

2.選擇結(jié)構(gòu)

一般流程圖N-S流程圖判斷表達式語句1語句2滿足不滿足判斷表達式語句1語句2滿足不滿足

2.循環(huán)結(jié)構(gòu)

判斷表達式循環(huán)體滿足不滿足一般流程圖當判斷表達式滿足循環(huán)體N-S流程圖當型循環(huán)判斷表達式循環(huán)體滿足不滿足一般流程圖循環(huán)體直到判斷表達式滿足N-S流程圖直到型循環(huán)已經(jīng)證明，由三種基本結(jié)構(gòu)組成的算法可以解決任何復(fù)雜的問題。由三種基本結(jié)構(gòu)所構(gòu)成的算法稱為結(jié)構(gòu)化算法；由一種基本結(jié)構(gòu)所構(gòu)成的程序稱為結(jié)構(gòu)化程序。例1.1先后輸入若干個整數(shù)，要求打印出其中最大的數(shù)，當輸入的數(shù)小于0時結(jié)束。讀入一個數(shù)給xmax=x當x>0x>max是否max=x讀入一個數(shù)給x輸出max1.3.2模塊化結(jié)構(gòu)把一個復(fù)雜的大任務(wù)分成若干個子任務(wù)，每個子任務(wù)又分成很多個小子任務(wù)，每個小子任務(wù)只完成一項簡單的功能。在程序設(shè)計時，用一個個小模塊來實現(xiàn)這些功能。程序設(shè)計人員分別完成一個或多個小模塊。稱這樣的程序設(shè)計方法為“模塊化”方法，由一個個功能模塊構(gòu)成的程序結(jié)構(gòu)為模塊化結(jié)構(gòu)。一般首先寫出主程序，再逐步完成子程序的調(diào)用，這就是自頂向下、逐步細化、模塊化的程序設(shè)計。[Return]

習題

1.1在VC6.0環(huán)境中用RUN命令運行一個C程序時，所運行的程序的后綴是______。

1.2