数据结构查找表

第九章查找

概述查找表——数据结构同各种线性或非线性的数据结构一样，查找表也是一种在实际应用中大量使用的数据结构。查找表(SearchTable)是由同一类型的数据元素构成的集合，集合中的数据元素之间存在着完全松散的关系。因此查找表是一种非常灵活的数据结构。静态查找表和动态查找表对查找表的常见操作：（1）查询某个“特定的”数据元素是否在查找表中；（2）检索某个“特定的”数据元素的各种属性；（3）在查找表中插入一个数据元素；（4）从查找表中删除某个数据元素。静态查找表(StaticSearchTable)，只对查找表作前两种“查找”操作；动态查找表(DynamicSearchTable)，若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则此类查找表即为动态查找表。查找关键字，数据元素中某个数据项的值，用它可以标识一个数据元素。若它可以唯一标识一个数据元素，则称此关键字为主关键字(PrimaryKey)(对不同的记录，其主关键字均不同)。反之，用以识别若干数据元素的关键字为次关键字(SecondaryKey)。查找(Searching)，根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。若表中存在这样的一个记录，则查找成功，查找的结果为给出整个记录的信息，或指示该记录的查找表中的位置；若表中不存在关键字等于给定值的记录，则称查找不成功，查找结果可以给出一个“空”记录或“空”指针。例子准考证号姓名各科成绩总分政治语文外语数学物理化学生物01章三85868810092904558602芦花78759080958837543

查找表关键字（主/次）查找成功/查找失败例子电话号码簿中查阅电话字典中查阅某个词编译程序中符号表信息处理系统中的信息表如何进行查找在一个结构中查找某个数据元素的过程，依赖于数据元素在结构中的地位，即依赖于数据元素的组织关系（人为的）。在计算机中进行查找的方法随数据结构不同而不同。

即随查找表的不同而不同。9.1静态查找表查找表的结构查找过程描述查找性能分析查找方法比较顺序表的查找有序表的查找静态树表的查找静态查找表的抽象数据类型P2169.1.1顺序表的查找查找表用一般的顺序表或者线性链表来表示静态查找表。顺序查找(SequentialSearch)从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，返回该记录在查找表中的位序；反之，若直至第一个记录，其关键字和给定值比较都不相等，则表中无此记录，查找失败，返回0。intSearch_Seq(SSTableST，KeyTypekey){

ST.elem[0].key=key;//监视哨

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

returni;//找不到时，i为0

}查找性能分析以其关键字和给定值进行过比较的记录个数的平均值作为衡量查找算法好坏的依据。定义：为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度（AverageSearchLengthe）。查找成功时的平均查找长度ASL

对于含有n个记录的查找表，查找成功时的平均查找长度为

Pi为查找表中第i个记录被查找的概率，Ci为找到表中其关键字与给定值相等的第i个记录时，和给定值已经进行过比较的关键字个数。Ci随查找过程不同而不同。在顺序查找的过程中，Ci取决于所查记录在表中的位置，有Ci=n–i+1。顺序查找的平均查找长度

在等概率的情况下：

在概率不等的情况下：P218查找不成功时的ASL当查找不成功的情形不能忽视时，查找算法的平均查找长度应该是查找成功时的平均查找长度与查找不成功时的平均查找长度之和。对于顺序查找表而言，若假设查找成功与查找不成功的可能性相同，则每个记录的查找概率相等Pi=1/2n，则有：顺序表的优缺点：缺点：平均查找长度较大，特别是当n很大时，查找效率较低。优点：算法简单，适用面广。它对表结构无任何要求，无论记录是否按关键字有序均可。并且以上讨论对于线性链表同样适用。9.1.2有序表的查找查找表当静态查找表是有序表（顺序表）折半查找(BinarySearch)例如，已知有如下11个数据元素的有序表（关键字即为数据元素的值）:(05,13,19,21,37,56,64,75,80,88,92)。现在要求查找关键字为21和85的数据元素。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;

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

