《《c語言學(xué)習(xí)》PPT課件》由會員分享,可在線閱讀,更多相關(guān)《《c語言學(xué)習(xí)》PPT課件(27頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第一章 C 語 言 概 述,1.1 C語言的發(fā)展簡史與特色 1.2 簡單的C程序介紹 1.3 用C語言解決實際問題的步驟,1.1 C語言的發(fā)展簡史與特色,1.1.1 C語言發(fā)展簡史,C語言是目前世界上最廣泛使用的通用計算機語言。用它既可編寫計算機系統(tǒng)軟件,也可編寫各種應(yīng)用軟件,所以在數(shù)百種計算機語言中,C語言仍然是目前最流行、最受歡迎的計算機語言。 現(xiàn)在, Windows已成為計算機的主要操作系統(tǒng), 相應(yīng)的基于Windows的程序開發(fā)多采用C++,它雖是一種面向?qū)ο蟮恼Z言, 但其核心內(nèi)容仍是標準C。,1.1.2 C語言的特色,1. C與其它語言的比較,1) C與匯編語言比較 C語言允許
2、對位、 字節(jié)和地址進行操作(指針), 這三者是計算機最基本的工作單元,在編制系統(tǒng)程序時要經(jīng)常用到, 所以它適用于寫系統(tǒng)程序。由于匯編語言是非結(jié)構(gòu)化語言, 含有大量的跳轉(zhuǎn)、子程序調(diào)用以及變址, 這種結(jié)構(gòu)的缺陷使得匯編語言程序難以讀懂,難以維護,也不能移植。而C語言的結(jié)構(gòu)化、 模塊化克服了匯編程序難讀、難維護的缺點。 C語言又具有匯編語言的功能,目標代碼長度也差不多, 效率幾乎與匯編相近, 且具有很好的可移植性。,2) C與其它高級語言比較 C有豐富的運算符,達34種,其中有很多運算符對應(yīng)于常用的機器指令,比如++等可直接編譯成機器代碼,使用起來簡單精練。 C有多樣化的表達式類型; C
3、的數(shù)據(jù)類型豐富,具有現(xiàn)代語言的各種數(shù)據(jù)結(jié)構(gòu)。 C的數(shù)據(jù)類型有:整型,實型,字符型,數(shù)組,指針,結(jié)構(gòu)體,共用體等。 C的輸入輸出使用的是數(shù)據(jù)流 C程序生成的機器代碼質(zhì)量高, 內(nèi)存占用少, 運行速度快, 程序執(zhí)行效率高。,2. C是結(jié)構(gòu)化語言 C語言是以函數(shù)為模塊來編寫源程序的, 所以C程序是模塊化的。 C語言具有結(jié)構(gòu)化的控制語句,如ifelse語句,switch語句, while語句, dowhile語句,for語句等。 因此是結(jié)構(gòu)化的理想語言, 符合現(xiàn)代編程風(fēng)格的要求。 結(jié)構(gòu)化語言的一個顯著特點是代碼和數(shù)據(jù)的分隔化, 即代碼和數(shù)據(jù)分開存貯, 互相隔離; 程序的各個部分除
4、了必要的信息交流外, 彼此互不影響, 相互隔離。,3. C是編程者的語言 C語言的其它主要優(yōu)點如下: C語言簡潔、 緊湊, 使用方便靈活; 一共只有32個關(guān)鍵字(27個來自kerninghan和Ritchie的標準,5個由ANSI標準委員會增補), 9種控制語句, 它們構(gòu)成了C語言的全部指令;程序書寫形式自由, 壓縮了一切不必要的成分。 C語言很少限制、很少缺陷、模塊結(jié)構(gòu)、彼此獨立的函數(shù)和一些十分緊湊的關(guān)鍵字,使得C語言能達到接近匯編語言的高效率和廣泛的應(yīng)用范圍,所以在許多情況下它是編程者首選的計算機語言。,4. C的“缺點”,語法限制不嚴格 2) 程序設(shè)計自由度大,,1.2 簡單
5、的C程序介紹,例 1.1 打印一個語句。 程序: main( ) printf(A simple c program.n); 經(jīng)編譯后運行結(jié)果如下: A simple c program.,例 1.2 求兩數(shù)中的小者。 程序: main( ) /* 主函數(shù) */ int a , b, c; /* 定義變量 */ scanf(%d, %d, return(z); /* 返回z值*/ ,經(jīng)編譯后運行如下: 14, 4 min=4 再次運行: 6, 29 min=6 本程序包括兩個函數(shù): 主函數(shù)main和子函數(shù)min。,通過上述兩個例子, 我們可以看到: (1)
6、C程序是由函數(shù)構(gòu)成的。 (2) 一個函數(shù)由兩部分組成: 函數(shù)的首部和函數(shù)體。 (3) main函數(shù)通常位于程序之首, 實際上它位于程序的開頭、 最后及函數(shù)與函數(shù)之間均是合法的, 但不管在什么位置,一個C程序總是從main函數(shù)開始執(zhí)行的。 (4) C程序書寫格式自由, 一行內(nèi)可以寫幾個語句, 一個語句可以分寫在多行上。 (5) C語言本身沒有輸入輸出語句。 (6) 可以用/* */對C程序中的任何部分作注釋, 它可增加程序的可讀性。,,1.3 用C語言解決實際問題的步驟,1.3.1 一個實例的求解過程,1. 問題提出 計算y=f(x)曲線, x軸(y=0), x=
7、a, x=b四條曲線所圍成的面積。 參看圖1.1。,圖 1.1 計算面積,2. 分析問題 用戶需求: 計算四條曲線所圍的面積。 已知條件: 四條曲線(即x=a, x=b, y=0, y=f(x))。 需要進行的處理: 計算面積, 注意誤差和精度。 需要用到的軟、硬件環(huán)境:用C語言編程,在個人微機上運行,使用Turbo C編譯系統(tǒng)。 進行可行性分析: 用數(shù)值計算方法完全能夠?qū)崿F(xiàn)。 經(jīng)過分析, 我們已做到心中有數(shù)。,3. 確定處理方案 根據(jù)實際問題選用適當(dāng)?shù)臄?shù)學(xué)模型(本例屬科學(xué)計算)。根據(jù)高等數(shù)學(xué)中學(xué)到的知識,我們提出的數(shù)學(xué)模型是 ,也就是在a, b區(qū)間內(nèi)求f
8、(x)函數(shù)的定積分。,4. 根據(jù)處理方案確定操作步驟,圖 1.2 矩形法求積分,在圖1.2中畫陰影線的小面積有 4 條邊, 第一條長度f(c), 第二條長度f(d), 第三條長度d-c,而第四條線我們采用近似的辦法: 以第一條線高度作x軸的平行線得y=f(c),則小矩形面積為(d-c)f(c);或以第二條線高度作x軸平行線得y=f(d),則小矩形面積為(d-c)f(d)。 然后將各小塊面積累加起來。以上過程歸納起來就得出了近似公式,最后得到一個操作步驟, 也就是算法,如下所示:,(1) 讀a, b和n(分成n塊)。 (2) 求高h=(b-a)/n。 (3) s=0,面積的初始值為0。
9、 (4) i=1,先計算第一個小面積。 (5) s=s+h*f(a+i*h),用后點計算;或s=s+h*f(a+(i-1)*h), 用前點計算, 小面積累加起來。 (6) i=i+1, 取下一個小面積。 (7) 如i<=n轉(zhuǎn)(5), 否則打印s。,5. 根據(jù)操作步驟編寫源程序 程序:,main( ) float a, b, h, s; float f(float); int i, n; scanf(%f, %f, %d, printf(a=%f, b=%f, n=%d, s=%fn, a, b, n, s); ,6. 輸入程序并上機調(diào)試 上機輸入源程序并調(diào)試,直到改正了所有
10、的編譯錯誤和運行錯誤。 在調(diào)試過程中應(yīng)該精心選擇典型數(shù)據(jù)進行測試。 本例當(dāng)計算有誤差或精度不足時可加大分塊數(shù)量,或采用其它計算方法:如改為梯形法或拋物線法(即辛普生法)等。要避免因調(diào)試數(shù)據(jù)不能反映實際數(shù)據(jù)的特征而引起的計算偏差和運行錯誤。,7. 整理分析計算結(jié)果,圖 1.3 用計算機處理一個實際問題,1.3.2 算法,1. 什么是算法 為解決一個問題而采取的方法和步驟,就稱為“算法”。對同一個問題,可以有不同的解題方法和步驟,也就有不同的算法。例如求 可采用矩形法,梯形法,辛普生法(即拋物線法)等。為了有效地解題,不僅需要保證算法正確,還要考慮算法的質(zhì)量,選擇較好的算法,或進行算法的優(yōu)化。,
11、2. 算法的特點 一個算法, 必須具有以下特點: (1) 僅有有限的操作步驟, 即“有窮性”(無死循環(huán))。 (2) 算法的每一個步驟應(yīng)當(dāng)是確定的, 即無“二義性”。 (3) 有適當(dāng)?shù)妮斎耄?即有確定的條件。 (4) 有輸出結(jié)果。 沒有輸出的算法是無意義的。 (5) 算法中的每一個步驟都應(yīng)當(dāng)有效執(zhí)行(無死語句)。,3. 算法的重要性 掌握最基本的、常用的算法是很重要的,算法設(shè)計是整個程序設(shè)計的核心。著名計算機科學(xué)家沃思(Wirth)曾提出一個公式: 程序=算法+數(shù)據(jù)結(jié)構(gòu)。對初學(xué)者而言,數(shù)據(jù)結(jié)構(gòu)即是語言提供的各種數(shù)據(jù)類型,無大難點。這樣編程的任務(wù)主要是考慮算法問題,當(dāng)然還要學(xué)會基本的語句和語法。
12、,4. 算法的表示方法,用自然語言表示 2) 用傳統(tǒng)流程圖表示,圖 1.4 傳統(tǒng)流程圖常用符號,例 1.3 求 , 用傳統(tǒng)流程圖表示,見圖1.5。,圖 1.5 矩形法求積分,3) 用N-S流程圖表示,例 1.4 求 ,用N-S結(jié)構(gòu)化流程圖表示,見圖1.6。,圖 1.6 矩形法求積分,4) 用偽代碼表示,例 1.5 求 , 用偽代碼來表示。 開始(BEGIN) 輸入(Input) a, b, n (b-a)/nh 0s 1i 當(dāng)(while) i<=n 執(zhí)行(do) s+h*f(a+(i-1)*h)s i+1i 循環(huán)到此結(jié)束(End do) 輸出(Print) a, b, n, s 算法結(jié)束(END),,,,,