第1章程序設(shè)計和C語言(78)

1、 結(jié)構(gòu)化程序設(shè)計（結(jié)構(gòu)化程序設(shè)計（C語言）語言）主講：主講：于波哈爾濱理工大學 軟件學院Email: hrbust_Office: 軟件學院樓3122課程簡介課程簡介學分：學分：3.5學分上課時間：上課時間：5-15周 周二 第三大節(jié) 507 5-19周 周五 第四大節(jié) 507課時：課時：56學時=20學時理論+28學時(翻轉(zhuǎn)+案例)成績評定成績評定 總成績總成績 = 平時成績(50%) + 期末成績(50%) 平時成績平時成績 = 自主學習自主學習 + 課堂測驗及作業(yè)(期中) + 上課出勤 + 上機實驗 期末成績期末成績 = 上機考試 + 項目實踐建議職業(yè)職業(yè)工程技術(shù)人員：工程技術(shù)人員：具有

2、軟件開發(fā)、維護技術(shù)。 產(chǎn)品銷售人員：產(chǎn)品銷售人員：具有軟件基礎(chǔ)知識、營銷知識以及較強的溝通能力。 IT企業(yè)經(jīng)營與管理人員：企業(yè)經(jīng)營與管理人員：既懂技術(shù)又懂企業(yè)經(jīng)營管理，同時具有開拓精神的復合型人才。教師與研究人員：教師與研究人員：具有扎實的理論基礎(chǔ)，較強的實踐能力和創(chuàng)新精神。 （研究生研究生）1. 明確學習目的，搞好職業(yè)生涯規(guī)劃。明確學習目的，搞好職業(yè)生涯規(guī)劃。建議程序員程序員高級軟件高級軟件工程師工程師項目經(jīng)理項目經(jīng)理高級架構(gòu)師高級架構(gòu)師職職業(yè)業(yè)遷遷徙徙具有計算機的相關(guān)知識和具有計算機的相關(guān)知識和較強的編程能力。較強的編程能力。具有較強的軟件設(shè)計和實施能具有較強的軟件設(shè)計和實施能力和較寬的知

3、識面力和較寬的知識面既懂技術(shù)又懂管理的復合型既懂技術(shù)又懂管理的復合型人才。人才。具具有較強的系統(tǒng)分析與設(shè)計、有較強的系統(tǒng)分析與設(shè)計、深厚的理論和豐富的領(lǐng)域知識深厚的理論和豐富的領(lǐng)域知識建議1. 明確學習目的，搞好職業(yè)生涯規(guī)劃。明確學習目的，搞好職業(yè)生涯規(guī)劃。實例實例建議2. 為實現(xiàn)職業(yè)理想，打好專業(yè)基礎(chǔ)。為實現(xiàn)職業(yè)理想，打好專業(yè)基礎(chǔ)。7相關(guān)相關(guān)網(wǎng)站網(wǎng)站 中國大學中國大學MOOC： / (作在線測驗，取得成績作在線測驗，取得成績) 在線練習評判系統(tǒng)在線練習評判系統(tǒng)(OJ)：http:/(用學號或姓名注冊用學號或姓名注冊) 計蒜課：計蒜課：http:

4、/ 百度傳課：百度傳課：http:/ 騰訊課堂：騰訊課堂：http:/ 網(wǎng)易云課堂：網(wǎng)易云課堂：http:/ fenby：http:/ 實驗樓：實驗樓：https:/ 極客學院：極客學院：http:/ 慕課網(wǎng)：慕課網(wǎng)：http:/ 新思維：新思維：http:/ C Programming Absolute Beginners Guide . Greg Perry and Dean Miller Beginning C (FIFTH EDITION). Ivor Horton The C Programming Language (2nd Edition). Brian W. Kernighan

5、, Dennis M. Ritchie C Programming: A Modern Approach. K. N. King Practical C Programming . Steve Oualline Expert C Programming Deep C Secrets . Peter van der Linden C語言經(jīng)典編程語言經(jīng)典編程282例例. 明日科技明日科技1.1 什么是計算機程序什么是計算機程序1.2 什么是計算機語言什么是計算機語言1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點1.4 最簡單的最簡單的C語言程序語言程序1.5 運行運行C程序的步驟與方法程序的步驟與

6、方法1.6 程序設(shè)計的任務程序設(shè)計的任務1.1 什么是計算機程序什么是計算機程序程序程序：一組計算機能識別和執(zhí)行的：一組計算機能識別和執(zhí)行的指令指令只要讓計算機執(zhí)行這個程序，計算機就只要讓計算機執(zhí)行這個程序，計算機就會會自動地自動地、有條不紊地有條不紊地進行工作進行工作計算機的一切操作都是由計算機的一切操作都是由程序程序控制的，控制的，離開程序，計算機將一事無成離開程序，計算機將一事無成1.2 什么是計算機語言什么是計算機語言計算機語言計算機語言：人和計算機交流信息的、：人和計算機交流信息的、計算機和人都能識別的語言計算機和人都能識別的語言1.2 什么是計算機語言什么是計算機語言計算機語言發(fā)展

