數(shù)據(jù)結(jié)構(gòu)樹和三叉樹樹和二叉樹DALECARNECIE數(shù)據(jù)結(jié)構(gòu)——樹數(shù)據(jù)結(jié)構(gòu)樹和三叉樹樹和二叉樹DALECARNECIE樹的初步認(rèn)識據(jù)樹的定義:樹(re是n20個(gè)結(jié)點(diǎn)的有限集合細(xì)當(dāng)n=0時(shí)稱為空樹。構(gòu)當(dāng)n=1時(shí)只包含一個(gè)根節(jié)點(diǎn)當(dāng)n>0時(shí)除根結(jié)點(diǎn)外;其余的結(jié)點(diǎn)T{t被樹分割成m>0個(gè)不相交的有窮子集T其中每個(gè)這樣的子集T(m)本身又是樹,稱為根結(jié)點(diǎn)的子樹。由此可見,樹的叉定義是一個(gè)遞歸定義回樹的邏輯表示數(shù)據(jù)結(jié)構(gòu)樹和三叉樹D)(EC(B)AE凹入表示A(B,C(D,E)嵌套括號表示【摘要】《英語課程標(biāo)準(zhǔn)》實(shí)施建議明確指出：“關(guān)注學(xué)生的情感，營造寬松、民主、和諧的教學(xué)氣氛”，課堂教學(xué)是教學(xué)的基本途徑，也是學(xué)生獲取知識、提高多種能力和養(yǎng)成一定思想觀念的主要渠道，作為一名英語教師，應(yīng)該認(rèn)真思考怎樣讓教師教得輕松，學(xué)生也學(xué)得愉快，同時(shí)應(yīng)重視并善于構(gòu)建有效的師生互動，為學(xué)生創(chuàng)設(shè)寬松、民主、和諧的英語學(xué)習(xí)氛圍，有利于我們?nèi)〉酶玫慕虒W(xué)效果，從而實(shí)現(xiàn)預(yù)期的教學(xué)目標(biāo)；結(jié)合多年來的任教經(jīng)驗(yàn)，本文對如何創(chuàng)建寬松、民主、和諧的英語教學(xué)氛圍進(jìn)行探討。一、激發(fā)學(xué)生的表現(xiàn)欲，并及時(shí)給予贊賞1.為師生互動構(gòu)建綠色通道只有建立起師生之間溝通的綠色通道，才會有教與學(xué)之間的寬松、民主、和諧的氛圍，才能為師生互動創(chuàng)造條件。開學(xué)的第一節(jié)課是尤其重要的，不是用來強(qiáng)調(diào)課堂規(guī)矩，也不是用來強(qiáng)調(diào)成績的重要性；而是師生之間初次見面，為以后課堂奠定良好師生關(guān)系，以學(xué)生為主體的課堂基調(diào)做準(zhǔn)備的。滿堂灌的教學(xué)模式已經(jīng)過時(shí)了，不符合當(dāng)下的教學(xué)要求也不受學(xué)生的追捧了。以學(xué)生為主體，讓學(xué)生做學(xué)習(xí)的主人公，從中體驗(yàn)學(xué)習(xí)英語的樂趣，獲得其中的優(yōu)越感，這才是學(xué)生能夠持之以恒學(xué)習(xí)的根本。在第一節(jié)課里，筆者對學(xué)生講到“老師是從初中才開始學(xué)ABC，一樣學(xué)得這么棒，所以，只要對自己有信心，對老師有信心，一定可以學(xué)好?！边@一番話，給了很多學(xué)生鼓舞和信心，也刺激了學(xué)生在課堂上的參與度和表現(xiàn)欲。不管任何層次的學(xué)生都對課堂所提出的問題躍躍欲試，整個(gè)班集體形成一股良好的學(xué)風(fēng)。2.創(chuàng)建有效輸入和高效輸出的課堂從英語教學(xué)的角度來討論有效的輸入和輸出。語言的習(xí)得要經(jīng)過輸入、內(nèi)化到輸出三個(gè)環(huán)節(jié)。而教師的教學(xué)對學(xué)生的語言輸入和輸出起著較大的影響作用。在教與學(xué)的過程當(dāng)中，教師必須特別注重教學(xué)的輸入與輸出，更加注重學(xué)生對所輸入知識的思考和運(yùn)用。怎么保證有效有趣的輸入呢？教師用心備課是根本。而我們所使用的牛津版教材也為教師備課提供了很好的教學(xué)內(nèi)容，教材本身就很生活化，只要教師安排好活動要求，學(xué)生就能擁有很好的輸出機(jī)會，從而更加有效地刺激了學(xué)生的表現(xiàn)欲。在學(xué)生參與教學(xué)活動后，教師給予及時(shí)的贊賞有助于提高學(xué)生參與的積極性和表現(xiàn)欲的持續(xù)性。二、為學(xué)生創(chuàng)設(shè)英語表演平臺在激發(fā)了學(xué)生的表現(xiàn)欲之后，必須為學(xué)生創(chuàng)設(shè)英語表演平臺，才能達(dá)到有效的輸出。創(chuàng)設(shè)交際情境，激發(fā)學(xué)生交際的興趣。在英語教學(xué)中，學(xué)生只有在語言模擬的情境中，才能更好地理解具體情境所傳達(dá)的信息。根據(jù)教學(xué)內(nèi)容和考試大綱，想要騰出一兩節(jié)課的時(shí)間給學(xué)生搞活動是不太可能的，只有把活動融入到教學(xué)內(nèi)容當(dāng)中，轉(zhuǎn)化為學(xué)生所喜歡的樂意做的形式，才能達(dá)到輕松融洽的課堂學(xué)習(xí)。為學(xué)生創(chuàng)設(shè)英語表演平臺，可分為課內(nèi)和課外。1.巧用教材，創(chuàng)設(shè)寬松、和諧課堂牛津版教材每個(gè)單元都包含了Reading，Listening，Language，Speaking，Writing，andMorePractice，每個(gè)環(huán)節(jié)都緊緊相扣，一般來講，我把兩個(gè)Reading作為輸入的重要對象，假如內(nèi)容故事性很強(qiáng)，要求學(xué)生分小組，并在課堂上要求他們表演出來，例如七年級上的最后兩個(gè)單元，講的是Gork和CaptainKing的故事，學(xué)生演得活靈活現(xiàn)，通過表演的一個(gè)輸出過程，小演員鍛煉了語言組織能力，掌握課本的基本內(nèi)容，跨越了單詞和短語兩個(gè)難關(guān)。而作為觀眾的同學(xué)鍛煉了他們聽的能力和增強(qiáng)了對課本的理解。后來，學(xué)生把兩個(gè)單元的故事串連起來，稍作修改，增強(qiáng)角色特征，再加上一些舞臺元素，成了一臺有趣、幽默的課本劇，并且在學(xué)校英語節(jié)的時(shí)候進(jìn)行了表演。學(xué)生不僅增強(qiáng)了學(xué)習(xí)英語的動力和樂趣，也增強(qiáng)了信心，更重要的是增強(qiáng)了班集體榮譽(yù)感，使班里有了良好的英語學(xué)習(xí)風(fēng)氣。2.課后拓展，設(shè)置任務(wù)，創(chuàng)設(shè)快樂課堂學(xué)生樂于表演，但是課堂上卻騰不出多余的時(shí)間來給學(xué)生做準(zhǔn)備。怎么辦呢？可以利用課外的時(shí)間，在課堂上我們只是進(jìn)行一個(gè)分享的過程。剛開始，很多同學(xué)都不愿意做，后來我便使用了抽簽的形式，所有同學(xué)都知道抽到了簽的同學(xué)都不準(zhǔn)耍賴或者拖延dutyreport的時(shí)間，因?yàn)槲覀冎皇怯谜n堂前的短短幾分鐘來完成這件事情。在公平的振奮人心的抽簽儀式之后，每位學(xué)生都認(rèn)認(rèn)真真地去準(zhǔn)備，因?yàn)檫@是他們獨(dú)自在講臺上面對所有其他同學(xué)所必須完成的任務(wù)。學(xué)生的dutyreport形式非常自由，只要是用英語講的就行，這樣大大提高了學(xué)生的積極性。有唱英文歌，有講英語故事，有英語演講，英語詩歌朗誦等等。學(xué)生的創(chuàng)意是無限的，有些學(xué)生為了使自己的dutyreport更加精彩，制作了powerpoint，甚至把自己的照片傳了上去，為創(chuàng)設(shè)和諧課堂增添了不少色彩。那么，這幾分鐘是不是僅僅為表演的同學(xué)而設(shè)？當(dāng)然不是，一開始，教師就必須非常注意學(xué)生所表演的內(nèi)容，并且引導(dǎo)觀眾必須尊重表演同學(xué)的勞動，我經(jīng)常會在學(xué)生表演完后教上一兩個(gè)單詞或者問上一兩個(gè)問題，目的就是讓學(xué)生養(yǎng)成關(guān)注表演內(nèi)容的習(xí)慣和鍛煉聽的能力。久而久之，學(xué)生也養(yǎng)成了專注的習(xí)慣。一節(jié)英語課就是由這么精彩，輕松，和諧，快樂的幾分鐘開始了，后面的三十幾分鐘，學(xué)生都能專注地聽課了。為學(xué)生搭建一個(gè)展示自我的平臺，能夠增強(qiáng)他們的信心，也能夠?yàn)樗麄兊膶W(xué)習(xí)生涯留下一些光輝，何樂而不為呢？三、多元化的評價(jià)方法，讓課堂充滿和諧多元的評價(jià)方式，為學(xué)生英語學(xué)習(xí)提供了良好的環(huán)境。教師的有效評價(jià)就像一盞導(dǎo)航的明燈，給了學(xué)生學(xué)習(xí)英語的動力，讓學(xué)生明白了學(xué)習(xí)的重要性，從而有所建構(gòu)，有所發(fā)展。有效的評價(jià)是教學(xué)成功的一部分，作為一名現(xiàn)代英語教師，更應(yīng)該在新課程理念的引導(dǎo)下，加強(qiáng)對課堂評價(jià)語言的關(guān)注和研究，并不斷創(chuàng)新，掌握好這一具有藝術(shù)魅力的教學(xué)技能，使英語課堂煥發(fā)出生命的活力。1.為學(xué)生營造安全的心理不論教師采用何種評價(jià)方法，都要盡力為出錯(cuò)的學(xué)生營造安全的心理，盡量不讓其感到忐忑不安，使其在輕松的心理狀態(tài)下學(xué)習(xí)和成長。具體來說，教師應(yīng)做到以下幾點(diǎn)：①允許學(xué)生出錯(cuò)，把學(xué)生的語言錯(cuò)誤看成是一種教育資源。②少用否定性評價(jià)，例如：No．’You’rewrong．多用激勵性評價(jià)。③尊重每個(gè)學(xué)生的見解，并讓其他學(xué)生學(xué)會傾聽和包容，當(dāng)某個(gè)學(xué)生在回答問題時(shí)，應(yīng)讓其他學(xué)生養(yǎng)成傾聽欣賞的習(xí)慣，讓回答的學(xué)生得到尊重也得到優(yōu)越感。④進(jìn)行對話式教學(xué)，敞開心扉與學(xué)生交流，讓學(xué)生感到教師不是在教他們，而是在與他們一起學(xué)習(xí)。2.善于傾聽學(xué)生的錯(cuò)誤，關(guān)注學(xué)生的內(nèi)心世界當(dāng)學(xué)生的回答出現(xiàn)語言錯(cuò)誤時(shí)，教師可以通過傾聽學(xué)生的發(fā)言，捕捉他們內(nèi)心情感的細(xì)微變化，發(fā)現(xiàn)學(xué)生知識和能力方面的不足，從而做出恰當(dāng)?shù)脑u價(jià)。然而，在實(shí)際教學(xué)中，有些教師一聽到錯(cuò)誤就打斷學(xué)生的發(fā)言，這樣做不僅不利于糾正學(xué)生的錯(cuò)誤，還會傷害學(xué)生的自尊心和自信心。教師對學(xué)生發(fā)言的傾聽實(shí)際上是一種無聲的評價(jià)，是對學(xué)生課堂表現(xiàn)的支持和鼓勵。它會使學(xué)生感受到教師對自己發(fā)言的尊重，從而增強(qiáng)自信心。3.采取包容性評價(jià)在對學(xué)生的學(xué)習(xí)情況進(jìn)行評價(jià)時(shí)，對于學(xué)生偏離主題的答案、不著邊際的想象或違背邏輯的結(jié)論，教師不要簡單否定，而要對這些答案采取包容的態(tài)度，同樣給予恰當(dāng)?shù)恼嬖u價(jià)，以保護(hù)學(xué)生的求知欲。實(shí)際上，在許多情形下，學(xué)生的答案是“錯(cuò)”中有“對”，“對”中有“錯(cuò)”，此時(shí)，如果教師動輒就否定學(xué)生的回答，勢必會扼殺學(xué)生的創(chuàng)造性和積極性。總之，教師是課堂教學(xué)的組織者和幫助者，要吃透大綱、教材，把握重點(diǎn)、難點(diǎn)，采用多種教學(xué)手段激發(fā)不同層次的學(xué)生的興趣，使他們參與到課堂活動中。在課堂教學(xué)的互動中，教師與學(xué)生是平等的活動參與者，他們既是信息的發(fā)送者，又是信息的接受者和加工者，在英語課堂教學(xué)中，要求我們教育工作者重視并善于構(gòu)建有效的師生互動，為學(xué)生創(chuàng)設(shè)寬松、民主、和諧的英語學(xué)習(xí)氛圍，進(jìn)而充分發(fā)揮這一教學(xué)策略的有效作用。不可否認(rèn),最些年來,隨著我國經(jīng)濟(jì)的發(fā)展、社會主義和諧社會的構(gòu)建,農(nóng)村的高中階段教育得到了一定的發(fā)展,但農(nóng)村高中階段教育的師資隊(duì)伍建設(shè)同時(shí)也面臨著一些前所未有的挑戰(zhàn)。本文試圖從農(nóng)村高中的教師現(xiàn)狀出發(fā),探討一下農(nóng)村高中師資隊(duì)伍建設(shè)所遇到的挑戰(zhàn)以及農(nóng)村高中的出路。一、農(nóng)村高中教師隊(duì)伍的現(xiàn)狀1、編制不足。受財(cái)政狀況的影響,教師編制不足成了農(nóng)村高級中學(xué)普遍存在的問題。以我校為例,按照一九九九年頒布的《安徽省全日制中小學(xué)機(jī)構(gòu)編制管理暫行辦法》規(guī)定,師生比例應(yīng)為4:50,我校的教師編制應(yīng)該達(dá)200多,但實(shí)際編制遠(yuǎn)遠(yuǎn)低于此數(shù)。而實(shí)際到位的教師數(shù)又低于實(shí)際編制數(shù),教師嚴(yán)重缺編。很多農(nóng)村中學(xué)不得已只得請代課教師,代課教師的工作不穩(wěn)定,不能很好地安心自己的工作,影響了教學(xué)質(zhì)量。2、負(fù)擔(dān)重。教師的編制不足,必然給教師帶來沉重的教學(xué)負(fù)擔(dān)。按規(guī)定,高中教師的標(biāo)準(zhǔn)工作量以語文、數(shù)學(xué)課為基準(zhǔn),達(dá)10-12節(jié)。但實(shí)際是很多教師的工作量遠(yuǎn)遠(yuǎn)超過標(biāo)準(zhǔn)。語、數(shù)、外學(xué)科教師帶三個(gè)畢業(yè)班的情況比較普遍。同時(shí),由于城市學(xué)校的擴(kuò)招,使得農(nóng)村學(xué)校很難獲得優(yōu)質(zhì)生源,學(xué)生的水平差異較大,教學(xué)難度增大。3、壓力大。高中階段的教育因?yàn)橛懈呖嫉膲毫?高考學(xué)科的教師壓力普遍較大。尤其是高三畢業(yè)班教師,整天扎堆在試卷和復(fù)習(xí)中,工作壓力、升學(xué)壓力,使得高考學(xué)科的壓力陡增。4、學(xué)科結(jié)構(gòu)不合理。目前農(nóng)村高中階段的學(xué)校普遍存在著教師的學(xué)科不合理的問題,有些學(xué)科出現(xiàn)有編無人的情況,比較突出的是外語、地理、美術(shù)、音樂等學(xué)科。5、教師流失嚴(yán)重。城市學(xué)校的擴(kuò)張,招生規(guī)模的擴(kuò)大,為農(nóng)村高中教師進(jìn)入提供了機(jī)會。城市學(xué)校能給教師提供展示才華的空間,也是農(nóng)村高中教師不愿安心農(nóng)村教育的重要原因,而城鄉(xiāng)教育差距過大,則是農(nóng)村高中留不住人的直接原因。而能夠從農(nóng)村高中進(jìn)入城市的往往都是學(xué)校的教學(xué)骨干。從我校的情況來看,2000年以來,共有10名教師通過各種途徑進(jìn)入縣城甚至其它城市,占教師總數(shù)的10%,這種現(xiàn)象在周邊的一些農(nóng)村高中更為嚴(yán)重。往往是教師一旦成名就想調(diào)動,農(nóng)村高中成了“優(yōu)秀教師的孵化器”。胡錦濤總書記在“8?13”講話中指出:中國的未來發(fā)展,中華民族的偉大復(fù)興,歸根結(jié)底靠人才,人才的培養(yǎng)的基礎(chǔ)在教育……大力發(fā)展教育事業(yè),是發(fā)揮我國人國資源優(yōu)勢、建設(shè)創(chuàng)新型國家、加快推進(jìn)社會主義現(xiàn)代化的必然選擇。我國農(nóng)村高中教學(xué)承擔(dān)了高中教育階段的大部分受教育對象,因此,搞好農(nóng)村高中教師隊(duì)伍建設(shè)意義重大。二、對策1、有關(guān)部門要在師資配備上進(jìn)一步優(yōu)化組合。十七大報(bào)告指出:“加強(qiáng)教師隊(duì)伍建設(shè),重點(diǎn)提高農(nóng)村教師素質(zhì)。”在教師配備、硬件設(shè)施方面,政府要搞好均衡發(fā)展,促進(jìn)城鄉(xiāng)教育的和諧。這既是教育發(fā)展的客觀要求,也是減輕農(nóng)民負(fù)擔(dān)的有力之舉。2、建章立制,堅(jiān)持以規(guī)治校。沒有規(guī)矩不成方圓。為了建設(shè)好教師隊(duì)伍,使學(xué)校的各項(xiàng)工作能扎實(shí)、有效、有創(chuàng)造性地開展,各校必須結(jié)合學(xué)校實(shí)際情況,在廣泛征求教職工意見的基礎(chǔ)上,制定各類崗位職責(zé)和行為標(biāo)準(zhǔn),規(guī)范評估條件與內(nèi)容,為檢查評比督導(dǎo)獎懲提供有力的依據(jù)。逐步引導(dǎo)教師由被動接受約束轉(zhuǎn)變?yōu)橹鲃幼詫W(xué)管理自己,形成管理的自覺化。3、實(shí)施“培訓(xùn)”工程,加強(qiáng)教師隊(duì)伍建設(shè)。尤其要把青年教師的培訓(xùn)作為重中之重,充分利用學(xué)校的人力、物力和財(cái)力,把培訓(xùn)、教研、教學(xué)融為一體,解決教師斷層問題,實(shí)現(xiàn)平衡過渡。通過培訓(xùn),使廣大教師不斷地轉(zhuǎn)變教育理念,適應(yīng)不斷發(fā)展的形勢。同時(shí),通過對青年教師的培訓(xùn),使青年教師做到一年入門,兩年上路,三年基本成熟,四年嶄露頭角,五年走向成熟,鼓勵青年教師做教學(xué)的“狀元”。4、實(shí)施“科研”工程,形成濃厚了教科研氣氛。開展教育科研不僅是提高教育質(zhì)量的良策,而且是培養(yǎng)學(xué)者型教師的明智之舉。但農(nóng)村高中普遍存在著教科研不足的問題,一是教師沒有教科研的意識,對教科研的意義認(rèn)識不足;二是教師負(fù)擔(dān)重,教科研的精力、條件不足;三是沒有形成教科研的大氣候。針對農(nóng)村高中的共性問題,可以在教師隊(duì)伍中挑選出有較強(qiáng)事業(yè)心和責(zé)任感并有一定潛力的中青年教師,組建學(xué)校的教育科研小組,通過編制人員,建立制度,安排時(shí)間,保證教科研活動的開展。通過教育科研小組的科研成果,在全校形成示范帶動效應(yīng),以點(diǎn)帶面,分步推進(jìn)。5、實(shí)施“名師”工程,激勵廣大教師人人爭先。名師創(chuàng)造名校,名校造就名師。學(xué)校要把“名師”培養(yǎng)作為教師隊(duì)伍發(fā)展的最高目標(biāo)。對中青年教師,要求他們練就一流的基本功、掌握一套教育理論、具備一項(xiàng)特長、形成一種獨(dú)特教學(xué)風(fēng)格、創(chuàng)造一流好成績、熟練使用電教設(shè)備、獲得一流的教改成果。通過“名師”工程,促進(jìn)教師苦練內(nèi)功,爭當(dāng)骨干,爭做帶頭人,爭做科研型教師,爭當(dāng)一位名師。6、既要依法治校,又要以人為本。依法治校與以人為本是學(xué)校管理的兩個(gè)方面,依法治校強(qiáng)調(diào)的是“法”的作用,人人必須“守法”,而以人為本強(qiáng)調(diào)的是人的因素,要求管理者在管理活動的各個(gè)環(huán)節(jié)、各個(gè)層面上把人放在核心地位上。在管理上,要把依法治校與以人為本結(jié)合起來,既要雷厲風(fēng)行,又要和風(fēng)細(xì)雨,潤物無聲,使教職工充分發(fā)揮自己的創(chuàng)造性和開拓性,更好地開展各項(xiàng)工作。樹的初步認(rèn)識據(jù)樹的定義:樹(re是n20個(gè)結(jié)點(diǎn)的有限集合細(xì)當(dāng)n=0時(shí)稱為空樹。構(gòu)當(dāng)n=1時(shí)只包含一個(gè)根節(jié)點(diǎn)當(dāng)n>0時(shí)除根結(jié)點(diǎn)外;其余的結(jié)點(diǎn)T{t被樹分割成m>0個(gè)不相交的有窮子集T其中每個(gè)這樣的子集T(m)本身又是樹,稱為根結(jié)點(diǎn)的子樹。由此可見,樹的叉定義是一個(gè)遞歸定義回樹的邏輯表示數(shù)據(jù)結(jié)構(gòu)樹和三叉樹D)(EC(B)AE凹入表示A(B,C(D,E)嵌套括號表示數(shù)了樹的基本術(shù)語結(jié)點(diǎn)的度和樹的度!每個(gè)結(jié)點(diǎn)具有的子樹數(shù)或者說后繼結(jié)點(diǎn)數(shù)構(gòu)|被定義為該結(jié)點(diǎn)的度(gr。所有結(jié)點(diǎn)的度的最大值定義為該樹的度度大于0的結(jié)點(diǎn)稱作分支結(jié)點(diǎn)或非終端結(jié)叉點(diǎn);度等于的結(jié)點(diǎn)稱作葉結(jié)點(diǎn)或終端結(jié)點(diǎn)樹的基本術(shù)語數(shù)兒結(jié)點(diǎn)、父結(jié)點(diǎn)和兄弟結(jié)點(diǎn)據(jù)每個(gè)結(jié)點(diǎn)的子樹的根:或者