圖的深度優(yōu)先遍歷教學(xué)課件

人的差異在于業(yè)余時(shí)間圖的深度優(yōu)先遍歷圖的深度優(yōu)先遍歷人的差異在于業(yè)余時(shí)間圖的深度優(yōu)先遍歷7.3圖的遍歷回顧其他數(shù)據(jù)結(jié)構(gòu)的遍歷老的歷二叉樹的遍歷展望:那么對(duì)于圖,我們?cè)鯓舆M(jìn)行遍歷呢?圖的深度優(yōu)先遍歷圖的廣度優(yōu)先遍歷這兩個(gè)算法是后面拓?fù)渑判?、求關(guān)鍵路徑算法的基礎(chǔ)7.31連通圖的深度優(yōu)先遍歷情感因素是影響中學(xué)英語教學(xué)質(zhì)量的重要因素，也是貫穿于教學(xué)過程的重要因素。本文以我校師生為調(diào)查對(duì)象，采用問卷方式了解情感因素的教學(xué)現(xiàn)狀，探討在中學(xué)英語教學(xué)中，關(guān)注學(xué)生情感，促進(jìn)學(xué)生認(rèn)知和情感和諧發(fā)展，提高中學(xué)英語教學(xué)效果的具體策略。1目前中學(xué)英語教學(xué)中存在以下問題：1.1重知識(shí)的傳授而輕情感的交流重視知識(shí)信息的傳遞而忽略情感信息的交流的現(xiàn)象仍然普遍存在。老師們花在講解單詞和課文上的時(shí)間仍占較大的比重，而學(xué)生們?cè)谡n堂上開口說英語的時(shí)間相對(duì)來說卻很少。這種單方面的知識(shí)輸入和輸出的關(guān)系使教學(xué)陷入一種硬梆梆、毫無生氣的狀態(tài)，導(dǎo)致學(xué)生喪失學(xué)習(xí)英語的樂趣，甚至出現(xiàn)的情緒。1.2學(xué)生容易出現(xiàn)羞怯、害怕、缺乏自信心等心理障礙目前英語教學(xué)中一個(gè)比較棘手的問題是學(xué)生上課時(shí)參與意識(shí)不強(qiáng)，導(dǎo)致這一問題產(chǎn)生的主要原因是情感因素。在英語老師和全班同學(xué)面前使用英語發(fā)言時(shí)，大多數(shù)學(xué)生都會(huì)感到緊張和焦慮。1.3課堂氣氛比較沉悶單調(diào)，學(xué)生缺乏心理安全感和諧的課堂氛圍是使學(xué)生自由地發(fā)揮創(chuàng)造性的心理環(huán)境，而不良的課堂氛圍會(huì)對(duì)學(xué)生造成壓抑感和不安全感。實(shí)踐表明，學(xué)生實(shí)際感受的課堂環(huán)境和他所希望的課堂環(huán)境越接近，他對(duì)學(xué)習(xí)的滿意度就越高，反之就越低。由此可見研究情感因素對(duì)英語教學(xué)的影響，探索教育教學(xué)規(guī)律對(duì)提高英語教學(xué)效果具有重要的現(xiàn)實(shí)意義。為了解師生在英語教學(xué)過程中自身情感因素以及師生間情感交流的狀況，筆者在2013年9月隨機(jī)抽取我校高二級(jí)1～8班421名學(xué)生和38名英語教師進(jìn)行了問卷調(diào)查，現(xiàn)介紹如下。2師生情感因素情況調(diào)查調(diào)查采用問卷方式，對(duì)英語教師發(fā)放問卷38份，回收有效問卷38份，回收率為100%；對(duì)學(xué)生發(fā)放問卷421份，回收有效問卷421份，回收率為100%。調(diào)查結(jié)果見表1和表2。從表1可以看出，絕大多數(shù)教師認(rèn)識(shí)到英語教學(xué)中情感因素的重要性并認(rèn)為它是影響教學(xué)質(zhì)量的重要因素。而認(rèn)為在備課環(huán)節(jié)注重了情感目標(biāo)設(shè)計(jì)、認(rèn)為自己較好地把握了情感目標(biāo)和在課堂教學(xué)中實(shí)現(xiàn)了英語情感教學(xué)目標(biāo)的教師則明顯低于其認(rèn)識(shí)水平，這是因?yàn)榕c知識(shí)目標(biāo)相比較，英語教學(xué)的情感目標(biāo)難以檢測(cè)，課程標(biāo)準(zhǔn)、教學(xué)參考資料對(duì)情感目標(biāo)的要求不細(xì)致，難以具體把握。另外的原因是英語學(xué)習(xí)的情感態(tài)度目標(biāo)在考試和評(píng)價(jià)中難以體現(xiàn)，也不是英語教學(xué)和考試的重點(diǎn)，有的教師甚至認(rèn)為沒有必要關(guān)注情感目標(biāo)。顯然，英語教師在知識(shí)學(xué)習(xí)與情感發(fā)展的關(guān)系認(rèn)識(shí)上，依然存在著片面的認(rèn)識(shí)，認(rèn)識(shí)不到情感對(duì)英語知識(shí)學(xué)習(xí)的促進(jìn)作用。表1英語教師對(duì)英語教學(xué)中情感因素的認(rèn)識(shí)（%）調(diào)查問題同意基本同意不同意情感因素的重要性55.2636.847.9情感因素是影響教學(xué)質(zhì)量的重要因素28.9560.5210.53注重情感目標(biāo)的設(shè)計(jì)28.9526.3242.11對(duì)情感目標(biāo)的把握程度23.6828.9547.37課堂教學(xué)達(dá)成了情感目標(biāo)21.0526.3252.63表2學(xué)生對(duì)英語教學(xué)中情感因素的認(rèn)識(shí)（%）調(diào)查問題同意基本同意不同意英語教師很重視培養(yǎng)學(xué)生的情感62.2319.2418.53英語教師與學(xué)生的關(guān)系融洽57.7224.4717.81教師的態(tài)度直接影響了你對(duì)英語學(xué)習(xí)興趣59.1526.614.25英語教師經(jīng)常鼓勵(lì)學(xué)生55.3416.3928.27英語教師尊重和理解學(xué)生50.3617.3432.3從表2可以看出，絕大多數(shù)學(xué)生認(rèn)為英語教師很重視培養(yǎng)學(xué)生的情感；英語教師與學(xué)生的關(guān)系、教師對(duì)待學(xué)生的態(tài)度都在較大程度上影響著學(xué)生英語學(xué)習(xí)的興趣和動(dòng)機(jī)。大多數(shù)教師在教學(xué)過程中注重良好師生關(guān)系對(duì)英語學(xué)習(xí)和學(xué)生多方面發(fā)展的關(guān)系，能尊重和理解學(xué)生，師生關(guān)系較為和諧、融洽。他們?cè)谟⒄Z教學(xué)中能滲透情感因素，發(fā)揮情感的教育功能。3實(shí)施情感教育的建議關(guān)注學(xué)生情感是提高教學(xué)質(zhì)量的重要因素，英語教師在教學(xué)中應(yīng)關(guān)注學(xué)生情感，促進(jìn)學(xué)生認(rèn)知和情感和諧發(fā)展，以提高英語教學(xué)效果。3.1把握情感目標(biāo)，激發(fā)學(xué)習(xí)動(dòng)機(jī)教學(xué)目標(biāo)具有先導(dǎo)作用。要發(fā)揮情感的功能，英語教師必須從教學(xué)目標(biāo)設(shè)計(jì)入手，設(shè)計(jì)清晰的情感發(fā)展目標(biāo)，切實(shí)把知識(shí)目標(biāo)與情感發(fā)展目標(biāo)結(jié)合起來。清晰的教學(xué)目標(biāo)和情感目標(biāo)本身對(duì)激發(fā)學(xué)生的學(xué)習(xí)興趣和動(dòng)機(jī)具有重要作用。動(dòng)機(jī)是影響語言學(xué)習(xí)的最根本的情感因素，是生成學(xué)習(xí)目標(biāo)的內(nèi)驅(qū)力。一個(gè)有英語學(xué)習(xí)動(dòng)機(jī)的學(xué)生會(huì)表現(xiàn)出渴求英語學(xué)習(xí)的強(qiáng)烈愿望，它是推動(dòng)英語學(xué)習(xí)的一種內(nèi)部動(dòng)因。教師要?jiǎng)?chuàng)造條件發(fā)揮學(xué)生的主觀能動(dòng)性，培養(yǎng)他們自主學(xué)習(xí)的能力，通過稱贊、評(píng)價(jià)，激勵(lì)學(xué)生等手段，使學(xué)生學(xué)習(xí)的外部動(dòng)機(jī)轉(zhuǎn)化為內(nèi)部動(dòng)機(jī)，使他們能更加持久地進(jìn)行語言學(xué)習(xí)。3.2充分挖掘教材中的情感因素，調(diào)動(dòng)學(xué)生的積極情感教師在外語教學(xué)中，要學(xué)會(huì)充分挖掘教材中的顯性情感因素和隱性情感因素，寓情感教育于教材之中。教師通過教材內(nèi)容激發(fā)學(xué)生的積極情感，就能充分調(diào)動(dòng)學(xué)生大腦無意識(shí)區(qū)域的潛在動(dòng)力。教師首先必須自己深入體驗(yàn)其中的情感，然后在講課中通過語言與表情、動(dòng)作、語氣、語調(diào)等情緒符號(hào)，向?qū)W生展示作者人物豐富的思想感情，以景觸情。當(dāng)然，老師除了用自己的情緒去感染學(xué)生之外，也應(yīng)該通過情景描述、朗讀、討論等引導(dǎo)學(xué)生自己去感受教材中的情感，以培養(yǎng)學(xué)生的情感感受能力和審美意識(shí)。3.3用情感激活課堂教學(xué)氣氛課堂教學(xué)是由教師與學(xué)生組成，所以情感因素主要涉及教師、學(xué)生兩方面。一方面就教師自身的情感因素來說，教師的情感是影響學(xué)生眾多因素中最積極最活躍的因素，教師情感因素對(duì)教學(xué)的影響和控制作用是十分明顯的。另一方面要調(diào)動(dòng)好學(xué)生的課堂情感。作為主導(dǎo)課堂氣氛的教師情感，其作用對(duì)象是學(xué)生，所以學(xué)生情感狀況是對(duì)教師情感效果的檢驗(yàn)，也是教師調(diào)節(jié)的根本著眼點(diǎn)。3.4親切的講授帶來師生情感上的共鳴教師的教和學(xué)生的學(xué)都具有強(qiáng)烈的感情色彩，教學(xué)總是包含著師生間的情感交流，并滲透于教學(xué)的全過程之中，因此，教學(xué)不僅要曉之以理，以理喻人，而且要?jiǎng)又郧?，以情感人?！案腥诵恼?，莫先于情。”教學(xué)相長，離不開融洽的感情基礎(chǔ)。教師應(yīng)創(chuàng)造親切、和睦、融洽的氣氛，使學(xué)生心態(tài)愉悅，思維之門打開，感知效應(yīng)增強(qiáng)，引發(fā)情感共鳴，推動(dòng)學(xué)生的學(xué)習(xí)自覺性。4總結(jié)總之，教學(xué)既是知識(shí)信息傳遞和反饋的交流過程，也是師生雙方情感交融與共鳴的過程。只有關(guān)注學(xué)生的情感，陶冶學(xué)生的情操，激發(fā)他們的學(xué)習(xí)興趣，培養(yǎng)良好的學(xué)習(xí)習(xí)慣，幫助他們建立學(xué)習(xí)的成就感和自信心，使他們?cè)谟⒄Z學(xué)習(xí)過程中不斷增強(qiáng)語言的綜合運(yùn)用能力，才有望為學(xué)生終身的英語學(xué)習(xí)和發(fā)展、以及健全人格的形成奠定堅(jiān)實(shí)的基礎(chǔ)。當(dāng)今的學(xué)校教育是以發(fā)展提高學(xué)生素質(zhì)作為前提，注重在教學(xué)過程中使學(xué)生能夠健康發(fā)展?？墒?，受諸多外在因素及學(xué)生自身的內(nèi)在因素的影響，學(xué)生的數(shù)學(xué)表現(xiàn)存在著較為明顯的差異。每個(gè)學(xué)生都有著各自不同的特性，我們師者應(yīng)該鉆研不同學(xué)生的自身特性，針對(duì)差異來采取適當(dāng)?shù)慕虒W(xué)方式進(jìn)行教學(xué)，全面提高初中生的數(shù)學(xué)課堂教學(xué)效果。初中數(shù)學(xué)課堂差異教學(xué)數(shù)學(xué)后進(jìn)生在數(shù)學(xué)學(xué)習(xí)興致、目標(biāo)及態(tài)度方面，與數(shù)學(xué)中等生、優(yōu)等生最根本的差異就在于他們對(duì)數(shù)學(xué)知識(shí)的認(rèn)知方式的不正確，與數(shù)學(xué)學(xué)科學(xué)習(xí)的需要差距較大，這種差距導(dǎo)致他們?cè)跀?shù)學(xué)學(xué)習(xí)方面的效果不同。作為一名初中數(shù)學(xué)教師，要輔助后進(jìn)生在數(shù)學(xué)的學(xué)習(xí)中得到充分的提高與進(jìn)步，提升優(yōu)等生的知識(shí)結(jié)構(gòu)及自身數(shù)學(xué)素質(zhì)，使他們成為社會(huì)的優(yōu)秀人才。一、后進(jìn)生在數(shù)學(xué)智力活動(dòng)中的具體表現(xiàn)1.在學(xué)生知覺數(shù)學(xué)資料、材料獲取的過程中，后進(jìn)生所缺少的是一種鑒別具體材料的分析能力，掌握數(shù)學(xué)知識(shí)對(duì)象的結(jié)構(gòu)類型的認(rèn)知能力，他們所表現(xiàn)的特點(diǎn)有以下幾點(diǎn)（1）分散性：他們不能集中地去認(rèn)知知覺材料信息，而是分散地認(rèn)知知覺材料，比較單一地感知其中一個(gè)數(shù)學(xué)元素，他們會(huì)錯(cuò)誤地認(rèn)為所學(xué)習(xí)的數(shù)學(xué)材料與其他的數(shù)學(xué)元素不存在著相互之間的聯(lián)系。（2）概括性：他們會(huì)遺留在數(shù)學(xué)材料信息的某一個(gè)知覺上，很難擺脫具體內(nèi)容的束縛，做不到從具體內(nèi)容中真正地?cái)[脫，去形成真正數(shù)學(xué)意義的概括性理解。（3）同等性：他們同等地知覺著數(shù)學(xué)材料中的各個(gè)數(shù)學(xué)知識(shí)元素，而不能夠去正確評(píng)價(jià)并建立高低不同的層次，從而區(qū)分出帶有本質(zhì)特性的那些數(shù)學(xué)知識(shí)元素。正確引導(dǎo)學(xué)生的差異不同性：學(xué)生在數(shù)學(xué)資料、材料獲取的過程中，雖然學(xué)生也有一定的數(shù)學(xué)分析，可是這種數(shù)學(xué)分析只能作用于學(xué)生的辨別及區(qū)分材料信息之間的不同之處，不同作為學(xué)生數(shù)學(xué)知識(shí)思維活動(dòng)開展的根基。2.在數(shù)學(xué)活動(dòng)過程中，對(duì)于數(shù)學(xué)知識(shí)信息的處理特點(diǎn)（1）數(shù)學(xué)信息的概括能力偏差。在數(shù)學(xué)知識(shí)的學(xué)習(xí)認(rèn)知中，他們會(huì)發(fā)現(xiàn)一些可以納入他們已經(jīng)認(rèn)知的數(shù)學(xué)定義、法則及數(shù)學(xué)公式等，不能從一些特殊的實(shí)例中推出一般，去形成一個(gè)數(shù)學(xué)概念。倘若在外在因素的輔助下，通常也不能使學(xué)生去按照數(shù)學(xué)的本質(zhì)特點(diǎn)去概括所學(xué)習(xí)的數(shù)學(xué)材料。（2）數(shù)學(xué)活動(dòng)參與的無目標(biāo)性。這些學(xué)生他們對(duì)于數(shù)學(xué)問題的解決經(jīng)常表現(xiàn)為不能很快就思維出來，必須需要在數(shù)學(xué)問題的解答環(huán)節(jié)進(jìn)行多種的嘗試過程。可是他們?yōu)槭裁慈L試，嘗試什么，怎樣去嘗試？常常是沒有明確的思維方式，就是無目標(biāo)性的一種嘗試過程，使他們根本就得不到有用的可利用的數(shù)學(xué)信息材料。（3）思維阻礙性大，轉(zhuǎn)換緩慢。他們?cè)跀?shù)學(xué)的求解過程中，一開始所想的方法往往是比較難，不易理解的方式，就會(huì)阻礙學(xué)生去發(fā)現(xiàn)其他的解決方法，完全阻礙學(xué)生思維進(jìn)展，對(duì)學(xué)生的數(shù)學(xué)思路的轉(zhuǎn)換非常不利。3.在數(shù)學(xué)材料的保持方面，缺乏正確的推理及運(yùn)算的概括能力數(shù)學(xué)后進(jìn)生所給我們呈現(xiàn)的是機(jī)械地去記憶數(shù)學(xué)信息，而不能去經(jīng)由認(rèn)知、分析、理解、感悟的過程去掌握數(shù)學(xué)信息，對(duì)數(shù)學(xué)知識(shí)的記憶和保持得不持久，掌握得不扎實(shí)。對(duì)于數(shù)學(xué)當(dāng)中的較為典型的推理過程的記憶，給人的印象就是不能做取舍，沒有那種提煉與概括的能力，他們所記憶的并不是由推理要點(diǎn)組成的簡潔結(jié)論。在他們的數(shù)學(xué)記憶中，根本就沒有主與次，先與后，都去用同樣的方式去對(duì)待數(shù)學(xué)推理的每一個(gè)環(huán)節(jié)，這就會(huì)導(dǎo)致學(xué)生在后繼的數(shù)學(xué)解題環(huán)節(jié)中，很難應(yīng)用方便簡潔的方式去求解。二、數(shù)學(xué)后進(jìn)生的轉(zhuǎn)化對(duì)策數(shù)學(xué)后進(jìn)生有兩種情況，一種是智力型后進(jìn)生，另一種是非智力型后進(jìn)生。1.智力型數(shù)學(xué)后進(jìn)生的轉(zhuǎn)化對(duì)策（1）引導(dǎo)學(xué)生去重視數(shù)學(xué)概念的教學(xué)，引導(dǎo)他們?nèi)フ嬲盐諗?shù)學(xué)概念的內(nèi)涵與外延，掌握好數(shù)學(xué)新舊知識(shí)之間的聯(lián)系，提高學(xué)生數(shù)學(xué)知識(shí)的鞏固效果，提高他們數(shù)學(xué)知識(shí)記憶、保持、理解的質(zhì)量效果，努力達(dá)到數(shù)學(xué)知識(shí)學(xué)習(xí)的統(tǒng)一標(biāo)準(zhǔn)。給他們合理的認(rèn)知方式，正確的記憶方法。（2）針對(duì)學(xué)生的抽象思維能力偏低的情況，教師圍繞數(shù)學(xué)的問題，引導(dǎo)學(xué)生加強(qiáng)數(shù)學(xué)思維方式的訓(xùn)練，正確對(duì)待他們?cè)跀?shù)學(xué)認(rèn)知方面的不足，積極引導(dǎo)他們自主思維，養(yǎng)成靈活、良好的思維方式，達(dá)到豐富數(shù)學(xué)后進(jìn)生的知識(shí)經(jīng)驗(yàn)的目的。（3）加強(qiáng)數(shù)學(xué)后進(jìn)生的基礎(chǔ)知識(shí)教學(xué)，加強(qiáng)他們的數(shù)學(xué)基本技能訓(xùn)練，指導(dǎo)他們逐步養(yǎng)成良好的學(xué)習(xí)習(xí)慣，提高他們理解、驗(yàn)算的能力，引導(dǎo)他們逐步掌握正確的數(shù)學(xué)解題方法。2.非智力型數(shù)學(xué)后進(jìn)生的轉(zhuǎn)化對(duì)策（1）全面了解這部分學(xué)生的情感世界，正確去對(duì)待他們的缺陷，改善師生的關(guān)系，使他們逐步形成比較健全的情感，指導(dǎo)他們確立適合自己發(fā)展的目標(biāo)，讓他們學(xué)會(huì)自己去處理遭遇挫折之后的不良情緒。（2）引導(dǎo)學(xué)生理解他們的數(shù)學(xué)興趣目標(biāo)，充分去利用數(shù)學(xué)知識(shí)的遷移，逐步培養(yǎng)學(xué)生數(shù)學(xué)學(xué)習(xí)的興趣，激發(fā)他們數(shù)學(xué)學(xué)習(xí)的愿望，促進(jìn)他們數(shù)學(xué)知識(shí)學(xué)習(xí)的直接興趣的形成。讓他們真真正正地感受到獲得數(shù)學(xué)知識(shí)的那份快樂與喜悅。（3）提高學(xué)生克服數(shù)學(xué)學(xué)習(xí)困難的自信心，讓他們能夠在自己的成功之中確立自己學(xué)習(xí)的力量，磨練他們意志。三、數(shù)學(xué)優(yōu)等生的特點(diǎn)及教師相應(yīng)的指導(dǎo)與關(guān)注數(shù)學(xué)優(yōu)等生具有較強(qiáng)的數(shù)學(xué)記憶能力，他們會(huì)很快地記住所學(xué)習(xí)的數(shù)學(xué)知識(shí)，而且會(huì)扎實(shí)地記憶在自己的頭腦里。他們對(duì)數(shù)學(xué)具有相對(duì)持久的學(xué)習(xí)興致，儲(chǔ)存知識(shí)有一定的系統(tǒng)性，方式靈活適用，學(xué)習(xí)成績突出。對(duì)數(shù)學(xué)優(yōu)等生來講，仍然需要數(shù)學(xué)教師的相應(yīng)指導(dǎo)與關(guān)注。這樣才會(huì)使他們健康成長。教師允許他們自由選擇訓(xùn)練題目，在課外給予有效的指導(dǎo)與幫助。要讓他們學(xué)會(huì)理解和尊重他人的興趣及能力，體諒他人的缺陷與緩慢，鼓勵(lì)他們學(xué)好所有的課程，提高他們正常與人交往合作的能力。7.3圖的遍歷回顧其他數(shù)據(jù)結(jié)構(gòu)的遍歷老的歷二叉樹的遍歷展望:那么對(duì)于圖,我們?cè)鯓舆M(jìn)行遍歷呢?圖的深度優(yōu)先遍歷圖的廣度優(yōu)先遍歷這兩個(gè)算法是后面拓?fù)渑判颉⑶箨P(guān)鍵路徑算法的基礎(chǔ)7.31連通圖的深度優(yōu)先遍歷算法描述1.深度優(yōu)先遍歷以ν開始的連通圖①訪問②分別深度優(yōu)先遍歷v的各個(gè)未被訪問的鄰接點(diǎn)例圖及其鄰接表表示2V2v1V4‖V5V23V3ⅵ日V6T4V42V85V5v8v86|v6V3V77V73V68V84V5演示開始,以v1為遍歷的起點(diǎn)032v2v4V5