程序設(shè)計(jì)基本概念(1)VIP

1、3/6/2022.1C語(yǔ)言語(yǔ)言 任課教師介紹任課教師介紹 副教授手機(jī)：692211E-mail: 網(wǎng)站: 調(diào)試程序，找出其中錯(cuò)誤并改正。nCH2ABS: a, b是任意輸入的兩個(gè)整數(shù)，計(jì)算 a+|b|，并顯示計(jì)算結(jié)果。nCH2CVS: 輸入一個(gè)華氏溫度F，輸出對(duì)應(yīng)的攝氏溫度。公式為：c=5/9(F-32)n練習(xí)：2.6 2.7 2.8 3/6/2022.3第第1章章 C語(yǔ)言程序設(shè)計(jì)基本概念語(yǔ)言程序設(shè)計(jì)基本概念了解了解C語(yǔ)言的歷史和特點(diǎn)語(yǔ)言的歷史和特點(diǎn)熟悉計(jì)算機(jī)語(yǔ)言的不同類型熟悉計(jì)算機(jī)語(yǔ)言的不同類型了解了解C語(yǔ)言的結(jié)構(gòu)語(yǔ)言的結(jié)構(gòu)理解理解C語(yǔ)言程序的開(kāi)發(fā)過(guò)程語(yǔ)言程序的開(kāi)發(fā)過(guò)程了解算法的概念了解算法

2、的概念了解結(jié)構(gòu)化程序設(shè)計(jì)方法了解結(jié)構(gòu)化程序設(shè)計(jì)方法學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)3/6/2022.4nC C語(yǔ)言的特點(diǎn)語(yǔ)言的特點(diǎn)語(yǔ)言簡(jiǎn)潔、緊湊，使用方便、靈活語(yǔ)言簡(jiǎn)潔、緊湊，使用方便、靈活運(yùn)算符豐富，具有多種運(yùn)算功能運(yùn)算符豐富，具有多種運(yùn)算功能有豐富的數(shù)據(jù)類型有豐富的數(shù)據(jù)類型生成代碼質(zhì)量高，程序執(zhí)行效率高生成代碼質(zhì)量高，程序執(zhí)行效率高C程序的可移植性好程序的可移植性好是一種結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言是一種結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言語(yǔ)法限制不嚴(yán)，程序設(shè)計(jì)自由度大語(yǔ)法限制不嚴(yán)，程序設(shè)計(jì)自由度大C提供的位運(yùn)算可直接對(duì)硬件操作提供的位運(yùn)算可直接對(duì)硬件操作3/6/2022.5n程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)語(yǔ)言人與計(jì)算機(jī)進(jìn)行信息交流的工具人與

3、計(jì)算機(jī)進(jìn)行信息交流的工具機(jī)器語(yǔ)言機(jī)器語(yǔ)言匯編語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言高級(jí)語(yǔ)言面向過(guò)程語(yǔ)言面向過(guò)程語(yǔ)言 (C、PASCAL等等)面向?qū)ο笳Z(yǔ)言面向?qū)ο笳Z(yǔ)言 (JAVA、C+等等)甚高級(jí)語(yǔ)言甚高級(jí)語(yǔ)言 (尚在開(kāi)發(fā)尚在開(kāi)發(fā))3/6/2022.6機(jī)器語(yǔ)言機(jī)器語(yǔ)言 1、與計(jì)算機(jī)硬件的設(shè)計(jì)密切相關(guān)、與計(jì)算機(jī)硬件的設(shè)計(jì)密切相關(guān) (無(wú)移植性無(wú)移植性) 2、是計(jì)算機(jī)能直接識(shí)別的語(yǔ)言、是計(jì)算機(jī)能直接識(shí)別的語(yǔ)言 3、由一組二進(jìn)制、由一組二進(jìn)制0和和1序列構(gòu)成序列構(gòu)成 【例】計(jì)算【例】計(jì)算 4+8 取數(shù)取數(shù) 1011 0000 0000 0100 將將4 4送累加器送累加器 加加 0000 0100 0000 1000 8

