09高級(jí)語(yǔ)言c緒論

1、高級(jí)語(yǔ)言程序設(shè)計(jì)C上海理工大學(xué) 計(jì)算機(jī)基礎(chǔ)教研室2010年3月學(xué)習(xí)程序設(shè)計(jì)的意義解決邏輯問(wèn)題培養(yǎng)良好的意志品質(zhì)學(xué)習(xí)程序設(shè)計(jì)的方法多看書(shū)勤思考多動(dòng)手實(shí)際編程多上機(jī)實(shí)作隨時(shí)作好學(xué)習(xí)心得和經(jīng)驗(yàn)積累筆記多看書(shū)應(yīng)抓緊時(shí)間，快速學(xué)習(xí)其語(yǔ)法，在看書(shū)過(guò)程中，要邊看、邊思考、邊記憶，歸納出其語(yǔ)法特色，或與已會(huì)的其它學(xué)科相對(duì)照，進(jìn)行區(qū)別記憶，以加快學(xué)習(xí)進(jìn)度。勤思考要逐漸學(xué)會(huì)，用程序設(shè)計(jì)的眼光去看待、分析和思考所要解決的具體問(wèn)題，并根據(jù)自己所想出來(lái)的解決該問(wèn)題的方法（算法），用本門程序設(shè)計(jì)語(yǔ)言，將其在計(jì)算機(jī)中表達(dá)出來(lái)。多動(dòng)手實(shí)際編程、多上機(jī)實(shí)作調(diào)試運(yùn)行所形成的程序，看是否可行。在調(diào)試運(yùn)行過(guò)程，對(duì)于所遇到的問(wèn)題，一定

2、要積極思考，找出程序出錯(cuò)的原因，并對(duì)這些易犯錯(cuò)的地方，多加留意，只有這樣，才能盡快提高自已的獨(dú)立編程和調(diào)試能力。隨時(shí)作好學(xué)習(xí)心得和經(jīng)驗(yàn)積累筆記要多思考，多編程，同時(shí)，也要注意多閱讀別人編寫的程序，從中分析，歸納出別人解決問(wèn)題的一些好的方法，并作適當(dāng)?shù)慕?jīng)驗(yàn)整理，為已所用。學(xué)習(xí)中可能遇到的問(wèn)題上課也能聽(tīng)懂書(shū)上的例題也能看明白可是到自己動(dòng)手做編程時(shí)，卻不知道如何下手。 學(xué)習(xí)中可能遇到的問(wèn)題分析1、所謂的看懂聽(tīng)明白，只是很膚淺的語(yǔ)法知識(shí)，而我們編寫的程序或軟件是要根據(jù)要解決問(wèn)題的實(shí)際需要控制程序的流程，如果你沒(méi)有深刻地理解C語(yǔ)言的語(yǔ)句的執(zhí)行過(guò)程（或流程），你怎么會(huì)編寫程序解決這些實(shí)際問(wèn)題呢？學(xué)習(xí)中可能

3、遇到的問(wèn)題分析2、用C語(yǔ)言編程解決實(shí)際問(wèn)題，所需要的不僅僅是C語(yǔ)言的編程知識(shí)，還需要相關(guān)的專業(yè)知識(shí)。例如，如果你不知道長(zhǎng)方形的面積公式，即使C語(yǔ)言學(xué)得再好你也編不出求長(zhǎng)方形的面積的程序來(lái)。學(xué)習(xí)中可能遇到的問(wèn)題分析3、C語(yǔ)言程序設(shè)計(jì)是一門實(shí)踐性很強(qiáng)的課程，“紙上談兵”式的光學(xué)不練是學(xué)不好C語(yǔ)言的。例如，大家都看過(guò)精彩自行車雜技表演，假如，你從來(lái)沒(méi)有騎過(guò)自行車，光聽(tīng)教練講解相關(guān)的知識(shí)、規(guī)則、技巧，不要說(shuō)上臺(tái)表演、就是上路你恐怕都不行。介紹學(xué)習(xí)的步驟第一步、驗(yàn)證性練習(xí)在這一步要求按照教材上的程序?qū)嵗M(jìn)行原樣輸入，運(yùn)行一下程序是否正確。在這一步基本掌握C語(yǔ)言編程軟件的使用方法（包括新建、打開(kāi)、保存、關(guān)

