樹與二叉樹教學(xué)課件-002

【精品】樹與二叉樹【精品】樹與二叉樹【精品】樹與二叉樹樹與二義樹梁音地球信息科學(xué)與技術(shù)系地球物理與空間信息學(xué)院基本概念回顧從此處開始我們將要接觸到非線性結(jié)構(gòu)回憶一下線性數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)?有限、有序只有唯一的頭和尾除了頭和尾以外,每一個數(shù)據(jù)元素都只有唯一的直接前驅(qū)和唯一的直接后繼長期以來，由于受到多種因素的影響。小學(xué)語文教學(xué)一直存在著一些問題。如，教師過于重視知識傳授。忽視了學(xué)生情感、態(tài)度與價值觀的養(yǎng)成，學(xué)生缺乏足夠的時間和空間進(jìn)行交流、探究；教學(xué)方式單一，教學(xué)效率低下，課堂教學(xué)往往是教師一人唱獨(dú)角戲，而學(xué)生多是采取死記硬背的學(xué)習(xí)方式……這不但影響了學(xué)生智力和個性的發(fā)展，而且不利于學(xué)生、創(chuàng)新思維能力的養(yǎng)成。那么，該如何有效實(shí)現(xiàn)教師創(chuàng)造性地“教”和學(xué)生創(chuàng)造性地“學(xué)”，打造高效語文課堂呢?一、合理進(jìn)行導(dǎo)入。激發(fā)學(xué)生學(xué)習(xí)興趣良好的開端是成功的一半。小學(xué)生活潑好動，有意注意的持續(xù)時間較短，教師在上課伊始如果不能集中他們的注意力，整堂課的教學(xué)效果就會大打折扣。而合理的導(dǎo)入，則有利于集中學(xué)生的注意力，激發(fā)學(xué)生學(xué)習(xí)興趣。如，在《草原》一課教學(xué)中，教師可以這樣導(dǎo)入：你見過草原嗎?你會唱有關(guān)草原的歌曲嗎?請你說一說想象中的草原是什么樣的?這樣導(dǎo)入。則把學(xué)生的注意力引向教學(xué)內(nèi)容，同時激發(fā)了學(xué)生的學(xué)習(xí)興趣，調(diào)動了學(xué)生的思維，學(xué)生或許會這樣想：課文展現(xiàn)的是哪里的草原，草原中的景物如何，作者用了哪些表現(xiàn)手法描繪草原，進(jìn)而他們會通過閱讀課文和聽教師講解尋找答案。二、教給學(xué)生學(xué)習(xí)方法。培養(yǎng)學(xué)生學(xué)習(xí)習(xí)慣“授人以魚，不如授人以漁?！苯探o學(xué)生學(xué)習(xí)方法，能夠使教學(xué)收到事半功倍的效果。語文學(xué)習(xí)方法很多，歸納法、想象法、比較法……不勝枚舉。如，在教學(xué)“休”字時。我告訴學(xué)生可把其想象為一個人靠在一棵樹上“休息”，學(xué)生很自然地就記住了這個字。又如，在教學(xué)“既”字時，我則讓學(xué)生把“既”字與“概”字、“即”字進(jìn)行比較，學(xué)生通過比較，不但把握了三者間的異同，而且牢牢記住了“既”字。在語文教學(xué)中，教師應(yīng)加強(qiáng)對學(xué)生學(xué)習(xí)方法的指導(dǎo)，要使學(xué)生在動手練習(xí)中學(xué)會歸納和分析。此外，還應(yīng)引導(dǎo)學(xué)生在實(shí)踐中總結(jié)學(xué)習(xí)方法，并注重培養(yǎng)學(xué)生良好的學(xué)習(xí)習(xí)慣。葉圣陶先生曾說過：“如何學(xué)語文?簡單一句話，語文就是培養(yǎng)學(xué)生養(yǎng)成一個好的習(xí)慣。”良好的學(xué)習(xí)習(xí)慣能使人終身受益。語文教學(xué)中，教師不僅要注重培養(yǎng)學(xué)生認(rèn)真聽講的習(xí)慣，而且要使學(xué)生養(yǎng)成在教材上進(jìn)行圈點(diǎn)批注、按時完成作業(yè)、大膽發(fā)言等習(xí)慣。并積極矯正學(xué)生不良的行為習(xí)慣。如，針對部分學(xué)生上課愛做小動作的不良習(xí)慣，教師要善意提醒這部分學(xué)生，并通過講練結(jié)合、讓其回答問題等方式集中他們的注意力。三、加強(qiáng)閱讀教學(xué)。尊重學(xué)生閱讀體驗(yàn)《語文課程標(biāo)準(zhǔn)》指出：閱讀是學(xué)生個性化的行為，不應(yīng)以教師的分析代替學(xué)生的閱讀實(shí)踐，應(yīng)當(dāng)讓學(xué)生在主動積極的思維和情感活動中加深理解和體驗(yàn)……閱讀教學(xué)的重點(diǎn)是培養(yǎng)學(xué)生感受、理解、欣賞、評價的能力。為此，在閱讀教學(xué)中，教師應(yīng)尊重學(xué)生主體地位。要關(guān)注學(xué)生的閱讀期待，放手讓學(xué)生進(jìn)行自主閱讀，并積極引導(dǎo)學(xué)生從多角度感受文本。其間，教師可就自身對文本的認(rèn)識與學(xué)生進(jìn)行交流、探討，以使其在閱讀實(shí)踐中充分感受書面語言的魅力，加深對教材內(nèi)容的理解，進(jìn)而形成獨(dú)特的認(rèn)識。當(dāng)然，學(xué)生的認(rèn)識不一定完全正確，教師要在尊重學(xué)生閱讀體驗(yàn)的前提下，予以合理引導(dǎo)，指出問題時，應(yīng)言簡意賅，切中要害。四、創(chuàng)設(shè)民主、和諧的教學(xué)氛圍。鼓勵學(xué)生質(zhì)疑問難要提高教學(xué)效率，促進(jìn)學(xué)生個性發(fā)展，離不開良好教學(xué)氛圍的創(chuàng)設(shè)，而要創(chuàng)設(shè)民主、和諧的教學(xué)氛圍，則需要教師以平等的心態(tài)對待每一個學(xué)生，以博大的胸懷包容每一個學(xué)生，以真摯的師愛關(guān)心每一個學(xué)生，以靈活的方式引導(dǎo)每一個學(xué)生。只有這樣，才能充分發(fā)揮學(xué)生的主體作用，使他們主動進(jìn)行學(xué)習(xí)和交流。教學(xué)中，教師應(yīng)引導(dǎo)學(xué)生積極參與、主動探究。并為學(xué)生提供動腦、動口、動手的機(jī)會。讓學(xué)生自主提出問題、分析問題、解決問題，鼓勵學(xué)生“不唯書”、“不唯上”。大膽質(zhì)疑問難，從而激發(fā)學(xué)生的潛能，培養(yǎng)他們獨(dú)立思考、解決實(shí)際問題的能力。使其個性得到發(fā)展?；瘜W(xué)來源于生活，寓于生活而運(yùn)用于生活，化學(xué)與學(xué)生的生活經(jīng)驗(yàn)存在著密切的聯(lián)系。而新課改的教學(xué)理念要求課堂教學(xué)與學(xué)生生活相聯(lián)系，因此，化學(xué)老師在教學(xué)中把化學(xué)知識與學(xué)生生活經(jīng)驗(yàn)有機(jī)結(jié)合，聯(lián)系實(shí)際培養(yǎng)學(xué)生應(yīng)用化學(xué)的意識和能力，是提高學(xué)生化學(xué)素質(zhì)，發(fā)展綜合能力的有效途徑。那么如何才能真正的實(shí)現(xiàn)初中化學(xué)課堂教學(xué)的生活化呢？下面介紹詳細(xì)的策略和方法。一、首先將教學(xué)目標(biāo)生活化學(xué)生學(xué)習(xí)有學(xué)習(xí)目標(biāo)，教師教學(xué)同樣也有教學(xué)目標(biāo)，屬于人們對教學(xué)結(jié)果的一種主觀上的愿望，希望它能夠達(dá)到一個什么結(jié)果或者是創(chuàng)設(shè)出怎樣的成績等。新時代要求學(xué)生的價值觀趨向于務(wù)實(shí)和多元。為此教學(xué)目標(biāo)應(yīng)該強(qiáng)化學(xué)生的情感目標(biāo)生活化。這樣就能夠讓學(xué)生體會到生活中的樂趣，通過學(xué)習(xí)生活中最熟悉的內(nèi)容，引起學(xué)生的共鳴。比如“天然氣”在生活中是做飯使用的燃料。在學(xué)習(xí)化學(xué)與能源和資源的利用這一章節(jié)內(nèi)容時，可以以此為載體，引導(dǎo)學(xué)生研究甲烷的組成結(jié)構(gòu)。而且最后還要將甲烷的性質(zhì)與天然氣和燃料的有效利用結(jié)合起來，從而既完成了學(xué)習(xí)任務(wù)，又能夠從生活中了解到化學(xué)知識的樂趣。二、其次創(chuàng)設(shè)生活化教學(xué)情境1.從生活中的食品談起。文章以某餐飲環(huán)節(jié)食品以及相關(guān)的產(chǎn)品檢驗(yàn)中發(fā)現(xiàn)，大米中的鎘嚴(yán)重超標(biāo)。之所以會出現(xiàn)“毒大米”的原因是種植大米的土壤中的?k元素含量嚴(yán)重超標(biāo)。教師可以以此素材為例創(chuàng)設(shè)生活情境，能夠激發(fā)學(xué)生很大的興趣。正好在講解金屬資源的利用和環(huán)境保護(hù)這一章節(jié)內(nèi)容時借用此例讓學(xué)生提起對環(huán)境保護(hù)和資源利用的重視度，對待生態(tài)破壞和生活中的亂扔垃圾以及違規(guī)開采能等行為激發(fā)出更多的社會責(zé)任，從而提高課堂教學(xué)的效率。2.從生活中的飲品談起。經(jīng)過調(diào)查發(fā)現(xiàn)碳酸飲料中的風(fēng)味添加劑對牙齒有很嚴(yán)重的腐蝕作用，為了緩解化學(xué)課堂教學(xué)氛圍枯燥的情況，引入此例，讓學(xué)生探究探索飲料中含有的元素。經(jīng)過查閱學(xué)生會了解到碳酸飲料中含有蘋果酸，其腐蝕性很強(qiáng)。為了進(jìn)一步了解那么學(xué)生就會進(jìn)行深入的思考和探索。3.從生活中的用品談起。冬天時大家最常用的取暖工具就是“暖貼”，教師可以利用生活中的“暖貼”，在課堂中讓學(xué)生親身感受，然后再將其進(jìn)行拆解，了解到暖貼是由原料層和明膠層以及無紡布三部分組成的，里面放有鐵、活性炭和水等合成的聚合物，因?yàn)樵诳諝庵醒趸淖饔孟掳l(fā)生散熱，從而實(shí)現(xiàn)取暖的目的。探究暖貼的整個運(yùn)用原理的過程中學(xué)生需要了解鐵等金屬的化學(xué)性質(zhì)，在思考和探究的過程中就會感受到化學(xué)世界的奧妙。三、再者將教學(xué)過程生活化1.將生活中的實(shí)物帶進(jìn)課堂。在學(xué)習(xí)溶液酸堿度的表示法一節(jié)時，教師讓學(xué)生將生活中常見的肥皂水、食醋或者是洗發(fā)露和飲用水等帶到課堂，然后讓學(xué)生練習(xí)用pH試紙測算這些生活用品的酸堿性；另外在學(xué)習(xí)元素或者是物質(zhì)組成的表示這一節(jié)內(nèi)容時，讓學(xué)生從家中帶一些常用的藥品、果汁糖果的包裝紙等，讓學(xué)生先觀察，然后再通過做實(shí)驗(yàn)了解這些東西的成分以及含量等要素。將生活中的事物帶進(jìn)課堂教學(xué)中能夠讓學(xué)生更加積極的去了解和學(xué)習(xí)一些生活常識。2.生活中的片段再現(xiàn)課堂。教師將生活中最常見的媽媽蒸饅頭的過程錄下來，放給學(xué)生觀看。首先要在面粉中放入酵母粉，和好面后經(jīng)過一段時間面粉會“發(fā)好了”。學(xué)生有疑問“為什么要在面粉中放入酵母粉呢？酵母粉的成分是什么？”“時間的長短對面團(tuán)有什么影響？會影響?zhàn)z頭的口感嗎？”讓學(xué)生主動去探究酵母粉中含有的成分，了解到饅頭形成的過程。在這個探究的過程中學(xué)生學(xué)會了自主學(xué)習(xí)，大大提高了學(xué)習(xí)的效率。四、將學(xué)生作業(yè)也生活化教師布置的作業(yè)內(nèi)容盡量要與生活貼近，這樣不僅能夠加深學(xué)生對所學(xué)知識點(diǎn)的印象和理解，體驗(yàn)到化學(xué)中的樂趣，保持學(xué)習(xí)的動力和信心；而且也能夠讓學(xué)生感受到學(xué)習(xí)化學(xué)知識的價值?！吧罨钡恼n堂不僅僅局限在課堂中，形式可以是多樣化的和開放式的?；瘜W(xué)與環(huán)境聯(lián)系十分的密切，為此可以從環(huán)境著手學(xué)習(xí)化學(xué)知識。比如讓學(xué)生在生活中節(jié)約糧食和用水，仍垃圾時要進(jìn)行分類放進(jìn)垃圾桶中。這樣的行為體現(xiàn)了節(jié)約能源和資源以及保護(hù)環(huán)境，更加符合可持續(xù)發(fā)展的可續(xù)理念；將學(xué)生分成小組形式，調(diào)查本市的水資源利用和污染情況，然后制作相關(guān)的報告，并且提出切實(shí)可行的措施和建議，張貼在校園布告欄上供全體師生觀摩，增強(qiáng)人們的節(jié)水和環(huán)保意識；組織學(xué)生進(jìn)行化學(xué)知識猜謎語競賽，在歡快的氛圍中鞏固學(xué)生的化學(xué)知識。創(chuàng)建“生活化”的第二課堂，不僅能夠增長學(xué)生的知識，而且能夠促使學(xué)生養(yǎng)成良好的行為習(xí)慣，提高自身的學(xué)科素質(zhì)。傳統(tǒng)的化學(xué)教學(xué)課堂讓學(xué)生被動的從書本中接受知識是不利于學(xué)生學(xué)習(xí)的，置于將化學(xué)教學(xué)“生活化”，將化學(xué)知識與生活實(shí)際相聯(lián)系，才能獲得最直接的經(jīng)驗(yàn)和有用的知識。化學(xué)是無處不在的，影響并改變著我們的生活。通過生活化的教學(xué)方式，鍛煉學(xué)生從生活中收集和采集信息的能力，提高學(xué)習(xí)的有效性。而且促使學(xué)生養(yǎng)成良好的行為習(xí)慣，在提高自己的學(xué)科素質(zhì)的同時，讓自己更加健康和文明的理解適應(yīng)和享受生活。總之，教育的內(nèi)容很多都來源于生活，為此可以說教育的過程就是生活的過程。化學(xué)作為一門自然學(xué)科，實(shí)現(xiàn)教學(xué)的生活化，不僅能夠激發(fā)學(xué)生的學(xué)習(xí)興趣和想象力，促進(jìn)學(xué)生的健康發(fā)展，而且能夠有效的提高教學(xué)的效率。教育只有將學(xué)生與生活進(jìn)行有機(jī)的融合，學(xué)生才能在學(xué)習(xí)過程中享受到創(chuàng)造和交流的快樂。【樹與二義樹梁音地球信息科學(xué)與技術(shù)系地球物理與空間信息學(xué)院基本概念回顧從此處開始我們將要接觸到非線性結(jié)構(gòu)回憶一下線性數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)?有限、有序只有唯一的頭和尾除了頭和尾以外,每一個數(shù)據(jù)元素都只有唯一的直接前驅(qū)和唯一的直接后繼基本概念回顧●那么非線性的數(shù)據(jù)結(jié)構(gòu)將打破這三大特點(diǎn)中的一種或多種比如我們即將講到的樹,它有唯一的頭我們稱為根節(jié)點(diǎn)(Root,但是它有很多尾,我們稱為葉子節(jié)點(diǎn)Leaf除了根節(jié)點(diǎn)和葉子節(jié)點(diǎn)外,中間的節(jié)點(diǎn)有很多直接后繼,但是都只有唯一的直接前驅(qū)。樹的基本概念樹的基本概念歸A節(jié)點(diǎn)就是根節(jié)點(diǎn),它沒有直接前驅(qū)J、K、F、CH和節(jié)點(diǎn)都是葉子節(jié)點(diǎn),它們都沒有直接后繼E、B、G和D節(jié)點(diǎn)都是中間節(jié)點(diǎn);●E的直接前驅(qū)是B,直接后繼是J和K;●B的直接前驅(qū)是A,直接后繼是E和F●D的直接前驅(qū)也是A,直接后繼是G、H和樹的基本概念●樹的定義)有且僅有一個根節(jié)點(diǎn);(2)除了根節(jié)點(diǎn)之外,其余的節(jié)點(diǎn)可以分成若干個互不相交有限集合,其中的每個集合本身又是一棵樹●可見,樹的定義本身就是遞歸的?！袼杂嘘P(guān)樹結(jié)構(gòu)的算法一般多以遞歸形式給出。樹的基本概念●A為根節(jié)點(diǎn)B、E、F、J和K組成一棵子樹,B為該子樹的根節(jié)點(diǎn)C獨(dú)立組成一棵子樹,它既是根節(jié)點(diǎn),又是葉子節(jié)點(diǎn)●D、G、H、|和L節(jié)點(diǎn)組成另一棵子樹,D為該子樹的根節(jié)點(diǎn)。樹的基本概念●B、C和D節(jié)點(diǎn)有相同的直接前驅(qū)A,A稱為他們的父節(jié)點(diǎn)(Parent),B、C和D稱為A的孩子(Chld)有同一個父節(jié)點(diǎn)的孩子節(jié)點(diǎn)互稱兄弟Sibling),B、C和D節(jié)點(diǎn)就互為兄弟●以某一節(jié)點(diǎn)為根的子樹中的任一節(jié)點(diǎn)都稱為該節(jié)點(diǎn)的子孫(○Offspring)。E、F、J和K節(jié)點(diǎn)都是B的子孫。樹的基本概念病●樹中節(jié)點(diǎn)得最大層次稱為樹的深度(Depth)或高度。節(jié)點(diǎn)的度:節(jié)點(diǎn)所擁有的子樹的數(shù)目樹的度:樹內(nèi)各節(jié)點(diǎn)度的最大值?！裆?Forest)是若干棵互不相交的樹的集●樹中節(jié)點(diǎn)的各子樹從左自右是右次序的,則該樹為有序樹,否則為無序樹。樹的