4、 8與累加器中的與累加器中的4 4相加相加 停機(jī)停機(jī) 1111 0100特點(diǎn)：繁瑣、難記、難讀、難寫(xiě)、不可移植特點(diǎn)：繁瑣、難記、難讀、難寫(xiě)、不可移植 3/6/2022.7匯編語(yǔ)言匯編語(yǔ)言 1、與計(jì)算機(jī)硬件的設(shè)計(jì)密切相關(guān)、與計(jì)算機(jī)硬件的設(shè)計(jì)密切相關(guān) 2、計(jì)算機(jī)不能直接識(shí)別、計(jì)算機(jī)不能直接識(shí)別 3、計(jì)算機(jī)基本操作是采用英語(yǔ)縮寫(xiě)的、計(jì)算機(jī)基本操作是采用英語(yǔ)縮寫(xiě)的助記符來(lái)編寫(xiě)程序助記符來(lái)編寫(xiě)程序 【例】計(jì)算【例】計(jì)算 4+8 MOVE AL, 4 將將4 4 送累加器送累加器 ADD AL, 8 8 8 與累加器中的與累加器中的 4 4相加相加 HLT 停機(jī)停機(jī) 3/6/2022.8 匯編程序：匯編程

5、序： 將匯編語(yǔ)言程序轉(zhuǎn)換為計(jì)算機(jī)能識(shí)別的將匯編語(yǔ)言程序轉(zhuǎn)換為計(jì)算機(jī)能識(shí)別的機(jī)器語(yǔ)言機(jī)器語(yǔ)言3/6/2022.9高級(jí)語(yǔ)言高級(jí)語(yǔ)言 基本與計(jì)算機(jī)的硬件設(shè)備無(wú)關(guān)基本與計(jì)算機(jī)的硬件設(shè)備無(wú)關(guān) 【例】計(jì)算【例】計(jì)算4+8（用（用C語(yǔ)言編寫(xiě)）語(yǔ)言編寫(xiě)） sum=4+8；編譯程序：編譯程序： 高級(jí)語(yǔ)言轉(zhuǎn)換為機(jī)器語(yǔ)言的翻譯程序高級(jí)語(yǔ)言轉(zhuǎn)換為機(jī)器語(yǔ)言的翻譯程序3/6/2022.10n簡(jiǎn)單的簡(jiǎn)單的C C程序?qū)嵗绦驅(qū)嵗?運(yùn)行結(jié)果： Welcome to C programming.【例【例1-1】 /第一個(gè)第一個(gè)C程序程序#includestdio.hvoid main() /* 函數(shù)頭函數(shù)頭 */ printf(

6、Welcome to C programming.n);注釋注釋 頭文件頭文件主函數(shù)、注釋主函數(shù)、注釋 系統(tǒng)提供的系統(tǒng)提供的輸出函數(shù)輸出函數(shù) 3/6/2022.11 【例【例1-2】編寫(xiě)求三數(shù)中最大值問(wèn)題的程序】編寫(xiě)求三數(shù)中最大值問(wèn)題的程序 #include int max_value(int a, int b, int c) int max; if(ab) max=a; else max=b; if(maxb THEN max=a ELSE max=bIF maxc THEN 輸出輸出 max ELSE 輸出輸出 c3/6/2022.17流程圖流程圖： 傳統(tǒng)圖語(yǔ)言表示法傳統(tǒng)圖語(yǔ)言表示法 AN

