1、教材、參考書和課時安排，教材c程序設(shè)計(第二版)譚浩強編清華大學(xué)出版社參考書c語言程序設(shè)計教程譚浩強高等教育出版社c高級實用程序設(shè)計汪士元清華大學(xué)出版社c程序設(shè)計試題匯編譚浩強清華大學(xué)出版社安排64課時。熟記C語言的基本概念，熟悉Turbo C的操作環(huán)境，能夠閱讀、編譯和調(diào)試C程序，學(xué)習(xí)C語言語法要點，學(xué)習(xí)算法分析和算法設(shè)計，學(xué)習(xí)課程目標(biāo)和要求，做好課前準(zhǔn)備，保持課堂安靜、頭腦清晰、積極、認(rèn)真、獨立，按時完成和提交作業(yè)，重視計算機實踐，有效利用寶貴的計算機時間。第1章C語言概述，C語言程序設(shè)計第1章C語言概述，1.1 C語言程序設(shè)計語言的發(fā)展歷史發(fā)展，中央處理器指令系統(tǒng)，由0和1序列組成的指令

2、代碼，如：10，000，000加10，010，000減，指令系統(tǒng)用助記符號描述，可以執(zhí)行地址和位操作，如添加A和B來編寫系統(tǒng)軟件和直接操作硬件，可讀性差，可移植性差，面向機器的語言，C語言程序設(shè)計第1章C語言概述，可讀性， 移植性好，編寫應(yīng)用程序一般很難實現(xiàn)匯編語言的某些功能，如：地址和位操作，C語言既有高級語言功能又有低級語言功能，適合編寫系統(tǒng)軟件和應(yīng)用軟件，也稱為中間語言。 C語言開發(fā)過程產(chǎn)生背景ALGOL 60CPL語言BCPLB語言，編寫UNIX系統(tǒng)生產(chǎn)過程時間：19721973年地點：貝爾實驗室用途：UNIX操作系統(tǒng)設(shè)計者：肯。湯普森和丹尼斯。M.Ritchie C標(biāo)準(zhǔn)C: 1978

3、 KSANF (%D，%D 表示(I=1；i10i ) 對于(j=1；j10j) sum=I * j； printf(%dn ，sum)；，優(yōu)秀程序員的素質(zhì)之一，使用制表符縮進(jìn)對齊，有足夠的注釋和合適的空行，C語言的結(jié)構(gòu)特征，函數(shù)和主函數(shù)是由一個或多個函數(shù)組成的程序，而且必須只有一個主函數(shù)()，它可以放在程序的任何地方。程序執(zhí)行從main開始，在Main中結(jié)束，其他函數(shù)可以通過嵌套調(diào)用來執(zhí)行。程序語句c程序由帶“；”的語句組成。作為一個語句結(jié)束符，note/* */是一個note，它不生成編譯代碼就不能嵌套，例如：/*這是主要的/*例1.1 */*/，編譯預(yù)處理命令，第1章C語言程序設(shè)計，C語

4、言概述，計算機1.4 C程序步驟，C程序開發(fā)步驟，file.exe，C語言程序設(shè)計，第1章C語言概述，程序代碼輸入，生成源程序*。語法分析和錯誤檢查，翻譯和生成目標(biāo)程序*。與其他目標(biāo)程序或庫鏈接和組裝，生成可執(zhí)行程序*。集成開發(fā)環(huán)境配置要求UNIX、PC-DOS、MS-DOS、UCDOS操作系統(tǒng)硬盤容量約為2M，在448K內(nèi)存運行空間安裝Turbo C并創(chuàng)建子目錄安裝。如果它不是可安裝的磁盤，請將文件復(fù)制到相應(yīng)的目錄。C語言程序設(shè)計第1章C語言概述，輸入Turbo C d : TCTC.exe主控制菜單文件操作文件：新加載保存寫入編輯操作編輯：插入/修改塊搜索/替換編譯鏈接編譯鏈接生成運行退出

5、Turbo C Alt x Alt F，Q幫助幫助F1 Ctrl F1，C語言編程第1章C語言概述，基本操作：F10-調(diào)用主菜單F2-保存F3-打開F1-幫助信息AltF9-編譯Ctrl-運行AltF5-用戶屏幕AltX-用戶屏幕Alt X-用戶文本編輯：移動光標(biāo)pgup，pgdn-上下翻頁ctrl pgup，Ctrl pgdn-文件頭和尾Home行頭和尾行尾刪除插入Bkspace，阻止操作：Ctrl KB-阻止開始標(biāo)記Ctrl KK-阻止結(jié)束標(biāo)記Ctrl KC-阻止復(fù)制Ctrl KV-阻止移動Ctrl KY-阻止刪除Ctrl KH調(diào)試程序：F8-跳過F7-跟蹤到F4-轉(zhuǎn)到光標(biāo)Ctrl F7-

6、添加觀察Ctrl F8-切換斷點Ctrl F2-程序重置。窗口操作：F5-窗口縮放F6-窗口切換，C語言程序設(shè)計，第1章，C語言概述、課后作業(yè)準(zhǔn)備，第14.3-14.10節(jié)，第P181199頁，第P236頁，實驗1，教材P12: 1.5，1.6，1.7，1。注意：設(shè)計程序必須在計算機上調(diào)試！C語言程序設(shè)計第1章介紹C語言，算法的概念，簡單算法的例子，算法的特點，如何表示算法，第2章程序的靈魂算法，第2章程序的靈魂算法，結(jié)構(gòu)化程序設(shè)計方法，第2章程序的靈魂算法程序的內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)類型和組織形式算法：操作步驟的描述，尼克勞斯沃斯提出：教科書認(rèn)為：程序，=算法數(shù)據(jù)結(jié)構(gòu)編程方法語言工具和環(huán)境

