第3次小課-漢字存儲(chǔ)與算法設(shè)計(jì)省名師優(yōu)質(zhì)課賽課獲獎(jiǎng)?wù)n件市賽課百校聯(lián)賽優(yōu)質(zhì)課一等獎(jiǎng)?wù)n件

第3次小課漢字存放與算法設(shè)計(jì)

試驗(yàn)?zāi)繕?biāo)：掌握漢字機(jī)內(nèi)存放規(guī)律，完成指定問(wèn)題算法設(shè)計(jì)。1/231一.漢字存放機(jī)內(nèi)碼1.漢字編碼

（1）國(guó)家標(biāo)準(zhǔn)GB2312一個(gè)漢字和4個(gè)十進(jìn)數(shù)字對(duì)應(yīng)前兩個(gè)稱為區(qū)號(hào)1～94后兩個(gè)稱為位號(hào)1～94極限編碼8836個(gè)，其中已定義6763個(gè)漢字分為一級(jí)3755個(gè)二級(jí)3008個(gè)682個(gè)非漢字圖形字符2/232（2）輸入碼在通用鍵盤上輸入漢字主要種類:字根代碼經(jīng)典代表：“五筆字型”輸入法輸入速度快，要專門學(xué)習(xí)拼音易掌握，但同音字多，輸入較慢改進(jìn)方法從字詞上下關(guān)聯(lián)入手，盡可能降低擊鍵次數(shù)，提升輸入速度經(jīng)典代表：“搜狗”輸入法等

3/2332.漢字機(jī)內(nèi)碼怎樣存放用輸入碼形式輸入計(jì)算機(jī)內(nèi)漢字好呢?把輸入編碼字符串原封不動(dòng)地存放是不適當(dāng)。同一個(gè)漢字在不一樣輸入法中有不一樣編碼，但編碼長(zhǎng)度絕大多數(shù)超出2個(gè)字節(jié)。而且同一個(gè)輸入法里，不一樣漢字編碼長(zhǎng)度也不一定相同。這么就給漢字存放和處理帶來(lái)麻煩。所以有必要對(duì)輸入漢字進(jìn)行轉(zhuǎn)換，變成統(tǒng)一一個(gè)機(jī)內(nèi)存放形式，這就是漢字內(nèi)部碼。

4/234即使?jié)h字內(nèi)部碼沒(méi)有統(tǒng)一標(biāo)準(zhǔn)格式，但使用形式只有幾個(gè)。最慣用一個(gè)內(nèi)部碼格式是：(1)一個(gè)漢字內(nèi)碼占據(jù)兩個(gè)字節(jié)。(2)每個(gè)字節(jié)中使用標(biāo)志位來(lái)表示．這是個(gè)漢字字節(jié)還是個(gè)ASCIl碼字符字節(jié)；漢字第一個(gè)字節(jié)標(biāo)志位為“1”，第二個(gè)字節(jié)標(biāo)志位能夠是“1”也能夠是“0”；ASCIl碼字符標(biāo)志位為“0”。(3)漢字第一個(gè)字節(jié)中除標(biāo)志位外其余7位內(nèi)容是：漢字GB2312碼區(qū)號(hào)+32；第二個(gè)字節(jié)標(biāo)志位外其余7位內(nèi)容是：漢字GB2312碼位號(hào)+32(見(jiàn)圖5-13)。5/235這種方案實(shí)現(xiàn)前提是：系統(tǒng)使用7單位ASCIl碼表示字符．每個(gè)字符編碼用一個(gè)字節(jié)存放，這么就有一個(gè)“空閑”位能夠用作漢字或者字符標(biāo)志位。那么，為何漢字內(nèi)碼不直接用國(guó)家標(biāo)準(zhǔn)碼區(qū)號(hào)和位號(hào)來(lái)表示，而要作一個(gè)加32位移呢?這是種以防萬(wàn)一考慮。區(qū)、位號(hào)取值范圍是l～94，加上32后，碼值在33～126之間。這么就避過(guò)ASCIl碼控制字符區(qū)間。萬(wàn)一系統(tǒng)沒(méi)有漢字處理能力，把漢字內(nèi)碼字節(jié)右7位看成字符處理，也只是錯(cuò)為可印出字符，引發(fā)混亂程度可能不那么嚴(yán)重。6/236例：已知“廣東”這兩個(gè)漢字內(nèi)部碼為：B9E3和B6AB，請(qǐng)問(wèn)它們區(qū)位碼分別是什么？解：首先看“廣”字，每個(gè)字節(jié)最高位變?yōu)?后則為(39)H和(63)H

每個(gè)字節(jié)減去32后則為(19)H和(43)H轉(zhuǎn)換成十進(jìn)制就是25和67，他就是“廣”字區(qū)碼和位碼，所以“廣”字區(qū)位碼就是：2567

同理，“東”字區(qū)位碼是：22117/237驗(yàn)證：首先用記事本寫入兩個(gè)字“廣東”，然后再用16進(jìn)制編輯器打開(kāi)這個(gè)文本文件，能夠看到“廣東”兩個(gè)字機(jī)內(nèi)碼是B9E3和B6AB。

然后，再用區(qū)位碼輸入法輸入：2567和2211就能夠在文本編輯器中看到“廣東”兩個(gè)漢字。8/238算法是在有限步驟內(nèi)求解某一問(wèn)題所使用一組定義明確規(guī)則。通俗點(diǎn)說(shuō)，就是計(jì)算機(jī)解題過(guò)程。在這個(gè)過(guò)程中，不論是形成解題思緒還是編寫程序，都是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)算法，后者是操作實(shí)現(xiàn)算法。一個(gè)算法應(yīng)該含有以下五個(gè)主要特征：

