【正文】 漢字輸入碼 (外碼 ) →國標(biāo)碼、機內(nèi)碼 → 字型碼 →漢字輸出 （ 2） 區(qū)位碼和國標(biāo)碼 1980年我國頒布了漢字代碼標(biāo)準(zhǔn) “ GB231280”， 稱為國標(biāo)碼 。 在國標(biāo)碼字符集中包含了 6763個漢字 （ 其中一級 3755個 、 二級 3008個 ） 和 682個圖形符號 。 這些字符組成一個 94 X 94 的矩陣表 ， 每行稱為一個區(qū) （ 1— 94區(qū) ） 、 每列稱為一個位 （ 1— 94位 ） ， 每個字符的區(qū)號和位號排在一起就構(gòu)成該字符的 “ 區(qū)位碼 ” 例： “ 啊 ” 排在 16區(qū)，位號 01， 區(qū)位碼是 1601 （ 1001H） 國標(biāo)碼：國標(biāo)碼高字節(jié) =區(qū)碼 +20H 國標(biāo)碼低字節(jié) =位碼 +20H （ 3） 機內(nèi)碼 機內(nèi)碼是指計算機內(nèi)部存儲和交換漢字時使用的編碼。由于國標(biāo)碼的兩字節(jié)的最高位為 0，處理時與 7位 ASCII碼容易混淆，需要對國標(biāo)碼適當(dāng)變形。形成一種機內(nèi)碼： 機內(nèi)碼：機內(nèi)碼高字節(jié) =國標(biāo)碼高字節(jié) +80H 機內(nèi)碼低字節(jié) =國標(biāo)碼低字節(jié) +80H 一個漢字可有幾個外碼，但只有一個機內(nèi)碼。 (4)漢字的字形碼 ?漢字的字型是用數(shù)字代碼來表示漢字 ， 但是為了在輸出時讓用戶看到漢字 ， 就必須輸出漢字的字形 。 在漢字系統(tǒng)中 ， 一般采用點陣來表示字形 。 使用的點陣有：16 16點陣 、 24 24點陣 、 32 32點陣 、 64 64點陣 、96 96點陣 、 128 128點陣 、 256 256點陣 。 點陣越大 ， 則漢字字形的質(zhì)量也越好 ， 當(dāng)然 ， 每個漢字點陣的存儲量也越大 。 存儲一個 16 16點陣的漢字需要 32字節(jié) 。 ?漢字庫：存儲的漢字字形信息的集合稱為漢字庫。漢字庫是漢字字形的數(shù)字化信息，用于漢字的顯示和打印。 思考題：設(shè)一個漢字的點陣為 24X24， 則 600個漢字的點陣信息所占用的字節(jié)數(shù)是 (43KB(43200B))？ 三、程序設(shè)計的含義（ P16) ?程序設(shè)計主要包含以下兩重任務(wù)： 1）把要用計算機處理的實際問題抽象為數(shù)學(xué)模型，設(shè)計出解題步驟即算法； 2）實現(xiàn)算法，即用某種程序設(shè)計語言對所設(shè)計的算法進行編程。 四、計算機算法的概念 (P16) 算法的含義 計算機算法是對用計算機解決一個實際問題的方法和步驟的描述。 算法的性質(zhì)： ：算法應(yīng)在有限步驟內(nèi)結(jié)束。 ：算法中每一步的含義必須是確切的，不可出現(xiàn)任何二義性。 ：算法中的每一步操作都應(yīng)該能有效執(zhí)行，并得到確定的結(jié)果。 ，有一個或多個輸出。 ：算法應(yīng)是一套描述規(guī)則所組成的準(zhǔn)確完整的過程 。 (1)自然語言 (2)程序框圖 (3)程序設(shè)計語言 算法的表示： (P17) 用自然語言描述算法 【 例 】 寫出求一元二次方程 ax2+bx+c=0 的根的算法 . 第一步 ,計算 Δ= b24ac. 第二步 ,如果 Δ0, 則原方程無實數(shù)解 。否則 (Δ≥0) 時， ,a2bx1????.a2bx 2 ????第三步 :輸出 x1, x2或無實數(shù)解的信息 . ▼用傳統(tǒng)流程圖描述算法 流程圖符號： ▼ 圖形符號 名稱 功能 終端框(起止框 ) 表示一個算法的起始和結(jié)束 輸入、輸出框 表示一個算法輸入和輸出的信息 處理框(執(zhí)行框 ) 判斷某一條件是否成立 ,成立時在出口處標(biāo)明“是”或“ Y”；不”成立時標(biāo)明“否”或“ N”. 判斷框 賦值、計算 流程線 連接程序框 連接點 連接程序框圖的兩部分 例：三角形 ABC的底 BC（ a)為 4, 高 AD(b)為 2,求三角形 ABC的面積 S。試設(shè)計該問題的算法和流程 結(jié)束 開始 S=1/2ab 輸出 S 輸入 a=4,b=2 例：任意給定 3個正實數(shù) ,設(shè)計一個算法 ,判斷分別以這 3個數(shù)為三邊邊長的三角形是否存在 .畫出這個算法的程序框圖 . 開始 輸入 a， b， c a+b＞ c， a+c ＞ b， b+c ＞ a是否同 時成立？ 存在這樣的 三角形 不存在這樣 的三角形 結(jié)束 否 是 例：設(shè)計一算法，求和 :1+2+3+… +100 結(jié)束 i = i + 1 Sum=Sum + i i100? 輸出 Sum 否 是 i=0:Sum=0 開始 （一）結(jié)構(gòu)化程序設(shè)計的思想 ?結(jié)構(gòu)化程序設(shè)計是公認(rèn)的 面向過程 應(yīng)遵循的基本方法和原則（只描述問題的求解過程，而不關(guān)心計算機的內(nèi)部結(jié)構(gòu)）。結(jié)構(gòu)化程序設(shè)計包含兩個方面的內(nèi)容： （ 1） 只采用三種基本的程序控制結(jié)構(gòu) （ 順序 、 選擇 、循環(huán) ） ,這 3種基本控制結(jié)構(gòu)的 共同特點是：都 是一個入口和一個出口 。 ； （ 2） 結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu) ，自上而下 ， 逐步求精 。 即把一個復(fù)雜問題分解為若干相對獨立的小問題 ， 再細(xì)分 ， 至子問題簡單到能直接用三種基本結(jié)構(gòu)表達(dá)； 五、結(jié)構(gòu)化程序設(shè)計的思想和結(jié)構(gòu)化流程圖（ P17) （ 二 ） 結(jié)構(gòu)化流程圖 （ N－ S圖 P18） NS圖不使用流程線 ， 全部算法寫在一個矩形框內(nèi) 。 它只能由順序 、 選擇 、 循環(huán)三種基本結(jié)構(gòu)單元組成 ， 這三種基本結(jié)構(gòu)構(gòu)成的算法整體是一個大的順序結(jié)構(gòu) 。 注： 1. 順序結(jié)構(gòu) ： 順序結(jié)構(gòu)中的各個模塊是按照它們出現(xiàn)的先后順序執(zhí)行的 。 2. 選擇結(jié)構(gòu) ： 選擇結(jié)構(gòu)先判斷選擇條件 ， 根據(jù)判斷的邏輯值 ， 確定執(zhí)行其中的某一個模塊 。 3. 循環(huán)結(jié)構(gòu)： 循環(huán)結(jié)構(gòu)先判斷循環(huán)條件 ， 滿足條件重復(fù)執(zhí)行循環(huán)體包含的執(zhí)行塊 ， 直到循環(huán)條件不滿足 ， 終止循環(huán) 。 A B A B 條件 ？ Y N 條件 ？ A 條件？ A 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 描述算法的工具（ NS圖 P18） 一、 NS圖符號 請用 NS 圖描述解決下列問題的算法 輸入 a, b t = a 若輸入 a b兩個整數(shù) 然后將它們 的值互換 。 a = b b = t 輸出 a, b a 100 b 200 t 100 200 100 設(shè)有 a,b 兩個整數(shù)，請輸出 它們當(dāng)中大的那一個。 輸入 a,b 輸出 a 輸出 b a b Y N m=c 請用 NS 圖描述解決下列問題的算法 輸入 a, b, c a b Y m=b m=a N m c Y N 輸出 m 若輸入 a b,c 三個整 數(shù)，請輸出 它們當(dāng)中最 大的一個 。 1+2+3+4+5+ … …+100 s=0,i=1 i=100 s=s+i 輸出結(jié)果 s i=i+1 作業(yè)： P20 習(xí)題： 二、 3 三、 3