數(shù)據(jù)結(jié)構(gòu)查找表

第九章查找

概述查找表——數(shù)據(jù)結(jié)構(gòu)同各種線性或非線性的數(shù)據(jù)結(jié)構(gòu)一樣，查找表也是一種在實(shí)際應(yīng)用中大量使用的數(shù)據(jù)結(jié)構(gòu)。查找表(SearchTable)是由同一類型的數(shù)據(jù)元素構(gòu)成的集合，集合中的數(shù)據(jù)元素之間存在著完全松散的關(guān)系。因此查找表是一種非常靈活的數(shù)據(jù)結(jié)構(gòu)。靜態(tài)查找表和動態(tài)查找表對查找表的常見操作：（1）查詢某個“特定的”數(shù)據(jù)元素是否在查找表中；（2）檢索某個“特定的”數(shù)據(jù)元素的各種屬性；（3）在查找表中插入一個數(shù)據(jù)元素；（4）從查找表中刪除某個數(shù)據(jù)元素。靜態(tài)查找表(StaticSearchTable)，只對查找表作前兩種“查找”操作；動態(tài)查找表(DynamicSearchTable)，若在查找過程中同時插入查找表中不存在的數(shù)據(jù)元素，或者從查找表中刪除已存在的某個數(shù)據(jù)元素，則此類查找表即為動態(tài)查找表。查找關(guān)鍵字，數(shù)據(jù)元素中某個數(shù)據(jù)項(xiàng)的值，用它可以標(biāo)識一個數(shù)據(jù)元素。若它可以唯一標(biāo)識一個數(shù)據(jù)元素，則稱此關(guān)鍵字為主關(guān)鍵字(PrimaryKey)(對不同的記錄，其主關(guān)鍵字均不同)。反之，用以識別若干數(shù)據(jù)元素的關(guān)鍵字為次關(guān)鍵字(SecondaryKey)。查找(Searching)，根據(jù)給定的某個值，在查找表中確定一個其關(guān)鍵字等于給定值的數(shù)據(jù)元素。若表中存在這樣的一個記錄，則查找成功，查找的結(jié)果為給出整個記錄的信息，或指示該記錄的查找表中的位置；若表中不存在關(guān)鍵字等于給定值的記錄，則稱查找不成功，查找結(jié)果可以給出一個“空”記錄或“空”指針。例子準(zhǔn)考證號姓名各科成績總分政治語文外語數(shù)學(xué)物理化學(xué)生物01章三85868810092904558602蘆花78759080958837543

查找表關(guān)鍵字（主/次）查找成功/查找失敗例子電話號碼簿中查閱電話字典中查閱某個詞編譯程序中符號表信息處理系統(tǒng)中的信息表如何進(jìn)行查找在一個結(jié)構(gòu)中查找某個數(shù)據(jù)元素的過程，依賴于數(shù)據(jù)元素在結(jié)構(gòu)中的地位，即依賴于數(shù)據(jù)元素的組織關(guān)系（人為的）。在計算機(jī)中進(jìn)行查找的方法隨數(shù)據(jù)結(jié)構(gòu)不同而不同。

即隨查找表的不同而不同。9.1靜態(tài)查找表查找表的結(jié)構(gòu)查找過程描述查找性能分析查找方法比較順序表的查找有序表的查找靜態(tài)樹表的查找靜態(tài)查找表的抽象數(shù)據(jù)類型P2169.1.1順序表的查找查找表用一般的順序表或者線性鏈表來表示靜態(tài)查找表。順序查找(SequentialSearch)從表中最后一個記錄開始，逐個進(jìn)行記錄的關(guān)鍵字和給定值的比較，若某個記錄的關(guān)鍵字和給定值比較相等，則查找成功，返回該記錄在查找表中的位序；反之，若直至第一個記錄，其關(guān)鍵字和給定值比較都不相等，則表中無此記錄，查找失敗，返回0。intSearch_Seq(SSTableST，KeyTypekey){

ST.elem[0].key=key;//監(jiān)視哨

for(i=ST.length;!EQ(ST.elem[i].key,key);--i);

returni;//找不到時，i為0

}查找性能分析以其關(guān)鍵字和給定值進(jìn)行過比較的記錄個數(shù)的平均值作為衡量查找算法好壞的依據(jù)。定義：為確定記錄在查找表中的位置，需和給定值進(jìn)行比較的關(guān)鍵字個數(shù)的期望值稱為查找算法在查找成功時的平均查找長度（AverageSearchLengthe）。查找成功時的平均查找長度ASL

對于含有n個記錄的查找表，查找成功時的平均查找長度為

