LectChapter0

1、Chapter 0預(yù)備知識(shí) A brief history of computing Abacus: a simple counting, has been used in Asia for thousands of years, possibly since 2000 B.C. first known mechanical calculator: invented by a German scientist Wilhelm Schickard in 1623, capable of performing simple arithmetical computations automatical

2、ly a considerably more sophisticated device: by German mathematician Gottfried Leibniz in 1673, capable of multiplication and divisionA brief history of computing the difference engine and the Analytical Engine: Babbage designed two different computing machines Augusta Ada Byron, the only daughter o

3、f the poet Lord Byron, designed programs for the machine, thereby becoming the first programmer ENIAC: first large-scale electronic computer in 1946, electronic numerical integrator and computer. One of the greatest breakthroughs in modern computing: John von Neumann (in 1946): programs and data cou

4、ld be represented in a similar way and stored in the same internal memory. 計(jì)算尺DPS8機(jī)房（19841993）穿戴式電腦穿戴式電腦、掌上電腦、掌上電腦、互聯(lián)網(wǎng)、互聯(lián)網(wǎng)、高性能服務(wù)高性能服務(wù)：Computer Science vs Natural Science Hardware: a general-purpose machine Software: a set of instructionsa program System software Application software CPU: central pro

5、cessing unit Memory: primary storage secondary storage:disks floppy disks, I/O devices HardwareI/OI/O設(shè)備設(shè)備 外外 部部 設(shè)設(shè) 備備 外外 存存 內(nèi)內(nèi) 存存控控 制制 器器運(yùn)運(yùn) 算算 器器 數(shù)據(jù)流數(shù)據(jù)流：控制流控制流：13指令是用來規(guī)定計(jì)算機(jī)執(zhí)行的操作類型和操作對象所在的存儲(chǔ)位置的一個(gè)二進(jìn)制位串。操作碼操作碼 操作數(shù)操作數(shù)例如,一條機(jī)器指令每CPU能夠識(shí)別的所有指令的集合 指令種類：數(shù)據(jù)傳送數(shù)據(jù)傳送型指令、型指令、數(shù)據(jù)處理數(shù)據(jù)處理型指令、型指令、輸入輸入輸出輸出型指令、型指令、硬件控制硬件控制

6、指令指令操作碼：加操作碼：加被加數(shù)地址碼被加數(shù)地址碼加數(shù)地址碼加數(shù)地址碼計(jì)計(jì)算機(jī)指令系算機(jī)指令系統(tǒng)統(tǒng)及及執(zhí)執(zhí)行行 指令的執(zhí)行過程 取指令：即按照程序計(jì)數(shù)器(PC)中的地址，從內(nèi)存儲(chǔ)器中取出指令，并送往指令寄存器中。 分析指令：即對指令寄存器中存放的指令進(jìn)行分析，由操作碼確定執(zhí)行什么操作，由地址碼確定操作數(shù)的地址。 執(zhí)行指令：即根據(jù)分析的結(jié)果，由控制器發(fā)出完成該操作所需要的一系列控制信息，去完成該指令所要求的操作。 重復(fù)上述步驟，執(zhí)行下一條指令計(jì)計(jì)算機(jī)指令系算機(jī)指令系統(tǒng)統(tǒng)及及執(zhí)執(zhí)行行1516位位（bitbit）： 信息存儲(chǔ)的最小單位，比特，表示為信息存儲(chǔ)的最小單位，比特，表示為b b存儲(chǔ)器中的信

7、息存儲(chǔ)器中的信息字節(jié)字節(jié)：8 8個(gè)二進(jìn)制位，是計(jì)量存儲(chǔ)容量的基本單位，表示為個(gè)二進(jìn)制位，是計(jì)量存儲(chǔ)容量的基本單位，表示為B B 1 0 0 1 1 0 1 01 1 0 0 1 1 0 00 0 1 0 1 0 1 10 1 0 1 0 0 0 11 0 0 1 0 1 1 0位位字節(jié)字節(jié)171819地址：地址：存儲(chǔ)單元的編號(hào)存儲(chǔ)單元的編號(hào)內(nèi)容：內(nèi)容：存儲(chǔ)單元中存放的信息存儲(chǔ)單元中存放的信息地址地址內(nèi)存單內(nèi)存單元內(nèi)容元內(nèi)容 1011 0110. 1111 101100000H00030H00031HFFFFFH00001H問題問題： ：1、計(jì)算機(jī)中如何用0、1表示不同的處理對象？ 整數(shù)、實(shí)數(shù)、

