最簡(jiǎn)單的C程序設(shè)計(jì)

1、詹華才學(xué)出版社GHUA UNIVERS第3章最簡(jiǎn)單的C程序設(shè)計(jì)順序程序設(shè)計(jì)A要編寫C程序，需要兩個(gè)方面的知識(shí):一是根據(jù)所解問(wèn)題的要求，設(shè)計(jì)出解題的具體步驟，這步驟稱為設(shè)計(jì)算法二是用C語(yǔ)言寫出程序，以便計(jì)算機(jī)能正 確地執(zhí)行34算法是程序的靈魂3.2程序的三種基本結(jié)構(gòu)3 C語(yǔ)句綜述 4賦值表達(dá)式和賦值語(yǔ)句 5數(shù)據(jù)輸入輸出的概念 6字符數(shù)據(jù)的輸入輸出7簡(jiǎn)單的格式輸入與輸出順序結(jié)構(gòu)程序設(shè)計(jì)舉例3.9提高部分INGHUA 3監(jiān)8空江RE竺本章要點(diǎn)單注的IH念以表示方沫 菇構(gòu)化程護(hù)投計(jì)方法 C珥旬 Uff站構(gòu)的程序投計(jì)語(yǔ)旬及方?jīng)iINGHUA 3監(jiān)8空江RE竺3.1算法概述主要內(nèi)容3.2程序的三種基本結(jié)構(gòu)3

2、.3 C語(yǔ)句綜述3.4 K值表這式和JR值語(yǔ)句3.5數(shù)據(jù)輸入輸出的概念3.6字符數(shù)據(jù)的輸入輸出3.7簡(jiǎn)單的格茨輸入與輸出3.8 K序結(jié)構(gòu)程序披廿舉例3.1算法概述一個(gè)程序應(yīng)包括兩個(gè)方面的內(nèi)容:對(duì)數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu)(data structure) 對(duì)操作的描述：算法(algorithm)著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式:數(shù)據(jù)結(jié)構(gòu)+算法=程序完整的程序設(shè)計(jì)應(yīng)該是：3.1.1算法的概念ESS廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱為“算法”。對(duì)同一個(gè)問(wèn)題，可有不同的解題方法和步驟例：求nn = 方法丄：1+2, +3, +4, 一直加到丄00加99次 方法2： 100+ (1+99) +

3、(2+98) + . + (49 +51) +50=100 + 49X100 +50 加 51次'GHUA UN!SITY PR ESS.3.1.1 »法的概念為了有效地進(jìn)行解題，不僅需要保證算法正確，還要 考慮算法的質(zhì)量，選擇合適的算法。希望方法簡(jiǎn)單，運(yùn) 算步驟少。計(jì)算機(jī)算法可分為兩大類別：>數(shù)值運(yùn)算算法：求數(shù)值解,例如求方程的根、求函數(shù)的定 積分等。»非數(shù)值運(yùn)算：包括的面十分廣泛，最常見(jiàn)的是用于事務(wù)管理領(lǐng)域，例如圖書檢索、人事管理、行車調(diào)度管理等。寤華才學(xué)出版社GHUA UN1 J . r.SITYPRESS3.1.2怎樣表示算法算法的四種表示方法:>

4、; 用自然語(yǔ)言表示算法> 用流程圖表示算法> 用N-S流程圖表示算法>用偽代碼表示算法TSJNGHUA UNIVERSITY PRESS(1)用自然語(yǔ)言表示算法自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)或英 語(yǔ)或其它語(yǔ)言。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng) ,容易出現(xiàn)“歧義性”。自然語(yǔ)言表示的含義往往不大 嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分 支和循環(huán)的算法時(shí)也不很方便。因此，除了那些很簡(jiǎn)單 的問(wèn)題外，一般不用自然語(yǔ)言描述算法。TSJNGHUA UNYEBEmRE曲(2)用流程圖表示算法美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)ANSI (American National Standa

5、rdInstitute)規(guī)定了一些常用的流程圖符號(hào)：二起止框判斷框處理框口輸入瀚出框注釋框流向線連接點(diǎn)厠線孕也BE例將求5!的算法用流程圖表示如果需要將最后結(jié) 果打印出來(lái)，可在 菱形框的下面加一 個(gè)輸出框。2=>ii + 13iE；開始 ）Ni>5Y輸出t結(jié)束1例:判斷一個(gè)數(shù)是否偶數(shù)，其算法用流程圖表示：/輸出加是偶數(shù)C開始j入一個(gè)數(shù)被2整除/輸出加不是偶數(shù)/心否/輸出”的值/ W 10是加=燈=1（結(jié)束）例：輸出I到100的算法,用流程圖表示TSINGHUA UNIVE；s著華尢字出版社說(shuō)明：流程圖是表示算法的較好的工具。一個(gè)流程 圖包括以下幾部分：表示相應(yīng)操作的框；(2)帶箭頭

