離散數(shù)學(xué)圖論基礎(chǔ)知識課件

離散數(shù)學(xué)圖論基礎(chǔ)知識26、機(jī)遇對于有準(zhǔn)備的頭腦有特別的親和力。27、自信是人格的核心。28、目標(biāo)的堅(jiān)定是性格中最必要的力量泉源之一，也是成功的利器之一。沒有它，天才也會在矛盾無定的迷徑中，徒勞無功。--查士德斐爾爵士。29、困難就是機(jī)遇。--溫斯頓．丘吉爾。30、我奮斗，所以我快樂。--格林斯潘。離散數(shù)學(xué)圖論基礎(chǔ)知識離散數(shù)學(xué)圖論基礎(chǔ)知識26、機(jī)遇對于有準(zhǔn)備的頭腦有特別的親和力。27、自信是人格的核心。28、目標(biāo)的堅(jiān)定是性格中最必要的力量泉源之一，也是成功的利器之一。沒有它，天才也會在矛盾無定的迷徑中，徒勞無功。--查士德斐爾爵士。29、困難就是機(jī)遇。--溫斯頓．丘吉爾。30、我奮斗，所以我快樂。--格林斯潘。2016年2月17日星期三1:勿在浮沙筑高臺!程序設(shè)計(jì)領(lǐng)域里,每一個人都想飛但是,還沒有學(xué)會走之前,連怕跑都別想!Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL2016年2月17日星期三國論害礎(chǔ)刻識銳解該材料用于圖論第1講課圖論基礎(chǔ)知識講解環(huán)節(jié)Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL對古詩詞的學(xué)習(xí)并非一朝一夕的事，需要學(xué)生日積月累地用心感悟，而老師在實(shí)際教學(xué)中也經(jīng)常會出現(xiàn)很多問題，這些問題都是教學(xué)工作中亟待解決的，如果不能及時解決就會失去詩詞教育的意義。本文就初中語文詩詞教學(xué)中存在的問題進(jìn)行簡要的探討，并根據(jù)這些問題給出解決措施。一、初中語文詩詞教學(xué)中存在的問題1.輕視文化底蘊(yùn)教學(xué)雖然新課改倡導(dǎo)將應(yīng)試教育改為素質(zhì)教育，但是傳統(tǒng)的教學(xué)理念依舊影響著老師的思想。在以學(xué)習(xí)成績?yōu)榛A(chǔ)的應(yīng)試教育大環(huán)境下，老師與學(xué)生所做的一切準(zhǔn)備皆是為了中考，因此，老師對于詩詞背景、作者概況等重要信息都一筆帶過，學(xué)生無法真正領(lǐng)會作者的真正意圖，無法更深入地了解其文化內(nèi)涵，長此以往就會失去詩詞學(xué)習(xí)應(yīng)有的文化底蘊(yùn)。2.授課時間短暫，重背誦，輕感悟在初中古詩詞教學(xué)中，學(xué)生朗讀和背誦是最重要的學(xué)習(xí)任務(wù)，每一首都要背誦，這是積累的過程，但是積累的同時應(yīng)該與理解和感悟結(jié)合起來。初中是學(xué)習(xí)的最佳時期，因此，學(xué)校對課程的安排都比較緊湊。受應(yīng)試教育的影響，詩詞的授課時間更是短暫，這樣學(xué)生僅能淺顯地了解詩詞內(nèi)容，并不能深入體會其文學(xué)魅力。另外，一些語文老師未考慮學(xué)生真實(shí)的接受能力，授課先背誦詩詞已經(jīng)約定俗成，如此一來，學(xué)生不僅不能夠了解詩詞的大意，更失去了學(xué)習(xí)的興趣，甚至?xí)υ娫~學(xué)習(xí)產(chǎn)生抵觸和畏難情緒。二、提高初中語文詩詞教學(xué)水平的措施1.加強(qiáng)教師隊(duì)伍素質(zhì)建設(shè)應(yīng)初中這個階段對素質(zhì)教育的特殊要求，初中教師應(yīng)當(dāng)具備綜合教育素質(zhì)，尤其是有正確的教學(xué)觀念。但是，就目前的情況來看，很多學(xué)校的教師還做不到這一點(diǎn)，這就要求校方重視對教師綜合教學(xué)素質(zhì)的培養(yǎng)，不斷更新教師的教學(xué)觀念，使得教師的教學(xué)過程也是其學(xué)習(xí)的過程，只有這樣學(xué)生和教師才能共同進(jìn)步，不斷提升古詩詞教育的水平，避免應(yīng)試教育對詩詞教育的影響。2.重視學(xué)生在古詩詞學(xué)習(xí)中的主體地位自古以來，學(xué)習(xí)的主體都是學(xué)生。但是近些年來在應(yīng)試教育的影響下，老師們逐漸獨(dú)占課堂，一味地灌輸理論知識，尤其是在古詩詞教學(xué)中，老師未留給學(xué)生充分思考的時間，讓學(xué)生自己感悟詩詞中的世界。因此，老師應(yīng)該將課堂還給學(xué)生，將學(xué)生作為課堂學(xué)習(xí)的主體，激發(fā)他們的學(xué)習(xí)興趣。3.加強(qiáng)對詩詞課外閱讀的指導(dǎo)課堂學(xué)習(xí)有其局限性，不能深入地了解古詩詞被創(chuàng)作的歷史和人文環(huán)境，這就要求老師按照教學(xué)大綱的思想為學(xué)生精心篩選有內(nèi)涵及教育意義的課外閱讀作品，在開闊學(xué)生視野的基礎(chǔ)上提高學(xué)生的閱讀興趣。4.充分發(fā)揮老師的主導(dǎo)作用在詩詞鑒賞課中，老師要充分發(fā)揮其主導(dǎo)作用，引導(dǎo)學(xué)生欣賞古代詩詞作品，感悟美的形成。另外，老師還應(yīng)注重培養(yǎng)學(xué)生的想象思維，鼓勵他們積極地提出問題，并為其答疑解惑，鼓勵他們自主學(xué)習(xí)，在學(xué)習(xí)的過程中不斷進(jìn)步，提升自己對于古詩詞的藝術(shù)鑒賞水平?？偟膩碚f，學(xué)生對詩詞的學(xué)習(xí)是一個欣賞、了解古代文化的過程。老師在教學(xué)中應(yīng)起引導(dǎo)作用，在充分考慮學(xué)生閱讀個性的前提下，選擇適當(dāng)?shù)慕虒W(xué)方法，將鑒賞詩詞的技巧與方法教給學(xué)生，不斷提高學(xué)生對詩詞鑒賞的興趣，進(jìn)而提高學(xué)生的文化素養(yǎng)。2011年4月17日，我們在縣教體局的帶領(lǐng)下，赴三門峽市外國語高中參加了三門峽市中小學(xué)骨干教師培訓(xùn)會。用了整整一個上午的時間，我們聆聽了上海市徐方瞿教授所做的精彩報(bào)告，從創(chuàng)新思維、創(chuàng)新能力到教育管理、教育改革使我受到了很多啟發(fā)，同時引發(fā)了我的很多思考。一、素質(zhì)教育是創(chuàng)新精神的核心。素質(zhì)教育是當(dāng)今教育的熱門話題。素質(zhì)教育的重點(diǎn)是培養(yǎng)學(xué)生的創(chuàng)新精神和實(shí)踐能力，著眼于人的基本素質(zhì)的全面提高、協(xié)調(diào)發(fā)展和整體優(yōu)化。江澤民同志曾經(jīng)指出：“創(chuàng)新是一個民族的靈魂，是一個國家興旺發(fā)達(dá)的不竭動力。要迎接科學(xué)技術(shù)突飛猛進(jìn)和知識經(jīng)濟(jì)迅速興起的挑戰(zhàn)，最主要的是堅(jiān)持創(chuàng)新?！睘榱嘶A(chǔ)教育充滿生機(jī)和活力，進(jìn)一步統(tǒng)一思想，明確目標(biāo)，走深化改革之路，大力推進(jìn)以創(chuàng)新精神為核心的素質(zhì)教育。二、素質(zhì)教育是時代的需要實(shí)施素質(zhì)教育是一項(xiàng)巨大的、復(fù)雜的和開放的系統(tǒng)工程，作為教育工作者，我深刻理解其含義和實(shí)質(zhì)，充分把握素質(zhì)教育的特征。創(chuàng)新推動基礎(chǔ)教育、素質(zhì)教育在歷史教學(xué)中可概括為以下幾個方面：1、素質(zhì)教育要以社會發(fā)展需要為出發(fā)點(diǎn)。歷史科學(xué)是研究和闡述人類社會運(yùn)動發(fā)展過程及其規(guī)律性的科學(xué)。“鑒前世之興衰，考古今之得失”是史學(xué)一貫性的根本任務(wù)。服務(wù)現(xiàn)實(shí)、把握未來，促進(jìn)社會健康、和諧、持續(xù)發(fā)展乃是史學(xué)最重要價值，是史學(xué)存在和發(fā)展的最根本依據(jù)。但我們的歷史教學(xué)內(nèi)容，卻漠視這種社會需要，片面強(qiáng)調(diào)學(xué)科的知識體系，也無法揭示歷史與社會生活的關(guān)系，更無法給學(xué)生“鑒古知今”的啟迪。2、素質(zhì)教育以學(xué)生整體素質(zhì)提高為目的。它既要求學(xué)生掌握好扎實(shí)的基礎(chǔ)知識和基本技能，也要注重學(xué)生的基礎(chǔ)品質(zhì)的培養(yǎng)，提高學(xué)生思想道德素質(zhì)、科學(xué)文化素質(zhì)、勞動技能素質(zhì)、身心素質(zhì)和發(fā)展健康的個性。近年來，在確定中學(xué)歷史課堂教學(xué)目標(biāo)時形成了一種固定的模式，即分為知識傳授、能力培養(yǎng)、思想教育三個方面。這一方面反映了歷史教學(xué)研究成果，教學(xué)目標(biāo)在原來的基礎(chǔ)上有了發(fā)展；另一方面，它內(nèi)含的固定化因素對課堂教學(xué)目標(biāo)的制定也有一定的制約作用。由于考試基本上只能檢驗(yàn)學(xué)生對本學(xué)科知識掌握情況，因此，教師為了取得好成績，追求升學(xué)率，課堂教學(xué)上，教師只注意知識傳授，輕視能力培養(yǎng)，其結(jié)果，是使中學(xué)歷史教學(xué)的育人功能得不到充分發(fā)揮。3、素質(zhì)教育以充分尊重學(xué)生的主體前提。學(xué)生是學(xué)習(xí)的主體，教育并不只簡單地通過教師的教來達(dá)成目標(biāo)，而是讓學(xué)生在自身的發(fā)展中不斷確定并追求新的目標(biāo)，讓學(xué)生能主動地調(diào)控學(xué)習(xí)策略和方法，使他的自主意識、獨(dú)立意識和創(chuàng)造意識得到培養(yǎng)，從而使其主體性得到發(fā)展。在歷史課堂教學(xué)中，舊的教學(xué)觀將教師視為知識的傳遞者、能力的培養(yǎng)者、思想認(rèn)識的教育者。在教學(xué)過程中，教學(xué)方法和手段的單一化，教師往往把學(xué)生當(dāng)成接受的機(jī)器，采用“填鴨式”、“滿堂灌”的教學(xué)方式，學(xué)生完全被動接受知識，造成學(xué)生主體參與教學(xué)活動的積極性不高。也就是說，學(xué)生的課堂學(xué)習(xí)是一個‘聽師由命’的非自主過程。4、素質(zhì)教育要以開發(fā)學(xué)生潛能為基礎(chǔ)。這就要使學(xué)生認(rèn)識自我、了解自己的學(xué)習(xí)特點(diǎn)、學(xué)習(xí)現(xiàn)狀、提出切實(shí)的目標(biāo)，并使學(xué)生在借鑒他人方法的過程中主動創(chuàng)新，形成具有個性特點(diǎn)的創(chuàng)造性學(xué)習(xí)和創(chuàng)造性思維方法。中學(xué)歷史課堂教學(xué)評價的片面性，主要表現(xiàn)在重視評教忽視評學(xué)，將教師“教”得怎樣作為評價課堂教學(xué)的主要依據(jù)，對學(xué)生的學(xué)習(xí)狀態(tài)、學(xué)習(xí)過程中的心理感受和學(xué)習(xí)的實(shí)際效果缺少有效的考查。中學(xué)歷史教學(xué)評價方式的單一化，主要表現(xiàn)在對學(xué)生學(xué)業(yè)成績的評價上。對學(xué)生學(xué)業(yè)成績的評價方式直接影響著學(xué)生的學(xué)習(xí)，學(xué)生認(rèn)為歷史考試必須“死記硬背”，在平時學(xué)習(xí)過程中的積極性得不到激勵，缺乏主動學(xué)習(xí)的內(nèi)驅(qū)力。三、素質(zhì)教育是學(xué)校發(fā)展的需要1、更新教育觀念，提高創(chuàng)新意識。在全面推進(jìn)素質(zhì)教育的新形勢下，我們必須更新教育觀念，提高創(chuàng)新意識，建立起適應(yīng)素質(zhì)教育的目的觀、價值觀、質(zhì)量觀、辦學(xué)觀，確立以創(chuàng)新精神為核心的素質(zhì)教育目標(biāo)。中學(xué)歷史教學(xué)，應(yīng)以歷史教材為綱，但也不要拘泥于歷史教材，歷史都是過去的，而現(xiàn)實(shí)和未來都會成為歷史。教育每個學(xué)生要眼界開闊，對人類與自然、歷史與未來應(yīng)有良好洞察力。素質(zhì)教育最終是由教師去組織實(shí)施的，建立一支個體素質(zhì)高，群體結(jié)構(gòu)合理，充滿創(chuàng)新精神，并各有特長的教師隊(duì)伍，是實(shí)施素質(zhì)教育的重要保證。2、在課程理念上，要強(qiáng)調(diào)以學(xué)生的發(fā)展為本素質(zhì)教育的根本目的是培養(yǎng)學(xué)生全面發(fā)展，成為社會需要的一代新人，因此我們的歷史課程改革必須從理念上樹立起以學(xué)生發(fā)展為本的思想，一切從學(xué)生的需要出發(fā)，從學(xué)生的全面發(fā)展出發(fā)。歷史課程與其他基礎(chǔ)教育課程的宗旨一樣，都是為培養(yǎng)合格的公民而打下一定基礎(chǔ)，由此我們的課程改革要從學(xué)生的實(shí)際出發(fā)，尊重學(xué)生的心理需要，要加強(qiáng)課程的基礎(chǔ)性，降低難度水平。對事實(shí)性知識要降低識記目標(biāo)要求，對理論性知識要采取探索方式而不是接受方式進(jìn)行學(xué)習(xí)。要創(chuàng)造一種平等、民主的氛圍，激發(fā)學(xué)生學(xué)習(xí)歷史的興趣，并積極主動地去探究歷史，感悟歷史。在教學(xué)過程中著重培養(yǎng)學(xué)生的思維品質(zhì)和終身學(xué)習(xí)的能力，培養(yǎng)學(xué)生的創(chuàng)新精神和創(chuàng)新能力，以利其今后的發(fā)展。3、注重個性培養(yǎng)，營造創(chuàng)新氛圍。聯(lián)合國教科文組織《學(xué)會生存》中提出：“教育可以培養(yǎng)創(chuàng)造性，也可以扼殺創(chuàng)造性。”我國傳統(tǒng)教育的通病是過分單一的人才培養(yǎng)模式，一味地講求整齊劃一，忽視了學(xué)生的個性。事實(shí)上一個人的個性與創(chuàng)造性有著密切的聯(lián)系，著名的教育家蘇霞姆林斯基說過：“人的個性是一種由體力、智力、思想情感、意志、情緒等等容熔成的最復(fù)雜的合金，不了解這一切就談不上教育”。營造一個個性得以自由發(fā)展的氛圍，是開發(fā)人的創(chuàng)造力的一個必不可少的重要條件。4、優(yōu)化教學(xué)方法、訓(xùn)練創(chuàng)新思維。在知識更新如此之快的今天，那種“在學(xué)校充電，一輩子放電“的想法已經(jīng)不現(xiàn)實(shí)了，教育者的任務(wù)不再是向人腦的倉庫里裝知識，而是教給學(xué)生是打開知識寶庫大門的鑰匙。傳統(tǒng)填鴨式、灌輸式的教學(xué)方法必須改變，取而代之的是啟發(fā)式、討論式、參與式、交流式等教學(xué)方法，才能把比知識更重要的東西即獲取知識方法教給他們。有了正確的方法，就能獲得新知、就能進(jìn)行創(chuàng)新，使他們在學(xué)習(xí)的過程中培養(yǎng)科學(xué)思想、掌握科學(xué)方法、探索科學(xué)規(guī)律、提高科學(xué)素質(zhì)。讓學(xué)生通過實(shí)踐和體驗(yàn)，學(xué)會學(xué)習(xí)、學(xué)會創(chuàng)造，以適應(yīng)時代和社會發(fā)展的需要，這是素質(zhì)教育追求人的發(fā)展的最高境界。課堂教學(xué)是實(shí)施素質(zhì)教育的主陣地。課堂教學(xué)應(yīng)以教師為主導(dǎo)，以學(xué)生為主體，以訓(xùn)練為主線，以創(chuàng)造為核心，以育人為宗旨。在課堂教學(xué)中要積極引導(dǎo)學(xué)生主體參與，獨(dú)立思考，培養(yǎng)學(xué)生良好的學(xué)習(xí)習(xí)慣和方法，正確全面地對待學(xué)生的個性差異，激發(fā)學(xué)生的學(xué)習(xí)興趣和創(chuàng)新意識，重視學(xué)生的動手能力和實(shí)踐能力，訓(xùn)練創(chuàng)新思維，提高創(chuàng)新能力。構(gòu)建以創(chuàng)新精神為核心的素質(zhì)教育的教育體系是一個跨世紀(jì)的課題。全面推進(jìn)素質(zhì)教育的工程，鞭策和激勵著每一個教育工作者，呼喚著高素質(zhì)的教師。深化教育改革，務(wù)實(shí)創(chuàng)新，振奮精神，真抓實(shí)干，不斷進(jìn)取，大力推進(jìn)以創(chuàng)新精神為核心的素質(zhì)教育，把一個充滿生面和活力的基礎(chǔ)教育帶入21世紀(jì)。2016年2月17日星期三1:勿在浮沙筑高臺!程序設(shè)計(jì)領(lǐng)域里,每一個人都想飛但是,還沒有學(xué)會走之前,連怕跑都別想!Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL2016年2月17日星期三國論害礎(chǔ)刻識銳解該材料用于圖論第1講課圖論基礎(chǔ)知識講解環(huán)節(jié)Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論圖論是組合和離散數(shù)學(xué)最重要的分支之一,也是計(jì)算機(jī)基礎(chǔ)理論科學(xué)的重要部分。它以圖為研究對象。在理論計(jì)算機(jī)科學(xué)、運(yùn)籌學(xué)、系統(tǒng)科學(xué)和數(shù)學(xué)中都有重要的地位。而信息科學(xué)和生物科學(xué)已成為當(dāng)今科學(xué)和經(jīng)濟(jì)發(fā)展的核心和主要動力,也因此大大推動了以研究離散和組合問題為主要對象的圖論的發(fā)展Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論一個圖就是一個離散的拓?fù)浣Y(jié)構(gòu)經(jīng)常用于描述和研究許多領(lǐng)域中的各種問題隨著計(jì)算機(jī)科學(xué)的飛速發(fā)展,圖論組合和算法的研究在近代也成為計(jì)算機(jī)科學(xué)和數(shù)學(xué)中發(fā)展最快的基礎(chǔ)學(xué)科之一,也受到國際上的學(xué)術(shù)界和高新技術(shù)企業(yè)方面特別重視。Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論理論計(jì)算機(jī)科學(xué)中的算法理論經(jīng)典問題圖中點(diǎn)對之間最短路貨郎擔(dān)問題,圖重掏問題HAMILTON問題,P-NP問題等),通信網(wǎng)絡(luò)通訊(網(wǎng)絡(luò)設(shè)計(jì),通訊速度和容量,網(wǎng)絡(luò)可靠性和容錯性等);在基礎(chǔ)理論方面的著名四色定理和各種染色問題極值理論及樹、路和圈問題,HAMILTON理論等);網(wǎng)絡(luò)流、組合最優(yōu)化等運(yùn)籌學(xué)問題;任務(wù)人員安排等管理科學(xué)和系統(tǒng)科學(xué)的問題以及在物理化學(xué)社會學(xué),語言學(xué)生物學(xué)等領(lǐng)域的大量應(yīng)用問題Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論圖論中的圖是由若干給定的點(diǎn)及連接兩點(diǎn)的線所構(gòu)成的圖形,這種圖形通常用來描述某些事物之間的某種特定關(guān)系,用點(diǎn)代表事物,用連接兩點(diǎn)的線表示相應(yīng)兩個事物間具有這種關(guān)系。圖論本身是應(yīng)用數(shù)學(xué)的一部份,因此,歷史上圖論曾經(jīng)被好多位數(shù)學(xué)家各自獨(dú)立地建立過。關(guān)于圖論的文字記載最早出現(xiàn)在歐拉1736年的論著中,他所考慮的原始問題有很強(qiáng)的實(shí)際背景Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論圖論起源于著名的哥尼斯堡七橋問題歐拉證明了這個問題沒有解,并且推廣了這個問題,給出了對于A個給定的圖可以某種方式走遍的判定法則。這項(xiàng)工作使歐拉成為圖論(及拓●撲學(xué))的創(chuàng)始人。Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論1859年,英國數(shù)學(xué)家哈米爾頓發(fā)明了一種游戲:用個規(guī)則的實(shí)心十二面體,它的20個頂點(diǎn)標(biāo)出世界著名的20個城市,要求游戲者找一條沿著各邊通過每個頂點(diǎn)剛好一次的閉回路,即「繞行世界」用圖論的語言來說,游戲的目的是在十二面體的圖中找出一個生成圈。這個問題后來就叫做哈密頓問題。由于運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)和編碼理論中的很多問題都可以化為哈密頓問題,從而引起廣泛的注意和研究Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL圖論在圖論的歷史中,還有一個最著名的問題四色猜想。這個猜想說,在一個平面或球面上的任何地圖能夠只用四種顏色來著色,使得沒有兩個相鄰的國家