8、字符、漢字、圖像、聲音、。 方法： 編碼。2、指令是如何用物理電路實(shí)現(xiàn)的？ 每一條指令都需要有相應(yīng)的電路來執(zhí)行 邏輯代數(shù)與邏輯電路Ice break：猜姓：猜姓5：姜戚謝鄒喻柏水竇姜戚謝鄒喻柏水竇章云蘇潘葛奚范彭章云蘇潘葛奚范彭郎魯韋昌馬苗鳳花郎魯韋昌馬苗鳳花方俞任袁柳都鮑史方俞任袁柳都鮑史4：楊朱秦龍?jiān)S何呂施楊朱秦龍?jiān)S何呂施張孔曾嚴(yán)華金魏陶張孔曾嚴(yán)華金魏陶郎魯韋昌馬苗鳳花郎魯韋昌馬苗鳳花方俞任袁柳都鮑史方俞任袁柳都鮑史3：王馮陳褚衛(wèi)蔣沈韓王馮陳褚衛(wèi)蔣沈韓張孔曹嚴(yán)華金魏陶張孔曹嚴(yán)華金魏陶章云蘇潘葛奚范彭章云蘇潘葛奚范彭方俞任袁柳都鮑史方俞任袁柳都鮑史 2：李周吳鄭衛(wèi)蔣沈韓李周吳鄭衛(wèi)蔣沈韓許何呂

9、施華金魏陶許何呂施華金魏陶喻柏水竇葛奚范彭喻柏水竇葛奚范彭馬苗鳳花柳為鮑史馬苗鳳花柳為鮑史1：錢孫吳和陳褚沈韓錢孫吳和陳褚沈韓秦尤呂施曹嚴(yán)魏陶秦尤呂施曹嚴(yán)魏陶謝鄒水竇蘇潘范彭謝鄒水竇蘇潘范彭韋昌鳳花任袁鮑史韋昌鳳花任袁鮑史0：趙孫周陳馮褚蔣韓趙孫周陳馮褚蔣韓朱尤何施孔嚴(yán)金陶朱尤何施孔嚴(yán)金陶戚鄒柏竇云潘奚彭戚鄒柏竇云潘奚彭魯昌苗花合袁都史魯昌苗花合袁都史你的姓落在哪些框里？可要看仔細(xì)呀！你的姓落在哪些框里？可要看仔細(xì)呀！1 2 3 4 趙 錢 孫 李5 6 7 8 周 吳 鄭 王 9 10 11 12 馮 陳 褚 衛(wèi) 13 14 15 16 蔣 沈 韓 楊 17 18 19 20 朱 秦 尤 許

10、 21 22 23 24 何 呂 施 張 25 26 27 28 孔 曹 嚴(yán) 華 29 30 31 32 金 魏 陶 姜 33 34 35 36 戚戚 謝謝 鄒鄒 喻喻 37 38 39 40 柏柏 水水 竇竇 章章 41 42 43 44 云云 蘇蘇 潘潘 葛葛 45 46 47 48 奚奚 范范 彭彭 郎郎 49 50 51 52 魯魯 韋韋 昌昌 馬馬 53 54 55 56 苗苗 鳳鳳 花花 方方 57 58 59 60 俞俞 任任 袁袁 柳柳 61 62 63 酆酆 鮑鮑 史史 數(shù)數(shù) 制制（ （numerical system）十十進(jìn)進(jìn)制制: 使用數(shù)字1、2、 、9、0等表示數(shù)值，采

11、用逢十進(jìn)一的進(jìn)位。二二進(jìn)進(jìn)制制: 使用數(shù)字0和1表示數(shù)值，采用逢二進(jìn)一的進(jìn)位八八進(jìn)進(jìn)制制: 使用數(shù)字0、1、2、3、4、5、6、7表示數(shù)值，采用逢八進(jìn)一的進(jìn)位十六十六進(jìn)進(jìn)制制: 使用數(shù)字 0、1、 9和A、B、C、D、E、F(對應(yīng)10 11 12 13 14 15)表示數(shù)值，采用逢十六進(jìn)一。 任何一個(gè)N進(jìn)制數(shù) AAn An1 A1 A0.A1 A2 Am -m AiNi i=n常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換D:十進(jìn)制十進(jìn)制 B:二進(jìn)制二進(jìn)制 O:八進(jìn)制八進(jìn)制 X:十六進(jìn)制十六進(jìn)制常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(1) 二進(jìn)制十進(jìn)制: 求冪相加法 (1011)2=23+ 21+ 20=8+2+1=11

