【正文】 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 167。 } 32767 , 32768 運(yùn)行結(jié)果： 改為： long b； 結(jié)果是什么？ C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?整型常量的類型 ?整型常量的值在 32768~+32767范圍內(nèi)，編譯器認(rèn)為是 int類型 ?整型常量的值超過上述范圍，而在－ 2147483648 ~ +2147483647范圍內(nèi)，編譯器認(rèn)為是 long類型 ?當(dāng)系統(tǒng)定義 short int與 int占內(nèi)存長(zhǎng)度相同，則兩種類型常量均可以賦給 int和 short int型變量 ?在整型常量后面加大寫 L或小寫 l，則告訴編譯器，把該整型常量作為 long類型處理。 b= a+1。 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?整型數(shù)據(jù)的溢出 ?此情況稱為“ 溢出 ”，運(yùn)行時(shí)不報(bào)錯(cuò)， 編程時(shí)要注意 01 11 11 11 11 11 11 11 整型變量最大值 32767 10 00 00 00 00 00 00 00 加 1后是 –32768的補(bǔ)碼形式 例 整型數(shù)據(jù)的溢出 include void main( ) { int a , b。 printf(―a+u=%d,b+u=%d\n,c,d)。 c=a+u。b=24。 unsigned u 。 （指定變量 c、 d為無符號(hào)短整型 ） long e,f。 補(bǔ)充知識(shí)： ?字節(jié)和位 ?內(nèi)存以字節(jié)為單元組成 ?每個(gè)字節(jié)有一個(gè)地址 ?一個(gè)字節(jié)一般由 8個(gè)二進(jìn)制位組成 ?每個(gè)二進(jìn)位的值是 0或 1 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 ……... 7 6 4 3 2 5 1 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?數(shù)值的表示方法 ——原碼、反碼和補(bǔ)碼 ?原碼：最高位為符號(hào)位，其余各位為數(shù)值本身的絕對(duì)值 ?反碼： ?正數(shù)：反碼與原碼相同 ?負(fù)數(shù)：符號(hào)位為 1，其余位對(duì)原碼取反 ?補(bǔ)碼： ?正數(shù)：原碼、反碼、補(bǔ)碼相同 ?負(fù)數(shù)：最高位為 1，其余位為原碼取反，再對(duì)整個(gè)數(shù)加 1 3 12 6 9 1 2 4 5 7 8 10 11 95=4 9+7=16=(14)12 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 原碼 反碼 補(bǔ)碼 +7 00000111 00000111 00000111 7 10000111 11111000 11111001 +0 00000000 00000000 00000000 0 10000000 11111111 00000000 數(shù)的范圍 01111111~ 11111111 (127~+127) 01111111~ 10000000 (127~+127) 01111111~ 10000000 (128~+127) （用一字節(jié)表示數(shù)） ?負(fù)數(shù)補(bǔ)碼轉(zhuǎn)換成十進(jìn)制數(shù)：最高位不動(dòng)，其余位取反加 1 例 補(bǔ)碼： 11111001 取反： 10000110 加 1： 10000111=7 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?整型變量 ?整型數(shù)據(jù)在內(nèi)存中的存放形式 ?數(shù)據(jù)在內(nèi)存中以二進(jìn)制補(bǔ)碼形式存放 ?每一個(gè)整型變量在內(nèi)存中占 2個(gè)字節(jié) 10的原碼 反碼 補(bǔ)碼 10的原碼 取絕對(duì)值 反碼 補(bǔ)碼 00 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 10 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 11 11 11 11 11 11 01 01 11 11 11 11 11 11 01 10 整數(shù)的最左二進(jìn)制位是符號(hào)位，0正、 1負(fù) C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?整型變量的分類 ?三類整型變量 有符號(hào) 無符號(hào) 基本型 （ 簡(jiǎn)稱整型 ） int unsigned int 短整型 short或 short int unsigned short 長(zhǎng)整型 long或 long int unsigned long ?整數(shù)類型和取值范圍 TURBO C 所占位數(shù) 最小取值范圍 int 16 32768~+32767 short 16 32768~+32767 long 32 2147483648~+2147483647 unsigned int 16 0~65535 unsigned short 16 0~65535 unsigned long 32 0~4294967295 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?整型變量的定義 ?先定義后使用 ——強(qiáng)制類型定義 int a,b。 ?命名規(guī)則： ?只能由 字母、數(shù)字、下劃線 組成，且 第一個(gè)字符必須是字母或下劃線 ?大小寫字母含義不同，一般用 小寫 ?不能使用 關(guān)鍵字 ?TC允許最長(zhǎng) 32個(gè)字符，建議長(zhǎng)度不超過 8個(gè)字符 ?使用： 先定義、后使用 標(biāo)識(shí)符應(yīng)該 “ 見名知意 ” ，如 total , max 標(biāo)識(shí)符應(yīng)該 “ 不宜混淆 ” ，如 l與 1 , O與 0 這些標(biāo)識(shí)符合法嗎？ 1A、 、￥ 12 3 Tatol、 int、 max C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 167。 printf(―a=%d,a)。 ? 變量名和變量值有不同的含義 ?變量名實(shí)為一個(gè)符號(hào)地址 a 3 例 變量的使用 main() { int a。 } total=300 運(yùn)行結(jié)果： 符號(hào)常量的優(yōu)點(diǎn)是：見名知意、一改全改 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?變量 ? 定義：其值可以改變的量。 total=num*PRICE。 例 符號(hào)常量舉例 define PRICE 30 include void main() { int num,total。 C的數(shù)據(jù)類型 C 數(shù) 據(jù) 類 型 基本類型 構(gòu)造類型 指針類型 空類型 void 字符型 char 整 型 實(shí) 型（浮點(diǎn)型） 單精度型 float 雙精度型 double 數(shù)組類型 結(jié)構(gòu)體類型 共用體類型 短整型 short 長(zhǎng)整型 long 整型 int 枚舉類型 enum 數(shù)據(jù)類型決定： 1. 數(shù)據(jù)占內(nèi)存字節(jié)數(shù) 2. 數(shù)據(jù)取值范圍 3. 可以進(jìn)行的操作 C語(yǔ)言程序設(shè)計(jì) 第三章 程序的靈魂 —— 算法 ?常量和符號(hào)常量 ?定義：程序運(yùn)行過程中，其值不能被改變的量（常數(shù)） ?分類：直接常量、 符號(hào)常量 167。 ?采用的方法： ?自頂向下； ?逐步細(xì)化； ?模塊化設(shè)計(jì)：復(fù)雜問題按功能分成多個(gè)子模塊 ?結(jié)構(gòu)化編碼：正確采用三種基本結(jié)構(gòu)實(shí)現(xiàn) C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 167。 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 167。易懂，文字冗長(zhǎng)，易歧義性 ?流程圖表示 ?用流程圖符號(hào)構(gòu)成，直觀，易懂 ? NS流程圖表示 ?偽代碼表示 ?計(jì)算機(jī)語(yǔ)言表示 ? 順序結(jié)構(gòu) ? 選擇結(jié)構(gòu) ? 循環(huán)結(jié)構(gòu) C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 傳統(tǒng)流程圖流向混亂、可讀性差，所以應(yīng)該采用結(jié)構(gòu)化流程圖。 算法的特性 ?有窮性 —在合理范圍內(nèi)可完成 ?確定性 —無歧義性 ?有零個(gè)或多個(gè)輸入 —從外界得到信息 ?有一個(gè)或多個(gè)輸出 —問題的答案 ?有效性 —每步有確定的結(jié)果 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 167。 ?例 ?通過循環(huán)選擇打印 ?例 ?判斷閏年 ?例 ?累加求級(jí)數(shù)的和，循環(huán)改變正負(fù)號(hào)和分母加 1。 準(zhǔn)確、高效 ?計(jì)算機(jī)算法類別 ?數(shù)值運(yùn)算算法 ?非數(shù)值運(yùn)算算法 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 167。 ?P15頁(yè)的例 ，求 1……5 之積。例如：歌曲的樂譜，建造房子等。 注意：有關(guān)設(shè)計(jì)程序的作業(yè)，必須經(jīng)過上機(jī)調(diào)試！ C語(yǔ)言程序設(shè)計(jì) 第一章 C語(yǔ)言概述 算法的概念 簡(jiǎn)單算法舉例 算法的特性 怎樣表示一個(gè)算法 第 2章 程序的靈魂 ——算法 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 結(jié)構(gòu)化程序設(shè)計(jì)方法 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 ?程序包括的內(nèi)容： ?數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的類型和組織形式 ?算法：操作步驟的描述 Nikiklaus Wirth提出 ： 程序 = 數(shù)據(jù)結(jié)構(gòu) +算法 教材認(rèn)為： 程序 =算法 +數(shù)據(jù)結(jié)構(gòu) +程序設(shè)計(jì)方法 +語(yǔ)言工具和環(huán)境 靈魂 加工對(duì)象 工具 C語(yǔ)言程序設(shè)計(jì) 第二章 程序的靈魂 —— 算法 167。 C程序的上機(jī)步驟 ?C程序開發(fā)步驟 開 始 編 輯 編 譯 連 接 執(zhí) 行 有錯(cuò)？結(jié)果正確？ 結(jié) 束有源程序 f i l e .c目標(biāo)程序f i l e . ob j庫(kù)函數(shù)和其它目標(biāo)程序可執(zhí)行目標(biāo)程序無正確不正確 C語(yǔ)言程序設(shè)計(jì) 第一章 C語(yǔ)言概述 程序代