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

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

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

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

[Return]

1.2算法

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

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

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

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

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

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

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

判斷表達(dá)式循環(huán)體滿足不滿足一般流程圖當(dāng)判斷表達(dá)式滿足循環(huán)體N-S流程圖當(dāng)型循環(huán)判斷表達(dá)式循環(huán)體滿足不滿足一般流程圖循環(huán)體直到判斷表達(dá)式滿足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ù)，當(dāng)輸入的數(shù)小于0時結(jié)束。讀入一個數(shù)給xmax=x當(dāng)x>0x>max是否max=x讀入一個數(shù)給x輸出max1.3.2模塊化結(jié)構(gòu)把一個復(fù)雜的大任務(wù)分成若干個子任務(wù)，每個子任務(wù)又分成很多個小子任務(wù)，每個小子任務(wù)只完成一項(xiàng)簡單的功能。在程序設(shè)計(jì)時，用一個個小模塊來實(shí)現(xiàn)這些功能。程序設(shè)計(jì)人員分別完成一個或多個小模塊。稱這樣的程序設(shè)計(jì)方法為“模塊化”方法，由一個個功能模塊構(gòu)成的程序結(jié)構(gòu)為模塊化結(jié)構(gòu)。一般首先寫出主程序，再逐步完成子程序的調(diào)用，這就是自頂向下、逐步細(xì)化、模塊化的程序設(shè)計(jì)。[Return]

習(xí)題

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

1.2