7、，靈魂，處理對象，工具，C語言編程第2章程序靈魂算法，2.1算法概念解決問題所采取的方法和步驟例如：歌曲配樂，房屋建筑等。 該算法的核心是解決“做什么”和“怎么做”的問題。第P15頁的示例2.1，找出1的乘積.5.方法很多，簡單，操作步驟少。精確高效的計算機算法，數(shù)值算法，非數(shù)值算法，C語言編程，第2章，程序之魂，算法，2.2簡單算法示例，2.1方法1:累積法2:循環(huán)結(jié)構(gòu)求解，靈活通用。示例2.2通過循環(huán)選擇打印示例2.3；判斷閏年示例2.4累加和數(shù)列，循環(huán)改變符號和分母并加1。例2.5判斷素數(shù)，課后仔細(xì)思考，深化算法概念。c語言編程算法第二章的靈魂。2.3算法的特征是差的-確定性可以在合理的

8、范圍內(nèi)完成-零個或多個輸入是明確的-從外部世界獲得一個或多個輸出-問題的答案是有效的-每個步驟都有確定的結(jié)果。易于理解、冗長和模糊的流程圖表示由流程圖符號組成，直觀易懂。N-S流程圖表示偽代碼表示計算機語言表示，序列結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)，C語言程序設(shè)計第二章程序靈魂算法。傳統(tǒng)的流程圖流程混亂，可讀性差，應(yīng)采用結(jié)構(gòu)化流程圖。結(jié)構(gòu)化程序設(shè)計的基本思想：任何程序都可以用三種基本結(jié)構(gòu)來表示，而使用無條件轉(zhuǎn)移語句(goto)結(jié)構(gòu)化程序是有限制的：程序的優(yōu)點是由三種基本結(jié)構(gòu)反復(fù)嵌套而成：結(jié)構(gòu)清晰，易于閱讀，提高程序設(shè)計的質(zhì)量和效率，三種基本結(jié)構(gòu)，順序結(jié)構(gòu)，C語言程序設(shè)計，第二章，程序的靈魂，算法，選擇結(jié)構(gòu)

9、，二分支選擇結(jié)構(gòu)，多分支選擇結(jié)構(gòu)，C語言程序設(shè)計第二章程序的靈魂算法，循環(huán)結(jié)構(gòu)，當(dāng)循環(huán)結(jié)構(gòu)類型，直到循環(huán)類型一個可以是簡單的語句或一個基本結(jié)構(gòu)，c語言編程第2章程序靈魂算法，三個基本結(jié)構(gòu)的共同特點：只有一個出口；結(jié)構(gòu)的每個部分都有機會被執(zhí)行；在這個結(jié)構(gòu)中沒有“無限循環(huán)”。C語言程序設(shè)計第二章程序的靈魂算法，結(jié)構(gòu)化程序設(shè)計方法結(jié)構(gòu)化程序設(shè)計：由三種基本結(jié)構(gòu)組成的程序的基本設(shè)計思想：復(fù)雜問題被分解成幾個基本問題，然后分別處理。采用的方法：自上而下；逐漸完善；模塊化設(shè)計：復(fù)雜的問題根據(jù)功能分成幾個子模塊。結(jié)構(gòu)化編碼：正確采用三種基本結(jié)構(gòu)。C語言編程，第2章，靈魂3354算法，課后作業(yè)P36頁練習(xí)：2

