數(shù)據(jù)結(jié)構(gòu)第7章圖1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗。——塞·約翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘葦?shù)據(jù)結(jié)構(gòu)第7章圖數(shù)據(jù)結(jié)構(gòu)第7章圖1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗。——塞·約翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德。——伯克3、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走。——莎士比數(shù)據(jù)結(jié)構(gòu)第七章圖制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖教學(xué)內(nèi)容1、圖的基本概念;2、圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鄰接表);3、圖的遍歷(深度優(yōu)先搜索、廣度優(yōu)先搜索);4、最小生成樹(shù)(kruskal算法、prim算法)5、最短路徑(dijkstra算法、foyd算法);6、AOV網(wǎng)絡(luò)與拓?fù)渑判?7、AOE網(wǎng)絡(luò)與關(guān)鍵路徑。制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中隨著課程改革，農(nóng)村小學(xué)閱讀教學(xué)發(fā)生了可喜的變化，特別是我鎮(zhèn)小學(xué)開(kāi)展區(qū)級(jí)課題“農(nóng)村小學(xué)生閱讀學(xué)習(xí)”研究后，教師的角色逐步由課堂教學(xué)的主導(dǎo)者向?qū)W生學(xué)習(xí)活動(dòng)的“組織者、引導(dǎo)者、合作者”轉(zhuǎn)變，師生互動(dòng)增加，學(xué)生參與的活動(dòng)越來(lái)越多，自主合作探究學(xué)習(xí)的新理念已經(jīng)逐漸滲透到閱讀教學(xué)之中。但是農(nóng)村小學(xué)閱讀教學(xué)還存在一些問(wèn)題，在閱讀教學(xué)中應(yīng)克服“四不”，做到“四要”。一、農(nóng)村小學(xué)閱讀教學(xué)中存在的問(wèn)題1、教師的教學(xué)理念不新隨著新課程改革的不斷實(shí)施，教師的教學(xué)理念發(fā)生了一些更新，但轉(zhuǎn)變不快，仍存在穿新鞋走老路的現(xiàn)象。我鎮(zhèn)小學(xué)教師年齡結(jié)構(gòu)不合理，中老年教師居多，在閱讀教學(xué)中依然以分析講解為主要方式，段段分析，句句講解，老師主宰課堂，學(xué)生被動(dòng)聽(tīng)講。講得生動(dòng)一些，學(xué)生還能聽(tīng)得一二，如果講得乏味零碎，學(xué)生老盼著下課，少數(shù)青年教師，在教學(xué)中也逐漸走上老路子。農(nóng)村教師因條件所限，培訓(xùn)學(xué)習(xí)較少。僅有少數(shù)的骨干教師能夠參加區(qū)級(jí)新課程培訓(xùn)，其他農(nóng)村小學(xué)的教師只有參加鎮(zhèn)中心小學(xué)的新課程培訓(xùn)，培訓(xùn)時(shí)間短檔次低，培訓(xùn)效果不理想。種種原因造成了農(nóng)村小學(xué)語(yǔ)文教師新的教學(xué)理念貧乏。2、教師的教學(xué)方法不實(shí)課程改革，應(yīng)繼承以往的好經(jīng)驗(yàn)、好做法，克服弊端和缺陷，但現(xiàn)在不少教師一說(shuō)到新課程改革，就覺(jué)得應(yīng)摒棄原來(lái)一切教學(xué)手方法，課堂教學(xué)就要展現(xiàn)全新的局面。于是，不少教師走到另一個(gè)極端，一上課就合作，一學(xué)習(xí)就探究，熱衷于自主探究、小組合作。如：閱讀教學(xué)不是以讀書(shū)為重點(diǎn)，而是以討論為主導(dǎo)。讀一段課文沒(méi)有半分鐘，而安排討論卻用了3—5分鐘，學(xué)生頻繁地“四人小組”的活動(dòng)，進(jìn)行著沒(méi)有沒(méi)了的不知所云的“探討”。新與舊，傳統(tǒng)與現(xiàn)代，不是截然對(duì)立的，對(duì)于傳統(tǒng)教學(xué)中的優(yōu)秀經(jīng)驗(yàn)，要繼承，有些要根據(jù)現(xiàn)在出現(xiàn)的新情況，加以改進(jìn)，融入新的思想與方法，不斷豐富，推陳出新，促進(jìn)其發(fā)展，以適應(yīng)時(shí)代發(fā)展的需要。3、教師的應(yīng)變能力不強(qiáng)農(nóng)村小學(xué)教師應(yīng)努力提高教師素質(zhì)，在進(jìn)行閱讀教學(xué)中，找準(zhǔn)學(xué)生學(xué)習(xí)的熱點(diǎn)、興趣點(diǎn)，從兒童學(xué)習(xí)的需要出發(fā)，充分預(yù)設(shè)，才能獲得良好的學(xué)習(xí)效果。筆者在我鎮(zhèn)小學(xué)教師進(jìn)行閱讀教學(xué)教研中，經(jīng)常看到教師備課不細(xì)不全的問(wèn)題，對(duì)課堂中可能出現(xiàn)的情況預(yù)設(shè)不充分。預(yù)設(shè)越充分，越利于教師在課堂上的應(yīng)變，現(xiàn)實(shí)是許多教師教學(xué)預(yù)設(shè)不夠細(xì)，尤其是局部的設(shè)計(jì)不細(xì)。如有的教師為了尊重學(xué)生的獨(dú)特體驗(yàn)，跟著學(xué)生的感覺(jué)走，學(xué)生喜歡哪一段，就讓學(xué)生讀哪一段，課文中的重點(diǎn)學(xué)生沒(méi)提出，教師也不會(huì)引導(dǎo)，應(yīng)該訓(xùn)練的得不到訓(xùn)練。課堂教學(xué)是師生的雙邊活動(dòng)，在教學(xué)中經(jīng)常會(huì)出現(xiàn)一些令人意想不到的問(wèn)題。要保證課堂教學(xué)順利有效進(jìn)行，教師就應(yīng)具有相當(dāng)?shù)膽?yīng)變能力。馬卡連柯曾指出：教育技巧的重要特征之一就是隨機(jī)應(yīng)變的能力。4、教師的教學(xué)效率不高主要體現(xiàn)在閱讀教學(xué)所花的時(shí)間、師生所投入的精力與期望學(xué)生具備的語(yǔ)文能力還不成正比，還沒(méi)有從根本上改變“費(fèi)時(shí)多而收效微”的狀況。其原因是多方面的，有外部的原因，有語(yǔ)文課程復(fù)雜的原因等等。從教師自身的原因方面，一是內(nèi)容太多、太雜，老師駕馭不了，加上怕漏教了偏偏又考到了，于是無(wú)論是“西瓜”還是“芝麻”統(tǒng)統(tǒng)都要撿，“眉毛胡子一把抓”來(lái)個(gè)一網(wǎng)打盡?！罢n文是例子”，但不完全等同于教學(xué)內(nèi)容，面面俱到，只會(huì)蜻蜓點(diǎn)水，勞而少功；二是教學(xué)過(guò)程太繁，太復(fù)雜，又太雷同。內(nèi)容多，重點(diǎn)多，環(huán)節(jié)多，又往往千課一面，千篇一律。老師累，學(xué)生煩，效率低；三是方法、策略不合適。體現(xiàn)在教師活動(dòng)多，學(xué)生活動(dòng)少；師生對(duì)話多，學(xué)生個(gè)體與文本對(duì)話少；分析內(nèi)容、開(kāi)掘人文多，引導(dǎo)學(xué)生理解、積累、運(yùn)用少。不少教師的閱讀教學(xué)還不能激起每個(gè)學(xué)生的興趣；還不能給每個(gè)學(xué)生比較充足的時(shí)間，靜下心來(lái)“潛心會(huì)本文”；還不能抓住課文重點(diǎn)語(yǔ)句和可學(xué)可用的寫(xiě)法，引導(dǎo)學(xué)生感悟、理解和內(nèi)化積累，勢(shì)必削弱了語(yǔ)言文字的感染力，削弱了語(yǔ)文的魅力，導(dǎo)致語(yǔ)文應(yīng)用能力不強(qiáng)，同時(shí)人文的熏陶也大打折扣。二、提高農(nóng)村小學(xué)閱讀教學(xué)效果的對(duì)策1、教學(xué)理念要新閱讀是語(yǔ)文教學(xué)的重中之重，是培養(yǎng)學(xué)生寫(xiě)作能力的重要基礎(chǔ)，新課標(biāo)明確提出應(yīng)該增加學(xué)生的閱讀量，增強(qiáng)學(xué)生的閱讀水平。一是還學(xué)生閱讀主動(dòng)權(quán)。傳統(tǒng)的閱讀教學(xué)重于講、問(wèn)、灌，而學(xué)生忙于聽(tīng)、答、接，其結(jié)果教者覺(jué)得難，而學(xué)生更感無(wú)趣、無(wú)味、學(xué)得苦。本來(lái)，人們茶余飯后讀書(shū)看報(bào)，覺(jué)得是一種樂(lè)趣，一種享受，而語(yǔ)文的閱讀就不同了，學(xué)生跟著教師的教學(xué)設(shè)計(jì)走，選擇什么方法，思考什么問(wèn)題、多少時(shí)間，都在教師的控制下，學(xué)生就像為老師而讀書(shū)，哪里能夠“自得其樂(lè)”呢？因此，必須把將閱讀的主動(dòng)權(quán)還給學(xué)生，才能激發(fā)學(xué)生的閱讀興趣；二是激發(fā)學(xué)生的閱讀興趣?？赏ㄟ^(guò)創(chuàng)設(shè)情境、運(yùn)用電教媒體、制造氛圍、增設(shè)材料、巧設(shè)懸念、設(shè)置疑問(wèn)、欣賞文中美、感受成功樂(lè)趣等；三是應(yīng)該引導(dǎo)學(xué)生質(zhì)疑問(wèn)難。小學(xué)語(yǔ)文閱讀教學(xué)中使用較普遍，功效較顯著的教學(xué)手段質(zhì)疑問(wèn)難，“學(xué)貴在疑、有疑則進(jìn)”，質(zhì)疑問(wèn)難是調(diào)動(dòng)學(xué)生學(xué)習(xí)積極性的最好辦法。四是自主探究，促進(jìn)個(gè)性發(fā)展。新課標(biāo)強(qiáng)調(diào)要珍視學(xué)生獨(dú)特的感受，體驗(yàn)和理解，由于知識(shí)經(jīng)驗(yàn)、個(gè)性氣質(zhì)不同，學(xué)生的認(rèn)知體驗(yàn)、感悟也不可能完全一致，教師要尊重處于讀者地位的學(xué)生，尊重學(xué)生閱讀體驗(yàn)，促進(jìn)他們個(gè)性發(fā)展。2、教學(xué)內(nèi)容要精“課程改革的核心是課程內(nèi)容的選擇與重構(gòu)”，語(yǔ)文教師難當(dāng)，語(yǔ)文課難教，就在要靠教師鉆研教材，通過(guò)對(duì)教材的二度開(kāi)發(fā)，來(lái)確定“教什么”，也就是解決教學(xué)內(nèi)容的問(wèn)題。依據(jù)什么來(lái)確定每課教什么呢？依據(jù)年段目標(biāo)、單元目標(biāo)、課文特點(diǎn)、課后思考練習(xí)等，綜合確定每課的教學(xué)內(nèi)容。具體地說(shuō)，教師先要作為一般讀者閱讀教材，“鉆進(jìn)去”“潛心會(huì)本文”“披文以入情”，喜怒哀樂(lè)，與作者產(chǎn)生情感的共鳴。再“跳出來(lái)”，站在學(xué)生的角度，依據(jù)教學(xué)目標(biāo)，結(jié)合課文特點(diǎn)及思考練習(xí)的提示，確定本課語(yǔ)言訓(xùn)練的內(nèi)容。如果教學(xué)內(nèi)容比較精當(dāng)，瞄準(zhǔn)課文的重點(diǎn)，訓(xùn)練的難點(diǎn)，學(xué)生的疑點(diǎn)，語(yǔ)言發(fā)展的生長(zhǎng)點(diǎn)，就可以在一定程度上克服教學(xué)內(nèi)容“泛化”“不確定化”的問(wèn)題，做到該教該學(xué)的就教就學(xué)，不該教不該學(xué)的不教不學(xué)。3、教學(xué)環(huán)節(jié)要簡(jiǎn)教學(xué)結(jié)構(gòu)由學(xué)生、教師、教材三個(gè)基本要素構(gòu)成。學(xué)生是學(xué)習(xí)的主體；教師既是學(xué)生學(xué)習(xí)的伙伴，又是學(xué)生學(xué)習(xí)的指導(dǎo)者；教材提供教與學(xué)的內(nèi)容。學(xué)生為什么要學(xué)？是因?yàn)楹徒虒W(xué)內(nèi)容之間存在矛盾：知識(shí)的、認(rèn)知的、情感的……閱讀教學(xué)過(guò)程，就是學(xué)生在教師的指導(dǎo)下，通過(guò)自主閱讀和師生對(duì)話，解決上述矛盾，通過(guò)對(duì)語(yǔ)言的習(xí)得，逐漸提高獨(dú)立閱讀能力及語(yǔ)文素養(yǎng)的過(guò)程。無(wú)論教哪個(gè)年段的閱讀課，無(wú)論教哪篇課文，都離不開(kāi)學(xué)生自學(xué)，教師引導(dǎo)，師生交流。4、教學(xué)方法要活在實(shí)際教學(xué)中，可以因課文題材、體裁的不同，教學(xué)目的的不同，設(shè)計(jì)出豐富多樣的教學(xué)模式。如精讀課：初讀課文，整體感知；抓住重點(diǎn)，深入領(lǐng)悟；品讀賞讀，揣摩寫(xiě)法；積累語(yǔ)言，嘗試運(yùn)用；略讀課：更需整體把握，不宜肢解課文。教學(xué)過(guò)程中貫穿學(xué)法的滲透、學(xué)法的運(yùn)用以及學(xué)法的歸納?？傊?，“教學(xué)有法，教無(wú)定法”，只有遵循閱讀教學(xué)的一般規(guī)律，調(diào)動(dòng)學(xué)生的主動(dòng)性、積極性，通過(guò)啟發(fā)、誘導(dǎo)、點(diǎn)撥甚至講解，使學(xué)生由不知到知，不懂到懂，不會(huì)閱讀到逐漸學(xué)會(huì)閱讀，因文而異，因生而異，以學(xué)定教，順學(xué)而導(dǎo)，才能找到適合自己的教法，直至形成自己的教學(xué)風(fēng)格。語(yǔ)文是每一個(gè)中國(guó)學(xué)生的必修課，在每年的高考中是作為開(kāi)考的標(biāo)志性科目存在著，其考試的內(nèi)容也是被討論得最多的，由此可見(jiàn)其在高考中的重要性。高考語(yǔ)文復(fù)習(xí)主要是老師們按照新課標(biāo)要求，引導(dǎo)學(xué)生將高中語(yǔ)文所涉略的各類考點(diǎn)分門(mén)別類的整理、疏通。并在此基礎(chǔ)上，將各個(gè)知識(shí)點(diǎn)一一突破，夯實(shí)其語(yǔ)文基礎(chǔ)。最后將這些知識(shí)系統(tǒng)化、綜合化，提高語(yǔ)文的運(yùn)用能力和素養(yǎng)。語(yǔ)文的學(xué)習(xí)需要日積月累的過(guò)程，不能一蹴而就。要提高高考語(yǔ)文復(fù)習(xí)質(zhì)量，就應(yīng)當(dāng)根據(jù)依據(jù)新課程標(biāo)準(zhǔn)的具體要求及考綱的變化，理解新的高考精神，從實(shí)際學(xué)情出發(fā)，充分考慮學(xué)生的語(yǔ)文學(xué)習(xí)情況，有的放矢，制定相應(yīng)的計(jì)劃，安排好各個(gè)考點(diǎn)的復(fù)習(xí)。一、根據(jù)新課標(biāo)的要求，推陳出新，并注重回歸課本，抓住語(yǔ)文學(xué)習(xí)的本質(zhì)一直以來(lái)，在高考升學(xué)率的重壓之下，高中語(yǔ)文教學(xué)的重點(diǎn)在于練習(xí)。對(duì)考點(diǎn)反復(fù)練習(xí)，總結(jié)經(jīng)驗(yàn)，將學(xué)生訓(xùn)練成為解題得分的高手，而忽略了語(yǔ)文學(xué)習(xí)的本身在于語(yǔ)言的運(yùn)用和交流，以及對(duì)博大精深的中華文化的了解。在日復(fù)一日的練習(xí)中，學(xué)生們漸漸失去那股子對(duì)語(yǔ)文的熱情和靈性，只能按照老師的要求，按部就班的學(xué)習(xí)，有的甚至對(duì)閱讀產(chǎn)生了抵觸，失去了情感的共鳴，這無(wú)疑是語(yǔ)文教學(xué)的一大悲哀。然而，隨著教育的改革，《新課標(biāo)》對(duì)高中語(yǔ)文課程教學(xué)的要求是：“進(jìn)一步提高學(xué)生的語(yǔ)文素養(yǎng)，使學(xué)生具有較強(qiáng)的語(yǔ)文應(yīng)用能力和一定的審美能力、探究能力，形成良好的思想道德素質(zhì)和科學(xué)文化素質(zhì)，為終身學(xué)習(xí)和有個(gè)性的發(fā)展奠定基礎(chǔ)?！盵1]這與我們的語(yǔ)文學(xué)習(xí)的宗旨完全一致。因而，在面對(duì)高考語(yǔ)文復(fù)習(xí)的實(shí)際情況時(shí)，老師應(yīng)該將“練”和“讀”結(jié)合起來(lái)一起實(shí)施。在“練”的過(guò)程中注重知識(shí)點(diǎn)的靈活運(yùn)用，希望可以達(dá)到學(xué)以致用的效果。而在“讀”的過(guò)程中，不僅要誦讀、吟詠，培養(yǎng)學(xué)生語(yǔ)感，情感共鳴。還要多讀，每個(gè)學(xué)生可以根據(jù)自己的實(shí)際情況和需要，選擇有益身心的讀物。比如說(shuō)《讀者》、《青年博覽》、《視野》、《美文》、《語(yǔ)文報(bào)》等報(bào)刊雜志，其文章短小精悍，富有哲理，言辭優(yōu)美，閱讀不會(huì)耗費(fèi)太多的時(shí)間和精力，還可以提高學(xué)生自身的閱讀量，開(kāi)拓學(xué)生的視野，多角度理解和思考，發(fā)散思維，積累作文素材。[2，3]針對(duì)高考語(yǔ)文復(fù)習(xí)，我們一方面要根據(jù)《新課標(biāo)》的實(shí)際要求，另一方面還要注重以高中語(yǔ)文教材為藍(lán)本，回歸課本去復(fù)習(xí)?！盎貧w課本”除了需要提升對(duì)課本本身所包含的字音、字形、字義和名家名篇之類的能力層次低的識(shí)記性內(nèi)容的鞏固外，還應(yīng)該包括理解、分析、鑒賞、表達(dá)應(yīng)用、探究等較高能力的提升，能夠舉一反三。例如利用課本中所學(xué)習(xí)的解析古詩(shī)詞的方法去鑒賞、分析課外的詩(shī)歌；運(yùn)用古文學(xué)習(xí)中所積累的古文知識(shí)點(diǎn)去翻譯和理解課外的古文閱讀；將自己在課本中積累的字詞句的知識(shí)和經(jīng)驗(yàn)運(yùn)用到實(shí)際的寫(xiě)作中。另外，語(yǔ)文復(fù)習(xí)時(shí)還要將課后的課外閱讀也一并納入，因?yàn)樵诿颐涮羁盏倪x考題部分可能會(huì)涉及這一部分知識(shí)的考察。二、夯實(shí)基礎(chǔ)，明確重點(diǎn)眾所周知，高考的第一輪復(fù)習(xí)是針對(duì)各科的基礎(chǔ)知識(shí)的復(fù)習(xí)，在高考復(fù)習(xí)中尤為重要，根據(jù)《新課標(biāo)》的考綱安排，字音、字義、字形、病句、標(biāo)點(diǎn)符號(hào)、文學(xué)常識(shí)、語(yǔ)言運(yùn)用、詩(shī)歌鑒賞、文言文閱讀、現(xiàn)代文閱讀以及寫(xiě)作仍是高考語(yǔ)文考察的幾個(gè)方面。在復(fù)習(xí)時(shí)，老師要合理安排各個(gè)知識(shí)點(diǎn)的復(fù)習(xí)和銜接，面面俱到，各個(gè)擊破，引導(dǎo)學(xué)生找出適合他們自己的學(xué)習(xí)方法。而學(xué)生則要積極配合老師，在復(fù)習(xí)的過(guò)程中查漏補(bǔ)缺，善于積累和靈活運(yùn)用，按照自己真實(shí)的情況制定出合理的復(fù)習(xí)計(jì)劃，盡最大努力去夯實(shí)基礎(chǔ)，力爭(zhēng)在考試時(shí)不心虛、不焦慮。高考語(yǔ)文的復(fù)習(xí)還要注重明確重點(diǎn)，任何一個(gè)科目都有自己的重難點(diǎn)，語(yǔ)文也不例外，區(qū)分出重難點(diǎn)，有利于復(fù)習(xí)計(jì)劃的安排，調(diào)整復(fù)習(xí)時(shí)間。從歷年來(lái)的高考試卷可看出，其閱讀和作文所占分值的比例是絕對(duì)的，同時(shí)也是最能區(qū)分出考生語(yǔ)文能力的部分，尤其是作文，其語(yǔ)文功底一看便知。所以，我們?cè)趥淇紩r(shí)必須重視這兩部分的復(fù)習(xí)。閱讀包括現(xiàn)代文閱讀和古文閱讀，現(xiàn)代文閱讀方面，可以加大閱讀量，選擇一些比較有代表性的文章來(lái)訓(xùn)練，總結(jié)出合理有效的方法或規(guī)律，運(yùn)用到其他文章的分析上。比如可以從整體上先了解整篇文章的體裁、結(jié)構(gòu)和作者背景，對(duì)文章有一個(gè)初步的認(rèn)知后，再結(jié)合訓(xùn)練時(shí)碰到此類文章如何應(yīng)對(duì)的經(jīng)驗(yàn)和方法來(lái)具體分析。也可以根據(jù)試卷的側(cè)重點(diǎn)來(lái)實(shí)際考量，揣摩出題者的意圖進(jìn)行下一步分析。古文閱讀方面，主要還是多讀多記，回歸課本。因?yàn)楣盼拈喿x中出現(xiàn)的實(shí)詞虛詞、特殊句式、文句理解和翻譯的考查，都可以從學(xué)過(guò)的課文中找到相應(yīng)的實(shí)例，其解決辦法基本類似，只要古文基礎(chǔ)扎實(shí)，應(yīng)對(duì)高考不是困難。[4]作文的寫(xiě)作關(guān)鍵在于平時(shí)的積累和訓(xùn)練。由于高考作文絕大多數(shù)都是自選文體，所以在復(fù)習(xí)時(shí)可以選擇一種自己較為擅長(zhǎng)的文體多多練習(xí)。如擅長(zhǎng)想象的同學(xué)，可以嘗試小說(shuō)體裁；擅長(zhǎng)實(shí)事求是的，可以嘗試議論文、雜文等體裁；文學(xué)功底好的同學(xué)可以嘗試散文等體裁。三、系統(tǒng)復(fù)習(xí)，綜合運(yùn)用每年的高考，是出題者、教育工作者以及學(xué)生三者之間的一場(chǎng)就較量。尤其是語(yǔ)文考試，縱觀五千年來(lái)的華夏文明，歷史悠久，博大精深，且不說(shuō)現(xiàn)代文閱讀的可考范圍有多廣，就說(shuō)古文閱讀和詩(shī)歌鑒賞，“二十四史”、“諸子百家”、“先秦散文”、唐詩(shī)、宋詞、元曲等一些經(jīng)典之作，可用來(lái)考試的地方不勝枚舉，多如牛毛，不若理科考試那么固定，所以，對(duì)于語(yǔ)文的復(fù)習(xí)是一個(gè)艱難的過(guò)程，需要眼觀六路，耳聽(tīng)八方，全面系統(tǒng)的復(fù)習(xí)，并不斷增強(qiáng)自己的語(yǔ)文綜合運(yùn)用能力，不能暗藏僥幸。一定要步步為營(yíng)，穩(wěn)扎穩(wěn)打，掌握好最基礎(chǔ)的知識(shí)點(diǎn)和方法，才能以不變應(yīng)萬(wàn)變，在考試的過(guò)程中運(yùn)籌帷幄，決勝千里?？傊?，高考語(yǔ)文的復(fù)習(xí)要顧慮到方方面面，既要考慮新課標(biāo)的要求，又要幫助考生在考試中從容淡定的應(yīng)考。語(yǔ)文的學(xué)習(xí)不是一朝一夕的事情，需要長(zhǎng)期積累和反復(fù)鞏固，要注意的是回歸課本，創(chuàng)新固本；穩(wěn)扎穩(wěn)打，夯實(shí)基礎(chǔ)；靈活運(yùn)用，系統(tǒng)復(fù)習(xí)。數(shù)據(jù)結(jié)構(gòu)第七章圖制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖教學(xué)內(nèi)容1、圖的基本概念;2、圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鄰接表);3、圖的遍歷(深度優(yōu)先搜索、廣度優(yōu)先搜索);4、最小生成樹(shù)(kruskal算法、prim算法)5、最短路徑(dijkstra算法、foyd算法);6、AOV網(wǎng)絡(luò)與拓?fù)渑判?7、AOE網(wǎng)絡(luò)與關(guān)鍵路徑。制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖圖(Graph)是一種非線性結(jié)構(gòu)。頂點(diǎn)之間的關(guān)系是任意的圖的特點(diǎn)圖中任意兩個(gè)頂點(diǎn)之間都可能相關(guān)}多對(duì)多頂點(diǎn)的前驅(qū)和后繼個(gè)數(shù)無(wú)限制語(yǔ)言學(xué)邏輯學(xué)北京洛陽(yáng))物理圖的應(yīng)用{化學(xué)《西安開(kāi)封電信工程數(shù)學(xué)南京計(jì)算機(jī)科學(xué)杭州制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖7圖的定義和術(shù)語(yǔ)°定義:(圖是一種數(shù)據(jù)元素間存在多對(duì)多關(guān)系的數(shù)據(jù)結(jié)構(gòu)加上一組基本操作構(gòu)成的抽象數(shù)據(jù)類型。ADTGraphi數(shù)據(jù)對(duì)象:V是具有相同特性的數(shù)據(jù)元素的集合,稱為頂點(diǎn)集。數(shù)據(jù)關(guān)系:R={VR}ⅤR={w,w>|v,w∈V且P(v,w),<v,w>表示從v到w的弧,謂詞P(v,w)定義了弧<v,w>的意義或信息}基本操作:制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖o定義:圖(Graph)是一種復(fù)雜的非線性數(shù)據(jù)結(jié)構(gòu),由頂點(diǎn)集合及頂點(diǎn)間的關(guān)系(也稱弧或邊)集合組成。可以表示為:G=(V,VR)其中V是頂點(diǎn)的有窮非空集合;VR是頂點(diǎn)之間關(guān)系的有窮集合,也叫做弧或邊集合?；∈琼旤c(diǎn)的有序?qū)?邊是頂點(diǎn)的無(wú)序?qū)?。制?計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖基本操作:{結(jié)構(gòu)初始化}CreateGraph(&G,v,Vr);初始條件:V是圖的頂點(diǎn)集,VR是圖中弧的集合操作結(jié)果:按V和VR的定義構(gòu)造圖G。{銷毀結(jié)構(gòu)}DestroyGraph(&G);初始條件:圖G存在操作結(jié)果:銷毀圖G。制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖{引用型操作}Locatevex(G,u);初始條件:圖G存在,u和G中頂點(diǎn)有相同特征。操作結(jié)果:若G中存在和u相同的頂點(diǎn),則返回該頂點(diǎn)在圖中的位置;否則返回若<v,w>∈G,則GetVex(G,v);初始條件:圖G存在頂點(diǎn)在稱w為v的鄰接點(diǎn),操作結(jié)果:返回v的值的是,在圖若(v,w)∈G,則稱和v互為鄰接點(diǎn)。FirstAdjVex(G,v);(點(diǎn)之間自然形y亡。初始條件:圖G存在,v是G中唄點(diǎn)。操作結(jié)果:返回v的第一個(gè)鄰接點(diǎn)。若該頂點(diǎn)在G中沒(méi)有鄰接點(diǎn),則返回“空”制作:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖NextAdjVex(G,v,w);初始條件:圖G存在,v是G中某個(gè)頂點(diǎn),w是v的鄰接頂點(diǎn)。操作結(jié)果:返回v的(相對(duì)于w的)下一個(gè)鄰接點(diǎn)。若w是v的最后一個(gè)鄰接點(diǎn),則返<空”加工型操作}若v有多個(gè)鄰PutVex(&G,v,