【正文】 公認為是 “ 計算機之父 ”39第 1章 信息技術(shù)概論 圖靈 機q1945年 6月， 馮馮 報 告明確規(guī)定出計算機的五大部件，并用二進制替代十進制運算。40第 1章 信息技術(shù)概論“我們所使用的工具影響著我們的思維方式和思維習慣，從而也將深刻地影響著我們的思維能力。42第 1章 信息技術(shù)概論 現(xiàn) 代 計 算機 發(fā) 展史什么是計算機 計算機 是一種能按照事先 存儲 的程序， 自動 、高速 進行大量 數(shù)值計算和各種 信息處理 的現(xiàn)代化智能電子 裝置 。要被燒壞一只45第 1章 信息技術(shù)概論 現(xiàn) 代 計 算機 發(fā) 展史它們體積較大，運算速度 5千~4萬（次 /秒），存儲容量不大，而且價格昂貴。這一代計算機主要用于科學計算，只在重要部門或科學研究部門使用。電子管（ 1946~1956）英 國 劍橋 大 學 1949年 研 制的 電 子 數(shù) 據(jù)存 儲計 算機 “埃迪 薩 克 ” （ EDSAC） 磁鼓存儲器 在軟件方面開始使用計算機算法語言。 Bell Labs首顆Transistor的實驗?zāi)Ｐ?48第 1章 信息技術(shù)概論q晶體管49第 1章 信息技術(shù)概論 代 計 算機 發(fā) 展史1965年 — 1970年。它們不僅用于科學計算，還用于文字處理、企業(yè)管理、自動控制等領(lǐng)域，出現(xiàn)了計算機技術(shù)與通信技術(shù)相結(jié)合的信息管理系統(tǒng)，可用于生產(chǎn)管理、交通管理、情報檢索等領(lǐng)域。MOS電路 第一個集成電路50第 1章 信息技術(shù)概論 現(xiàn) 代 計 算機 發(fā) 展史1971年以后采用大規(guī)模集成電路（ LSI）和超大規(guī)模集成電路（VLSI）為主要電子器件制成的計算機 (幾百萬 ~幾億次 /秒） 具有高集成度、高速度、高性能、大容量和低成本等優(yōu)點。軟件業(yè)已成為一個重要的產(chǎn)業(yè)。51第 1章 信息技術(shù)概論 計 算機 發(fā) 展的 趨勢微型化巨型化網(wǎng)絡(luò)化智能化ENIAC52第 1章 信息技術(shù)概論 計 算機 發(fā) 展的 趨勢216。?巨型化 :216。?微型化 :216。網(wǎng)絡(luò)化是將 各種資源連接在一起，被全體公民所共享。也就是說給定初始狀態(tài)或輸入數(shù)據(jù)，能夠得出所要求或期望的終止狀態(tài)或輸出數(shù)據(jù)。算法算法55第 1章 信息技術(shù)概論q// 漢諾塔 qA qB qC56第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 57第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 58第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 59第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 60第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 61第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 62第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 63第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 64第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 65第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 66第 1章 信息技術(shù)概論qA qB qCq// 漢諾塔 67第 1章 信息技術(shù)概論q算法描述：qC語言實現(xiàn)：68第 1章 信息技術(shù)概論? 幾 個 算法的典型案例 ：– ：我 們 用 計 算機使用文件 時 要按文件、時間 ，日期等 來 排序；刷 論壇 ，看帖子需要排序；就用 手機看 聯(lián) 系人也要排序，而 這 些 數(shù) 據(jù)在 規(guī) 模不同的 時 候要使用不同的排序 算法。很多排序之后都是 為 了更快的 查 找，比如搜索文件，搜索 網(wǎng) 頁 ，搜索 聯(lián) 系人。69第 1章 信息技術(shù)概論? 幾 個 算法的典型案例：– 算法 。 這 些算法不但 復(fù) 雜 ，而且 還 涉及到很 復(fù) 雜 的 數(shù) 據(jù) 結(jié) 構(gòu) 。 這 是 算法 領(lǐng) 域最有技 術(shù) 含量也最 難 出成果的 領(lǐng) 域了。密 碼 算法一旦 讓 人攻破了，后果是災(zāi) 難 性的。70第 1章 信息技術(shù)概論 算法 與 程序的 概 念一 個 “好 ”的算法應(yīng)達到以下目標：q 正確性q 可讀性q 健壯 性q 執(zhí)行 效率高與存儲需求 少71第 1章 信息技術(shù)概論 算法 與 程序的 概 念程序是為實現(xiàn)特定目標或解決特定問題，用計算機程序設(shè)計語言編寫的指令序列集合 。 解決不同的問題只需要執(zhí)行不同的程序即可。 算法 與 程序的 概 念73第 1章 信息技術(shù)概論 計 算機 問題 求解 過 程程序數(shù)據(jù)結(jié)構(gòu) 算法計算機科學家沃 思提出 一個 公式 ：74第 1章 信息技術(shù)概論 信息的數(shù)字化 計算機最主要的功能是信息處理。計算機要處理的數(shù)據(jù)除了 數(shù)值數(shù)據(jù) 之外，更多的是字符、圖像、圖形、聲音等非數(shù)值信息所對應(yīng)的 非數(shù)值數(shù)據(jù) 。 q1 q0 q1 q0 q1 q0 q1 q075第 1章 信息技術(shù)概論 所謂 編碼 ，就是采用少量的基本符號，按照一定的組合原則，表示大量復(fù)雜多樣的信息。 在計算機中，廣泛采用的是只用 “0”和 “1”兩個基本符號組成的二進制碼。如十進制、二進制等。）N=an1rn1＋ an2rn2＋ … ＋ a0r0＋ a1r1＋ … ＋ amrm權(quán) =（基） i，其中 i為數(shù)碼所在位的編號，從小數(shù)點向左依次為 0， 1， 2， 3， … ；自小數(shù)點向右依次為 1， 2， 3,數(shù)碼 :用來表示數(shù)值的數(shù)字符號。 二 進 制 數(shù)77第 1章 信息技術(shù)概論十進制數(shù)有十個基本數(shù)碼 0, 1, 2, 3, 4, 5, 6, 7, 8, 9，進位原則是逢 10進 1，基數(shù)為 10。 二進制數(shù)有兩個基本數(shù)碼 0 ,在計算機中，廣泛采用的是只用 “0”和 “1”兩個基本符號組成的二進制碼。八進制有八個基本數(shù)碼 0, 1, 2, 3, 4, 5, 6, 7，進位原則是逢 8進 1，基數(shù)為 8。 二進制數(shù) 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111八進制數(shù) 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17十六進制數(shù) 0 1 2 3 4 5 6 7 8 9 A B C D E F進制表示符號B 二進制O八進制D十進制 (可不寫 )H十六進制 數(shù) 制之 間 的 轉(zhuǎn)換80第 1章 信息技術(shù)概論非十進制數(shù)轉(zhuǎn)換為十進制數(shù)▲ 方法：按權(quán)展開求和解 ()2= 12 3+12 2+02 1+02 0+12 1+12 2 = 8+4+0+0++ =()10例（ ） 2 = （ ） 10例（ ） 8 = （ ） 10解 ()8= 18 2+68 1+38 0+28 1+48 2 = 64+48+3++ =( )81第 1章 信息技術(shù)概論十進制數(shù)轉(zhuǎn)換為非十進制數(shù)▲ 方法：整數(shù)部分采用除基數(shù)取余法； 小數(shù)部分采用乘基數(shù)取整法?！?（ 286） 10 = （ 100011110） 2也可以使用豎式除法2 286 0 (最低位） 2 143 1 2 71 12 35 12 17 12 8 02 4 0 2 2 02 1 1 (最高位） 082第 1章 信息技術(shù)概論對于小數(shù)部分： 乘 2