12、 (1011.11)2=11+2-1+2 -2 =11+0.5+0.25=11.75常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(2) 十進(jìn)制二進(jìn)制 整數(shù)部分：除2取余2 6 99 9 99 9 9921 3 426 72223 31 62824221100000111數(shù)余低高(269)10 = (100001101)2常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換小數(shù)部分：乘2取整(0.6875)10 = (0.1011)2 數(shù)數(shù) 整整 0.6875 2 1.3750 1 高高 2 0.750 0 2 1.50 1 2 低低 1.0 1常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(3) 八進(jìn)制 二進(jìn)制 1 位八進(jìn)制對應(yīng) 3 位二進(jìn)制 7 3

13、 6 . 2 5111 011 110 . 010 101 1100 . 0101 001 100 . 010 100 1 4 . 2 4常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(4) 十六進(jìn)制 二進(jìn)制 1 位十六進(jìn)制 對應(yīng) 4 位二進(jìn)制 A 3 F . 2 B1010 0011 1111 . 0010 1011(5) 十六進(jìn)制 八進(jìn)制 十六進(jìn)制 二進(jìn)制 八進(jìn)制常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(6) 十進(jìn)制八進(jìn)制 整數(shù)部分:除8取余；小數(shù)部分:乘8取整或十進(jìn)制二進(jìn)制八進(jìn)制(7) 十進(jìn)制十六進(jìn)制 整數(shù)部分:除16取余；小數(shù)部分:乘16取整或十進(jìn)制二進(jìn)制十六進(jìn)制常用數(shù)制及常用數(shù)制及轉(zhuǎn)換轉(zhuǎn)換(8)八進(jìn)制十進(jìn)制（求冪

14、相加法）(1011)8=83+ 81+ 80=512+8+1=521(9)十六進(jìn)制十進(jìn)制（求冪相加法）(1011)16=163+ 161+ 160=4096+16+1=4113常用數(shù)制常用數(shù)制轉(zhuǎn)換轉(zhuǎn)換方法方法小小結(jié)結(jié) 二二進(jìn)進(jìn)制制(八八進(jìn)進(jìn)制、十六制、十六進(jìn)進(jìn)制制)十十進(jìn)進(jìn)制制 :求求冪冪相加法相加法 十十進(jìn)進(jìn)制制二二進(jìn)進(jìn)制制(八八進(jìn)進(jìn)制、十六制、十六進(jìn)進(jìn)制制)整數(shù)部分整數(shù)部分: 除除2(8、 、16)取余取余; 小數(shù)部分小數(shù)部分: 乘乘2(8、 、16)取整取整 八八進(jìn)進(jìn)制制二二進(jìn)進(jìn)制制: 1位八位八進(jìn)進(jìn)制制對應(yīng)對應(yīng)3位二位二進(jìn)進(jìn)制制 十六十六進(jìn)進(jìn)制制二二進(jìn)進(jìn)制制: 1位十六位十六進(jìn)進(jìn)制制對

15、應(yīng)對應(yīng)4位二位二進(jìn)進(jìn)制制 十六十六進(jìn)進(jìn)制制 二二進(jìn)進(jìn)制制 八八進(jìn)進(jìn)制制計(jì)算機(jī)中的數(shù) 整數(shù)整數(shù)的表示的表示 正正負(fù)負(fù)：符號(hào)位，：符號(hào)位，0表示正數(shù)，表示正數(shù)，1表示表示負(fù)負(fù)數(shù)數(shù) +1011 0001011 （前面加（前面加 0 調(diào)調(diào)整位數(shù)）整位數(shù)） -1011 1001011（不會(huì)混淆（不會(huì)混淆時(shí)時(shí)，可以不加，可以不加 0 ） ） 真真值值 機(jī)器數(shù)（原機(jī)器數(shù)（原碼碼） ） 三種表示方法：三種表示方法： 原原碼碼（ （Original Code） ） 反反碼碼（ （Ones Complement） ） 補(bǔ)碼補(bǔ)碼（ （Twos Complement） ） 為為了數(shù)據(jù)表示的了數(shù)據(jù)表示的唯一性唯一性和和