7、SI規(guī)定了一些常用的流程圖符號(hào)：規(guī)定了一些常用的流程圖符號(hào)：起止框起止框 輸入輸出框輸入輸出框 判斷框判斷框 處理框處理框 流程線流程線 連接圈連接圈【例】醬油與醋的問(wèn)題：試用自然語(yǔ)言描述【例】醬油與醋的問(wèn)題：試用自然語(yǔ)言描述如何將醬油與醋互換位置的過(guò)程。如何將醬油與醋互換位置的過(guò)程。 3/6/2022.18三個(gè)數(shù)中最大值問(wèn)題的流程圖（圖三個(gè)數(shù)中最大值問(wèn)題的流程圖（圖1-4）3/6/2022.19N-S圖圖( (結(jié)構(gòu)化流程圖結(jié)構(gòu)化流程圖) )： 圖語(yǔ)言表示法圖語(yǔ)言表示法 三個(gè)數(shù)中最大值問(wèn)題的三個(gè)數(shù)中最大值問(wèn)題的 N-S圖（圖圖（圖1-5）3/6/2022.20n結(jié)構(gòu)化程序設(shè)計(jì)方法結(jié)構(gòu)化程序設(shè)計(jì)

8、方法 結(jié)構(gòu)化程序設(shè)計(jì)的基本方法：結(jié)構(gòu)化程序設(shè)計(jì)的基本方法： 自頂向下，逐步求精，將復(fù)雜問(wèn)題分解為若干的自頂向下，逐步求精，將復(fù)雜問(wèn)題分解為若干的獨(dú)立的小問(wèn)題（小模塊）。獨(dú)立的小問(wèn)題（小模塊）。 【例】求解兩個(gè)數(shù)的平均值【例】求解兩個(gè)數(shù)的平均值1、分解：?jiǎn)栴}分解為三個(gè)模塊、分解：?jiǎn)栴}分解為三個(gè)模塊 ： S1: 輸入兩個(gè)數(shù)輸入兩個(gè)數(shù)a, b S2: 求兩個(gè)數(shù)的平均值賦給求兩個(gè)數(shù)的平均值賦給aver S3：輸出平均值：輸出平均值 3/6/2022.212、實(shí)現(xiàn)方法，算法細(xì)化、實(shí)現(xiàn)方法，算法細(xì)化 S1: 調(diào)調(diào)用輸入函數(shù)，完成輸入用輸入函數(shù)，完成輸入S2: 設(shè)計(jì)一個(gè)求解平均值的函數(shù)設(shè)計(jì)一個(gè)求解平均值的函

9、數(shù)averge( ) S3: 調(diào)用輸出函數(shù)，完成輸出調(diào)用輸出函數(shù)，完成輸出 3、C 語(yǔ)言實(shí)現(xiàn)主函數(shù)的編程語(yǔ)言實(shí)現(xiàn)主函數(shù)的編程 /求兩個(gè)數(shù)的平均值求兩個(gè)數(shù)的平均值void main() /主函數(shù)主函數(shù) float a, b, ave; /聲明聲明a、b和和ave為實(shí)型變量為實(shí)型變量 scanf(%f%f,&a,&b); /輸入輸入a、b兩個(gè)數(shù)的值兩個(gè)數(shù)的值 ave=average(a,b); /調(diào)用調(diào)用average函數(shù)求平均值函數(shù)求平均值 printf(average=%fn,ave); /輸出輸出ave的值的值 3/6/2022.224、逐步求精：設(shè)計(jì)、逐步求精：設(shè)計(jì)aver

10、ag(float x，float y)函函數(shù)的算法（設(shè)兩個(gè)參數(shù)為數(shù)的算法（設(shè)兩個(gè)參數(shù)為float x，float y）S2.1 ：把：把x加加y的和除的和除2的值送給的值送給averS2.2 ：把：把a(bǔ)ver的值返回給主函數(shù)。的值返回給主函數(shù)。5、C 語(yǔ)言實(shí)現(xiàn)語(yǔ)言實(shí)現(xiàn)averag(float x，float y)函數(shù)的編程函數(shù)的編程#includefloat average(float x, float y) /求兩個(gè)數(shù)的平均值求兩個(gè)數(shù)的平均值 float aver; /聲明聲明aver為實(shí)型變量為實(shí)型變量 aver=(x+y)/2; /計(jì)算兩個(gè)數(shù)的平均值賦給計(jì)算兩個(gè)數(shù)的平均值賦給aver r