Pi為查找表中第i個記錄被查找的概率，Ci為找到表中其關(guān)鍵字與給定值相等的第i個記錄時，和給定值已經(jīng)進(jìn)行過比較的關(guān)鍵字個數(shù)。Ci隨查找過程不同而不同。在順序查找的過程中，Ci取決于所查記錄在表中的位置，有Ci=n–i+1。順序查找的平均查找長度

在等概率的情況下：

在概率不等的情況下：P218查找不成功時的ASL當(dāng)查找不成功的情形不能忽視時，查找算法的平均查找長度應(yīng)該是查找成功時的平均查找長度與查找不成功時的平均查找長度之和。對于順序查找表而言，若假設(shè)查找成功與查找不成功的可能性相同，則每個記錄的查找概率相等Pi=1/2n，則有：順序表的優(yōu)缺點(diǎn)：缺點(diǎn)：平均查找長度較大，特別是當(dāng)n很大時，查找效率較低。優(yōu)點(diǎn)：算法簡單，適用面廣。它對表結(jié)構(gòu)無任何要求，無論記錄是否按關(guān)鍵字有序均可。并且以上討論對于線性鏈表同樣適用。9.1.2有序表的查找查找表當(dāng)靜態(tài)查找表是有序表（順序表）折半查找(BinarySearch)例如，已知有如下11個數(shù)據(jù)元素的有序表（關(guān)鍵字即為數(shù)據(jù)元素的值）:(05,13,19,21,37,56,64,75,80,88,92)?，F(xiàn)在要求查找關(guān)鍵字為21和85的數(shù)據(jù)元素。0513192137566475808892lowhighmidlowhigh例子給定值key=21的查找過程:給定值key=85的查找過程:下界low>上界high，查找不成功。intSearch_Bin(SSTableST，KeyTypekey){

low=1;high=ST.length;

while(low<=high){

mid=(low+high)/2;

ifEQ(key,ST.elem[mid].key)returnmid;

elseifLT(key,ST.elem[mid].key)high=mid-1;

elselow=mid+1;

}

return0;

}折半查找性能分析折半查找的判定樹

樹中每個結(jié)點(diǎn)表示表中的一個記錄，結(jié)點(diǎn)中的值為該記錄在表中的位置。這樣一棵二叉樹可以用來描述折半查找過程。6391427108115-11-23-42-34-55-67-88-96-710-1111-9-10折半查找性能分析折半查找查找成功的過程就是走了一條從根結(jié)點(diǎn)到與該記錄相應(yīng)的結(jié)點(diǎn)的路徑，與給定值進(jìn)行比較的關(guān)鍵字個數(shù)恰為該結(jié)點(diǎn)在判定樹上的層次數(shù)。折半查找查找失敗的過程，就是走了一條從根結(jié)點(diǎn)到外部結(jié)點(diǎn)的路徑，和給定值進(jìn)行比較的關(guān)鍵字個數(shù)等于該路徑上內(nèi)部結(jié)點(diǎn)個數(shù)。因此，折半查找法在查找成功時進(jìn)行比較的關(guān)鍵字個數(shù)最多不超過樹的深度，在查找不成功時和給定值進(jìn)行比較的關(guān)鍵字個數(shù)最多也不超過折半查找的ASL假設(shè)有序表的長度為n=2h-1，則描述折半查找的判定樹是深度為h的滿二叉樹。該樹中層次為1的結(jié)點(diǎn)有1個，層次為2的結(jié)點(diǎn)有2個，…，層次為h的結(jié)點(diǎn)有2h-1個。假設(shè)有序表中每個記錄的查找概率相等(Pi=1/n)。折半查找的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：效率比順序查找高；缺點(diǎn)：只適用于有序表，且限于順序存儲結(jié)構(gòu)，對線性鏈表無法進(jìn)行折半查找。9.1.3靜態(tài)樹表的查找當(dāng)有序表中各記錄的查找概率不相等時，單純的折半查找的效率并不是最高的構(gòu)造一個靜態(tài)最優(yōu)查找樹，這樣的二叉樹的查找性能才是最佳的9.1.4索引順序表的查找查找表——以索引順序表表示靜態(tài)查找表，則Search函數(shù)用分塊查找來實(shí)現(xiàn)。因此，分塊查找又稱索引順序查找，是順序查找的一種改進(jìn)。53864974586048243844423320981312221817161514131211109876543211221378648索引表最大關(guān)鍵字起始地址索引表按關(guān)鍵字有序，則表或者有序，或者分塊有序。分塊查找(索引順序表查找)分塊查找的步驟分為兩步：先確定待查記錄所在的塊（子表）；然后在塊中順序查找。例子，在上述索引順序表中查找38和39。53864974586048243844423320981312221817161514131211109876543211221378648注意：由于索引項(xiàng)組成的索引表按關(guān)鍵字有序，則確定塊的查找可以用順序查找，也可以用折半查找；而塊中的記錄排列是任意的，則在塊中只能是順序查找。分塊查找的平均查找長度分塊查找的平均查找長度為ASLbs=Lb+Lw