16、運(yùn)算方便運(yùn)算方便，采用，采用補(bǔ)碼補(bǔ)碼表示表示原原碼碼 原原碼碼即上述的機(jī)器數(shù)即上述的機(jī)器數(shù) n位二位二進(jìn)進(jìn)制數(shù)，最高位被制數(shù)，最高位被設(shè)設(shè)置置為為符號(hào)位，其后符號(hào)位，其后的的n-1位表示真位表示真值值。（需要。（需要時(shí)時(shí)加加“ “0” ”調(diào)調(diào)整位數(shù)）整位數(shù)） 原原碼碼的特點(diǎn)的特點(diǎn) 簡單簡單、直、直觀觀 “ “0” ”的表示的表示不唯一不唯一： ：00 （正（正0？）？） 10（ （負(fù)負(fù)0？）？） 用原用原碼碼可以比可以比較較方便地方便地進(jìn)進(jìn)行行乘法乘法運(yùn)算：運(yùn)算： 尾數(shù)相乘尾數(shù)相乘 符號(hào)位符號(hào)位簡單簡單相加相加法就可以得到乘法就可以得到乘積積的符號(hào)的符號(hào)反反碼碼 反反碼碼的定的定義義是：一個(gè)正

17、數(shù)的反是：一個(gè)正數(shù)的反碼碼就是它的機(jī)器數(shù)，就是它的機(jī)器數(shù)，負(fù)負(fù)數(shù)的反數(shù)的反碼碼其最高位（符號(hào)位）其最高位（符號(hào)位）為為1，其余各位按位，其余各位按位求反求反 例如，例如，+1010010 反反碼為碼為 01010010 - 1010010 反反碼為碼為 1 0101101 負(fù)負(fù)數(shù)的數(shù)的反反碼碼和原數(shù)相加：和原數(shù)相加：結(jié)結(jié)果果為為所有位都是所有位都是1 對對1互互補(bǔ)補(bǔ) 專業(yè)術(shù)語專業(yè)術(shù)語： ：Ones Complement 反反碼碼本身不用，只是本身不用，只是為為了定了定義補(bǔ)碼義補(bǔ)碼補(bǔ)碼補(bǔ)碼 補(bǔ)碼補(bǔ)碼的定的定義義是：是：正數(shù)正數(shù)的的補(bǔ)碼補(bǔ)碼等于它的等于它的原原碼碼， ，負(fù)負(fù)數(shù)數(shù)的的補(bǔ)碼補(bǔ)碼等于它的

18、等于它的反反碼碼加加1（最低位加（最低位加1， ，進(jìn)進(jìn)位不改位不改變變符符號(hào)位）號(hào)位） 例如，例如，+1010010 的的補(bǔ)碼為補(bǔ)碼為 01010010- 1010010 的的補(bǔ)碼為補(bǔ)碼為 10101110 補(bǔ)碼補(bǔ)碼一個(gè)有意思的特性是：一個(gè)有意思的特性是：補(bǔ)碼補(bǔ)碼的的補(bǔ)碼補(bǔ)碼將將還還原原為為原原碼碼 補(bǔ)碼補(bǔ)碼用于用于減法運(yùn)算減法運(yùn)算會(huì)很方便。會(huì)很方便。 “ “0” ”就是就是 000，而，而100表示表示負(fù)值負(fù)值最大最大的數(shù)的數(shù)0000010001200103001140100501016011070111-81000-71001-61010-51011-41100-31101-21110-1

19、1111負(fù)負(fù)數(shù)在數(shù)在計(jì)計(jì)算機(jī)內(nèi)表示算機(jī)內(nèi)表示 補(bǔ)碼表示法（16位字長機(jī)器）0000000000000000 = 00000000000000001 = 10111111111111111 = 32767（215-1）1000000000000000 = -32768（-215）1000000000000001 = -327671111111111111111 = -10000000000000000 = 00000000000000001 ( 1)+)1111 1111 11111111(-1)0000000000000000 ( 0)(32767+1 = -32768!)實(shí)實(shí)數(shù)的浮點(diǎn)數(shù)表示數(shù)