7、階段：計算機語言發(fā)展階段：u機器語言機器語言（由（由0和和1組成的指令）組成的指令）u符號語言符號語言（用英文字母和數(shù)字表示指令）（用英文字母和數(shù)字表示指令）u高級語言高級語言（接近于人的自然語言和數(shù)學語言）（接近于人的自然語言和數(shù)學語言）l面向面向過程過程的語言的語言 （非結(jié)構(gòu)化的語言、結(jié)構(gòu)化語言）（非結(jié)構(gòu)化的語言、結(jié)構(gòu)化語言）l面向面向?qū)ο髮ο蟮恼Z言的語言低級語言低級語言1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言是國際上廣泛流行的計算機高級語言。語言是國際上廣泛流行的計算機高級語言。1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言的發(fā)展：語言的發(fā)展：BCPL語言語言B語言語言

8、C語言語言精練、接近硬件，但精練、接近硬件，但過于簡單過于簡單, 無數(shù)據(jù)類型無數(shù)據(jù)類型具有多種數(shù)據(jù)類型具有多種數(shù)據(jù)類型1983年圖靈獎年圖靈獎1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點 1972年年 誕生誕生，為實現(xiàn)UNIX操作系; 1983年年 ANSI制定了第一個C語言標準草案(83 ANSI C); 1989年年，ANSI公布了一個完整的C語言標準C89; 1990年年，ISO(International Standard Organization) 接受C89作為國際標準ISO/IEC 9899:1990; 2001、2004年年，先后進行了兩次技術(shù)修正（TC1和TC2）。ISO/

9、IEC 9899:1999(及其技術(shù)修正)被稱為 C99。1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言是一種用途廣泛、功能強大、使語言是一種用途廣泛、功能強大、使用靈活的過程性用靈活的過程性(procedural)編程語編程語言，既可用于編寫應用軟件，又能用于言，既可用于編寫應用軟件，又能用于編寫系統(tǒng)軟件。因此編寫系統(tǒng)軟件。因此C語言問世以后得語言問世以后得到迅速推廣。到迅速推廣。1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u語言簡潔、緊湊，使用方便、靈活。語言簡潔、緊湊，使用方便、靈活。l只有只有37個關(guān)鍵字、個關(guān)鍵字、9種控制語句種控制語句l程序書寫

10、形式自由，源程序短程序書寫形式自由，源程序短1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u運算符豐富。運算符豐富。l有有34種運算符種運算符l把括號、賦值、強制類型轉(zhuǎn)換等都作為把括號、賦值、強制類型轉(zhuǎn)換等都作為運算符處理運算符處理l表達式類型多樣化表達式類型多樣化1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u數(shù)據(jù)類型豐富。數(shù)據(jù)類型豐富。l包括包括:整型、浮點型、字符型、數(shù)組類型、整型、浮點型、字符型、數(shù)組類型、指針類型、結(jié)構(gòu)體類型、共用體類型指針類型、結(jié)構(gòu)體類型、共用體類型lC99又擴充了復數(shù)浮點類型、超長整型又擴充了復數(shù)浮點類型

11、、超長整型(long long)、布爾類型、布爾類型(bool)l指針類型數(shù)據(jù)，能用來實現(xiàn)各種復雜的數(shù)據(jù)指針類型數(shù)據(jù)，能用來實現(xiàn)各種復雜的數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)(如鏈表、樹、棧等如鏈表、樹、棧等)的運算。的運算。1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u具有結(jié)構(gòu)化的控制語句具有結(jié)構(gòu)化的控制語句l如如ifelse語句、語句、while語句、語句、dowhile語句、語句、switch語句、語句、for語句語句l用函數(shù)作為程序的模塊單位，便于實現(xiàn)用函數(shù)作為程序的模塊單位，便于實現(xiàn)程序的模塊化程序的模塊化lC語言是完全模塊化和結(jié)構(gòu)化的語言語言是完全模塊化和結(jié)構(gòu)化的語言1.3

12、 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u語法限制不太嚴格，程序設(shè)計自由度大。語法限制不太嚴格，程序設(shè)計自由度大。l對數(shù)組下標越界不做檢查對數(shù)組下標越界不做檢查l對變量的類型使用比較靈活，例如，整對變量的類型使用比較靈活，例如，整型量與字符型數(shù)據(jù)可以通用型量與字符型數(shù)據(jù)可以通用lC語言允許程序編寫者有較大的自由度，語言允許程序編寫者有較大的自由度，因此放寬了語法檢查因此放寬了語法檢查1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u允許直接訪問物理地址，能進行位操作，允許直接訪問物理地址，能進行位操作，可以直接對硬件進行操作可以直接對硬

