C語言-程序設計基礎.ppt

1,程序設計基礎,2,C程序的上機步驟,C語言發(fā)展歷史,C語言的特點,簡單的C程序介紹,第一章 C語言概述,3,計算機唯一能識別和處理的語言，由0、1序列構成的指令代碼，用10000000表示“+”,用助記符號描述的指令系統(tǒng) 用 ADD A, B 表示“ A+B ”,面向機器的語言,用 sum=a+b；來實現(xiàn)求和,面向過程、面向對象的語言,程序設計語言的發(fā)展,C語言出現(xiàn)的歷史背景,4,產生過程 時間:19721973 地點:美國貝爾實驗室 目的:UNIX操作系統(tǒng) 設計人: Ken.Thompson和D.M.Ritchie,C語言發(fā)展過程,5,C標準 標準C: K&R合著The C Programming Language ANSI C: 1983年 87 ANSI C: 1987年（通過ISO認證） C版本 Microsoft C 或稱 MS-C Turbo C 或稱 TC,C語言發(fā)展過程,6,C兼有高級語言和 低級語言的特點,語言簡潔、緊湊、靈活 運算符和數據類型豐富 程序設計結構化、模塊化 語法限制不太嚴格 允許直接訪問物理地址 生成目標代碼質量高 可移植性好,C語言特點,7,32個關鍵字：(由系統(tǒng)定義，不能重作其它定義) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while,ANSI C一共只有32個關鍵字，見365頁 附錄B,在C語言中關鍵字都是小寫的!,C語言簡潔、緊湊，使用方便、靈活,8,34種運算符： 算術運算符：+ - * / % + - 關系運算符： = != 邏輯運算符：！ & | 位運算符 ： | & 賦值運算符：= 及其擴展 條件運算符：?: 逗號運算符：, 指針運算符：* & 求字節(jié)數 ：sizeof 強制類型轉換：(類型） 分量運算符：. - 下標運算符： 其它 ：( ) -,C語言運算符豐富,9,C語言數據結構豐富,10,9種控制語句： if( )else for( ) while( ) dowhile( ) continue break switch goto return,C語言有 9 種控制語句，程序書寫形式自由，主要用小寫字母表示，壓縮了一切不必要的成分。,11,12,常用的高級語言,BASIC語言 Beginners All-purpose Symbolic Instruction Code FORTRAN語言 FORmula TRANslator Cobol語言 COmmon Business Oriented Language Pascal語言 C語言 Java,13,1.例1.1 第一個程序Hello,World!,/* example1.1 The first C Program*/ main() printf(“Hello,World! n”); ,Hello,World!,輸出：,printf語句中的“n”是換行符,簡單的C程序介紹,14,例1.2 兩數求和運算,main() int a,b,sum; /*定義變量*/ a=123; b=456; sum=a+b; printf(“sum is %d n”,sum); ,sum is 579,輸出：,main() int a,b,sum; /*定義變量*/ a=123; b=456; sum=a+b; printf(“sum is %d n”,sum); ,如何計算123456的積？,printf語句中的“ %d ”是表示“十進制整數類型”,15,例1.3 從鍵盤輸入兩個整數，輸出其中較大的數,main() int a,b,c; scanf(“%d,%d”, ,main() int a,b,c; scanf(“%d,%d”, ,scanf語句中“&a”的含義是“取地址”,16,例： /*This is the main /* of example1.1*/ */,C語言結構特點,函數與主函數 C程序是由函數構成的 一個程序中有且只能有一個主函數main() 程序執(zhí)行從main開始，在main中結束，其它函數通過嵌套調用得以執(zhí)行。 程序語句 C程序書寫格式自由，一行可有多個語句 用“;”作為語句終止符 注釋 /* */為注釋,不能嵌套 不產生編譯代碼,17,main( ) . . . . ,main( ) int i , sum; sum=0; for(i=1; i100;i+) sum+=i;/*求和*/ printf(“%dn”,sum); ,優(yōu)秀程序員的素質之一: 使用TAB縮進 對齊 有足夠的注釋 有合適的空行,習慣用小寫字母，大小寫敏感 不使用行號，無程序行概念 可使用空行和空格 常用鋸齒形書寫格式,格式特點,18,程序代碼的錄入, 生成源程序 *.c,語法分析查錯，翻譯 生成目標程序 *.obj,與其它目標程序或庫 鏈接裝配,生成可執(zhí)行 程序 *.exe,軟件用戶得到的僅僅是可執(zhí)行程序！,C程序執(zhí)行步驟,C程序的上機步驟,19,第二章 程序的靈魂算法,(Algorithm),20,Nikiklaus Wirth提出：,教材認為：,程序,=算法+數據結構+程序設計方法+語言工具和環(huán)境,靈魂,加工對象,VC或者Java,程序的要素,結構化程序設計,21,算法的概念,算法,為解決一個問題而采取的方法和步驟,在有限步驟內求解某一問題所使用的 一組定義明確的規(guī)則,22,【例2.1】求12345。 最原始方法： 步驟1：先求12，得到結果2。 步驟2：將步驟1得到的乘積2乘以3，得到結果6。 步驟3：將6再乘以4，得24。 步驟4：將24再乘以5，得120。 這樣的算法雖然正確，但太繁。 改進的算法： S1: 使t=1 S2: 使i=2 S3: 使ti, 乘積仍然放在在變量t中，可表示為tit S4: 使i的值+1，即i+1i S5: 如果i5, 返回重新執(zhí)行步驟S3以及其后的S4和S5；否則，算法結束。,23,24,【例2.3】判定2000 2500年中的每一年是否閏年，將結果輸出。 潤年的條件： 能被4整除，但不能被100整除的年份； 能被100整除，又能被400整除的年份； 設y為被檢測的年份，則算法可表示如下： S1: 2000y S2:若y不能被4整除，則輸出y“不是閏年”，然后轉到S6 S3:若y能被4整除，不能被100整除，則輸出y“是閏年”，然后轉到S6 S4:若y能被100整除，又能被400整除，輸出y“是閏年” 否則輸出y“不是閏年”，然后轉到S6 S5:輸出y“不是閏年”。 S6:y+1y S7:當y2500時, 返回S2繼續(xù)執(zhí)行，否則，結束。,25,26,27,算法的特征,確定性,有零個或多個輸入,有效性,有一個或多個輸出,有窮性,28,自然語言表示 流程圖表示 N-S流程圖表示 偽代碼表示 計算機語言表示,順序結構 選擇結構 循環(huán)結構,怎樣表示一個算法,29,流程圖要素,30,結構化程序設計 基本思想：任何程序都可以用三種基本結構表示，限制使用無條件轉移語句（goto） 結構化程序：由三種基本結構反復嵌套構成的程序 優(yōu)點：結構清晰，易讀，提高程序設計質量和效率,程序的三種基本結構,31,順序結構,32,二分支選擇結構,多分支選擇結構,選擇結構,33,當型循環(huán)結構,直到型循環(huán)結構,注：A,B,A1.An