20、的浮點(diǎn)數(shù)表示 實(shí)實(shí)數(shù)的表示數(shù)的表示兩種格式：兩種格式：定點(diǎn)數(shù)定點(diǎn)數(shù)和和浮點(diǎn)數(shù)浮點(diǎn)數(shù) 計(jì)計(jì)算機(jī)中保存數(shù)算機(jī)中保存數(shù) 二二進(jìn)進(jìn)制制 固定固定長長度度 定點(diǎn)數(shù)：定點(diǎn)數(shù)：16位或位或32位位 小數(shù)點(diǎn)固定在某一個(gè)位置小數(shù)點(diǎn)固定在某一個(gè)位置 定點(diǎn)定點(diǎn)純純小數(shù)、定點(diǎn)小數(shù)、定點(diǎn)純純整數(shù)整數(shù) 浮點(diǎn)數(shù)浮點(diǎn)數(shù)小數(shù)點(diǎn)位置是浮小數(shù)點(diǎn)位置是浮動(dòng)動(dòng)的的浮點(diǎn)數(shù)表示實(shí)數(shù)浮點(diǎn)表示法浮點(diǎn)表示法123. 4567 = 0.1234567 1030. 001234567 = 0.1234567 10-232位位小數(shù)點(diǎn)后第一位不能是小數(shù)點(diǎn)后第一位不能是0： ：規(guī)規(guī)范化表示，保范化表示，保證證唯一性唯一性23位二位二進(jìn)進(jìn)制數(shù)大制數(shù)大約約有

21、有7位十位十進(jìn)進(jìn)制制有效數(shù)有效數(shù)浮點(diǎn)數(shù)表示實(shí)數(shù)浮點(diǎn)數(shù)系浮點(diǎn)數(shù)系x = 0.t1t2tn 10e 浮點(diǎn)數(shù)表示實(shí)數(shù)只是浮點(diǎn)數(shù)表示實(shí)數(shù)只是近似近似表示表示計(jì)算計(jì)算會(huì)產(chǎn)生誤差會(huì)產(chǎn)生誤差并并傳播傳播 一方面可以增加字長提高精度，另一方面要研究一方面可以增加字長提高精度，另一方面要研究誤差傳播規(guī)律誤差傳播規(guī)律 尾數(shù)部分的位數(shù)尾數(shù)部分的位數(shù)n n（即（即有效位數(shù)有效位數(shù)）決定了）決定了精度精度 階碼部分階碼部分e e決定了決定了取值范圍取值范圍：如：如：Xmax = Xmax = 0.99999990.9999999 10+38 , Xmin = , Xmin = 0.10000000.1000000 10