树中每个结点表示表中的一个记录，结点中的值为该记录在表中的位置。这样一棵二叉树可以用来描述折半查找过程。6391427108115-11-23-42-34-55-67-88-96-710-1111-9-10折半查找性能分析折半查找查找成功的过程就是走了一条从根结点到与该记录相应的结点的路径，与给定值进行比较的关键字个数恰为该结点在判定树上的层次数。折半查找查找失败的过程，就是走了一条从根结点到外部结点的路径，和给定值进行比较的关键字个数等于该路径上内部结点个数。因此，折半查找法在查找成功时进行比较的关键字个数最多不超过树的深度，在查找不成功时和给定值进行比较的关键字个数最多也不超过折半查找的ASL假设有序表的长度为n=2h-1，则描述折半查找的判定树是深度为h的满二叉树。该树中层次为1的结点有1个，层次为2的结点有2个，…，层次为h的结点有2h-1个。假设有序表中每个记录的查找概率相等(Pi=1/n)。折半查找的优缺点优点：效率比顺序查找高；缺点：只适用于有序表，且限于顺序存储结构，对线性链表无法进行折半查找。9.1.3静态树表的查找当有序表中各记录的查找概率不相等时，单纯的折半查找的效率并不是最高的构造一个静态最优查找树，这样的二叉树的查找性能才是最佳的9.1.4索引顺序表的查找查找表——以索引顺序表表示静态查找表，则Search函数用分块查找来实现。因此，分块查找又称索引顺序查找，是顺序查找的一种改进。53864974586048243844423320981312221817161514131211109876543211221378648索引表最大关键字起始地址索引表按关键字有序，则表或者有序，或者分块有序。分块查找(索引顺序表查找)分块查找的步骤分为两步：先确定待查记录所在的块（子表）；然后在块中顺序查找。例子，在上述索引顺序表中查找38和39。53864974586048243844423320981312221817161514131211109876543211221378648注意：由于索引项组成的索引表按关键字有序，则确定块的查找可以用顺序查找，也可以用折半查找；而块中的记录排列是任意的，则在块中只能是顺序查找。分块查找的平均查找长度分块查找的平均查找长度为ASLbs=Lb+Lw

其中：Lb为查找索引表确定所在块的平均查找长度，Lw为在块中查找元素的平均查找长度。分块查找的平均查找长度若采用顺序查找块，则分块查找的平均查找长度为：其中，n为表长，均匀分为b块，每块含有s个记录，即b=若采用折半查找块，则分块查找的平均查找长度为：顺序查找块的平均查找长度不仅和表长n有关，而且和每一块中的记录个数s有关。可见为了提高查找效率，在n确定的情况下，应该选择合适的s。容易证明，当s取时，ASLbs取最小值9.2动态查找表动态查找表的ADT动态查找表的特点是，表结构本身是在查找过程中动态生成的。即，对于给定值key，若表中存在其关键字等于key的记录，则查找成功返回；否则，插入关键字等于key的记录。P226:

SearchDSTable(DT，key)；

InsertDSTable(&DT，e)；