其中：Lb為查找索引表確定所在塊的平均查找長度，Lw為在塊中查找元素的平均查找長度。分塊查找的平均查找長度若采用順序查找塊，則分塊查找的平均查找長度為：其中，n為表長，均勻分為b塊，每塊含有s個記錄，即b=若采用折半查找塊，則分塊查找的平均查找長度為：順序查找塊的平均查找長度不僅和表長n有關(guān)，而且和每一塊中的記錄個數(shù)s有關(guān)。可見為了提高查找效率，在n確定的情況下，應(yīng)該選擇合適的s。容易證明，當(dāng)s取時，ASLbs取最小值9.2動態(tài)查找表動態(tài)查找表的ADT動態(tài)查找表的特點(diǎn)是，表結(jié)構(gòu)本身是在查找過程中動態(tài)生成的。即，對于給定值key，若表中存在其關(guān)鍵字等于key的記錄，則查找成功返回；否則，插入關(guān)鍵字等于key的記錄。P226:

SearchDSTable(DT，key)；

InsertDSTable(&DT，e)；

DeleteDSTable(&DT,e)；9.2.1二叉排序樹查找表—二叉排序樹二叉排序樹(BinarySortTree)或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹:(1)若它的左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；(2)若它的右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；(3)它的左、右子樹也分別為二叉排序樹。351545504025102030二叉排序樹的查找過程當(dāng)二叉排序樹不空時，首先將給定值和根結(jié)點(diǎn)的關(guān)鍵字比較，若相等，則查找成功；否則將依據(jù)給定值和根結(jié)點(diǎn)的關(guān)鍵字之間的大小關(guān)系，分別在左子樹或右子樹上繼續(xù)進(jìn)行查找。BiTreeSearchBST(BiTreeT,KeyTypekey){

//在根指針為T所指的二叉排序樹中遞歸的查找某個關(guān)鍵字等于key的

//數(shù)據(jù)元素；若查找成功，則返回指向該數(shù)據(jù)元素結(jié)點(diǎn)的指針，否則返

//回空指針。

if((!T)||EQ(key,T->data))return(T);//查找結(jié)束，成功，失敗

elseifLT(key,T->data.key)return(SearchBST(T->lchild,key);

elsereturn(SearchBST(T->rchild,key));

}算法9.5(a)在下列二叉排序中查找關(guān)鍵字等于100的記錄在下列二叉排序中查找關(guān)鍵字等于40的記錄45125333710024615312？二叉排序樹的插入二叉排序樹是一種動態(tài)查找表，其特點(diǎn)在于表結(jié)構(gòu)本身是在查找過程中動態(tài)生成的。當(dāng)樹中不存在關(guān)鍵字等于給定值的結(jié)點(diǎn)時再進(jìn)行插入。新插入的結(jié)點(diǎn)一定是一個新添加的葉子結(jié)點(diǎn)，并且是查找不成功時查找路徑上訪問的最后一個結(jié)點(diǎn)的左孩子或右孩子結(jié)點(diǎn)。算法9.5(b):在根指針為T所指的二叉排序樹中遞歸的查找某個關(guān)鍵字等于key的數(shù)據(jù)元素。若查找成功，則指針p指向該數(shù)據(jù)元素結(jié)點(diǎn)，并返回TRUE；否則，指針p指向查找路徑上訪問的最后一個結(jié)點(diǎn)，并返回FALSE。

算法9.6:

當(dāng)二叉樹T中不存在關(guān)鍵字等于e.key的數(shù)據(jù)元素時，插入e并返回TRUE，否則返回FALSE。待查找的關(guān)鍵字序列為{45,24,53,45,12,24,90}454524452453452453124524531290注意：中序遍歷二叉排序樹可以得到一個關(guān)鍵字的有序序列。一個無序的序列可以通過構(gòu)造一棵二叉排序樹而變成一個有序序列，構(gòu)造樹的過程即為對無序序列進(jìn)行排序的過程。二叉排序樹的刪除刪除二叉排序樹中結(jié)點(diǎn)的意義：在二叉排序樹中刪除一個結(jié)點(diǎn)，相當(dāng)于刪除有序序列中的一個記錄。如何在刪除某個結(jié)點(diǎn)之后，依舊保持二叉排序樹的特性?分析：三種情況fFPPLPRp情況1：若p所指向的結(jié)點(diǎn)為葉子結(jié)點(diǎn)，即PL和PR均為空樹。此時刪除指針p所指向的結(jié)點(diǎn)不會破壞二叉排序樹的結(jié)構(gòu)。只需將指針f的左子樹置為NULL。情況2：若p所指向的結(jié)點(diǎn)只有左子樹PL或只有右子樹

PR，此時只要令PL或PR直接成為其雙親結(jié)點(diǎn)*f的左子樹即可。情況3：*p左右子樹都不空方法1FPPrCCrSFPrCClCrS方法2FPPrCClCrSSlQFSPrCClCrSlQ算法9.7算法9.8二叉排序樹的查找分析二叉排序樹上查找其關(guān)鍵字等于給定值的結(jié)點(diǎn)的過程，恰是走了一條從根結(jié)點(diǎn)到該結(jié)點(diǎn)的路徑的過程，和給定值比較的關(guān)鍵字個數(shù)等于路徑長度加1，因此，與給定值比較的關(guān)鍵字個數(shù)不超過樹的深度。二叉排序樹不是唯一的，含有n個結(jié)點(diǎn)的二叉排序樹的平均查找長度和樹的形態(tài)有關(guān)。平均性能分析P23211醉翁亭記

1．反復(fù)朗讀并背誦課文，培養(yǎng)文言語感。

2．結(jié)合注釋疏通文義，了解文本內(nèi)容，掌握文本寫作思路。

3．把握文章的藝術(shù)特色，理解虛詞在文中的作用。

4．體會作者的思想感情，理解作者的政治理想。一、導(dǎo)入新課范仲淹因參與改革被貶，于慶歷六年寫下《岳陽樓記》，寄托自己“先天下之憂而憂，后天下之樂而樂”的政治理想。實(shí)際上，這次改革，受到貶謫的除了范仲淹和滕子京之外，還有范仲淹改革的另一位支持者——北宋大文學(xué)家、史學(xué)家歐陽修。他于慶歷五年被貶謫到滁州，也就是今天的安徽省滁州市。也是在此期間，歐陽修在滁州留下了不遜于《岳陽樓記》的千古名篇——《醉翁亭記》。接下來就讓我們一起來學(xué)習(xí)這篇課文吧！【教學(xué)提示】結(jié)合前文教學(xué)，有利于學(xué)生把握本文寫作背景，進(jìn)而加深學(xué)生對作品含義的理解。二、教學(xué)新課目標(biāo)導(dǎo)學(xué)一：認(rèn)識作者，了解作品背景作者簡介：歐陽修(1007—1072)，字永叔，自號醉翁，晚年又號“六一居士”。吉州永豐(今屬江西)人，因吉州原屬廬陵郡，因此他又以“廬陵歐陽修”自居。謚號文忠，世稱歐陽文忠公。北宋政治家、文學(xué)家、史學(xué)家，與韓愈、柳宗元、王安石、蘇洵、蘇軾、蘇轍、曾鞏合稱“唐宋八大家”。后人又將其與韓愈、柳宗元和蘇軾合稱“千古文章四大家”。

關(guān)于“醉翁”與“六一居士”：初謫滁山，自號醉翁。既老而衰且病，將退休于潁水之上，則又更號六一居士。客有問曰：“六一何謂也？”居士曰：“吾家藏書一萬卷，集錄三代以來金石遺文一千卷，有琴一張，有棋一局，而常置酒一壺。”客曰：“是為五一爾，奈何？”居士曰：“以吾一翁，老于此五物之間，豈不為六一乎？”寫作背景：宋仁宗慶歷五年(1045年)，參知政事范仲淹等人遭讒離職，歐陽修上書替他們分辯，被貶到滁州做了兩年知州。到任以后，他內(nèi)心抑郁，但還能發(fā)揮“寬簡而不擾”的作風(fēng)，取得了某些政績?！蹲砦掏び洝肪褪窃谶@個時期寫就的。目標(biāo)導(dǎo)學(xué)二：朗讀文章，通文順字1．初讀文章，結(jié)合工具書梳理文章字詞。2．朗讀文章，劃分文章節(jié)奏，標(biāo)出節(jié)奏劃分有疑難的語句。節(jié)奏劃分示例

環(huán)滁/皆山也。其/西南諸峰，林壑/尤美，望之/蔚然而深秀者，瑯琊也。山行/六七里，漸聞/水聲潺潺，而瀉出于/兩峰之間者，釀泉也。峰回/路轉(zhuǎn)，有亭/翼然臨于泉上者，醉翁亭也。作亭者/誰？山之僧/曰/智仙也。名之者/誰？太守/自謂也。太守與客來飲/于此，飲少/輒醉，而/年又最高，故/自號曰/醉翁也。醉翁之意/不在酒，在乎/山水之間也。山水之樂，得之心/而寓之酒也。節(jié)奏劃分思考“山行/六七里”為什么不能劃分為“山/行六七里”？

明確：“山行”意指“沿著山路走”，“山行”是個狀中短語，不能將其割裂?！巴?蔚然而深秀者”為什么不能劃分為“望之蔚然/而深秀者”？明確：“蔚然而深秀”是兩個并列的詞，不宜割裂，“望之”是總起詞語，故應(yīng)從其后斷句?！窘虒W(xué)提示】引導(dǎo)學(xué)生在反復(fù)朗讀的過程中劃分朗讀節(jié)奏，在劃分節(jié)奏的過程中感知文意。對于部分結(jié)構(gòu)復(fù)雜的句子，教師可做適當(dāng)?shù)闹v解引導(dǎo)。目標(biāo)導(dǎo)學(xué)三：結(jié)合注釋，翻譯訓(xùn)練1．學(xué)生結(jié)合課下注釋和工具書自行疏通文義，并畫出不解之處?！窘虒W(xué)提示】節(jié)奏劃分與明確文意相輔相成，若能以節(jié)奏劃分引導(dǎo)學(xué)生明確文意最好；若學(xué)生理解有限，亦可在解讀文意后把握節(jié)奏劃分。2．以四人小組為單位，組內(nèi)互助解疑，并嘗試用“直譯”與“意譯”兩種方法譯讀文章。3．教師選擇疑難句或值得翻譯的句子，請學(xué)生用兩種翻譯方法進(jìn)行翻譯。翻譯示例：若夫日出而林霏開，云歸而巖穴暝，晦明變化者，山間之朝暮也。野芳發(fā)而幽香，佳木秀而繁陰，風(fēng)霜高潔，水落而石出者，山間之四時也。直譯法：那太陽一出來，樹林里的霧氣散開，云霧聚攏，山谷就顯得昏暗了，朝則自暗而明，暮則自明而暗，或暗或明，變化不一，這是山間早晚的景色。野花開放，有一股清幽的香味，好的樹木枝葉繁茂，形成濃郁的綠蔭。天高氣爽，霜色潔白，泉水淺了，石底露出水面，這是山中四季的景色。意譯法：太陽升起，山林里霧氣開始消散，煙云聚攏，山谷又開始顯得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明變化的，就是山中的朝暮。春天野花綻開并散發(fā)出陣陣幽香，夏日佳樹繁茂并形成一片濃蔭，秋天風(fēng)高氣爽，霜色潔白，冬日水枯而石底上露，如此，就是山中的四季。【教學(xué)提示】翻譯有直譯與意譯兩種方式，直譯鍛煉學(xué)生用語的準(zhǔn)確性，但可能會降低譯文的美感；意譯可加強(qiáng)譯文的美感，培養(yǎng)學(xué)生的翻譯興趣，但可能會降低譯文的準(zhǔn)確性。因此，需兩種翻譯方式都做必要引導(dǎo)。全文直譯內(nèi)容見《我的積累本》。目標(biāo)導(dǎo)學(xué)四：解讀文段，把握文本內(nèi)容1．賞析第一段，說說本文是如何引出“醉翁亭”的位置的，作者在此運(yùn)用了怎樣的藝術(shù)手法。