22、-38用浮點(diǎn)數(shù)表示實(shí)數(shù)浮點(diǎn)數(shù)是浮點(diǎn)數(shù)是有限有限而而稀疏稀疏的：的： 0 x x1 xmax 浮點(diǎn)數(shù)：浮點(diǎn)數(shù)：x=1234567.0 = 0.1234567 107 ， 比它大的下一個(gè)浮點(diǎn)數(shù)是：比它大的下一個(gè)浮點(diǎn)數(shù)是： x1=0.1234568 107 即即x1= 12345678.0，所以，所以 區(qū)區(qū)間間(x-0.5, x+0.5中的所有中的所有實(shí)實(shí)數(shù)用數(shù)用x近似表示，近似表示， 區(qū)區(qū)間間(x1-0.5, x1+0.5中的所有中的所有實(shí)實(shí)數(shù)用數(shù)用x1近似表示近似表示。 。 超超過過xmax太多的太多的實(shí)實(shí)數(shù)將會(huì)數(shù)將會(huì)溢出溢出。 。( ) ( ) 字符在字符在計(jì)計(jì)算機(jī)內(nèi)表示算機(jī)內(nèi)表示 計(jì)算機(jī)內(nèi)部

23、只有二進(jìn)制數(shù)據(jù)，其它非數(shù)值內(nèi)容需要以編碼編碼表示 n位二進(jìn)制可對2n個(gè)不同對象進(jìn)行編碼 ASCII（American Standards Committee of Iformation Interchange）碼：是由美國信息交換標(biāo)準(zhǔn)委員會(huì)制定的、國際上使用最廣泛的字符編碼方案。 ASCII表示計(jì)算機(jī)所處理的所有的西文字符西文字符（通用字符32個(gè)、數(shù)字10個(gè)、字母大小寫各26個(gè)、專用符號(hào)34個(gè)）共128個(gè)字符在字符在計(jì)計(jì)算機(jī)內(nèi)表示算機(jī)內(nèi)表示字符在字符在計(jì)計(jì)算機(jī)內(nèi)表示算機(jī)內(nèi)表示 共128個(gè)符號(hào)，可用7位二進(jìn)制編碼表示 27=128字符在字符在計(jì)計(jì)算機(jī)屏幕上的算機(jī)屏幕上的顯顯示示 無論CRT顯示器

24、，還是液晶顯示器（LCD），它們的分辨率都是以像素為單位的，一個(gè)像素就是屏幕上的一個(gè)可以顯示的最小單位，也就是常說的“點(diǎn)”。 要在屏幕上顯示一個(gè)英文字符也必須用點(diǎn)來表式，這些表示某種圖形或英文字符的點(diǎn)的集合就是我們所說的點(diǎn)陣。 常用的英文字符有88點(diǎn)陣和816點(diǎn)陣，如大寫“A” 88點(diǎn)陣如下圖所示。字符在字符在計(jì)計(jì)算機(jī)屏幕上的算機(jī)屏幕上的顯顯示示0 x300 x780 xCC0 xCC0 xFC0 xCC0 xCC0 x00圖圖 大寫大寫“ “A” ”的的88點(diǎn)點(diǎn)陣陣 字符在字符在計(jì)計(jì)算機(jī)屏幕上的算機(jī)屏幕上的顯顯示示 這8個(gè)字節(jié)數(shù)據(jù)叫字符“A”的88點(diǎn)陣字模； 存儲(chǔ)全部英文字符88點(diǎn)陣字模的存

25、儲(chǔ)單元叫英文字符88點(diǎn)陣字庫； 字庫按ASCII碼順序存放，顯示時(shí)，按照ASCII碼（即編號(hào)）將對應(yīng)的字符字模取出，按上圖所示順序把字節(jié)數(shù)據(jù)輸出到屏上即可； bit值為1，則該點(diǎn) “亮”點(diǎn)；bit為0，則該點(diǎn)“暗”； 其它大小的字符（如816）同理。漢漢字在字在計(jì)計(jì)算機(jī)中的表示算機(jī)中的表示 漢字在計(jì)算機(jī)中也要用編碼表示； 常用的漢字有6763個(gè) 第一第一級(jí)為級(jí)為常用常用漢漢字，共字，共3755個(gè)個(gè) 第二第二級(jí)為級(jí)為次常用次常用漢漢字，共字，共3008個(gè)個(gè) 對6763個(gè)漢字進(jìn)行編碼，至少需要13位二進(jìn)制才能表示 ( 212=4096 6763 n）。 第2步：求m和n的余數(shù)rmod（m,n）。

26、第3步：用n的值取代 m，用r的值取代n。 第4步：判別r的值是否為零，如果r0，則m為最大公因子；否則返回第2步。 第5步：輸出m的值，即為最大公因子。程序程序設(shè)計(jì)語設(shè)計(jì)語言言 流程流程圖圖表示表示 C C程序程序main()main() int m,n,r ; int m,n,r ; scanf( scanf(“%d%d%d%d”,&m,&n);,&m,&n); do do r = m%n ;r = m%n ;m=n, n=r ;m=n, n=r ;while (r!=0) ;while (r!=0) ; printf( printf(“%dn%dn”,m) ;,m) ; 程序程序設(shè)計(jì)語設(shè)計(jì)語言言 評價(jià)算法優(yōu)劣的方法 算法的時(shí)間特性：指算法編制的程序運(yùn)行時(shí)所耗費(fèi)的時(shí)間的大小，稱為算法的時(shí)間復(fù)雜度，記為T（n），其中n為問題的規(guī)模。 算法的空間特性：指依據(jù)算法編制成程序后在計(jì)算機(jī)中運(yùn)行時(shí)所占用的空間的大小，記為 S（n），其中n為問題的規(guī)模。 算法的易理解性：算法應(yīng)具有良好的結(jié)