數(shù)據(jù)結(jié)構(gòu)-教學(xué)課件-堆與堆排序

數(shù)據(jù)結(jié)構(gòu)課件堆與堆排序16、云無(wú)心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。數(shù)據(jù)結(jié)構(gòu)課件堆與堆排序數(shù)據(jù)結(jié)構(gòu)課件堆與堆排序16、云無(wú)心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。堆與堆排序軟件學(xué)院王建文7.52堆和堆排序堆和堆排序的概念堆的調(diào)整、建堆四、堆排序一、農(nóng)村地區(qū)作文教學(xué)的困境農(nóng)村孩子見識(shí)少，視野不開闊，在寫作中經(jīng)常覺得無(wú)話可說，從事語(yǔ)文教學(xué)六年來我深深地覺得作為農(nóng)村中學(xué)的語(yǔ)文教師對(duì)作文教學(xué)的茫然。那么在中學(xué)階段作文教學(xué)要完成哪些任務(wù)呢？我覺得首先應(yīng)該讓學(xué)生學(xué)會(huì)說話，把自己的觀點(diǎn)想法能用通順的語(yǔ)言表達(dá)出來這是關(guān)鍵，學(xué)會(huì)寫記敘文、議論文、說明文這三種文體。在學(xué)寫說明文的時(shí)候，要教會(huì)他們應(yīng)用文的寫作方法，以適應(yīng)升學(xué)或就業(yè)的需要。然而，這一目標(biāo)在具體的作文教學(xué)中卻很難完成，尤其在農(nóng)村，長(zhǎng)期以來存在一種學(xué)生怕寫作文，教師怕改作文的現(xiàn)狀，從而使作文教學(xué)陷入重重困境。首先，農(nóng)村教師苦于手中無(wú)作文教材，學(xué)生在寫作中找不到切合自己的話題來寫，語(yǔ)文老師基本都憑課本上單元閱讀來組織作文教學(xué)，在這個(gè)過程中就缺少一些作文教例和教案。這時(shí)老師往往覺得作文課難備、難教，本身作文教學(xué)的彈性是非常大的，可以多講，也能少講，甚至不講，將作文題目和寫作要求往黑板上一寫，然后整堂課時(shí)間都交給學(xué)生自己支配。這樣在整堂課上學(xué)生會(huì)覺得沒事干，教師再怎么提示學(xué)生都會(huì)覺得干巴巴的無(wú)話可說，有的學(xué)生就干脆坐著等下課。這樣一堂作文課，不僅學(xué)生覺得枯燥，連老師也覺得沒意思。其次，農(nóng)村學(xué)生的生活面相對(duì)狹窄，又忽略對(duì)生活的觀察，對(duì)生活的感悟不是很深，在他們的大腦中不會(huì)搜索對(duì)自己有用的素材，覺得沒話寫。不會(huì)審題，看到一個(gè)話題作文不知道從何下手，立意不準(zhǔn)確，不知道從哪些方面立題。在具體寫作過程中駕馭語(yǔ)言能力不高，詞匯量少，也就寫不好一篇作文。二、尋找辦法，走出新路我們應(yīng)該用怎樣的方式來解決這些困難呢？一個(gè)好的語(yǔ)文老師應(yīng)該怎樣才能完成作文教學(xué)呢？如何讓學(xué)生在寫作中有話說呢？1.從課文里找作文教材作文教學(xué)僅依靠單元后的作文訓(xùn)練資料做講課內(nèi)容永遠(yuǎn)是不夠的。這就不能滿足不同層次學(xué)生的需求，那么應(yīng)該選擇什么樣的教材作為作文教學(xué)呢？這就要看老師如何選擇了，教師對(duì)每個(gè)學(xué)期的作文訓(xùn)練的任務(wù)，達(dá)標(biāo)要求，都要心中有數(shù)，并結(jié)合學(xué)生實(shí)際來對(duì)作文體裁、命題、內(nèi)容、要求等制訂一個(gè)詳細(xì)的作文計(jì)劃，確定幾篇課文作為作文教學(xué)的課例，首先讓學(xué)生自己模仿寫作，仿寫的對(duì)象可根據(jù)所選課文內(nèi)容、特點(diǎn)來有針對(duì)性地指導(dǎo)學(xué)生，比如怎樣開頭、課文的結(jié)尾有什么特色，學(xué)生在模仿寫作的時(shí)候吸收精華運(yùn)用到自己的寫作中去，尤其議論文，學(xué)生初步接觸的時(shí)候無(wú)法很快地掌握，但學(xué)過一篇課文之后，他們會(huì)一下子明白怎么議論才會(huì)更有說服力，采取什么方式議論才能更明確地表達(dá)出自己的觀點(diǎn)。如九年級(jí)學(xué)生在學(xué)習(xí)寫議論文中論證的展開時(shí)，學(xué)生通常不知論證時(shí)從哪個(gè)角度進(jìn)行分析問題，使用怎樣的論證思路最好。針對(duì)這種情況，可先引導(dǎo)學(xué)生看兩篇課文的論證思路?！墩劰菤狻芬晃模_門見山亮出觀點(diǎn)，然后從“富貴不能淫”“貧賤不能移”“威武不能屈”三個(gè)方面進(jìn)行論證，這三個(gè)方面各用一例，事例從時(shí)間上縱貫古今，這種三足鼎立的論證結(jié)構(gòu)和精當(dāng)?shù)呐e例論證有力地支撐了中心論點(diǎn)。2.作文課上要講求實(shí)效短短的四十五分鐘要讓學(xué)生在作文課上有所收獲就要讓他們“動(dòng)起來”，如何能讓他們?cè)谶@四十五分鐘里有所收獲呢？這就要求老師全面發(fā)動(dòng)學(xué)生，首先老師確定寫作的主題，繼而進(jìn)行有針對(duì)性的指導(dǎo)，應(yīng)該怎樣立題，從哪些角度進(jìn)行選材又從哪方面入手寫起，開頭和結(jié)尾如何做才能前后照應(yīng)，這樣在大框架下老師就確定了學(xué)生寫作的方向，學(xué)生寫作起來就不會(huì)感到無(wú)從下手了。在具體事例的充實(shí)中，老師要鼓勵(lì)學(xué)生挖掘自己最熟悉的材料進(jìn)行加工提煉?！八囆g(shù)來源于生活但又高于生活”讓學(xué)生從自己身邊的人事寫起，這樣寫出來的作品就不會(huì)感到生硬無(wú)味。有一次，我在八年級(jí)的學(xué)生過完寒假之后的第一次寫作中，我要求他們寫一篇命題作文“寒假趣事”。主題確定之后，就讓他們先寫開頭，可以在課本上找與之相似的開頭也可以自己想象描寫，有的學(xué)生就仿照朱自清的名篇《春》的開頭來引出想要表達(dá)的話題。在老師提示講解完之后，學(xué)生動(dòng)手寫作老師巡回觀察哪些學(xué)生的開頭新穎吸引人。在這個(gè)過程中我一步一步地指導(dǎo)學(xué)生，老師講解和學(xué)生的開頭用時(shí)為二十分鐘，接下來就讓學(xué)生在小組內(nèi)交流討論寫作方法互相學(xué)習(xí)，老師也挑一些學(xué)生寫得好的進(jìn)行點(diǎn)評(píng)欣賞。繼而用同樣的方法寫中間敘事和結(jié)尾。這樣一節(jié)課下來學(xué)生就會(huì)感覺忙忙碌碌非常充實(shí)，并且談到收獲的時(shí)候都感覺在這節(jié)課上學(xué)會(huì)了寫記敘文的基本方法和步驟。3.利用地域優(yōu)勢(shì)結(jié)合實(shí)際指導(dǎo)寫作生活在農(nóng)村的學(xué)生相對(duì)于城鎮(zhèn)的學(xué)生而言，所接觸的寫作材料或許要窄一些，但是我們農(nóng)村作文教學(xué)卻有著獨(dú)特的優(yōu)勢(shì)――鄉(xiāng)土性。因此，我們要好好地把握這一優(yōu)勢(shì)。在具體的寫作教學(xué)中要利用地域優(yōu)勢(shì)結(jié)合實(shí)際指導(dǎo)學(xué)生寫作，農(nóng)村的孩子周末和假期經(jīng)常要幫大人干農(nóng)活，在參加勞動(dòng)的親身體驗(yàn)中他們會(huì)對(duì)農(nóng)村生活有自己獨(dú)特的感悟。八年級(jí)學(xué)習(xí)完說明文之后，學(xué)生在寫說明文時(shí)，有一個(gè)學(xué)生介紹洋芋，寫得非常成功，把種洋芋的全過程用非常流暢的語(yǔ)言表達(dá)了出來，并且在最后的延伸中也高度贊美了自己的家鄉(xiāng)。學(xué)生利用地域優(yōu)勢(shì)寫出了自己最熟悉的話題，收到了非常好的效果。隨著社會(huì)的發(fā)展，作文考試的不斷變化，在作文教學(xué)中要不斷探索更新尋找屬于適合農(nóng)村學(xué)生的素材，讓他們的思維和作文內(nèi)容取得發(fā)展就要讓他們徹底“動(dòng)起來”，手、心、文一起舞起來以挑戰(zhàn)新的考試模式，應(yīng)對(duì)復(fù)雜多變的社會(huì)需求。（甘肅省通渭縣碧玉初級(jí)中學(xué)）作文教學(xué)是小學(xué)語(yǔ)文教學(xué)的難點(diǎn)之一。如何有效進(jìn)行作文教學(xué)，特別是農(nóng)村小學(xué)，學(xué)生的閱讀量不夠，見識(shí)不足的情況下，因地制宜地進(jìn)行作文教學(xué)就顯得尤為重要。一、注重平時(shí)積累，作文也像語(yǔ)文基礎(chǔ)知識(shí)、閱讀一樣需要積累，比如好詞、佳句、精彩片段等1.根據(jù)課文內(nèi)容來積累“重視文本”也是新課標(biāo)的要求，而且很多課文的思考練習(xí)中都出現(xiàn)“背誦自己喜歡的自然段，摘抄好詞、佳句”這樣的練習(xí)，讓學(xué)生在背誦時(shí)感受語(yǔ)言文字的優(yōu)美，摘抄中積累材料。如果學(xué)生能掌握一些好詞佳句就為寫作做好了鋪墊，能夠讓他們有詞可用、有話可說。比如：在教完《頤和園》這課后，就讓學(xué)生以后寫熟悉的景物作鋪墊。2.通過寫日記來積累堅(jiān)持寫日記是積累材料的是最好方式，也是練筆的最好途徑，由于日記的內(nèi)容很廣，可寫聽到的、可寫看到的、也可寫想到的。總之，自己的喜怒哀樂都可無(wú)拘無(wú)束地表現(xiàn)出來。這樣就讓學(xué)生有一個(gè)自由表達(dá)的空間，也能夠?qū)懻鎸?shí)的事情。比如：每組織學(xué)生看完一場(chǎng)電影，搞完一次大掃除，都可讓學(xué)生把當(dāng)時(shí)的情景和感受用日記的形式寫出來。二、注重學(xué)以致用，結(jié)合實(shí)際及時(shí)指導(dǎo)小學(xué)生的知識(shí)有一定的局限性，教師結(jié)合課文和生活實(shí)際及時(shí)指導(dǎo)很重要。大家都知道《十里長(zhǎng)街送總理》是一篇包含深情的文章，我在教完這篇課文后，舉行了一次“我思念的××”為主題班會(huì)活動(dòng)。要求學(xué)生把自己最思念的親人（不管是生離的，還是死別的）用幾句話描述出來。（同學(xué)們踴躍發(fā)言，其中有一位女同學(xué)是這樣說的“每逢佳節(jié)倍思親”是啊，轉(zhuǎn)眼間一年的中秋節(jié)又到了，半年前與媽媽分別的情景又浮瑞在我的眼前，記得媽媽要去廣東的前一天夜晚，我總跟在跟身旁，她出去我跟著，她睡覺我伴著，而且我還緊緊地捏著她的手，生怕她即將離去。第二天，我早早地起床了，發(fā)現(xiàn)媽媽提著包已跑出了家門，我連頭也沒梳，散著發(fā)就在后面追，我邊追邊喊，媽媽也邊跑邊抹淚。到了夜晚，我覺得房子里空蕩蕩的，怎么也睡不著，只好抱著媽媽睡過的枕頭聞聞她留下的體味）這樣的描寫最感人，學(xué)生也能說真話、實(shí)話。三、注重作文的評(píng)價(jià)教師的評(píng)價(jià)對(duì)學(xué)生十分重要。評(píng)價(jià)得當(dāng)，能激勵(lì)學(xué)生敢于作文、樂于作文，因而對(duì)學(xué)生的文章不能千篇一律，也不能一棒打死。應(yīng)根據(jù)不同水平的學(xué)生給予不同要求的評(píng)價(jià)，對(duì)基礎(chǔ)好的學(xué)生要有較高的要求。基礎(chǔ)差的哪怕是用了一個(gè)好詞、一個(gè)佳句也應(yīng)該及時(shí)表?yè)P(yáng)。（記得有一次，我發(fā)現(xiàn)一個(gè)平時(shí)作文很差的學(xué)生在文章中準(zhǔn)確地用了一個(gè)表示時(shí)間過得很快的詞“剎那間”，于是我在批語(yǔ)中這樣寫道：今后能多看點(diǎn)書，認(rèn)真作好記錄，教師相信你的作文會(huì)更上一層樓！）這樣做，能讓一些差生得到鼓勵(lì)，看到希望?？傊魑慕虒W(xué)不是件容易的事，教師必須在教學(xué)理論中不斷探索，在教學(xué)實(shí)踐中獲得啟發(fā)，不斷總結(jié)經(jīng)驗(yàn)，才能于學(xué)生有所裨益。堆與堆排序軟件學(xué)院王建文7.52堆和堆排序堆和堆排序的概念堆的調(diào)整、建堆四、堆排序堆的定義:若n個(gè)元素的序列{a1a2…,an}滿足a:<a或a:2aa1≤a2i+11則分別稱該序列{a1a2…,lan}為小根堆和大根堆。從堆的定義可以看出,堆實(shí)質(zhì)是滿足如下性質(zhì)的完全二叉樹:二又樹中任一非葉子結(jié)點(diǎn)均小于(大于)它的孩子結(jié)點(diǎn)一例:下面序列為堆,對(duì)應(yīng)的完全二叉樹分別為973562551435481448356255983577堆的應(yīng)用-優(yōu)先級(jí)隊(duì)列服務(wù)排隊(duì)---見課本200,例51堆排序堆排序若在輸出堆頂?shù)淖钚≈?最大值)后,使得剩余n-1個(gè)元素的序列重又建成一個(gè)堆,則得到n個(gè)元素的次小值(次大值)∴…如此反復(fù),便能得到一個(gè)有序序列,這個(gè)過程稱之為堆排序。實(shí)現(xiàn)堆排序需解決兩個(gè)問題、如何由一個(gè)無(wú)序序列建成一個(gè)堆?2、如何在輸出堆頂元素后,調(diào)整剩余元素為一個(gè)新的堆下面先討論第二個(gè)問趣7.52堆和堆排序、堆和堆排序的概念、堆的調(diào)整建堆四、堆排序如何在輸出堆頂元素后,調(diào)整剩余元素為一個(gè)新的堆?解決方法:輸出堆頂元素之后,以堆中最后一個(gè)元素替代之;然后將根結(jié)點(diǎn)值與左、右子樹的根結(jié)點(diǎn)值進(jìn)行比較,并與其中小者進(jìn)行交換;重復(fù)上述操作,直至葉結(jié)點(diǎn),將得到新的堆,稱這個(gè)從堆頂至葉子的調(diào)整過程為“篩選”