4、閉C程序，熟練地輸入、編輯C程序；初步記憶新學(xué)章節(jié)的知識(shí)點(diǎn)、養(yǎng)成良好的C語(yǔ)言編程風(fēng)格）。 介紹學(xué)習(xí)的步驟第二步、照葫蘆畫瓢在第一步輸入的C程序的基礎(chǔ)上進(jìn)行試驗(yàn)性的修改，運(yùn)行一下程序看一看程序結(jié)果發(fā)生了什么變化，分析結(jié)果變化的原因，加深新學(xué)知識(shí)點(diǎn)的理解。事實(shí)上這和第一步是同步進(jìn)行的，實(shí)現(xiàn)“輸入”加深知識(shí)的記憶，“修改”加深對(duì)知識(shí)的理解。記憶和理解是相輔相成的，相互促進(jìn)。介紹學(xué)習(xí)的步驟第三步、不看教材看是否能將前兩步的程序進(jìn)行正確地輸入并運(yùn)行。在這一步要求不看教材，即使程序不能運(yùn)行，看能否將其改正，使其能正確運(yùn)行。目的是對(duì)前兩步的記憶、理解進(jìn)一步強(qiáng)化。介紹學(xué)習(xí)的步驟第四步、增強(qiáng)程序的調(diào)試能力第五步

5、、研究典型的C語(yǔ)言程序，提高程序設(shè)計(jì)能力第六步、研究課程設(shè)計(jì)源程序，提高C語(yǔ)言程序設(shè)計(jì)能力和調(diào)試較大程序的能力。第一章 緒論11 程序與程序設(shè)計(jì) 程序設(shè)計(jì)的基本概念 程序設(shè)計(jì)基本方法與原則12 算法算法的概念和主要特性算法的描述13應(yīng)用實(shí)例14C語(yǔ)言 C語(yǔ)言是程序員的語(yǔ)言 C語(yǔ)言程序結(jié)構(gòu) C語(yǔ)言編程風(fēng)格程序與程序設(shè)計(jì)程序設(shè)計(jì)的基本概念1.指令與指令系統(tǒng) 所謂指令，是計(jì)算機(jī)硬件能夠識(shí)別并可直接執(zhí)行的操作命令，一臺(tái)計(jì)算機(jī)中所有能夠被識(shí)別的指令的集合就稱為這臺(tái)計(jì)算機(jī)的指令集，或稱為“指令系統(tǒng)”。 2.程序 程序的存儲(chǔ)在存儲(chǔ)器中最基本的存放方式是按照地址的順序存放。2.程序與程序設(shè)計(jì)語(yǔ)言 計(jì)算機(jī)語(yǔ)言

6、機(jī)器語(yǔ)言 匯編語(yǔ)言 高級(jí)語(yǔ)言程序設(shè)計(jì)語(yǔ)言 語(yǔ)法表示程序的結(jié)構(gòu)或形式，亦即表示構(gòu)成程序的各個(gè)記號(hào)之 間的組合規(guī)則，但不涉及這些記號(hào)的特定含義，也不涉及使用者。 語(yǔ)義表示程序的含義，亦即表示按照各種方法所表示的各個(gè)記號(hào) 的特定含義，但也不涉及使用者。 語(yǔ)用表示程序與使用的關(guān)系。程序設(shè)計(jì)語(yǔ)言的基本成分（1） 數(shù)據(jù)成分，用于描述程序所涉及的數(shù)據(jù)；（2）運(yùn)算成分，用以描述程序中所包含的運(yùn)算；（3）控制成分，用以描述程序中所包含的控制；（4）傳輸成分，用以表達(dá)程序中數(shù)據(jù)的傳輸。程序設(shè)計(jì)基本方法與原則1程序設(shè)計(jì)方法學(xué)的研究2結(jié)構(gòu)化程序設(shè)計(jì)3模塊化程序設(shè)計(jì)的方法4面向?qū)ο蟮某绦蛟O(shè)計(jì)5程序設(shè)計(jì)應(yīng)遵循的主要原則和