11、eturn (aver); /aver的值作為函數(shù)的的返回值的值作為函數(shù)的的返回值3/6/2022.236、兩模塊連接成一個(gè)完整的求解程序、兩模塊連接成一個(gè)完整的求解程序#includefloat average(float x, float y) /求兩個(gè)數(shù)的平均值求兩個(gè)數(shù)的平均值 float z, aver; /聲明聲明aver為實(shí)型變量為實(shí)型變量 aver=(x+y)/2; /計(jì)算兩個(gè)數(shù)的平均值賦給計(jì)算兩個(gè)數(shù)的平均值賦給aver return (aver); /aver的值作為函數(shù)的的返回值的值作為函數(shù)的的返回值void main() /主函數(shù)主函數(shù) float a, b, ave; /

12、聲明聲明a、b和和ave為實(shí)型變量為實(shí)型變量 scanf(%f%f, &a, &b); /輸入輸入a、b兩個(gè)數(shù)的值兩個(gè)數(shù)的值 ave=average(a, b); /調(diào)用調(diào)用average函數(shù)求平均值函數(shù)求平均值 printf(average=%fn, ave); /輸出輸出ave的值的值 3/6/2022.24用自然語(yǔ)言描述：用自然語(yǔ)言描述：S1: 輸入兩個(gè)整數(shù)輸入兩個(gè)整數(shù)x, yS2: 交換交換x, y細(xì)化細(xì)化S2：S2.1：將：將x賦給賦給t S2.2：將：將y賦給賦給x S2.3：將：將t賦給賦給y相應(yīng)的程序段：相應(yīng)的程序段：/輸入輸入x、yscanf(%d%d, &a

13、mp;x, &y); /交換交換x、yt=x; x=y;y=t;【例【例1-3】設(shè)計(jì)兩整數(shù)交換的算法】設(shè)計(jì)兩整數(shù)交換的算法 3/6/2022.25兩數(shù)交換的另一個(gè)奇特難懂的算法：兩數(shù)交換的另一個(gè)奇特難懂的算法：S1: 輸入兩個(gè)整數(shù)輸入兩個(gè)整數(shù)x, yS2: 將將x+y賦給賦給x S3: 將將x-y賦給賦給yS4: 將將x-y賦給賦給x相應(yīng)的程序段：相應(yīng)的程序段： scanf(%d%d, &x, &y); /輸入輸入x、y x=x+y; /交換交換x、y y=x-y; x=x-y;3/6/2022.26【例】對(duì)于一個(gè)大于【例】對(duì)于一個(gè)大于3的整數(shù)，判斷它是不是的整數(shù)，判斷

14、它是不是素?cái)?shù)（循環(huán)之例）素?cái)?shù)（循環(huán)之例）算法如下： 1. 輸入n 2. i=2 3. n被i除，得余數(shù)r 4. 若r=0，則輸出n“不是素?cái)?shù)”，算法結(jié)束 5. i=i+1 6. 若in/2，則重新執(zhí)行3. ；否則執(zhí)行7. 7. 輸出n“是素?cái)?shù)”，算法結(jié)束3/6/2022.27結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)：結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)： 順序結(jié)構(gòu)順序結(jié)構(gòu) 選擇結(jié)構(gòu)（選擇結(jié)構(gòu)（if_else） 循環(huán)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)（while, repeat_until）順序結(jié)構(gòu)順序結(jié)構(gòu):流程圖流程圖N-S圖圖 先執(zhí)行先執(zhí)行A操作，操作，再執(zhí)行再執(zhí)行B操作。操作。3/6/2022.28選擇結(jié)構(gòu)選擇結(jié)構(gòu):流程圖流程圖

