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

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

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

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

0101011加

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

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

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

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

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

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

對(duì)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個(gè)數(shù)，找出最大的一個(gè)數(shù)，并打印出來(lái)。

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

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