1、C C語言程序設計教程語言程序設計教程編寫組編寫組20072007年年1 1月月2第六講第六講 語句和算法語句和算法常用語句常用語句算法及其表示算法及其表示結構化程序設計結構化程序設計程序設計舉例程序設計舉例C C語言程序設計語言程序設計3語句語句語句是構成程序的基本成分。語句是構成程序的基本成分。C語言程序常用的語句：語言程序常用的語句：聲明語句聲明語句 ; ();表達式語句表達式語句;函數調用語句函數調用語句();空語句空語句;語句和算法語句和算法4語句語句C語言程序常用的語句：語言程序常用的語句：復合語句復合語句語句和算法語句和算法 int x, y; x=y=10; printf(“x

2、=%d,y=%dn”, x, y);5語句語句C語言程序常用的語句：語言程序常用的語句：流程控制語句：流程控制語句：條件判斷語句條件判斷語句 if if-else switch循環執行語句循環執行語句 while do-while for跳轉語句跳轉語句 goto語句和算法語句和算法構造選擇結構構造選擇結構構造循環結構構造循環結構6程序設計和算法程序設計和算法程序設計程序設計程序程序 = 數據結構數據結構 + 算法算法任何計算問題的解決方案包括任何計算問題的解決方案包括按照特定順序去執行一系列動作按照特定順序去執行一系列動作。算法算法（Algorithm）為解決某個特定的問題而采用的確定且有限

3、的步驟。為解決某個特定的問題而采用的確定且有限的步驟。例如例如 “早晨上學準備算法早晨上學準備算法”：起床起床-穿衣穿衣-洗漱洗漱-吃早餐吃早餐-上學上學語句和算法語句和算法算法是程序的靈魂。算法是程序的靈魂。Algorithm is the spirit of a program.7算法的表示算法的表示算法的表示方法算法的表示方法自然語言自然語言偽代碼偽代碼流程圖流程圖計算機語言計算機語言舉例舉例問題問題計算計算1+2+3+100數據結構數據結構定義整型變量定義整型變量 i 保存加數保存加數定義整型變量定義整型變量 sum 保存每次累加的和保存每次累加的和語句和算法語句和算法8算法的自然語言

4、表示算法的自然語言表示問題問題計算計算1+2+3+100算法的自然語言表示算法的自然語言表示語句和算法語句和算法步驟步驟1 1：i=1，sum=0。步驟步驟2 2：如果如果i不大于不大于100，順序執行步驟，順序執行步驟3；否則，；否則，執行步驟執行步驟5。步驟步驟3 3： sum加上加上i，相加后的值仍放在，相加后的值仍放在sum中，即：中，即：sum = sum+i。步驟步驟4 4：使使i的值增一得到下一個加數，即的值增一得到下一個加數，即i=i+1; 執行步驟執行步驟2。步驟步驟5 5：變量變量sum中的值就是要得到的結果；輸出結果，算法結束。中的值就是要得到的結果；輸出結果，算法結束。

5、9算法的偽代碼表示算法的偽代碼表示問題問題計算計算1+2+3+100偽代碼表示偽代碼表示語句和算法語句和算法i=1sum=0while i=100 do sum=sum+i i=i+1end whileprint sum人為的、非正式的語言人為的、非正式的語言與日常用語類似與日常用語類似幫助程序員在寫程序之前幫助程序員在寫程序之前“設設想出想出”程序程序很容易被轉換成很容易被轉換成C程序程序一般只包括可執行語句一般只包括可執行語句10算法的流程圖表示算法的流程圖表示流程圖表示流程圖表示語句和算法語句和算法starti=1sum=0i=100sum=sum+ii=i+1Out: sumendYN

6、程序的開始和結束程序的開始和結束動作動作流程線流程線判斷判斷輸入輸入/輸出輸出連接連接11算法的計算機語言表示算法的計算機語言表示C語言表示語言表示語句和算法語句和算法#include void main() int i, sum;/定義數據結構定義數據結構 i=1; sum=0;/變量初始化變量初始化 while (i=100)/循環累加循環累加100次次 sum=sum+i; i=i+1; printf(“1+2+3+.+100=%d”,sum);/輸出結果輸出結果12程序的控制結構程序的控制結構程序控制程序控制計算機程序中指定語句執行的順序計算機程序中指定語句執行的順序。順序執行順序執行

7、程序中的語句按照它們的書寫順序一句接一句地執行程序中的語句按照它們的書寫順序一句接一句地執行。控制轉移控制轉移把待執行的下一個語句指定為不是書寫順序中的下一個語把待執行的下一個語句指定為不是書寫順序中的下一個語句句。goto語句帶來很多問題語句帶來很多問題。程序結構不清晰、可讀性差、不利于維護程序結構不清晰、可讀性差、不利于維護。語句和算法語句和算法13結構化技術結構化技術結構化技術（結構化技術（1970s）：所有的程序只用）：所有的程序只用3種結構就種結構就可以寫出來可以寫出來。順序結構順序結構（Sequence structures）Built into CPrograms execute

8、d sequentially by default選擇結構選擇結構（Selection structures）C has three types: if, if-else, and switch循環結構循環結構（Repetition structures）C has three types: while, do/while and for語句和算法語句和算法14結構化程序結構化程序3種控制結構都是單入種控制結構都是單入/單出控制結構。單出控制結構。結構化程序由結構化程序由3種結構通過以下方式組合而成：種結構通過以下方式組合而成：堆疊堆疊（stacking）嵌套嵌套（nesting）語句和算法語

9、句和算法sum=sum+ii=i+1sequence structurestackingnesting15順序結構順序結構順序結構順序結構按語句書寫的順序執行。按語句書寫的順序執行。語句和算法語句和算法statement 1statement 2Sequence Structure16程序設計舉例程序設計舉例問題：問題：把十進制整數把十進制整數407轉換成八進制形式并輸出。轉換成八進制形式并輸出。分析與設計分析與設計轉換規則：除轉換規則：除8取余法。取余法。用三個變量分別保存八進制形式的三位數，即三次除法運用三個變量分別保存八進制形式的三位數，即三次除法運算所得的余數。算所得的余數。語句和算法語句和算法407850868062717#include void main() int n1, n2, n3; printf(“407 = ); n1 = 407%8; n2 = 407/8%8; n3 = 407/8/8%8; printf(“0%d%d%dn“, n3, n2, n1);程序設計舉例程序設計舉例源代