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

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

由C語(yǔ)言構(gòu)成的指令序列稱(chēng)C源程序，按C語(yǔ)言的語(yǔ)法編寫(xiě)C程序的過(guò)程，稱(chēng)C語(yǔ)言的代碼編寫(xiě)。

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

[Return]

1.2算法

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

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

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

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

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

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

一般流程圖N-S流程圖判斷表達(dá)式語(yǔ)句1語(yǔ)句2滿(mǎn)足不滿(mǎn)足判斷表達(dá)式語(yǔ)句1語(yǔ)句2滿(mǎn)足不滿(mǎn)足

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

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

習(xí)題

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

1.2