數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(6樹習(xí)題)教學(xué)課件

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(6樹習(xí)題).16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(6樹習(xí)題).數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(6樹習(xí)題).16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(習(xí)題)2018/10第六章樹和二叉樹(選擇題)已知一算術(shù)表達(dá)式的中綴形式為A+BC-DE,后綴形式為ABC*+DE/,其前綴形式為(A.-A+B*C/DEB-A+B*CD/EC.-+ABC/DED-+A"BC/DE2.算術(shù)表達(dá)式a+b*(c+de)轉(zhuǎn)為后綴表達(dá)式后為()A.ab+cde/B.abcde/+*+C.abcde/++D.abcde/+2018/10/17學(xué)習(xí)語文,必須注意字詞積累。豐富的字詞積累既能提高閱讀理解能力,又能提高寫作能力。但是,在進(jìn)入初中以后,有些學(xué)生對字詞積累很不認(rèn)真,有些甚至對此滿不在乎。這樣下去勢必影響其語文能力的提高。俗話說:“不積跬步,無以至千里;不積細(xì)流,無以成江海。”語文教學(xué)萬不可忽視對字詞的積累。我們所讀的每一篇佳作,無不是由精美的詞句構(gòu)成。忽視了基礎(chǔ)的字詞積累,看不起簡單的字詞,就如同只想要空中樓閣一般,最終無基之樓是要成空的。一、現(xiàn)階段初中語文字詞教學(xué)的現(xiàn)狀1.初中階段,學(xué)生掌握的字詞難度增加。這些字詞的難度除了字型復(fù)雜外,更是指字詞意義的多樣化。而我們的字詞教學(xué)僅僅停留在簡單的認(rèn)知上,叫學(xué)生讀幾遍就放在一邊了。從七年級起,筆者就讓學(xué)生積累每課字詞。每冊語文課本,包括文言單元的基本字詞,課前要求學(xué)生預(yù)習(xí),課后鞏固,一冊書結(jié)束時(shí),讓學(xué)生以練字的方式反復(fù)摘抄積累,作練習(xí)冊上每課課前的字詞練習(xí),再把整冊書的字詞以試卷的方式對學(xué)生進(jìn)行考查,加強(qiáng)學(xué)生對字詞的積累。2.在作文和語言表達(dá)訓(xùn)練時(shí),不太注重對字詞錯(cuò)誤的糾正。在習(xí)作中,師生往往把重點(diǎn)放在對文章的謀篇布局和表現(xiàn)手法的思考上,而對文章中的字詞應(yīng)用這一基礎(chǔ)環(huán)節(jié)忽視,不注意糾正學(xué)生習(xí)作中的錯(cuò)誤和運(yùn)用不恰當(dāng)?shù)淖衷~?；蛟S教師也注意學(xué)生語言表達(dá)的流暢度,但是在指導(dǎo)上往往不到位,常以“語言流暢,如行云流水”、“表達(dá)生動,用字傳神準(zhǔn)確”等套話帶過。從這兩種現(xiàn)象中發(fā)現(xiàn),在對字詞學(xué)習(xí)的認(rèn)識上,師生都極為重視語文字詞的認(rèn)知方面而忽視綜合運(yùn)用。二、研究策略針對字詞教學(xué)的特點(diǎn)和在現(xiàn)實(shí)教學(xué)中的不恰當(dāng)做法,筆者認(rèn)為,初中字詞教學(xué)應(yīng)該擺脫低效率的訓(xùn)練,而應(yīng)使初中語文字詞教學(xué)走上良性發(fā)展的軌道。要實(shí)現(xiàn)這一目的,其根本途徑是以應(yīng)用促進(jìn)認(rèn)知,把應(yīng)用和認(rèn)知結(jié)合起來。那么在實(shí)際教學(xué)中,應(yīng)關(guān)注以下一些方法:1.在鏈接現(xiàn)實(shí)生活世界中積累字詞現(xiàn)實(shí)生活是學(xué)生語文學(xué)習(xí)中取之不盡、用之不竭的源泉,也是語文學(xué)習(xí)時(shí)的參照物和體察揣摩的情景場。我們可以利用電視、廣告、商標(biāo)等幫助學(xué)生積累字詞，在與人的交流中不斷培養(yǎng)識字興趣,不斷豐富字詞積累。2.在汲取民族文化的精髓中積累字詞語文學(xué)習(xí)的過程是學(xué)生學(xué)習(xí)民族先進(jìn)文化、民族優(yōu)秀品質(zhì)的過程,識字教學(xué)同樣具有傳承、積淀文化的功能。學(xué)習(xí)語文離不開諸如課文一類的語言材料,而這些語言材料往往積淀著豐厚而多彩的民族文化與民族精神。由于語文學(xué)習(xí)的文化內(nèi)涵及其教育意義在教材、課程中是無處不有、無時(shí)不在的,這就需要教師在教學(xué)過程中有意識地將民族文化與民族精神滲透于語文教學(xué)、識字教學(xué)之中,從而讓學(xué)生在積淀民族文化底蘊(yùn)中積累字詞。3.在實(shí)施大量課外閱讀中積累字詞在眾多識字教學(xué)體系中,“字不離詞,詞不離句,句不離文”的特點(diǎn)符合識字與書面語言學(xué)習(xí)互相促進(jìn)的規(guī)律。生字新詞的出現(xiàn)和講解都在具體的語言環(huán)境中進(jìn)行,為記憶提供了一定的線索。我們應(yīng)善于利用課外閱讀積累字詞,讓學(xué)生在讀課外書時(shí)注意通過圖畫內(nèi)容揣摩句意,積累不認(rèn)識的字,并通過請教別人、查字典等辦法認(rèn)識生字,以此達(dá)到積累字詞的目的。4.多讀、多寫是抓住問題的根本學(xué)生對新的字詞的最初認(rèn)知還是由說寫開始。適當(dāng)?shù)淖x寫是識記的最直接方法,這是掌握字形最直接的途徑。5.加強(qiáng)作文評改中的字詞糾正習(xí)作是學(xué)生對字詞的具體應(yīng)用,忽視習(xí)作中的字詞糾正,等于放棄了對字詞應(yīng)用的檢驗(yàn)。重視學(xué)生對字詞的“認(rèn)”、“辨”,而忽視“用”,這是本末倒置。6.在課堂教學(xué)中,應(yīng)把字詞教學(xué)與課文內(nèi)容教學(xué)聯(lián)系起來,作到一舉兩得7.學(xué)習(xí)語文的一個(gè)重要方法是積累記憶法語文學(xué)習(xí)是一個(gè)長期的積累過程,大部分知識的獲取都要靠平時(shí)的積累,所以應(yīng)該教會學(xué)生用積累記憶法來掌握一些基礎(chǔ)知識,比如字、詞和一些詩詞的記憶。這種方法的主要做法是,將平時(shí)教師講授或自己學(xué)習(xí)時(shí)遇到的一些字詞的音、形、義和一些名篇名句隨時(shí)記到自己的筆記本上,然后每隔一段時(shí)間進(jìn)行一次總結(jié),將這期間積累的東西進(jìn)行歸納,這樣日積月累就可以掌握很多零散的、不容易集中記憶的知識。8.以課本為依托,適當(dāng)拓展,讓學(xué)生將學(xué)到的知識進(jìn)行梳理在學(xué)習(xí)“寒暄”一詞時(shí),筆者引導(dǎo)學(xué)生去聯(lián)想與“暄”相似的字,如“宣泄、喧嘩、渲染”等詞,然后引導(dǎo)學(xué)生區(qū)分這些詞?！昂选笔菃柡畣柵囊馑?所以偏旁是“日”等。這種方法不只用于課本,學(xué)生在讀課外讀物的時(shí)候也可以做這種梳理。久而久之,學(xué)生就養(yǎng)成了自行梳理的習(xí)慣,正所謂“教是為了不教”。9.引導(dǎo)學(xué)生掌握造字法妙趣橫生的漢字有它特殊的造字法,引導(dǎo)學(xué)生掌握造字法有助于對漢字的掌握。筆者在講解“好高騖遠(yuǎn)”的“騖”與“趨之若鶩”的“鶩”時(shí),讓學(xué)生知道“騖”是追求,“鶩”是“野鴨”,因此下面是“鳥”。學(xué)生掌握了這一方法,可以說受益匪淺,默寫中的同音字就用這種方法解決,事半功倍。文言文、詩歌中詞語的理解,學(xué)生可以在整體把握的基礎(chǔ)上用這種方法推敲,這也是很有效的。另外,為了讓學(xué)生對字詞有興趣,筆者還給他們講了合字、拆字的妙處,就是猜字謎?！墩f岳全傳》中寫到:岳飛接到12塊金牌后,夢見“兩條狗面對面坐著說話”,問卜吉兇,卜卦人說恐非吉兆,將軍回京兇多吉少?！皟蓷l狗面對面坐著說話不就是“獄”嗎?牢獄之災(zāi)啊。”這樣一來,學(xué)生對漢字就產(chǎn)生了濃厚的興趣?？傊?字詞教學(xué)的形式多種多樣,初中語文字詞教學(xué)不應(yīng)封閉于滿足考試的局面中。只有掌握了字詞,閱讀能力才能得到提高。這只是初中語文字詞教學(xué)最基本的要求。為了學(xué)生語文素養(yǎng)的全面提高,語文字詞教學(xué)在初中階段不應(yīng)被弱化。一、參透用活，充分利用教材已有資源在人文地理教學(xué)中，有效開發(fā)教學(xué)資源的基礎(chǔ)是充分利用教材已有的各種素材。新課改推出的“一標(biāo)多本”的教材體系，無論是哪一個(gè)版本的教材在為教師精選素材方面都下了功夫。因此開發(fā)教學(xué)資源過程中，首先應(yīng)該從研究課標(biāo)和教材開始，教材是課標(biāo)要求的具體落實(shí)，不同版本的教材在編寫時(shí)選用的教學(xué)素材不同，知識結(jié)構(gòu)也存在差異，比較、借鑒不同版本的編寫思路，有利于突破一本教材的局限性，從不同版本的教材中找到共同的關(guān)注點(diǎn)，找到有價(jià)值的拓展點(diǎn)，結(jié)合學(xué)生實(shí)際，深度挖掘教學(xué)資源，創(chuàng)設(shè)有助于學(xué)生自主學(xué)習(xí)的情境。平時(shí)常說的“用教材教”，指的就是如何用活、用透教材資源，最終達(dá)到超越教材、發(fā)展教材的目的。在比較的基礎(chǔ)上發(fā)現(xiàn)了各個(gè)版本的優(yōu)勢，基于實(shí)際、取長補(bǔ)短，確定有效的課堂教學(xué)目標(biāo)，開發(fā)出適合的教學(xué)資源，使教學(xué)任務(wù)更合理，教師個(gè)性發(fā)揮的空間也更大，最終受到學(xué)生的歡迎。充分利用教材資源十分重要，但不是唯一的資源。為了更好地滿足教學(xué)需要，需要教師主動開發(fā)教學(xué)素材，本課教學(xué)中“拓展點(diǎn)”用到的素材資源來自當(dāng)?shù)氐穆糜谓煌ǖ貓D、學(xué)術(shù)論文、地方文獻(xiàn)資料等，來源十分廣泛。因此教師要重視平時(shí)的點(diǎn)滴積累。二、動態(tài)生成，重視開發(fā)過程性教學(xué)資源開發(fā)教學(xué)資源，除了搜集各種各樣的教學(xué)素材外，還需要重視課堂教學(xué)過程中各種過程性資源的開發(fā)。長期以來，課堂教學(xué)重結(jié)論的學(xué)習(xí)，忽視對知識生成過程的探究。如果能與學(xué)生一起親歷知識的生成過程，為學(xué)生及時(shí)有效地理解地理知識提供必要的“腳手架”，不僅能創(chuàng)造出新的教學(xué)經(jīng)驗(yàn)，而且有利于活躍學(xué)生思維，發(fā)揮學(xué)生認(rèn)知的主動性。教材設(shè)計(jì)中時(shí)常會忽視知識的形成過程，那么我們在教學(xué)設(shè)計(jì)中可以進(jìn)行補(bǔ)白，使知識活化、生命化。在《交通運(yùn)輸方式和布局變化的影響》中，書本上使用的株洲、嘉興等城市略圖與市場上發(fā)行的城市交通地圖不同，是經(jīng)過簡化加工的地圖，突出顯示了交通運(yùn)輸干線和城市外部形態(tài)輪廓線等相關(guān)信息。筆者在教學(xué)中也打算設(shè)計(jì)一張本地的城市略圖，那么是把制作好的簡圖直接呈現(xiàn)給學(xué)生，還是帶著學(xué)生一起來設(shè)計(jì)、完成簡圖？教師與學(xué)生都是地理課程的創(chuàng)造者和主體，應(yīng)該共同參與課程的開發(fā)過程。在教學(xué)時(shí)間允許的情況下，提供給每位學(xué)生一張城市交通圖，按歷史發(fā)展順序，在圖中查找并描出護(hù)城河、主干道、環(huán)路、高速公路、高鐵線路、地鐵線等交通干道，學(xué)生通過繪圖，對城市主干道的分布形成了清晰的空間概念，非常有利于今后的交通出行。其次，仔細(xì)觀察這些主干道的延伸方向、周邊的商店和居民點(diǎn)的分布，能進(jìn)一步認(rèn)識到它們作為城市的主要發(fā)展軸，影響著城市空間形態(tài)的發(fā)展變化和商業(yè)網(wǎng)點(diǎn)的布局。通過學(xué)生的自我體驗(yàn)，有效提升了地理素養(yǎng)。地理教學(xué)中適宜用圖像來呈現(xiàn)的內(nèi)容十分豐富，又如在選修2《海洋環(huán)境問題與環(huán)境保護(hù)》的教學(xué)中設(shè)計(jì)如下活動，給每位學(xué)生一張世界地圖，讓學(xué)生在上課過程中將知道的海洋環(huán)境問題及時(shí)在圖上表示出來，學(xué)生可以根據(jù)環(huán)境問題的不同特點(diǎn)設(shè)計(jì)合適的圖例，如點(diǎn)狀、線條、柱狀等形式。一幅個(gè)性化的世界海洋環(huán)境問題分布圖成為學(xué)生課堂學(xué)習(xí)的重要成果，這種學(xué)習(xí)方式受到學(xué)生的喜愛。地理教學(xué)中過程性教學(xué)資源有繪制地圖、地理實(shí)驗(yàn)、自制地理模型等，實(shí)踐性較強(qiáng)。通過這些既動腦又動手的學(xué)習(xí)方式，有助于學(xué)生形成鮮明的認(rèn)識，保持長久的興趣。學(xué)生地理思維的形成過程是一個(gè)由感性認(rèn)識到理性認(rèn)識的過程，在教學(xué)中應(yīng)該讓學(xué)生經(jīng)歷這個(gè)過程。為了拓展學(xué)生的視野，增進(jìn)學(xué)生對于地理知識的理解，還需要根據(jù)教材內(nèi)容和教學(xué)目標(biāo)，嘗試開發(fā)相關(guān)學(xué)科的教學(xué)資源。三、互動融合，有效整合相關(guān)學(xué)科教學(xué)資源建構(gòu)主義學(xué)習(xí)理論告訴我們，學(xué)習(xí)涉及到學(xué)習(xí)者原有的認(rèn)知結(jié)構(gòu)，學(xué)習(xí)者總是以自身的經(jīng)驗(yàn)建構(gòu)知識。地理學(xué)科綜合性強(qiáng)，與其他學(xué)科存在密切聯(lián)系。人文地理教學(xué)中常常滲透歷史、政治、語文等學(xué)科內(nèi)容。充分利用學(xué)生已有的相關(guān)學(xué)科知識來理解和構(gòu)建地理問題，有利于提高學(xué)生的學(xué)習(xí)興趣，拓寬知識面，培養(yǎng)學(xué)以致用的精神。如何整合？整合什么樣的知識？怎樣發(fā)現(xiàn)其他學(xué)科中與地理相關(guān)的知識？關(guān)鍵在于以地理學(xué)科的視角來審視其他學(xué)科的知識。本課的教學(xué)內(nèi)容與歷史學(xué)科存在著千絲萬縷的關(guān)系。如京杭運(yùn)河的運(yùn)輸?shù)匚挥绊懼鼐€城市的興衰，揚(yáng)州、濟(jì)寧等城市就是最好的寫照。宋代的《平江圖》為我們展示了古代蘇州城市的總體框架、骨干水系、路橋名勝，圖中反映出古城基本保持著古代“水陸并行、河街相鄰”的雙棋盤格局、“三縱三橫一環(huán)”的河道水系和“小橋流水、古跡名園”的獨(dú)特風(fēng)貌。在課堂教學(xué)中，對蘇州城舊貌的重溫，喚起了學(xué)生對古城強(qiáng)烈的保護(hù)意識和對城市規(guī)劃中人地協(xié)調(diào)思想重要性的認(rèn)識。案例“不同時(shí)期蘇州商業(yè)中心與交通的發(fā)展變化”，以蘇州商業(yè)中心的位置變化為線索，追溯了春秋秦漢～宋朝、明清時(shí)期、民國時(shí)期不同階段蘇州的商業(yè)中心演變歷史。回顧蘇州商業(yè)中心發(fā)展歷史的目的是讓學(xué)生站在歷史的長河中去思考商業(yè)中心變化的來龍去脈，從而增強(qiáng)地理教學(xué)的時(shí)間性和趣味性，客觀全面地總結(jié)蘇州城商業(yè)中心演化的一般規(guī)律和特點(diǎn)。這種歷史變化規(guī)律影響深遠(yuǎn)，在本市現(xiàn)代的商業(yè)布局中依然發(fā)揮著影響力。由此可見，相關(guān)學(xué)科資源的介入豐富了地理課堂教學(xué)的ABC內(nèi)容，提高了教學(xué)的有效性，有利于學(xué)生形成合理的知識結(jié)構(gòu)。在整合其他學(xué)科的教學(xué)資源時(shí)，要充分關(guān)注內(nèi)容的針對性、知識的準(zhǔn)確性和講授的適宜性等問題。開發(fā)教學(xué)資源的根本目的在于提高課堂教學(xué)的有效性，便于學(xué)生理解抽象的地理原理和概念，在教學(xué)中要避免為了開發(fā)資源而使用資源。在根本上講，資源只是一種手段，是幫助學(xué)生理解的“先行組織者”或“腳手架”。數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(習(xí)題)2018/10第六章樹和二叉樹(選擇題)已知一算術(shù)表達(dá)式的中綴形式為A+BC-DE,后綴形式為ABC*+DE/,其前綴形式為(A.-A+B*C/DEB-A+B*CD/EC.-+ABC/DED-+A"BC/DE2.算術(shù)表達(dá)式a+b*(c+de)轉(zhuǎn)為后綴表達(dá)式后為()A.ab+cde/B.abcde/+*+C.abcde/++D.abcde/+2018/10/176.若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn),5個(gè)度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)個(gè)數(shù)是()A.9B.11D.不確定7.設(shè)森林F對應(yīng)的二叉樹為B,它有m個(gè)結(jié)點(diǎn),B的根為pp的右子樹結(jié)點(diǎn)個(gè)數(shù)為nη,森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是()A.m-n√B.m-n-1C.n+1D.條件不足,無法確定森林轉(zhuǎn)換得到的二叉樹中,其左子樹加根為森林的第一棵樹8.設(shè)森林F中有三棵樹,第一,第二,第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1,M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是()。AM1BM1+M2C.M3D.M2+M32018/10/179.一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個(gè)數(shù)是()A.250B.500C.254D.501完全二叉樹中度為1的結(jié)點(diǎn)最多只有1個(gè),由二叉樹的度和結(jié)點(diǎn)的關(guān)系n=n0+n1+n2n=n1+2n2+1得n=2n0+n1-110.設(shè)給定權(quán)值總數(shù)有n個(gè),其哈夫曼樹的結(jié)點(diǎn)總數(shù)為()A.不確定B.2nC.2n+1D.2n1√哈夫曼樹中沒有度為1的節(jié)點(diǎn),葉子節(jié)點(diǎn)個(gè)數(shù)為n2018/10/1711.有關(guān)二叉樹下列說法正確的是()A.二叉樹的度為2B.一棵二叉樹的度可以小于2C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為212.一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為()A.11B.10C.11至1025之間√D.10至1024之間完全二叉樹和單枝樹之間13.一棵二叉樹高度為h,所有結(jié)點(diǎn)的度或?yàn)?,或?yàn)?,則這棵二又樹最少有()結(jié)點(diǎn)A.2hB.2h-1VC.2h+1D.h+12018/10/1714.對于有n個(gè)結(jié)點(diǎn)的二叉樹,其高度為()A.nog2nB.loganC.Logn」+1D.不確定√15.一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹的樹高度(深度)是A.Llogn]+1VBlogn+1C.Llogn]D.logn-1完全二叉樹可以確定,一般二叉樹不能確定16.深度為h的滿m叉樹的第k層有()個(gè)結(jié)點(diǎn)。(1=<k=<h)A.mB.mk-12018/10/1717.一棵樹高為K的完全二叉樹至少有()個(gè)結(jié)點(diǎn)A.2k-1B.2k1-1C.2k1D.2k2k-1-1+1=2k-118.將有關(guān)二叉樹的概念推廣到三叉樹,則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高度()A.4B.5C.6h=Logan1+119.利用二叉鏈表存儲樹,則根結(jié)點(diǎn)的右指針是()A.指向最左孩子B.指向最右孩子C.空√D.非空2018/10/1720.對二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號,要求每個(gè)結(jié)點(diǎn)的編號大于其左、右孩子的編號,同一結(jié)點(diǎn)的左右孩子中,其