15、N-S圖圖 當(dāng)當(dāng)P 條件成立條件成立 （為真（為真T）執(zhí)行）執(zhí)行A 否則否則 （為假（為假 F）執(zhí)行）執(zhí)行B3/6/2022.29循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)1（while ）：流程圖流程圖N-S圖圖 當(dāng)當(dāng)P條件成立條件成立 （為真（為真 T）反復(fù)執(zhí)行）反復(fù)執(zhí)行A， 直到直到P為為 假假時(shí)結(jié)束。時(shí)結(jié)束。3/6/2022.30循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)2（repeat_until）流程圖流程圖N-S圖圖 先執(zhí)行先執(zhí)行A操作，再判斷操作，再判斷P，若為，若為假假，再執(zhí)行，再執(zhí)行A，直到，直到P為為 真真時(shí)結(jié)束。時(shí)結(jié)束。3/6/2022.31三種基本結(jié)構(gòu)的共同特點(diǎn)：三種基本結(jié)構(gòu)的共同特點(diǎn)：1）單入口）單入口2）單出口）單

16、出口3）無(wú)死語(yǔ)句）無(wú)死語(yǔ)句4）無(wú)死循環(huán)）無(wú)死循環(huán)順序順序選擇選擇循環(huán)循環(huán)3/6/2022.32nC C程序的編輯、編譯和執(zhí)行程序的編輯、編譯和執(zhí)行編輯：編輯：利用編輯器，通過(guò)鍵盤(pán)將利用編輯器，通過(guò)鍵盤(pán)將C源程序輸源程序輸入到計(jì)算機(jī)，并以文件形成保存到磁盤(pán)。入到計(jì)算機(jī)，并以文件形成保存到磁盤(pán)。編譯：編譯：利用編譯器，將利用編譯器，將C源程序編譯成目標(biāo)源程序編譯成目標(biāo)程序。程序。連接：連接：利用連接器，將利用連接器，將C已編譯的目標(biāo)程序已編譯的目標(biāo)程序和庫(kù)函數(shù)連接之后，生成可執(zhí)行文件，并和庫(kù)函數(shù)連接之后，生成可執(zhí)行文件，并以文件形成存入到磁盤(pán)上，文件擴(kuò)展名以文件形成存入到磁盤(pán)上，文件擴(kuò)展名為為 .

17、exe。運(yùn)行：運(yùn)行： 在操作系統(tǒng)下運(yùn)行可執(zhí)行文件。在操作系統(tǒng)下運(yùn)行可執(zhí)行文件。3/6/2022.33n上機(jī)實(shí)踐上機(jī)實(shí)踐運(yùn)行環(huán)境turbo C (2.0或3.0)編輯錄入、修改編譯翻譯為二進(jìn)制代碼(obj)連接連接各模塊的二進(jìn)制代碼，生成可執(zhí)行文件(exe)運(yùn)行運(yùn)行程序3/6/2022.34Turbo C 2.0上機(jī)環(huán)境簡(jiǎn)介n四個(gè)最主要菜單四個(gè)最主要菜單nFile 創(chuàng)建新文件、打開(kāi)文件、保存文件、改變目錄、退出系統(tǒng)nEdit 切換到編輯狀態(tài)nCompile 編譯、連接成目標(biāo)文件或可執(zhí)行文件nRun 自動(dòng)編譯、連接并運(yùn)行3/6/2022.35Turbo C 3.0上機(jī)環(huán)境簡(jiǎn)介n五個(gè)最主要菜單五個(gè)最主要菜單nFile 創(chuàng)建新文件、打開(kāi)文件、保存文件、改變目錄、退出系統(tǒng)nEdit 常用編輯命令nCompile 編譯、連接成目標(biāo)文件或可執(zhí)行文件nRun 自動(dòng)編譯、連接并運(yùn)行nWindows 窗口切換3/6/2022.36n可用快捷鍵打開(kāi)菜單 如按+F 可打開(kāi)文件菜單n輸入程序前一般應(yīng)先改變好目錄 dirn先編譯、后保存、再運(yùn)行n在3.0版本，可用鼠標(biāo)，在多程序窗口環(huán)境下可選Windows-Next命令作窗口切換3/6/2022.37Turbo C 常用編輯命令n上翻一屏n下翻一屏n移到行首n移到行尾nQR移到文件首nQC移到