7、編碼 正確性/可靠性/簡(jiǎn)明性/有效性/可維護(hù)性/可移植性。6程序調(diào)試 標(biāo)準(zhǔn)數(shù)據(jù)校驗(yàn)、程序跟蹤、邊界檢查和簡(jiǎn)化循環(huán)次數(shù)等。 結(jié)構(gòu)化程序設(shè)計(jì) 1）什么是結(jié)構(gòu)化程序設(shè)計(jì)？ 結(jié)構(gòu)化程序設(shè)計(jì)就是一種進(jìn)行程序設(shè)計(jì)的原則和方法，按照這種原則和方法可設(shè)計(jì)出結(jié)構(gòu)清晰、容易理解、容易修改、容易驗(yàn)證的程序。2）結(jié)構(gòu)化程序設(shè)計(jì)的特征與風(fēng)格 程序構(gòu)造時(shí)，一般由3種基本控制結(jié)構(gòu) 構(gòu)成； 限制使用goto語(yǔ)句； 借助結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言來(lái)書(shū)寫結(jié)構(gòu)化程序； 采用自頂向下、逐步求精的設(shè)計(jì)策略。模塊化程序設(shè)計(jì)方法基本思想：將一個(gè)大的程序按功能分割成一些小模塊。特點(diǎn)：各模塊相對(duì)獨(dú)立、功能單一、結(jié)構(gòu)清晰、接口簡(jiǎn)單控制了程序設(shè)計(jì)的復(fù)雜性

8、提高元件的可靠性縮短開(kāi)發(fā)周期避免程序開(kāi)發(fā)的重復(fù)勞動(dòng)易于維護(hù)和功能擴(kuò)充算法算法的概念和主要特性 算法就是解決問(wèn)題的有序步驟。每一個(gè)步驟都必須是確定的、可行的，且不論何種情況下，在經(jīng)過(guò)有限步驟后，算法一定能夠結(jié)束。算法特性 l有零個(gè)或多個(gè)輸入；l 產(chǎn)生一個(gè)或多個(gè)輸出；l有窮性：每一條指令的執(zhí)行次數(shù)是有限的；l確定性：每一條指令的含義明確；l 可行性：每一條指令都應(yīng)在有限的時(shí)間內(nèi)完成。 算法的描述 1用自然語(yǔ)言表示2用偽代碼(Pseudo code)表示3用流程圖表示 4N-S流程圖表示 用偽代碼表示求1到n之和。算法如下：輸入n的值； i1; sum0; while(ib) printf(resu

9、lt is: %dn,a); else printf(result is: %dn,b);Creating a computer programCreating a computer programCreating a computer programCreating a computer programCreating a computer programThe program and user documentation is prepared after the testing is completed.Creating a computer program計(jì)算機(jī)處理問(wèn)題的過(guò)程C pro

10、gram StructureC程序結(jié)構(gòu)C program StructureC program StructureC程序函數(shù)組成由若干函數(shù)說(shuō)明部分函數(shù)體函數(shù)類型說(shuō)明函數(shù)名函數(shù)形參形參類型說(shuō)明變量定義部分執(zhí)行部分 int sum( x, y ) int x, y; int z; z=x+y; retrun z; int sum(int x, int y) int z; z=x+y; retrun z; 例如：等價(jià)（函數(shù)首部） 1 C程序中必有且僅有一個(gè)main( )函數(shù)，程序從main( )開(kāi)始執(zhí)行，并且在main( )中結(jié)束。 2 每一個(gè)說(shuō)明，每一個(gè)語(yǔ)句都必須以分號(hào)“;”結(jié)尾。但預(yù)處理命令，函數(shù)頭和花括號(hào)“”之后不能加分號(hào)。 3 C 語(yǔ)言的注釋符是以“/*”開(kāi)頭并以“*/”結(jié)尾的串。在“/*”和“*/”之間的即為注釋。 在TC+中，注釋符以“/” 開(kāi)始，到本行結(jié)束。例如： int a ,b; / 定義2個(gè)整型變量問(wèn)題與思考1、把下列語(yǔ)句重新組合成程序。 printf(“usst”); main()2、下列程序的輸出結(jié)果是：usst jcj 現(xiàn)要將輸出結(jié)果變成： jcj usst 問(wèn)程序如何修改？問(wèn)題與思考m