第1章 程序設(shè)計概述

C語言程序設(shè)計主講：電話：Email:歡迎進(jìn)入程序設(shè)計的課程！歡迎進(jìn)入C語言的世界！本課程將向您呈現(xiàn)程序設(shè)計的入門以及使用C語言進(jìn)行程序設(shè)計的方法。用結(jié)構(gòu)化程序設(shè)計技術(shù)編寫清晰的程序

。課程簡介課時安排：學(xué)時24（理論課）＋18（上機(jī)課）上機(jī)時間:第4-12

周教材C語言程序設(shè)計學(xué)習(xí)指導(dǎo)與上機(jī)實踐C語言程序設(shè)計習(xí)題解析與實驗指導(dǎo)參考書CPRIMER考核方式：第1章程序設(shè)計概述主要內(nèi)容：1.2程序設(shè)計語言了解程序設(shè)計語言的一般知識1.5結(jié)構(gòu)化程序設(shè)計初步了解結(jié)構(gòu)化程序設(shè)計思想1.2程序設(shè)計語言程序員用各種程序設(shè)計語言編寫計算機(jī)指令。某些指令能夠直接被計算機(jī)執(zhí)行，而其它的指令還需要通過中間的翻譯過程才可被計算機(jī)執(zhí)行。當(dāng)今使用的計算機(jī)語言有上百種，大致可分為如下三類：機(jī)器語言、匯編語言和高級語言。計算機(jī)語言的分類機(jī)器語言、匯編語言和高級語言機(jī)器語言高級語言匯編語言機(jī)器語言的每一條語句都是二進(jìn)制形式的指令代碼，從屬于硬件設(shè)備，一般隨CPU的不同而不同。例如

0101011加

0101101減匯編語言用助記符代替機(jī)器語言的操作碼，例如ADD加但是匯編語言還是面向機(jī)器的。而且因機(jī)而異高級語言用簡單的英文單詞和熟悉的數(shù)學(xué)表達(dá)式，并且用戶不必了解計算機(jī)的指令系統(tǒng)，主要考慮解題算法的實現(xiàn)。高級語言編寫的源程序可以在不同的計算機(jī)上使用，但是必須經(jīng)過編譯成機(jī)器語言才能執(zhí)行。計算機(jī)語言創(chuàng)建和執(zhí)行匯編或高級語言機(jī)器語言的方式:編譯:將原程序(高級語言編寫)翻譯成目標(biāo)代碼(機(jī)器語言)。計算機(jī)執(zhí)行程序時執(zhí)行的是目標(biāo)代碼。解釋:計算機(jī)在執(zhí)行程序時，邊解釋邊執(zhí)行。1.5結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序就是用高級語言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。結(jié)構(gòu)化程序設(shè)計方法的基本思路是：把一個復(fù)雜問題的求解過程分階段進(jìn)行，每個階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。

采取以下方法來保證得到結(jié)構(gòu)化的程序：自頂向下；逐步細(xì)化；模塊化設(shè)計；結(jié)構(gòu)化編碼。兩種不同的方法：自頂向下，逐步細(xì)化；自下而上，逐步積累。這種逐步分解的方法就叫做“自頂向下，逐步細(xì)化”。

自頂向下，逐步細(xì)化方法的優(yōu)點：

考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。我們提倡用這種方法設(shè)計程序。這就是用工程的方法設(shè)計程序。

模塊化設(shè)計的思想實際上是一種“分而治之”的思想，把一個大任務(wù)分為若干個子任務(wù)。在拿到一個程序任務(wù)以后，根據(jù)程序所應(yīng)實現(xiàn)的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個過程采用自頂向下方法來實現(xiàn)。在C語言程序中子模塊通常用函數(shù)來實現(xiàn),子模塊一般不超過50行。劃分子模塊時應(yīng)注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。

模塊設(shè)計化：結(jié)構(gòu)化編碼：設(shè)計好一個結(jié)構(gòu)化的算法之后，還要善于進(jìn)行結(jié)構(gòu)化編碼。結(jié)構(gòu)化編碼是指用結(jié)構(gòu)化的語言（3種基本結(jié)構(gòu)：順序、條件、循環(huán)）的相對語句表示出來。1.5.3結(jié)構(gòu)化程序設(shè)計方法舉例自頂向下、逐步細(xì)化的方法進(jìn)行算法的設(shè)計例1打印2000~2100年中是閏年的年份。

對y=2000~2100如果y是閏年，則打印yy=2000當(dāng)y<2100y是閏年TF打印yy=y+1閏年的條件是：（1）能被4整除但不能被100整除；或（2）能被400整除。打印yTFFTmod(y,4)=0且mod(y,100)≠0打印ymod(y,100)=0且mod(y,400)≠0例2

輸入n個數(shù)，找出最大的一個數(shù)，并打印出來。

讀入n讀入n個數(shù)找出最大者打印最大者讀入一個數(shù)給max

對其余n-1個數(shù)讀入一個數(shù)給a