明確：首先以“環(huán)滁皆山也”五字領(lǐng)起，將滁州的地理環(huán)境一筆勾出，點(diǎn)出醉翁亭坐落在群山之中，并縱觀滁州全貌，鳥瞰群山環(huán)抱之景。接著作者將“鏡頭”全景移向局部，先寫“西南諸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南諸峰之中，視野集中到最佳處。再寫瑯琊山“蔚然而深秀”，點(diǎn)山“秀”，照應(yīng)上文的“美”。又寫釀泉，其名字透出了泉與酒的關(guān)系，好泉釀好酒，好酒叫人醉?！白砦掏ぁ钡拿直惆抵型赋?，然后引出“醉翁亭”來。作者利用空間變幻的手法，移步換景，由遠(yuǎn)及近，為我們描繪了一幅幅山水特寫。2．第二段主要寫了什么？它和第一段有什么聯(lián)系？明確：第二段利用時間推移，抓住朝暮及四季特點(diǎn)，描繪了對比鮮明的晦明變化圖及四季風(fēng)光圖，寫出了其中的“樂亦無窮”。第二段是第一段“山水之樂”的具體化。3．第三段同樣是寫“樂”，但卻是寫的游人之樂，作者是如何寫游人之樂的？明確：“滁人游”，前呼后應(yīng)，扶老攜幼，自由自在，熱鬧非凡；“太守宴”，溪深魚肥，泉香酒洌，美味佳肴，應(yīng)有盡有；“眾賓歡”，投壺下棋，觥籌交錯，說說笑笑，無拘無束。如此勾畫了游人之樂。4．作者為什么要在第三段寫游人之樂？明確：寫滁人之游，描繪出一幅太平祥和的百姓游樂圖。游樂場景映在太守的眼里，便多了一層政治清明的意味。太守在游人之樂中酒酣而醉，此醉是為山水之樂而醉，更是為能與百姓同樂而醉。體現(xiàn)太守與百姓關(guān)系融洽，“政通人和”才能有這樣的樂。5．第四段主要寫了什么？明確：寫宴會散、眾人歸的情景。目標(biāo)導(dǎo)學(xué)五：深入解讀，把握作者思想感情思考探究：作者以一個“樂”字貫穿全篇，卻有兩個句子別出深意，不單單是在寫樂，而是另有所指，表達(dá)出另外一種情緒，請你找出這兩個句子，說說這種情緒是什么。明確：醉翁之意不在酒，在乎山水之間也。醉能同其樂，醒能述以文者，太守也。這種情緒是作者遭貶謫后的抑郁，作者并未在文中袒露胸懷，只含蓄地說：“醉能同其樂，醒能述以文者，太守也。”此句與醉翁亭的名稱、“醉翁之意不在酒，在乎山水之間也”前后呼應(yīng)，并與“滁人游”“太守宴”“眾賓歡”“太守醉”連成一條抒情的線索，曲折地表達(dá)了作者內(nèi)心復(fù)雜的思想感情。目標(biāo)導(dǎo)學(xué)六：賞析文本，感受文本藝術(shù)特色1．在把握作者復(fù)雜感情的基礎(chǔ)上朗讀文本。2．反復(fù)朗讀，請同學(xué)說說本文讀來有哪些特點(diǎn)，為什么會有這些特點(diǎn)。(1)句法上大量運(yùn)用駢偶句，并夾有散句，既整齊又富有變化，使文章越發(fā)顯得音調(diào)鏗鏘，形成一種駢散結(jié)合的獨(dú)特風(fēng)格。如“野芳發(fā)而幽香，佳木秀而繁陰”“朝而往，暮而歸，四時之景不同，而樂亦無窮也”。(2)文章多用判斷句，層次極其分明，抒情淋漓盡致，“也”“而”的反復(fù)運(yùn)用，形成回環(huán)往復(fù)的韻律，使讀者在誦讀中獲得美的享受。(3)文章寫景優(yōu)美，又多韻律，使人讀來不僅能感受到繪畫美，也能感受到韻律美。目標(biāo)導(dǎo)學(xué)七：探索文本虛詞，把握文言現(xiàn)象虛詞“而”的用法用法