13、件進行操作lC語言具有高級語言的功能和低級語言語言具有高級語言的功能和低級語言的許多功能，可用來編寫系統(tǒng)軟件的許多功能，可用來編寫系統(tǒng)軟件l這種雙重性，使它既是成功的系統(tǒng)描述這種雙重性，使它既是成功的系統(tǒng)描述語言，又是通用的程序設(shè)計語言語言，又是通用的程序設(shè)計語言1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u用用C語言編寫的程序可移植性好。語言編寫的程序可移植性好。lC的編譯系統(tǒng)簡潔，很容易移植到新系統(tǒng)的編譯系統(tǒng)簡潔，很容易移植到新系統(tǒng)l在新系統(tǒng)上運行時，可直接編譯在新系統(tǒng)上運行時，可直接編譯“標準鏈接庫標準鏈接庫”中的大部分功能，不需要修改源代碼中的大部分功能

14、，不需要修改源代碼l幾乎所有計算機系統(tǒng)都可以使用幾乎所有計算機系統(tǒng)都可以使用C語言語言1.3 C語言的發(fā)展及其特點語言的發(fā)展及其特點C語言主要特點：語言主要特點：u生成目標代碼質(zhì)量高，程序執(zhí)行效率高。生成目標代碼質(zhì)量高，程序執(zhí)行效率高。 1.4最簡單的最簡單的C語言程序語言程序1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例例例1.1 要求在屏幕上輸出以下一行信息。要求在屏幕上輸出以下一行信息。 This is a C program.解題思路：解題思路： 在主函數(shù)中用在主函數(shù)中用printf

15、函數(shù)原樣輸出以函數(shù)原樣輸出以上文字。上文字。1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 函數(shù)的名字，表示函數(shù)的名字，表示主函數(shù)主函數(shù)C程序必須有一個程序必須有一個 main 函數(shù)函數(shù)1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 主函數(shù)主函數(shù)類型類型1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include i

16、nt main( ) printf (”This is a C program.n”); return 0; 函數(shù)體函數(shù)體1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 輸出函數(shù)輸出函數(shù)輸出語句輸出語句1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 輸出語句輸出語句1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#inc

17、lude int main( ) printf (”This is a C program.n”); return 0; 換行符換行符1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 當當main函數(shù)執(zhí)行結(jié)束前函數(shù)執(zhí)行結(jié)束前將整數(shù)將整數(shù)0作為函數(shù)值作為函數(shù)值1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例#include int main( ) printf (”This is a C program.n”); return 0; 表示語句結(jié)束表示語句結(jié)束

