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

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