文本舉例表并列 1.蔚然而深秀者；2.溪深而魚肥；3.泉香而酒洌；4.起坐而喧嘩者表遞進(jìn) 1.而年又最高；2.得之心而寓之酒也表承接 1.漸聞水聲潺潺，而瀉出于兩峰之間者；2.若夫日出而林霏開，云歸而巖穴暝；3.野芳發(fā)而幽香，佳木秀而繁陰；4.水落而石出者；5.臨溪而漁；6.太守歸而賓客從也；7.人知從太守游而樂表修飾 1.朝而往，暮而歸；2.雜然而前陳者表轉(zhuǎn)折 1.而不知人之樂；2.而不知太守之樂其樂也虛詞“之”的用法用法

文本舉例表助詞“的” 1.瀉出于兩峰之間者；2.醉翁之意不在酒；3.山水之樂；4.山間之朝暮也；5.宴酣之樂位于主謂之間，取消句子獨(dú)立性

而不知太守之樂其樂也表代詞 1.望之蔚然而深秀者；2.名之者誰(指醉翁亭)；3.得之心而寓之酒也(指山水之樂)【教學(xué)提示】

更多文言現(xiàn)象請參見《我的積累本》。三、板書設(shè)計路線：環(huán)滁——瑯琊山——釀泉——醉翁亭風(fēng)景：朝暮之景——四時之景山水之樂(醉景)風(fēng)俗：滁人游——太守宴——眾賓歡——太守醉宴游之樂(醉人)