DeleteDSTable(&DT,e)；9.2.1二叉排序树查找表—二叉排序树二叉排序树(BinarySortTree)或者是一棵空树；或者是具有下列性质的二叉树:(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别为二叉排序树。351545504025102030二叉排序树的查找过程当二叉排序树不空时，首先将给定值和根结点的关键字比较，若相等，则查找成功；否则将依据给定值和根结点的关键字之间的大小关系，分别在左子树或右子树上继续进行查找。BiTreeSearchBST(BiTreeT,KeyTypekey){

//在根指针为T所指的二叉排序树中递归的查找某个关键字等于key的

//数据元素；若查找成功，则返回指向该数据元素结点的指针，否则返

//回空指针。

if((!T)||EQ(key,T->data))return(T);//查找结束，成功，失败

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

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

}算法9.5(a)在下列二叉排序中查找关键字等于100的记录在下列二叉排序中查找关键字等于40的记录45125333710024615312？二叉排序树的插入二叉排序树是一种动态查找表，其特点在于表结构本身是在查找过程中动态生成的。当树中不存在关键字等于给定值的结点时再进行插入。新插入的结点一定是一个新添加的叶子结点，并且是查找不成功时查找路径上访问的最后一个结点的左孩子或右孩子结点。算法9.5(b):在根指针为T所指的二叉排序树中递归的查找某个关键字等于key的数据元素。若查找成功，则指针p指向该数据元素结点，并返回TRUE；否则，指针p指向查找路径上访问的最后一个结点，并返回FALSE。

算法9.6:

当二叉树T中不存在关键字等于e.key的数据元素时，插入e并返回TRUE，否则返回FALSE。待查找的关键字序列为{45,24,53,45,12,24,90}454524452453452453124524531290注意：中序遍历二叉排序树可以得到一个关键字的有序序列。一个无序的序列可以通过构造一棵二叉排序树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。二叉排序树的删除删除二叉排序树中结点的意义：在二叉排序树中删除一个结点，相当于删除有序序列中的一个记录。如何在删除某个结点之后，依旧保持二叉排序树的特性?分析：三种情况fFPPLPRp情况1：若p所指向的结点为叶子结点，即PL和PR均为空树。此时删除指针p所指向的结点不会破坏二叉排序树的结构。只需将指针f的左子树置为NULL。情况2：若p所指向的结点只有左子树PL或只有右子树

PR，此时只要令PL或PR直接成为其双亲结点*f的左子树即可。情况3：*p左右子树都不空方法1FPPrCCrSFPrCClCrS方法2FPPrCClCrSSlQFSPrCClCrSlQ算法9.7算法9.8二叉排序树的查找分析二叉排序树上查找其关键字等于给定值的结点的过程，恰是走了一条从根结点到该结点的路径的过程，和给定值比较的关键字个数等于路径长度加1，因此，与给定值比较的关键字个数不超过树的深度。二叉排序树不是唯一的，含有n个结点的二叉排序树的平均查找长度和树的形态有关。平均性能分析P23211醉翁亭记

1．反复朗读并背诵课文，培养文言语感。

2．结合注释疏通文义，了解文本内容，掌握文本写作思路。

3．把握文章的艺术特色，理解虚词在文中的作用。

4．体会作者的思想感情，理解作者的政治理想。一、导入新课范仲淹因参与改革被贬，于庆历六年写下《岳阳楼记》，寄托自己“先天下之忧而忧，后天下之乐而乐”的政治理想。实际上，这次改革，受到贬谪的除了范仲淹和滕子京之外，还有范仲淹改革的另一位支持者——北宋大文学家、史学家欧阳修。他于庆历五年被贬谪到滁州，也就是今天的安徽省滁州市。也是在此期间，欧阳修在滁州留下了不逊于《岳阳楼记》的千古名篇——《醉翁亭记》。接下来就让我们一起来学习这篇课文吧！【教学提示】结合前文教学，有利于学生把握本文写作背景，进而加深学生对作品含义的理解。二、教学新课目标导学一：认识作者，了解作品背景作者简介：欧阳修(1007—1072)，字永叔，自号醉翁，晚年又号“六一居士”。吉州永丰(今属江西)人，因吉州原属庐陵郡，因此他又以“庐陵欧阳修”自居。谥号文忠，世称欧阳文忠公。北宋政治家、文学家、史学家，与韩愈、柳宗元、王安石、苏洵、苏轼、苏辙、曾巩合称“唐宋八大家”。后人又将其与韩愈、柳宗元和苏轼合称“千古文章四大家”。

关于“醉翁”与“六一居士”：初谪滁山，自号醉翁。既老而衰且病，将退休于颍水之上，则又更号六一居士。客有问曰：“六一何谓也？”居士曰：“吾家藏书一万卷，集录三代以来金石遗文一千卷，有琴一张，有棋一局，而常置酒一壶。”客曰：“是为五一尔，奈何？”居士曰：“以吾一翁，老于此五物之间，岂不为六一乎？”写作背景：宋仁宗庆历五年(1045年)，参知政事范仲淹等人遭谗离职，欧阳修上书替他们分辩，被贬到滁州做了两年知州。到任以后，他内心抑郁，但还能发挥“宽简而不扰”的作风，取得了某些政绩。《醉翁亭记》就是在这个时期写就的。目标导学二：朗读文章，通文顺字1．初读文章，结合工具书梳理文章字词。2．朗读文章，划分文章节奏，标出节奏划分有疑难的语句。节奏划分示例

环滁/皆山也。其/西南诸峰，林壑/尤美，望之/蔚然而深秀者，琅琊也。山行/六七里，渐闻/水声潺潺，而泻出于/两峰之间者，酿泉也。峰回/路转，有亭/翼然临于泉上者，醉翁亭也。作亭者/谁？山之僧/曰/智仙也。名之者/谁？太守/自谓也。太守与客来饮/于此，饮少/辄醉，而/年又最高，故/自号曰/醉翁也。醉翁之意/不在酒，在乎/山水之间也。山水之乐，得之心/而寓之酒也。节奏划分思考“山行/六七里”为什么不能划分为“山/行六七里”？

明确：“山行”意指“沿着山路走”，“山行”是个状中短语，不能将其割裂。“望之/蔚然而深秀者”为什么不能划分为“望之蔚然/而深秀者”？明确：“蔚然而深秀”是两个并列的词，不宜割裂，“望之”是总起词语，故应从其后断句。【教学提示】引导学生在反复朗读的过程中划分朗读节奏，在划分节奏的过程中感知文意。对于部分结构复杂的句子，教师可做适当的讲解引导。目标导学三：结合注释，翻译训练1．学生结合课下注释和工具书自行疏通文义，并画出不解之处。【教学提示】节奏划分与明确文意相辅相成，若能以节奏划分引导学生明确文意最好；若学生理解有限，亦可在解读文意后把握节奏划分。2．以四人小组为单位，组内互助解疑，并尝试用“直译”与“意译”两种方法译读文章。3．教师选择疑难句或值得翻译的句子，请学生用两种翻译方法进行翻译。翻译示例：若夫日出而林霏开，云归而岩穴暝，晦明变化者，山间之朝暮也。野芳发而幽香，佳木秀而繁阴，风霜高洁，水落而石出者，山间之四时也。直译法：那太阳一出来，树林里的雾气散开，云雾聚拢，山谷就显得昏暗了，朝则自暗而明，暮则自明而暗，或暗或明，变化不一，这是山间早晚的景色。野花开放，有一股清幽的香味，好的树木枝叶繁茂，形成浓郁的绿荫。天高气爽，霜色洁白，泉水浅了，石底露出水面，这是山中四季的景色。意译法：太阳升起，山林里雾气开始消散，烟云聚拢，山谷又开始显得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明变化的，就是山中的朝暮。春天野花绽开并散发出阵阵幽香，夏日佳树繁茂并形成一片浓荫，秋天风高气爽，霜色洁白，冬日水枯而石底上露，如此，就是山中的四季。【教学提示】翻译有直译与意译两种方式，直译锻炼学生用语的准确性，但可能会降低译文的美感；意译可加强译文的美感，培养学生的翻译兴趣，但可能会降低译文的准确性。因此，需两种翻译方式都做必要引导。全文直译内容见《我的积累本》。目标导学四：解读文段，把握文本内容1．赏析第一段，说说本文是如何引出“醉翁亭”的位置的，作者在此运用了怎样的艺术手法。

明确：首先以“环滁皆山也”五字领起，将滁州的地理环境一笔勾出，点出醉翁亭坐落在群山之中，并纵观滁州全貌，鸟瞰群山环抱之景。接着作者将“镜头”全景移向局部，先写“西南诸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南诸峰之中，视野集中到最佳处。再写琅琊山“蔚然而深秀”，点山“秀”，照应上文的“美”。又写酿泉，其名字透出了泉与酒的关系，好泉酿好酒，好酒叫人醉。“醉翁亭”的名字便暗中透出，然后引出“醉翁亭”来。作者利用空间变幻的手法，移步换景，由远及近，为我们描绘了一幅幅山水特写。2．第二段主要写了什么？它和第一段有什么联系？明确：第二段利用时间推移，抓住朝暮及四季特点，描绘了对比鲜明的晦明变化图及四季风光图，写出了其中的“乐亦无穷”。第二段是第一段“山水之乐”的具体化。3．第三段同样是写“乐”，但却是写的游人之乐，作者是如何写游人之乐的？明确：“滁人游”，前呼后应，扶老携幼，自由自在，热闹非凡；“太守宴”，溪深鱼肥，泉香酒洌，美味佳肴，应有尽有；“众宾欢”，投壶下棋，觥筹交错，说说笑笑，无拘无束。如此勾画了游人之乐。4．作者为什么要在第三段写游人之乐？明确：写滁人之游，描绘出一幅太平祥和的百姓游乐图。游乐场景映在太守的眼里，便多了一层政治清明的意味。太守在游人之乐中酒酣而醉，此醉是为山水之乐而醉，更是为能与百姓同乐而醉。体现太守与百姓关系融洽，“政通人和”才能有这样的乐。5．第四段主要写了什么？明确：写宴会散、众人归的情景。目标导学五：深入解读，把握作者思想感情思考探究：作者以一个“乐”字贯穿全篇，却有两个句子别出深意，不单单是在写乐，而是另有所指，表达出另外一种情绪，请你找出这两个句子，说说这种情绪是什么。明确：醉翁之意不在酒，在乎山水之间也。醉能同其乐，醒能述以文者，太守也。这种情绪是作者遭贬谪后的抑郁，作者并未在文中袒露胸怀，只含蓄地说：“醉能同其乐，醒能述以文者，太守也。”此句与醉翁亭的名称、“醉翁之意不在酒，在乎山水之间也”前后呼应，并与“滁人游”“太守宴”“众宾欢”“太守醉”连成一条抒情的线索，曲折地表达了作者内心复杂的思想感情。目标导学六：赏析文本，感受文本艺术特色1．在把握作者复杂感情的基础上朗读文本。2．反复朗读，请同学说说本文读来有哪些特点，为什么会有这些特点。(1)句法上大量运用骈偶句，并夹有散句，既整齐又富有变化，使文章越发显得音调铿锵，形成一种骈散结合的独特风格。如“野芳发而幽香，佳木秀而繁阴”“朝而往，暮而归，四时之景不同，而乐亦无穷也”。(2)文章多用判断句，层次极其分明，抒情淋漓尽致，“也”“而”的反复运用，形成回环往复的韵律，使读者在诵读中获得美的享受。(3)文章写景优美，又多韵律，使人读来不仅能感受到绘画美，也能感受到韵律美。目标导学七：探索文本虚词，把握文言现象虚词“而”的用法用法

文本举例表并列 1.蔚然而深秀者；2.溪深而鱼肥；3.泉香而酒洌；4.起坐而喧哗者表递进 1.而年又最高；2.得之心而寓之酒也表承接 1.渐闻水声潺潺，而泻出于两峰之间者；2.若夫日出而林霏开，云归而岩穴暝；3.野芳发而幽香，佳木秀而繁阴；4.水落而石出者；5.临溪而渔；6.太守归而宾客从也；7.人知从太守游而乐表修饰 1.朝而往，暮而归；2.杂然而前陈者表转折 1.而不知人之乐；2.而不知太守之乐其乐也虚词“之”的用法用法

文本举例表助词“的” 1.泻出于两峰之间者；2.醉翁之意不在酒；3.山水之乐；4.山间之朝暮也；5.宴酣之乐位于主谓之间，取消句子独立性

而不知太守之乐其乐也表代词 1.望之蔚然而深秀者；2.名之者谁(指醉翁亭)；3.得之心而寓之酒也(指山水之乐)【教学提示】

更多文言现象请参见《我的积累本》。三、板书设计路线：环滁——琅琊山——酿泉——醉翁亭风景：朝暮之景——四时之景山水之乐(醉景)风俗：滁人游——太守宴——众宾欢——太守醉宴游之乐(醉人)

心情：禽鸟乐——人之乐——乐其乐与民同乐(醉情)

可取之处

重视朗读，有利于培养学生的文言语感，并通过节奏划分引导学生理解文意，突破了仅按注释疏通文义的桎梏，有利于引导学生自主思考；不单纯关注“直译”原则，同时培养学生的“意译”能力，引导学生关注文言文的美感，在一定程度上有助于培养学生的核心素养。

不足之处

文章难度相对较高，基础能力低的学生难以适应该教学。

11醉翁亭记

1．反复朗读并背诵课文，培养文言语感。2．结合注释疏通文义，了解文本内容，掌握文本写作思路。3．把握文章的艺术特色，理解虚词在文中的作用。4．体会作者的思想感情，理解作者的政治理想。一、导入新课范仲淹因参与改革被贬，于庆历六年写下《岳阳楼记》，寄托自己“先天下之忧而忧，后天下之乐而乐”的政治理想。实际上，这次改革，受到贬谪的除了范仲淹和滕子京之外，还有范仲淹改革的另一位支持者——北宋大文学家、史学家欧阳修。他于庆历五年被贬谪到滁州，也就是今天的安徽省滁州市。也是在此期间，欧阳修在滁州留下了不逊于《岳阳楼记》的千古名篇——《醉翁亭记》。接下来就让我们一起来学习这篇课文吧！【教学提示】结合前文教学，有利于学生把握本文写作背景，进而加深学生对作品含义的理解。二、教学新课目标导学一：认识作者，了解作品背景作者简介：欧阳修(1007—1072)，字永叔，自号醉翁，晚年又号“六一居士”。吉州永丰(今属江西)人，因吉州原属庐陵郡，因此他又以“庐陵欧阳修”自居。谥号文忠，世称欧阳文忠公。北宋政治家、文学家、史学家，与韩愈、柳宗元、王安石、苏洵、苏轼、苏辙、曾巩合称“唐宋八大家”。后人又将其与韩愈、柳宗元和苏轼合称“千古文章四大家”。关于“醉翁”与“六一居士”：初谪滁山，自号醉翁。既老而衰且病，将退休于颍水之上，则又更号六一居士。客有问曰：“六一何谓也？”居士曰：“吾家藏书一万卷，集录三代以来金石遗文一千卷，有琴一张，有棋一局，而常置酒一壶。”客曰：“是为五一尔，奈何？”居士曰：“以吾一翁，老于此五物之间，岂不为六一乎？”写作背景：宋仁宗庆历五年(1045年)，参知政事范仲淹等人遭谗离职，欧阳修上书替他们分辩，被贬到滁州做了两年知州。到任以后，他内心抑郁，但还能发挥“宽简而不扰”的作风，取得了某些政绩。《醉翁亭记》就是在这个时期写就的。目标导学二：朗读文章，通文顺字1．初读文章，结合工具书梳理文章字词。2．朗读文章，划分文章节奏，标出节奏划分有疑难的语句。节奏划分示例环滁/皆山也。其/西南诸峰，林壑/尤美，望之/蔚然而深秀者，琅琊也。山行/六七里，渐闻/水声潺潺，而泻出于/两峰之间者，酿泉也。峰回/路转，有亭/翼然临于泉上者，醉翁亭也。作亭者/谁？山之僧/曰/智仙也。名之者/谁？太守/自谓也。太守与客来饮/于此，饮少/辄醉，而/年又最高，故/自号曰/醉翁也。醉翁之意/不在酒，在乎/山水之间也。山水之乐，得之心/而寓之酒也。节奏划分思考“山行/六七里”为什么不能划分为“山/行六七里”？明确：“山行”意指“沿着山路走”，“山行”是个状中短语，不能将其割裂。“望之/蔚然而深秀者”为什么不能划分为“望之蔚然/而深秀者”？明确：“蔚然而深秀”是两个并列的词，不宜割裂，“望之”是总起词语，故应从其后断句。【教学提示】引导学生在反复朗读的过程中划分朗读节奏，在划分节奏的过程中感知文意。对于部分结构复杂的句子，教师可做适当的讲解引导。目标导学三：结合注释，翻译训练1．学生结合课下注释和工具书自行疏通文义，并画出不解之处。【教学提示】节奏划分与明确文意相辅相成，若能以节奏划分引导学生明确文意最好；若学生理解有限，亦可在解读文意后把握节奏划分。2．以四人小组为单位，组内互助解疑，并尝试用“直译”与“意译”两种方法译读文章。3．教师选择疑难句或值得翻译的句子，请学生用两种翻译方法进行翻译。翻译示例：若夫日出而林霏开，云归而岩穴暝，晦明变化者，山间之朝暮也。野芳发而幽香，佳木秀而繁阴，风霜高洁，水落而石出者，山间之四时也。直译法：那太阳一出来，树林里的雾气散开，云雾聚拢，山谷就显得昏暗了，朝则自暗而明，暮则自明而暗，或暗或明，变化不一，这是山间早晚的景色。野花开放，有一股清幽的香味，好的树木枝叶繁茂，形成浓郁的绿荫。天高气爽，霜色洁白，泉水浅了，石底露出水面，这是山中四季的景色。意译法：太阳升起，山林里雾气开始消散，烟云聚拢，山谷又开始显得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明变化的，就是山中的朝暮。春天野花绽开并散发出阵阵幽香，夏日佳树繁茂并形成一片浓荫，秋天风高气爽，霜色洁白，冬日水枯而石底上露，如此，就是山中的四季。【教学提示】翻译有直译与意译两种方式，直译锻炼学生用语的准确性，但可能会降低译文的美感；意译可加强译文的美感，培养学生的翻译兴趣，但可能会降低译文的准确性。因此，需两种翻译方式都做必要引导。全文直译内容见《我的积累本》。目标导学四：解读文段，把握文本内容1．赏析第一段，说说本文是如何引出“醉翁亭”的位置的，作者在此运用了怎样的艺术手法。明确：首先以“环滁皆山也”五字领起，将滁州的地理环境一笔勾出，点出醉翁亭坐落在群山之中，并纵观滁州全貌，鸟瞰群山环抱之景。接着作者将“镜头”全景移向局部，先写“西南诸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南诸峰之中，视野集中到最佳处。再写琅琊山“蔚然而深秀”，点山“秀”，照应上文的“美”。又写酿泉，其名字透出了泉与酒的关系，好泉酿好酒，好酒叫人醉。“醉翁亭”的名字便暗中透出，然后引出“醉翁亭”来。作者利用空间变幻的手法，移步换景，由远及近，为我们描绘了一幅幅山水特写。2．第二段主要写了什么？它和第一段有什么联系？明确：第二段利用时间推移，抓住朝暮及四季特点，描绘了对比鲜明的晦明变化图及四季风光图，写出了其中的“乐亦无穷”。第二段是第一段“山水之乐”的具体化。3．第三段同样是写“乐”，但却是写的游人之乐，作者是如何写游人之乐的？明确：“滁人游”，前呼后应，扶老携幼，自由自在，热闹非凡；“太守宴”，溪深鱼肥，泉香酒洌，美味佳肴，应有尽有；“众宾欢”，投壶下棋，觥筹交错，说说笑笑，无拘无束。如此勾画了游人之乐。4．作者为什么要在第三段写游人之乐？明确：写滁人之游，描绘出一幅太平祥和的百姓游乐图。