1、有窮性：一個(gè)算法必須確保執(zhí)行有限步之后結(jié)束；

2、確切性：算法每一步驟必須有確切定義；

3、輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象初始情況，所謂0個(gè)輸入是指算法本身定除了初始條件；

4、輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反應(yīng)對(duì)輸入數(shù)據(jù)加工后結(jié)果。沒(méi)有輸出算法是毫無(wú)意義；

5、可行性：算法標(biāo)準(zhǔn)上能夠準(zhǔn)確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。二.算法9/239算法表示伎倆1、流程圖符號(hào)起/始數(shù)據(jù)/動(dòng)作動(dòng)作條件算法起點(diǎn)和終點(diǎn)循環(huán)條件循環(huán)條件基本符號(hào)：表示意義：數(shù)據(jù)/數(shù)據(jù)輸入輸出動(dòng)作處理動(dòng)作（邏輯）判斷流線、（動(dòng)作）控制流方向循環(huán)、上/下界10/2310一、流程圖符號(hào)(續(xù))基本符號(hào)：表示意義：特定處理：另外再詳細(xì)表示操作準(zhǔn)備(動(dòng)作)符(流程接點(diǎn))連接符注解11/2311并行符號(hào)和并行動(dòng)作示例動(dòng)作2起始結(jié)束動(dòng)作4動(dòng)作1動(dòng)作312/2312

2、操作表示

標(biāo)準(zhǔn)：詳細(xì)或籠統(tǒng)程度和算法描述目標(biāo)相一致

例：1.把S中元素按升序排列(很籠統(tǒng)） 2.交換變量a和b值（較詳細(xì)） 面向高級(jí)程序設(shè)計(jì)操作表示提議： 1）輸入/輸出操作 （不指向介質(zhì)和設(shè)備） 輸入：變量(名) 輸出：<表示式> 2）賦值操作（處理） <表示式>

變量(名)或變量(名)

<表示式>13/2313

3）對(duì)文本操作（處理） 打開(kāi)/關(guān)閉文件 讀，寫，重寫，刪除一個(gè)統(tǒng)計(jì) 4）判斷邏輯表示式假真表示式:表示式<>=操作包括數(shù)據(jù)表示方式：常量、變量、函數(shù)、表示式,描述格式是不嚴(yán)格。14/2314算法示例1、次序結(jié)構(gòu)算法設(shè)計(jì)關(guān)鍵點(diǎn)： （1）把處理過(guò)程轉(zhuǎn)化為一個(gè)依次逐步執(zhí)行操作序列 （2）操作步之間先后關(guān)系 普通：輸入——變換處理——輸出 （3）算法操作序列和計(jì)算機(jī)執(zhí)行序列一致，注意對(duì)數(shù)據(jù)對(duì)象修改序列，確保結(jié)果正確。 如： T+B→T T+1→A不等同 T+1→A T+B→T15/2315

例1.計(jì)算圓周長(zhǎng)和面積開(kāi)始結(jié)束2*3.14*2→L3.14*2*2→S輸出：L，S開(kāi)始結(jié)束輸入：R2*3.14*R→L3.14*R*R→S輸出：“周長(zhǎng)=”，L“面積=”，S算法1只能計(jì)算一個(gè)圓(R=2)算法2計(jì)算任意圓16/2316

2、分支結(jié)構(gòu)算法設(shè)計(jì)p215例1.求解Ax2+Bx+C=0由判斷取值,決定執(zhí)行兩個(gè)處理序列中一個(gè)。開(kāi)始輸入:A，B，C輸出:“無(wú)實(shí)根”B*B-4*A*C→WW:0＜SQRT(W)→W(-B+W)/（2*A）→x1(-B-W)/（2*A）→x2輸出:x1,x2結(jié)束≥SQRT()是個(gè)函數(shù)

17/23173、重復(fù)結(jié)構(gòu)1.單重循環(huán)結(jié)構(gòu)開(kāi)始1→iX→MAX當(dāng)i<500輸入：X輸入：Xi+1→iX→MAXX:MAX結(jié)束輸出：MAXi是個(gè)計(jì)數(shù)器＞≤例1：在500個(gè)輸入數(shù)中挑選最大者。18/2318【例】將兩個(gè)變量a和b值交換程序。main(){ inta=2,b=5,c; c=a; a=b; b=c; printf("%d%d\n",a,b);}假如只允許定義：a，b兩個(gè)變量，這個(gè)程序該怎樣修改。19/2319求出100以內(nèi)全部素?cái)?shù)：main(){ inti,j,k; for(i=2;i<=100;i++) {k=1; for() if(i%j==0); if(k==1)printf("%d",i); }}20/2320打印漢字字庫(kù)：main(){ inti,j; charc1,c2; for(i=1;i<=94;i++) {printf("\n\n第%d區(qū)：\n\n",i); c1=i+32+128; for(j=1;j<=94;j++) {c2=j+32+128; printf("%c%c",c1,c2); } getch(); }}21/2321數(shù)據(jù)棧結(jié)構(gòu)數(shù)據(jù)入棧次序：ABCDE執(zhí)行操作是：push、push、pop、push、pop、pop、push、push、pop、pop則出棧次序?yàn)椋築CAED22/2322請(qǐng)利用