心情：禽鳥樂——人之樂——樂其樂與民同樂(醉情)

可取之處

重視朗讀，有利于培養(yǎng)學(xué)生的文言語感，并通過節(jié)奏劃分引導(dǎo)學(xué)生理解文意，突破了僅按注釋疏通文義的桎梏，有利于引導(dǎo)學(xué)生自主思考；不單純關(guān)注“直譯”原則，同時培養(yǎng)學(xué)生的“意譯”能力，引導(dǎo)學(xué)生關(guān)注文言文的美感，在一定程度上有助于培養(yǎng)學(xué)生的核心素養(yǎng)。

不足之處

文章難度相對較高，基礎(chǔ)能力低的學(xué)生難以適應(yīng)該教學(xué)。

11醉翁亭記

1．反復(fù)朗讀并背誦課文，培養(yǎng)文言語感。2．結(jié)合注釋疏通文義，了解文本內(nèi)容，掌握文本寫作思路。3．把握文章的藝術(shù)特色，理解虛詞在文中的作用。4．體會作者的思想感情，理解作者的政治理想。一、導(dǎo)入新課范仲淹因參與改革被貶，于慶歷六年寫下《岳陽樓記》，寄托自己“先天下之憂而憂，后天下之樂而樂”的政治理想。實(shí)際上，這次改革，受到貶謫的除了范仲淹和滕子京之外，還有范仲淹改革的另一位支持者——北宋大文學(xué)家、史學(xué)家歐陽修。他于慶歷五年被貶謫到滁州，也就是今天的安徽省滁州市。也是在此期間，歐陽修在滁州留下了不遜于《岳陽樓記》的千古名篇——《醉翁亭記》。接下來就讓我們一起來學(xué)習(xí)這篇課文吧！【教學(xué)提示】結(jié)合前文教學(xué)，有利于學(xué)生把握本文寫作背景，進(jìn)而加深學(xué)生對作品含義的理解。二、教學(xué)新課目標(biāo)導(dǎo)學(xué)一：認(rèn)識作者，了解作品背景作者簡介：歐陽修(1007—1072)，字永叔，自號醉翁，晚年又號“六一居士”。吉州永豐(今屬江西)人，因吉州原屬廬陵郡，因此他又以“廬陵歐陽修”自居。謚號文忠，世稱歐陽文忠公。北宋政治家、文學(xué)家、史學(xué)家，與韓愈、柳宗元、王安石、蘇洵、蘇軾、蘇轍、曾鞏合稱“唐宋八大家”。后人又將其與韓愈、柳宗元和蘇軾合稱“千古文章四大家”。關(guān)于“醉翁”與“六一居士”：初謫滁山，自號醉翁。既老而衰且病，將退休于潁水之上，則又更號六一居士?？陀袉栐唬骸傲缓沃^也？”居士曰：“吾家藏書一萬卷，集錄三代以來金石遺文一千卷，有琴一張，有棋一局，而常置酒一壺?！笨驮唬骸笆菫槲逡粻?，奈何？”居士曰：“以吾一翁，老于此五物之間，豈不為六一乎？”寫作背景：宋仁宗慶歷五年(1045年)，參知政事范仲淹等人遭讒離職，歐陽修上書替他們分辯，被貶到滁州做了兩年知州。到任以后，他內(nèi)心抑郁，但還能發(fā)揮“寬簡而不擾”的作風(fēng)，取得了某些政績?！蹲砦掏び洝肪褪窃谶@個時期寫就的。目標(biāo)導(dǎo)學(xué)二：朗讀文章，通文順字1．初讀文章，結(jié)合工具書梳理文章字詞。2．朗讀文章，劃分文章節(jié)奏，標(biāo)出節(jié)奏劃分有疑難的語句。節(jié)奏劃分示例環(huán)滁/皆山也。其/西南諸峰，林壑/尤美，望之/蔚然而深秀者，瑯琊也。山行/六七里，漸聞/水聲潺潺，而瀉出于/兩峰之間者，釀泉也。峰回/路轉(zhuǎn)，有亭/翼然臨于泉上者，醉翁亭也。作亭者/誰？山之僧/曰/智仙也。名之者/誰？太守/自謂也。太守與客來飲/于此，飲少/輒醉，而/年又最高，故/自號曰/醉翁也。醉翁之意/不在酒，在乎/山水之間也。山水之樂，得之心/而寓之酒也。節(jié)奏劃分思考“山行/六七里”為什么不能劃分為“山/行六七里”？明確：“山行”意指“沿著山路走”，“山行”是個狀中短語，不能將其割裂。“望之/蔚然而深秀者”為什么不能劃分為“望之蔚然/而深秀者”？明確：“蔚然而深秀”是兩個并列的詞，不宜割裂，“望之”是總起詞語，故應(yīng)從其后斷句?！窘虒W(xué)提示】引導(dǎo)學(xué)生在反復(fù)朗讀的過程中劃分朗讀節(jié)奏，在劃分節(jié)奏的過程中感知文意。對于部分結(jié)構(gòu)復(fù)雜的句子，教師可做適當(dāng)?shù)闹v解引導(dǎo)。目標(biāo)導(dǎo)學(xué)三：結(jié)合注釋，翻譯訓(xùn)練1．學(xué)生結(jié)合課下注釋和工具書自行疏通文義，并畫出不解之處?！窘虒W(xué)提示】節(jié)奏劃分與明確文意相輔相成，若能以節(jié)奏劃分引導(dǎo)學(xué)生明確文意最好；若學(xué)生理解有限，亦可在解讀文意后把握節(jié)奏劃分。2．以四人小組為單位，組內(nèi)互助解疑，并嘗試用“直譯”與“意譯”兩種方法譯讀文章。3．教師選擇疑難句或值得翻譯的句子，請學(xué)生用兩種翻譯方法進(jìn)行翻譯。翻譯示例：若夫日出而林霏開，云歸而巖穴暝，晦明變化者，山間之朝暮也。野芳發(fā)而幽香，佳木秀而繁陰，風(fēng)霜高潔，水落而石出者，山間之四時也。直譯法：那太陽一出來，樹林里的霧氣散開，云霧聚攏，山谷就顯得昏暗了，朝則自暗而明，暮則自明而暗，或暗或明，變化不一，這是山間早晚的景色。野花開放，有一股清幽的香味，好的樹木枝葉繁茂，形成濃郁的綠蔭。天高氣爽，霜色潔白，泉水淺了，石底露出水面，這是山中四季的景色。意譯法：太陽升起，山林里霧氣開始消散，煙云聚攏，山谷又開始顯得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明變化的，就是山中的朝暮。春天野花綻開并散發(fā)出陣陣幽香，夏日佳樹繁茂并形成一片濃蔭，秋天風(fēng)高氣爽，霜色潔白，冬日水枯而石底上露，如此，就是山中的四季?！窘虒W(xué)提示】翻譯有直譯與意譯兩種方式，直譯鍛煉學(xué)生用語的準(zhǔn)確性，但可能會降低譯文的美感；意譯可加強(qiáng)譯文的美感，培養(yǎng)學(xué)生的翻譯興趣，但可能會降低譯文的準(zhǔn)確性。因此，需兩種翻譯方式都做必要引導(dǎo)。全文直譯內(nèi)容見《我的積累本》。目標(biāo)導(dǎo)學(xué)四：解讀文段，把握文本內(nèi)容1．賞析第一段，說說本文是如何引出“醉翁亭”的位置的，作者在此運(yùn)用了怎樣的藝術(shù)手法。明確：首先以“環(huán)滁皆山也”五字領(lǐng)起，將滁州的地理環(huán)境一筆勾出，點(diǎn)出醉翁亭坐落在群山之中，并縱觀滁州全貌，鳥瞰群山環(huán)抱之景。接著作者將“鏡頭”全景移向局部，先寫“西南諸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南諸峰之中，視野集中到最佳處。再寫瑯琊山“蔚然而深秀”，點(diǎn)山“秀”，照應(yīng)上文的“美”。又寫釀泉，其名字透出了泉與酒的關(guān)系，好泉釀好酒，好酒叫人醉?！白砦掏ぁ钡拿直惆抵型赋觯缓笠觥白砦掏ぁ眮?。作者利用空間變幻的手法，移步換景，由遠(yuǎn)及近，為我們描繪了一幅幅山水特寫。2．第二段主要寫了什么？它和第一段有什么聯(lián)系？明確：第二段利用時間推移，抓住朝暮及四季特點(diǎn)，描繪了對比鮮明的晦明變化圖及四季風(fēng)光圖，寫出了其中的“樂亦無窮”。第二段是第一段“山水之樂”的具體化。3．第三段同樣是寫“樂”，但卻是寫的游人之樂，作者是如何寫游人之樂的？明確：“滁人游”，前呼后應(yīng)，扶老攜幼，自由自在，熱鬧非凡；“太守宴”，溪深魚肥，泉香酒洌，美味佳肴，應(yīng)有盡有；“眾賓歡”，投壺下棋，觥籌交錯，說說笑笑，無拘無束。如此勾畫了游人之樂。4．作者為什么要在第三段寫游人之樂？明確：寫滁人之游，描繪出一幅太平祥和的百姓游樂圖。