6、的流程線；框內(nèi)外必要的文字說(shuō)明。TSINGHUA UNIVEBsjry PRE潯華尢字出版社(3)用NS流程圖表示算法1973年美國(guó)學(xué)者1血$：和8Shneiderman提出了一種新的 流程圖形式。在這種流程圖中，完全去掉了帶箭頭的流程 線。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其 它的從屬于它的框，或者說(shuō)，由一些基本的框組成一個(gè)大 的框。這種流程圖又稱NS結(jié)構(gòu)化流程圖。ISJNGHUA UN! VERSS例：輸出1到100的算法,改用N-S流程圖表示:n=ln的值三10輸出n的值n=n+l/輸岀”的值/?<=«=! r（開始）（結(jié)束TSINGHUA UNISSN-S圖表

7、示算法的優(yōu)點(diǎn)比文字描述直觀.形象.易于理解；比傳統(tǒng)流程圖 緊湊易畫。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu) 是由各個(gè)基本結(jié)構(gòu)按順序組成的，NS流程圖中的 上下順序就是執(zhí)行時(shí)的順序。用NS圖表示的算法 都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無(wú)規(guī)律 的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。GHUA UNIVERSEESS3.2程序的三種基本結(jié)構(gòu)傳統(tǒng)流程圖的弊端傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對(duì)流程線 的使用沒(méi)有嚴(yán)格限制。因此，使用者可以毫不受限制地 使流程隨意地轉(zhuǎn)向，使流程圖變得毫無(wú)規(guī)律，閱讀者要 花很大精力去追蹤流程，使人難以理解算法的邏輯。如 圖：著華扌學(xué)出版社傳統(tǒng)流程圖的流毛缺點(diǎn)：難以閱讀、修改

8、，使算法的 可靠性和可維護(hù)性難以保證。解決辦法:必須限制箭頭的濫用,即不允許無(wú)規(guī)律地使流程隨意轉(zhuǎn)向, 只能順序地進(jìn)行下去。這種如同亂麻一樣的算法稱為BS型算法，意為一碗面條(A Bowl of Spaghetti),亂無(wú)頭緒。循壞結(jié)構(gòu)的圖示：當(dāng)型（While型）循環(huán)結(jié)構(gòu)直到型（Until型）循環(huán)TSINGHUA UNI三種基本結(jié)構(gòu)的共同特點(diǎn)：（1）只有一個(gè)入口；（2）只有一個(gè)出口；（請(qǐng)注意：一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇 結(jié)構(gòu)只有一個(gè)出口.不要將菱形框的出口和選擇結(jié)構(gòu)的出口混淆.）結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到；結(jié)構(gòu)內(nèi)不存在“死循環(huán)”（無(wú)終止的循環(huán)）.詹華扌字出版社ISJNGHUA U

9、N逢強(qiáng)圖中沒(méi)有一條從入口到出 口的路徑通過(guò)人框AB流程內(nèi)的死循環(huán) TSII7GHUA UN!t«, 、SITY PRES；S _ i小結(jié)：由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于“結(jié)構(gòu)化”的算法，它不存在無(wú)規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。S只要具有上述四 個(gè)特點(diǎn)的都可以 作為基本結(jié)構(gòu)?？梢宰约憾x基 本結(jié)構(gòu)，并由這 些基本結(jié)構(gòu)組成 結(jié)構(gòu)化程序。此圖符合基本結(jié)構(gòu)的特點(diǎn)INGHJJAUNiyEBSS結(jié)構(gòu)化程序設(shè)計(jì)方法 一個(gè)結(jié)構(gòu)化程序 就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法.用三種基本結(jié)構(gòu) 組成的程序必然是結(jié)構(gòu)化的程序，這種

10、程序便于編寫、便于閱讀、便于 修改和維護(hù).結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的 結(jié)構(gòu).結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分階 段進(jìn)行，每個(gè)階段處理的問(wèn)題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。臂華才學(xué)出版世GHUA UNGERSS控制語(yǔ)句（9種）。完成一定的控制功能（條件語(yǔ)句，用來(lái)實(shí)現(xiàn)選擇結(jié)構(gòu)）switch for () while ()（多分支選擇語(yǔ)句）（循環(huán)語(yǔ)句，用來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu)） （循環(huán)語(yǔ)句，用來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu)）dowhile ()（循環(huán)語(yǔ)句，用來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu)）continue（結(jié)束本次循環(huán)語(yǔ)句）break（中止執(zhí)行switch或循環(huán)語(yǔ)句）retu

