離散數(shù)學(xué)-一些特殊的圖教學(xué)課件

離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗?！ぜs翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走。——莎士比離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗?！ぜs翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德。——伯克3、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘取瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛竦?章一些特殊的圖●081二部圖82歐拉圖83哈密頓圖84平面圖●●81二部圖●●●●●●●●●●●0二部圖完全二部圖匹配極大匹配最大匹配匹配數(shù)完備匹配在教學(xué)中教師的主要任務(wù)不是不停地講解語(yǔ)法句型，而應(yīng)巧妙地創(chuàng)設(shè)各種語(yǔ)言情景，充分利用課堂教學(xué)這一載體，使學(xué)生身臨其境，輕松愉快地學(xué)習(xí)英語(yǔ)，從而提高運(yùn)用英語(yǔ)的能力。那么，在英語(yǔ)教學(xué)中如何運(yùn)用情景教學(xué)呢？1.教師以身作則創(chuàng)設(shè)情境在情境教學(xué)中應(yīng)遵循"教師是主導(dǎo)，學(xué)生是主體"的原則。在教學(xué)過(guò)程中學(xué)生不能僅僅是觀(guān)眾或聽(tīng)眾，教師應(yīng)身體力行，加入到為學(xué)生創(chuàng)設(shè)的情境中去，并適當(dāng)?shù)剡M(jìn)行引導(dǎo)、加以鼓勵(lì)，讓學(xué)生大膽地積極參與進(jìn)行情景操練和自由表演，使學(xué)生的主體性、創(chuàng)造性在積極、肯定的情感中得到發(fā)展，思維才變得更加活躍。這正如教育學(xué)家第斯多惠所說(shuō)得"教學(xué)的藝術(shù)不在于傳播本領(lǐng)，而在于激勵(lì)、喚醒、鼓舞。教師的身體語(yǔ)言即教態(tài)是無(wú)聲的語(yǔ)言，它能對(duì)教學(xué)情境起到恰到好處的補(bǔ)充、配合、修飾作用，可以使教師通過(guò)表情讓情境的表現(xiàn)更加準(zhǔn)確、豐富，更容易為學(xué)生所接受。教師親切而自信的目光、期待而專(zhuān)注的眼神可以使學(xué)生產(chǎn)生安全感，消除恐懼感，縮短教師與學(xué)生的感情距離。教師熱情洋溢的微笑、友善慈祥的面容可以使學(xué)生獲得最直觀(guān)、最形象、最真切的感受；瀟灑得體的身姿手勢(shì)，無(wú)時(shí)不在感染著學(xué)生，可以使學(xué)生加深對(duì)知識(shí)點(diǎn)的理解、記憶。引導(dǎo)學(xué)生全身心地投入到情境中去。2.根據(jù)具體內(nèi)容設(shè)計(jì)具體情景在實(shí)踐中我們發(fā)現(xiàn)，根據(jù)具體的教學(xué)內(nèi)容設(shè)計(jì)具體情景，然后再運(yùn)用恰當(dāng)?shù)拿襟w呈現(xiàn)出情景，才能使情景教學(xué)真正發(fā)揮作用。下面就如何設(shè)計(jì)情景談四點(diǎn)體會(huì)：2.1“模仿情景”教學(xué)設(shè)計(jì)。英語(yǔ)學(xué)習(xí)的重點(diǎn)是模仿。以對(duì)話(huà)為例，初中英語(yǔ)教材中設(shè)計(jì)了一些表示問(wèn)候、祝愿、約會(huì)、購(gòu)物、打電話(huà)、談天氣、提供幫助等功能項(xiàng)目。教師可以引導(dǎo)學(xué)生根據(jù)對(duì)話(huà)進(jìn)行模仿練習(xí)，此類(lèi)練習(xí)易于操作。如學(xué)習(xí)Canyouplaytheguitar？時(shí)，根據(jù)對(duì)話(huà)內(nèi)容設(shè)計(jì)情景：學(xué)校各興趣小組招聘學(xué)員，主持人問(wèn)應(yīng)聘者：Whatclubdoyouwanttojoin？Canyouswim？Canyouplaytheguitar？Canyouplaycomputers？Canyou...？What'syouraddress？Howcanwecontactyou？等，學(xué)生輪流做主持人和應(yīng)聘者，通過(guò)情景問(wèn)答，既鞏固了課本知識(shí)，又提高了學(xué)習(xí)興趣。2.2“激勵(lì)性情景”教學(xué)設(shè)計(jì)。現(xiàn)在的學(xué)生愿意積極地進(jìn)行思索和探討，而不愿意被動(dòng)的學(xué)習(xí)。教學(xué)的過(guò)程中就應(yīng)設(shè)計(jì)"激勵(lì)性情景"，如穿插競(jìng)賽（搶答）、游戲、角色扮演等活動(dòng)，讓每個(gè)學(xué)生都積極愉快地參與到教學(xué)的過(guò)程中去，以便達(dá)到寓教于樂(lè)的目的。初中英語(yǔ)教材中有許多故事性較強(qiáng)的課文。如Thetigerandthemonkey，Thequeuejumper等等。讓學(xué)生分小組模仿課文中的情景進(jìn)行角色扮演，推出優(yōu)秀者在班里表演，并適當(dāng)獎(jiǎng)勵(lì)，便可激發(fā)學(xué)生的表演欲。2.3“結(jié)構(gòu)情景”教學(xué)設(shè)計(jì)。在英語(yǔ)課文教學(xué)中，如果篇章結(jié)構(gòu)把握得好，對(duì)于學(xué)生理解課文主題思想以及故事情節(jié)有很大幫助。初三英語(yǔ)課文相對(duì)較長(zhǎng)，如果僅靠口頭講評(píng)，學(xué)生容易感到疲倦。因此，設(shè)計(jì)一些形象、直觀(guān)的情景就很有必要。如學(xué)ChristmasDay時(shí)可用多媒體展示本課的篇章結(jié)構(gòu)，邊放錄音，邊隨課文情節(jié)變換屏幕鏡頭，把課文主要信息展示在屏幕上，條理清楚，重點(diǎn)突出。3.利用現(xiàn)代外語(yǔ)教學(xué)手段，創(chuàng)設(shè)直觀(guān)的交際情境使用電教手段教學(xué)，可以增強(qiáng)教學(xué)的直觀(guān)性。色彩鮮艷的幻燈片和聲畫(huà)結(jié)合的錄像帶，不但能夠引起學(xué)生的興趣和注意，使他們能夠?qū)Ｗ⒌貙W(xué)習(xí)，而且還為他們提供語(yǔ)言情景，使外語(yǔ)教學(xué)形象化、具體化、情景化。外語(yǔ)情景的創(chuàng)設(shè)能逐步減少學(xué)生利用母語(yǔ)進(jìn)行心譯的過(guò)程，加快與客觀(guān)事物建立直接的連接，從而真正培養(yǎng)學(xué)生的交際能力。例如，在教"Where'sthepostoffice？"時(shí)，這課要求學(xué)生掌握問(wèn)路和指路的表達(dá)方式。為了給學(xué)生創(chuàng)設(shè)具體生動(dòng)的直觀(guān)情景，筆者根據(jù)課文的要求上網(wǎng)下載了一段有關(guān)問(wèn)路和指路的短劇，并事先布置學(xué)生去預(yù)習(xí)課文和查找有關(guān)問(wèn)路和指路的各種表達(dá)方式。上課開(kāi)始了，在Greetingandfreetalk后，筆者把電腦鼠標(biāo)輕輕一點(diǎn)，屏幕上出現(xiàn)了筆者事先準(zhǔn)備好的問(wèn)路和指路的短劇，因?yàn)閳D文并茂，形象生動(dòng)，所以同學(xué)們觀(guān)看得津津有味，有的同學(xué)甚至跟著模仿劇中的指路姿勢(shì)。這樣把視覺(jué)感受和聽(tīng)覺(jué)感受結(jié)合起來(lái)，把語(yǔ)言和形象結(jié)合起來(lái)，使學(xué)生直觀(guān)地理解對(duì)話(huà)，激發(fā)學(xué)生積極思維，引導(dǎo)學(xué)生理解、掌握語(yǔ)言知識(shí)，進(jìn)而積極進(jìn)行交際。4.利用課外生活創(chuàng)設(shè)情境生活是語(yǔ)言的源泉，英語(yǔ)學(xué)習(xí)必須貼近生活，與生活脫節(jié)。那就是割斷了學(xué)習(xí)語(yǔ)言的源泉，沒(méi)有源泉，語(yǔ)言是沒(méi)有生命的，它的光彩也必將黯然失色。因此，在英語(yǔ)教學(xué)中，除了在課堂上運(yùn)用情境教學(xué)法，教師應(yīng)該引導(dǎo)學(xué)生自主的創(chuàng)設(shè)環(huán)境，因?yàn)檎n堂時(shí)間畢竟有限，靠課堂上有教師為學(xué)生所創(chuàng)造的景物、場(chǎng)景也是有限的。我們應(yīng)該把課堂變成一個(gè)濃縮微型的社會(huì)，把花草樹(shù)木、鳥(niǎo)獸動(dòng)物、高樓大廈請(qǐng)進(jìn)課堂，讓學(xué)生看到、感受到生活就在你身邊，在真實(shí)情境中感受、知覺(jué)、記憶、思維。把學(xué)生有意識(shí)與無(wú)意識(shí)的功能調(diào)動(dòng)起來(lái)，并使之互相協(xié)調(diào)。如：布置教室以創(chuàng)設(shè)英語(yǔ)學(xué)習(xí)的環(huán)境或是在自己的課桌、文具上貼上相對(duì)應(yīng)的單詞句子，以讓學(xué)生受更多的英語(yǔ)熏陶。還有就是充分利用好教室里的宣傳欄、黑板報(bào)，讓學(xué)生在黑板上輪著寫(xiě)自己收集到的"英語(yǔ)新發(fā)現(xiàn)"。甚至教師可以為學(xué)生集體錄制一些有關(guān)英語(yǔ)學(xué)習(xí)的新信息及有價(jià)值的資料，讓學(xué)生充分感受到學(xué)習(xí)英語(yǔ)的氛圍?？傊?，在課堂上，只要教師能創(chuàng)設(shè)符合學(xué)生生活實(shí)際的情景，激發(fā)學(xué)生學(xué)習(xí)英語(yǔ)的興趣，采用直觀(guān)教學(xué)手段，讓學(xué)生積極參與課堂教學(xué)活動(dòng)，充分確立學(xué)生的主體地位，就能充分發(fā)揮英語(yǔ)情景課堂教學(xué)的作用，從而取得良好的教學(xué)效果。一、小學(xué)英語(yǔ)課的重要性英語(yǔ)課是我國(guó)在教育中開(kāi)設(shè)的一門(mén)重要課程。如今英語(yǔ)已經(jīng)成為世界語(yǔ)言，為了更好的適應(yīng)社會(huì)的需求，我國(guó)在九年義務(wù)教學(xué)中自小學(xué)開(kāi)始就開(kāi)設(shè)了英語(yǔ)課。隨著我國(guó)教育改革的不斷深化，小學(xué)英語(yǔ)課也在不斷的進(jìn)行改革。如今的小學(xué)生英語(yǔ)教學(xué)，不僅要求學(xué)生的成績(jī)，更多的是要培養(yǎng)學(xué)生的學(xué)習(xí)能力、思考能力、實(shí)踐能力以及交流能力等各方面的能力。因此小學(xué)英語(yǔ)課對(duì)于學(xué)生日后的發(fā)展，在未來(lái)的學(xué)習(xí)英語(yǔ)過(guò)程中提高各方面能力都有著至關(guān)重要的作用。二、創(chuàng)設(shè)課堂情境的方法創(chuàng)設(shè)課堂情境的情景教學(xué)法要求教師在課堂上采取適當(dāng)?shù)姆椒▌?chuàng)設(shè)一定的課堂情境讓學(xué)生們?cè)谇榫暗哪M中更好的理解教材，加深記憶。同時(shí)情景的模擬可以增加學(xué)生學(xué)習(xí)英語(yǔ)的熱情，在課堂上高度集中學(xué)生們的注意力，增加學(xué)生學(xué)習(xí)英語(yǔ)的興趣。關(guān)于創(chuàng)設(shè)特湯情景的方法，以下做簡(jiǎn)要探討。2.1緊密結(jié)合教材，激活教材情景教材是教師講課的載體，教材將教學(xué)知識(shí)點(diǎn)系統(tǒng)的集中，因此教師在備課的過(guò)程中應(yīng)該認(rèn)真地研究教材，同時(shí)將教學(xué)中的重點(diǎn)難點(diǎn)合理的分布，做到讓學(xué)生們由淺入深的接受英語(yǔ)知識(shí)。與此同時(shí)，情景的創(chuàng)設(shè)應(yīng)該充分的結(jié)合教材，以教材為基礎(chǔ)將情景充分的再現(xiàn)?？偠灾處煈?yīng)該通過(guò)對(duì)學(xué)生進(jìn)行交際禮儀、交際規(guī)則的教育，緊貼教材，創(chuàng)設(shè)最真實(shí)的課堂情境，加深同學(xué)們對(duì)外國(guó)文化的理解。2.2利用多媒體靈活教學(xué)隨著科學(xué)技術(shù)的發(fā)展，教學(xué)設(shè)施與器材也在不斷的更新與進(jìn)步。如今，多媒體已經(jīng)走入很多小學(xué)英語(yǔ)課堂。教師在進(jìn)行情景教學(xué)法進(jìn)行課堂教學(xué)時(shí)，應(yīng)該充分利用多媒體教學(xué)的優(yōu)勢(shì)進(jìn)行情境創(chuàng)設(shè)。一方面，教師可以通過(guò)大屏幕創(chuàng)設(shè)情景，讓學(xué)生們?cè)诖笃聊磺斑M(jìn)行情景交際；另一方面教師可以通過(guò)教學(xué)視頻創(chuàng)設(shè)教學(xué)情境，在視頻播放之后讓學(xué)生們進(jìn)行模仿或者對(duì)視頻中任人物的對(duì)話(huà)進(jìn)行延伸。2.3利用音樂(lè)創(chuàng)設(shè)活躍的課堂氣氛小學(xué)生還處于生理和心理發(fā)育的初級(jí)階段，各方面的能力還有沒(méi)發(fā)展完全，因此在課堂學(xué)習(xí)過(guò)程中難免會(huì)出現(xiàn)記憶里不集中，好動(dòng)等特點(diǎn)。音樂(lè)不僅可以陶冶學(xué)生們的性情，還可以在創(chuàng)設(shè)課堂情境過(guò)程中活躍課堂氣氛，增加情景的真實(shí)程度，讓學(xué)生們更好的融入到教學(xué)情境中去。教師可以充分利用小學(xué)生愛(ài)玩、好動(dòng)的天性，通過(guò)在情景設(shè)置中加入音樂(lè)，一方面活躍課堂氣氛；另一方面在學(xué)生在情境中合理的玩耍，在玩耍中感受學(xué)習(xí)的樂(lè)趣，在感受學(xué)習(xí)的樂(lè)趣中將知識(shí)進(jìn)行記憶。例如，在“MerryChristmas”這堂課中，教師可以創(chuàng)設(shè)一個(gè)圣誕節(jié)的情景，通過(guò)圣誕樹(shù)等裝飾物，教師還可以適當(dāng)?shù)幕b成圣誕老人，通過(guò)多媒體播放圣誕歌曲《JingleBells》，一方面真實(shí)還原了西方圣誕節(jié)的情景，讓學(xué)生了解西方文化、西方節(jié)日，另一方面，創(chuàng)設(shè)的圣誕節(jié)情景帶給學(xué)生們一種歡樂(lè)的課堂氣氛，學(xué)生們?cè)谙矚庋笱蟮恼n堂氣氛中可以更好地進(jìn)行學(xué)習(xí)與互動(dòng)。同時(shí)，教師應(yīng)該為學(xué)生們講解歌詞，在播放歌曲的過(guò)程中鍛煉學(xué)生們的聽(tīng)力，在與學(xué)生們進(jìn)行合唱過(guò)程中拉近與學(xué)生們的距離。三、在進(jìn)行創(chuàng)建課堂情境優(yōu)化小學(xué)英語(yǔ)課堂教學(xué)時(shí)應(yīng)注意的問(wèn)題情景教學(xué)法畢竟是近些年來(lái)隨著教育改革的發(fā)展新出現(xiàn)的一種教學(xué)模式，因此其存在一定不完善之處。教師在教學(xué)過(guò)程中應(yīng)該做到趨利避害，將情景教學(xué)法的作用發(fā)揮到最大。關(guān)于教師在運(yùn)用情景教學(xué)法時(shí)應(yīng)該注意的問(wèn)題，以下進(jìn)行簡(jiǎn)要探討。3.1教師注意與學(xué)生的交流溝通教師是小學(xué)英語(yǔ)教學(xué)的核心，因此教師與學(xué)生們的交流與溝通是提高教學(xué)質(zhì)量，優(yōu)化小學(xué)英語(yǔ)教學(xué)的工作重點(diǎn)。教師在創(chuàng)設(shè)課堂情境之前應(yīng)該盡量征求學(xué)生們的意見(jiàn)，以學(xué)生的角度進(jìn)行思考，選擇學(xué)生們感興趣的情景進(jìn)行創(chuàng)設(shè)。在課堂結(jié)束之后，教師應(yīng)該多與學(xué)生進(jìn)行交流，對(duì)課堂情境的創(chuàng)設(shè)效果進(jìn)行總結(jié)。另外教師應(yīng)該以平易近人的態(tài)度與學(xué)生們打成一片，拉近教師與學(xué)生之間的距離，了解學(xué)生們?cè)趯W(xué)習(xí)和生活中的問(wèn)題。以遼寧省沈陽(yáng)市朝陽(yáng)一小學(xué)為例，英語(yǔ)教師范老師在進(jìn)行課堂情境創(chuàng)設(shè)過(guò)程中發(fā)現(xiàn)班里有一位女同學(xué)由于身材矮小偏胖，沒(méi)有學(xué)生愿意與她一組進(jìn)行情景交際對(duì)話(huà)。老師在于這位學(xué)生進(jìn)行深入交流之后，積極地引導(dǎo)，改變了學(xué)生的自卑情緒，同時(shí)通過(guò)班會(huì)教導(dǎo)學(xué)生，將德育教育融入英語(yǔ)教學(xué)之中，幫助學(xué)生樹(shù)立健康正確的思想，增進(jìn)了同學(xué)之間的友誼。3.2多向?qū)W生推薦英語(yǔ)讀物教師在進(jìn)行課堂情景創(chuàng)設(shè)的過(guò)程中，一部分情景來(lái)自于真實(shí)的生活，另一部分則來(lái)自于英語(yǔ)讀物之中。因此教師應(yīng)該多向?qū)W生們推薦英文讀物，例如英語(yǔ)童話(huà)、英語(yǔ)故事等。學(xué)生們?cè)谑熳x英語(yǔ)讀物之后，會(huì)對(duì)外國(guó)文化有一個(gè)更加深入的了解，在情景創(chuàng)設(shè)過(guò)程中也會(huì)表現(xiàn)得更自然更真實(shí)。同時(shí)教師也要注意推薦的英語(yǔ)讀物的難度，選擇一些小學(xué)生便于理解和接受的內(nèi)容進(jìn)行推廣。四、結(jié)束語(yǔ)通過(guò)以上文章的探討我們可以清楚地了解創(chuàng)設(shè)課堂情境對(duì)于優(yōu)化小學(xué)英語(yǔ)課堂教學(xué)的作用。相信通過(guò)我國(guó)教育工作者的不斷探索和研究，創(chuàng)設(shè)課堂情境的這種教學(xué)模式會(huì)不斷地得到完善和發(fā)展，不斷優(yōu)化我國(guó)小學(xué)英語(yǔ)課堂教學(xué)。同時(shí)我們也相信，更多科學(xué)有效的教學(xué)模式會(huì)被研究出來(lái)，走入到我國(guó)小學(xué)課堂教學(xué)中去，培養(yǎng)學(xué)生的各方面能力，為學(xué)生的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)，為我國(guó)的未來(lái)培養(yǎng)出更多優(yōu)秀的人才。●●●●●●●●●●●●第8章一些特殊的圖●081二部圖82歐拉圖83哈密頓圖84平面圖●●81二部圖●●●●●●●●●●●0二部圖完全二部圖匹配極大匹配最大匹配匹配數(shù)完備匹配二部圖●●●●●●●●●定義設(shè)無(wú)向圖G=<VE>,若能將v分成v和V2●●●●0(V1yV2=V,V1^V2=④),使得G中的每條邊的兩個(gè)端點(diǎn)都一個(gè)屬于V1另一個(gè)屬于V2,則稱(chēng)G為二部圖(二分圖,記為<v1,V2E>,稱(chēng)V1和v2為互補(bǔ)頂點(diǎn)子集.又若G是簡(jiǎn)單圖,且V中每個(gè)頂點(diǎn)均與V2中每個(gè)頂點(diǎn)都相鄰,則稱(chēng)G為完全二部圖,記為Ks,其中r=V1S=VlAEF以上兩個(gè)圖都是二部圖,其中(b)圖是完全二部圖?！瘛瘛瘛瘛瘛瘛瘛瘛窭耆謭DKm,n=(1,V2E)共有●●●●0多少條邊?解因?yàn)閂1中每個(gè)頂點(diǎn)都與V2中每個(gè)頂點(diǎn)相鄰接,所以V1中每個(gè)頂點(diǎn)關(guān)聯(lián)2=n條邊而v1中有m個(gè)頂點(diǎn),所以Km,n共有mn條邊二部圖的判別法●●●●●●●●0●●●定理無(wú)向圖G=<VE>是二部圖當(dāng)且僅當(dāng)G中無(wú)奇圈。即G中的每一條回路都是由偶數(shù)條邊組成。證明:當(dāng)G(v1,V2)是二部圖時(shí),G中的任意一條回路的各邊必須往返于V12V2之間,因此其回路必由偶數(shù)條邊組成。例:判斷下圖是否為二部圖?！瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛?解:圖中的每一條回路都是由偶數(shù)條邊組成。所以此圖為二部圖。匹配●●●●●●●●●●●●●0設(shè)G=,E)是具有互補(bǔ)頂點(diǎn)子集v和V2的士分圖,MgE,若M中任意兩條邊都不相鄰,則稱(chēng)M為G中的匹配(對(duì)集)。如果M是G的匹配,且M中再加入任何一條邊就都是不匹配了,則稱(chēng)M為極大匹配最大匹配:邊數(shù)最多的匹配匹配數(shù):最大匹配中的邊數(shù),記為B1●●如在下圖