18、用到函數(shù)庫中的輸入輸出函數(shù)時用到函數(shù)庫中的輸入輸出函數(shù)時1.4.1 最簡單的最簡單的C語言程序舉例語言程序舉例C語言允許用兩種注釋方式：語言允許用兩種注釋方式：/：單行注釋：單行注釋u可單獨占一行可單獨占一行u可出現(xiàn)在一行中其他內(nèi)容的右側(cè)可出現(xiàn)在一行中其他內(nèi)容的右側(cè)/*/：塊式注釋：塊式注釋u可包含多行可包含多行例例1.2 求兩個整數(shù)之和。求兩個整數(shù)之和。解題思路：解題思路：u設(shè)置設(shè)置3個變量個變量ua和和b用來存放兩個整數(shù)用來存放兩個整數(shù)usum用來存放和數(shù)用來存放和數(shù)u用賦值運算符用賦值運算符“=”把結(jié)果傳送給把結(jié)果傳送給sum#include int main( ) int a,b,su

19、m; a = 123; b = 456; sum = a + b; printf(”sum is %dn”,sum); return 0; 定義整型變量定義整型變量a,b,sum對變量對變量a,b賦值賦值將將a與與b的和賦給的和賦給sum#include int main( ) int a,b,sum; a = 123; b = 456; sum = a + b; printf(”sum is %dn”,sum); return 0; 用用sum的值替代的值替代希望輸出的字符希望輸出的字符例例1.3求兩個整數(shù)中的較大者。求兩個整數(shù)中的較大者。解題思路：解題思路：u用一個函數(shù)實現(xiàn)求兩個整數(shù)中的較

20、大者用一個函數(shù)實現(xiàn)求兩個整數(shù)中的較大者u在主函數(shù)中調(diào)用此函數(shù)并輸出結(jié)果在主函數(shù)中調(diào)用此函數(shù)并輸出結(jié)果#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);主函數(shù)主函數(shù)max函數(shù)函數(shù)#include int main( ) int max(int x,int y); in

21、t a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);將將x和和y中較大者中較大者值返回給主函數(shù)值返回給主函數(shù)#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0

22、;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);因因max函數(shù)的定義在函數(shù)的定義在main函數(shù)之后，需聲明函數(shù)之后，需聲明#inc

23、lude int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);輸入函數(shù)輸入函數(shù)#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf

24、(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);輸入語句輸入語句#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);輸入的數(shù)據(jù)輸入的數(shù)據(jù)放到

25、放到a,b中中輸入格式輸入格式a的地址的地址#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);調(diào)用調(diào)用max函數(shù)函數(shù)#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,

26、&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);8588#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z =

27、y; return(z);8588#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(z);實際參數(shù)實際參數(shù)形式參數(shù)形式參數(shù)1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：1.一個程序由一個或多個源程序文件組成一個程序由一個或多個源程序文

28、件組成u小程序往往只包括一個源程序文件小程序往往只包括一個源程序文件u例例1.1，例，例1.2只有一個函數(shù)只有一個函數(shù)u例例1.3有兩個函數(shù)有兩個函數(shù)只包括一個源程序文件只包括一個源程序文件1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：一個源程序文件中可以包括三個部分：一個源程序文件中可以包括三個部分：u預處理指令預處理指令u全局聲明全局聲明u函數(shù)定義函數(shù)定義#include 等等在函數(shù)之外進行的數(shù)據(jù)聲明在函數(shù)之外進行的數(shù)據(jù)聲明每個函數(shù)用來實現(xiàn)一定的功能每個函數(shù)用來實現(xiàn)一定的功能1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)

29、特點：2.函數(shù)是函數(shù)是C程序的主要組成部分程序的主要組成部分u一個一個C程序是由一個或多個函數(shù)組成的程序是由一個或多個函數(shù)組成的u必須包含一個必須包含一個main函數(shù)（只能有一個）函數(shù)（只能有一個）u每個函數(shù)都用來實現(xiàn)一個或幾個特定功能每個函數(shù)都用來實現(xiàn)一個或幾個特定功能u被調(diào)用的函數(shù)可以是庫函數(shù)，也可以是自被調(diào)用的函數(shù)可以是庫函數(shù)，也可以是自己編制設(shè)計的函數(shù)己編制設(shè)計的函數(shù)1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：3.一個函數(shù)包括兩個部分：一個函數(shù)包括兩個部分：u函數(shù)首部函數(shù)首部int max ( int x， int y )函數(shù)的第函數(shù)的第1行行函

30、數(shù)類型函數(shù)類型函數(shù)名函數(shù)名參數(shù)類型參數(shù)類型參數(shù)名參數(shù)名1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：3.一個函數(shù)包括兩個部分：一個函數(shù)包括兩個部分：u函數(shù)首部函數(shù)首部int max ( int x， int y )若函數(shù)無參，在括弧中寫若函數(shù)無參，在括弧中寫void或空括弧或空括弧int main( void) 或或 int main()1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：3.一個函數(shù)包括兩個部分：一個函數(shù)包括兩個部分：u函數(shù)體函數(shù)體l聲明部分聲明部分定義在本函數(shù)中所用到的變量定義在本函數(shù)中所用到的變量對本函

31、數(shù)所調(diào)用函數(shù)進行聲明對本函數(shù)所調(diào)用函數(shù)進行聲明l執(zhí)行部分：由若干個語句組成，指定在執(zhí)行部分：由若干個語句組成，指定在函數(shù)中所進行的操作函數(shù)中所進行的操作可以沒有聲明部分可以沒有聲明部分1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：3.一個函數(shù)包括兩個部分：一個函數(shù)包括兩個部分：u函數(shù)體函數(shù)體void dump ( ) 可以是空函數(shù)可以是空函數(shù)1.4.2 C語言程序的結(jié)構(gòu)語言程序的結(jié)構(gòu)C語言程序的結(jié)構(gòu)特點：語言程序的結(jié)構(gòu)特點：4. 程序總是從程序總是從main函數(shù)開始執(zhí)行函數(shù)開始執(zhí)行5. C程序?qū)τ嬎銠C的操作由程序?qū)τ嬎銠C的操作由C語句完成語句完成uC程序書寫格式是比較自由的程序書寫格式是比較自由的l一行內(nèi)可以寫幾個語句一行內(nèi)可以寫幾個語句l一個語句可以分寫在多行上一個語句可以分寫在多行上u為清晰起見，習慣上每行只寫一個語句為清晰起見，習慣上每行只寫一個語句1.4.2 C