11、rn（從函數(shù)返回語(yǔ)句）goto（轉(zhuǎn)向語(yǔ)句，基本不用）潯華才學(xué)出版社（2）函數(shù)調(diào)用語(yǔ)句有一個(gè)函數(shù)調(diào)用加一個(gè)分號(hào)構(gòu)成一個(gè)語(yǔ)句PrintfC'This is a C statement/7)；getchar();(3)表達(dá)式語(yǔ)句 expression;表達(dá)式最后加一個(gè)分號(hào)/例我只是個(gè)表達(dá)式呀!3 a=3j我己經(jīng)成為表達(dá)式語(yǔ)句了！ TSLUN!SITY PRESS帝華才字岀版社(3)表達(dá)式語(yǔ)句A形式expression;表達(dá)式最后加一個(gè)仝號(hào)/*賦值語(yǔ)句*/N+ ；/* 一條語(yǔ)句*/*語(yǔ)句，但無(wú)實(shí)際意義*/*語(yǔ)句*/UA UNIVERSITY PRES（四）空語(yǔ)句只有一個(gè)分號(hào)的語(yǔ)句（什么也不做）

12、A用來(lái)做流程的轉(zhuǎn)向點(diǎn)用來(lái)作為循環(huán)語(yǔ)句中的循環(huán)體（五）復(fù)合語(yǔ)句用一對(duì)括起來(lái)的語(yǔ)句 statements用 把若干條語(yǔ)句組合成為一個(gè)復(fù)合語(yǔ)句可以包括復(fù)合語(yǔ)句、空語(yǔ)句、控制語(yǔ)句等A用法一個(gè)復(fù)合語(yǔ)句當(dāng)作一條語(yǔ)句來(lái)使用需要把多條語(yǔ)句放在只允許一條語(yǔ)句的場(chǎng)合（五）復(fù)合語(yǔ)句用一對(duì)括起來(lái)的語(yǔ)句int x, y, t; if (x > y)t = X；X = y;Y = t;/*復(fù)合語(yǔ)句開始*/*printf (n %d, %dn ,復(fù)合語(yǔ)句結(jié)束*/X, y）;ISJNGHUA UN必ESHUB空 J（五）復(fù)合語(yǔ)句 用一對(duì)括起來(lái)的語(yǔ)句< z=x+y;t=z/100;print"%匕t);T

13、SINGHUA UNI,-. .ESS.P56|3.4賦值表達(dá)式和賦值語(yǔ)句3.4.1,賦值表達(dá)式342賦值過(guò)程中的類型轉(zhuǎn)換34.3賦値語(yǔ)句34.4變量賦初值 rs/IGHUA UNIaESS3.4.1賦值表達(dá)式1、簡(jiǎn)單賦值運(yùn)算符：口符號(hào)：=格式（賦值表達(dá)式）： 變量標(biāo)識(shí)符二表達(dá)式a=(a+b) a=(b=(c=(d=10) a=5, b=8, x=a+bc=a+b a=b=c=d=10 x=(a=5)+(b=8)作用：將一個(gè)數(shù)據(jù)（常量或表達(dá)式）賦給一個(gè)變 量結(jié)合優(yōu)先以.左側(cè)必須是變量，不能是常量或表達(dá)式例 3=x-2*y; a+b=3;TSINGHUA UN1S(3)賦值表達(dá)式由賦值運(yùn)算符將一

14、個(gè)變量和一個(gè)表達(dá)式連接起來(lái)的式子稱為“賦值表達(dá)式” O變量賦值運(yùn)算符表達(dá)式例如： a=5b=(a=5)c=10+(d=8)a=(b=10)/(c=2)(b等于10, c等于2, a等于5,表達(dá)式值為5)(a=3*5) =4*3 a=12(a=3*5 是表達(dá)式)=12SINGHUA UN!ESS#include <stdio.h> void main() int a,b; b=(a = 3*5)=4*3); printf C%d,%drT7巧b); TS1NGHUA UNIYEFISITYP>s i3-4.1賦值表達(dá)式逗號(hào)運(yùn)算符形式：表達(dá)式1,表達(dá)式2,，表達(dá)式n結(jié)合性:從左向

15、右優(yōu)先級(jí)：15逗號(hào)表達(dá)式的值：等于表達(dá)式n的值用途：常用于循環(huán)for語(yǔ)句中例 a=3*5,a*4Ia=15,表達(dá)式值60a=3*5,a*4,a+5k a=15,表達(dá)式值20例 x=(a=3,6*3)W 賦值表達(dá)式，表達(dá)式值18, x=18x=a=36*a逗號(hào)表達(dá)式，表達(dá)式值18,x=3PLN GHUA UNWEBSLTX PHESS3.4.1賦值表達(dá)式舉例;#include <stdio<h>void main() int a=2 b=4, c=6; int x, y;這里的逗號(hào)只是y=(x=a+b),(b+c);分隔符。printf(ux=%dny=%dn* x<yj； x=6 y=ioOPERATORSASSOCIATIVITY()-> .1left to right!+ + - * & (type) s i zeof2right to left* / %3left to right+ -4left to right« »5left to right<&