10、.4，2.8(結(jié)合實驗指導(dǎo)閱讀答案)用N-S圖表示問題2.4中的以下問題：(1) (2) (6)用傳統(tǒng)流程圖解決以下問題：將十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)復(fù)習(xí)二進(jìn)制系統(tǒng)的基本概念，“計算機文化基礎(chǔ)”，第P2733頁，第3章數(shù)據(jù)類型，運算符和表達(dá)式， C語言編程第3章程序的靈魂算法，C的數(shù)據(jù)類型，常數(shù)和變量，整數(shù)數(shù)據(jù)，實數(shù)數(shù)據(jù)，字符數(shù)據(jù)，變量的初始值，各種數(shù)值數(shù)據(jù)之間的混合運算，算術(shù)運算符和表達(dá)式，賦值運算符和表達(dá)式，逗號運算符和逗號表達(dá)式，C語言編程第3章3.1 C的程序數(shù)據(jù)類型，由數(shù)據(jù)類型決定：1。 數(shù)據(jù)占用內(nèi)存2的字節(jié)。數(shù)據(jù)值范圍3?？蓤?zhí)行的操作，C語言編程第3章，程序靈魂算法，常數(shù)和符號常數(shù)定

11、義：在程序操作過程中其值不能改變的量(常數(shù))分類：直接常數(shù)，符號常數(shù)，3.2常數(shù)和變量，C語言程序設(shè)計第3章程序靈魂算法，符號常數(shù)：表示帶有標(biāo)識符的常數(shù)。通常，它使用大寫字母：PRICE，pi來定義格式：#定義符號常量。其值不能在范圍內(nèi)更改和重新分配。示例3.1符號常數(shù)示例#定義價格30 #包括void main () int num，totalnum=10total=num * PRICEprintf(“總計=%dn”，總計)；符號常量的優(yōu)點是：看得見名字，知道意思，完全改變它，第三章的靈魂，C語言編程算法，變量定義：值可以改變的量。定義格式：數(shù)據(jù)類型變量名；變量應(yīng)該有名稱，并占據(jù)內(nèi)存中的特

12、定存儲單元。變量名和變量值有不同的含義。變量名實際上是一個符號地址。例如，變量的使用是main() int a；a=3；printf(“a=% d”，a)；，C語言程序設(shè)計第3章程序的靈魂算法，標(biāo)識符定義：字符串序列3354名稱識別變量名，符號常量名，函數(shù)名，數(shù)組名和文件名。命名規(guī)則：它只能由字母、數(shù)字和下劃線組成，第一個字符必須是字母或下劃線。大寫字母和小寫字母有不同的含義。一般來說，關(guān)鍵字TC不能用小寫字母。最大長度允許為32個字符。建議使用不超過8個字符的長度：首先定義，然后使用。標(biāo)識符應(yīng)該通過名稱知道。例如，總標(biāo)識符和最大標(biāo)識符不應(yīng)混淆。例如，L和1，O和0，這些標(biāo)識符是合法的1A，約

13、翰，123，#33，Tatol，int，max，C語言編程第3章，程序的靈魂，算法，3.3，整數(shù)數(shù)據(jù)整數(shù)常數(shù)的三種表示(整數(shù)常數(shù)):十進(jìn)制整數(shù)由數(shù)字09和符號表示，如123，-456，0后跟數(shù)字07。例如，0123，011十六進(jìn)制整數(shù)：從0 x開始，然后是09，af，AF。例如，0x123，0xff，C語言編程，第3章，靈魂3354算法，補充知識：字節(jié)和位存儲器由字節(jié)組成。每個字節(jié)都有一個地址。一個字節(jié)通常由8個二進(jìn)制位組成。每個二進(jìn)制值都是0或1。1、C語言程序設(shè)計第三章程序之魂算法、數(shù)值表達(dá)方法原碼、補碼和補碼：最高位是符號位。其他位是數(shù)值本身的絕對值補碼：正數(shù)：補碼與原始碼相同；負(fù)數(shù)：符

14、號位為1；其他位取原始代碼的補碼；正數(shù)：原代碼、補碼和補碼相同；負(fù)數(shù)：最高位是1；其他位取原始代碼的反碼；然后加1，9-5=4 9 7=16=(14) 12。負(fù)補碼被轉(zhuǎn)換成十進(jìn)制數(shù)：最高位被固定，其余位被反轉(zhuǎn)并加1，例如，補碼：11111001被反轉(zhuǎn)：1000110被加1: 10000111=-7。，內(nèi)存中整數(shù)變量整數(shù)數(shù)據(jù)的存儲形式數(shù)據(jù)以二進(jìn)制補碼的形式存儲在內(nèi)存中。每個整數(shù)變量占用內(nèi)存中的兩個字節(jié)。原始代碼10是原始代碼的補充-10是絕對值的補充。整數(shù)最左邊的二進(jìn)制位是符號位，0為正，1為負(fù)。C語言程序設(shè)計第3章程序靈魂算法，整數(shù)變量的分類，整數(shù)變量的三種類型，整數(shù)類型和值的范圍，C語言程序設(shè)計第3章程序靈