本科-圖與網(wǎng)絡(luò)教學(xué)課件

圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言十八世紀(jì)的哥尼斯堡城中流過(guò)一條河(普雷格爾河),河上有7座橋連接著河的兩岸和河中的兩個(gè)小島。當(dāng)時(shí)那里的人們熱衷于這樣一個(gè)游戲:一個(gè)游者怎樣才能一次連續(xù)走過(guò)這7座橋,回到原出發(fā)點(diǎn),而每座橋只允許走一次。沒(méi)有人想出走法,又無(wú)法說(shuō)明走法不存在,這就是著名的“哥尼斯堡7橋”難題。本科-圖與網(wǎng)絡(luò)圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言十八世紀(jì)的哥尼斯堡城中流過(guò)一條河(普雷格爾河),河上有7座橋連接著河的兩岸和河中的兩個(gè)小島。當(dāng)時(shí)那里的人們熱衷于這樣一個(gè)游戲:一個(gè)游者怎樣才能一次連續(xù)走過(guò)這7座橋,回到原出發(fā)點(diǎn),而每座橋只允許走一次。沒(méi)有人想出走法,又無(wú)法說(shuō)明走法不存在,這就是著名的“哥尼斯堡7橋”難題。圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言“哥尼斯堡7橋”難題最終在1736年由數(shù)學(xué)家Euler的一篇論文給予了完滿的解決,這是圖論的第一篇論文。在后來(lái)的兩百年間圖論的發(fā)展是緩慢的,直到1936年匈牙利數(shù)學(xué)家OKonig寫出了圖論的第一本專著《有限圖與無(wú)限圖的理論》。在圖論的發(fā)展過(guò)程中還有兩位著名科學(xué)家值得一提,他們是克?；舴蚝蛣P萊?？讼；舴蛟谘芯侩娋W(wǎng)絡(luò)時(shí)對(duì)圖的獨(dú)立回路理論作出了重要的貢獻(xiàn),而化學(xué)家凱萊在對(duì)碳?xì)浠衔锏耐之悩?gòu)體的數(shù)量進(jìn)行計(jì)數(shù)時(shí)推動(dòng)了圖論中樹(shù)的計(jì)數(shù)問(wèn)題的研究。2圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言圖論的歷史上最具有傳奇色彩的問(wèn)題也許要數(shù)著名的“四色猜想”了—?dú)v史上許許多多數(shù)學(xué)猜想之一。它描述對(duì)一張地圖著色的問(wèn)題,曾經(jīng)有一位數(shù)學(xué)家這樣說(shuō):“對(duì)于這個(gè)問(wèn)題,一位數(shù)學(xué)家可以用不到五分鐘的時(shí)間向馬路上任何一位行人講述清楚它,然后,兩人都明白這一問(wèn)題,但是,兩人都無(wú)能為力?！毙疫\(yùn)的是在1970s終于由美國(guó)的兩位數(shù)學(xué)家借助大型計(jì)算機(jī)將其證明了。引言小學(xué)英語(yǔ)課程是小學(xué)生學(xué)習(xí)的重要內(nèi)容，起初學(xué)生接觸英語(yǔ)時(shí)會(huì)有強(qiáng)烈的興趣與好奇感，但是隨著學(xué)習(xí)難度的提升，學(xué)生會(huì)失去英語(yǔ)學(xué)習(xí)的積極性。當(dāng)英語(yǔ)學(xué)習(xí)內(nèi)容與難度提升時(shí)，學(xué)困生的隊(duì)伍更為龐大。針對(duì)這種情況，教師要做好小學(xué)英語(yǔ)學(xué)困生轉(zhuǎn)化工作，采用有效的方式提升學(xué)生英語(yǔ)學(xué)習(xí)的積極性，最終提升學(xué)生英語(yǔ)學(xué)習(xí)成績(jī)提升。因此，對(duì)小學(xué)英語(yǔ)學(xué)困生轉(zhuǎn)化工作進(jìn)行分析具有重要的現(xiàn)實(shí)意義。一、農(nóng)村小學(xué)英語(yǔ)學(xué)困生的成因在英語(yǔ)學(xué)習(xí)過(guò)程中，學(xué)生會(huì)受到多種因素影響，導(dǎo)致學(xué)生英語(yǔ)成績(jī)差的原因也比較多，主要表現(xiàn)在以下幾個(gè)方面[1]。（1）學(xué)生的原因。學(xué)生的學(xué)習(xí)態(tài)度與學(xué)習(xí)方法會(huì)影響學(xué)生學(xué)習(xí)的效果。有些學(xué)生雖然花費(fèi)了很多時(shí)間學(xué)習(xí)，但是成績(jī)依舊不理想，造成這種狀況的原因是學(xué)生沒(méi)有掌握英語(yǔ)學(xué)習(xí)的有效方法。這使得學(xué)習(xí)不但會(huì)耗費(fèi)學(xué)生的時(shí)間還沒(méi)有實(shí)際效果。（2）學(xué)生家庭環(huán)境的影響。家長(zhǎng)對(duì)學(xué)生的教育會(huì)影響學(xué)生的學(xué)習(xí)，但是農(nóng)村家長(zhǎng)教育程度與水平不高，所以，不能對(duì)學(xué)生進(jìn)行有效的教育。甚至有些家長(zhǎng)認(rèn)為英語(yǔ)學(xué)習(xí)是可有可無(wú)的，這種錯(cuò)誤思想會(huì)直接影響學(xué)生。（3）學(xué)校教育的影響。有些教師按照自身的教學(xué)經(jīng)驗(yàn)進(jìn)行傳統(tǒng)的英語(yǔ)教學(xué)，教學(xué)方式單一，而學(xué)生起初接觸英語(yǔ)會(huì)比較困難，所以，學(xué)生的英語(yǔ)學(xué)習(xí)積極性會(huì)下降，最終產(chǎn)生厭倦的心理，長(zhǎng)此以往，學(xué)生的英語(yǔ)學(xué)習(xí)成績(jī)下降。二、農(nóng)村小學(xué)英語(yǔ)學(xué)困生的轉(zhuǎn)化方式（一）促進(jìn)學(xué)困生英語(yǔ)學(xué)習(xí)興趣提升提升學(xué)生的英語(yǔ)學(xué)習(xí)興趣有利于加強(qiáng)學(xué)生參與學(xué)習(xí)的積極性，并愿意克服學(xué)習(xí)過(guò)程中所遇到的困難。學(xué)困生英語(yǔ)學(xué)習(xí)成績(jī)難以提升的原因包括學(xué)生沒(méi)有產(chǎn)生對(duì)英語(yǔ)學(xué)習(xí)的興趣。所以，教師在教學(xué)過(guò)程中，需要采用恰當(dāng)?shù)姆绞教嵘龑W(xué)生的學(xué)習(xí)興趣[2]。教師結(jié)合課堂上所需講解的內(nèi)容，通過(guò)英語(yǔ)故事、組織學(xué)生參加小游戲等方式吸引學(xué)生的學(xué)習(xí)注意力。促使學(xué)困生在寓教于樂(lè)的環(huán)境中提升英語(yǔ)學(xué)習(xí)積極性，主動(dòng)地參與到英語(yǔ)課堂學(xué)習(xí)中來(lái)。例如：在講解“MyFavouriteSeason”這單元的內(nèi)容時(shí)，為了提升學(xué)困生英語(yǔ)學(xué)習(xí)的興趣。在上課開(kāi)始前，教師可以詢問(wèn)學(xué)生們：同學(xué)們最喜歡的季節(jié)是什么？說(shuō)說(shuō)你為什么喜歡這個(gè)季節(jié)。這種問(wèn)題都是學(xué)生能夠回答的問(wèn)題，也與學(xué)生的生活實(shí)際相聯(lián)系，容易提升學(xué)生英語(yǔ)學(xué)習(xí)的積極性。教師在讓人回答問(wèn)題的時(shí)候，要讓學(xué)困生回答，并對(duì)學(xué)生的回答進(jìn)行鼓勵(lì)，增加學(xué)困生的學(xué)習(xí)成就感。教師通過(guò)提問(wèn)方式引起學(xué)生的注意力以后，再導(dǎo)入本堂英語(yǔ)課的教學(xué)內(nèi)容，讓學(xué)生學(xué)會(huì)用英語(yǔ)說(shuō)自己最喜歡的季節(jié)。（二）指導(dǎo)學(xué)困生掌握正確的學(xué)習(xí)方式教師在開(kāi)展英語(yǔ)學(xué)習(xí)的過(guò)程中，不但要傳授學(xué)生知識(shí)，更要幫助學(xué)生掌握學(xué)習(xí)的方法，使得學(xué)生懂得如何學(xué)習(xí)。就學(xué)困生而言，學(xué)生英語(yǔ)成就落后的主要原因是因?yàn)閷W(xué)生沒(méi)有掌握英語(yǔ)學(xué)習(xí)的正確方法。有些學(xué)困生雖然看起來(lái)在很努力地學(xué)習(xí)，但是其學(xué)習(xí)成績(jī)依舊沒(méi)有提高，說(shuō)明學(xué)生學(xué)習(xí)方法不對(duì)。因此，教師需要不斷地指導(dǎo)學(xué)困生，對(duì)其英語(yǔ)學(xué)習(xí)方式進(jìn)行有效指導(dǎo)，使得學(xué)困生學(xué)會(huì)學(xué)習(xí)。聽(tīng)說(shuō)讀寫都是英語(yǔ)學(xué)習(xí)英語(yǔ)必須掌握的技能，教師要告知學(xué)生學(xué)習(xí)的技巧，促使學(xué)生自學(xué)能力提升在，形成良好的學(xué)習(xí)習(xí)慣，最終實(shí)現(xiàn)學(xué)困生轉(zhuǎn)化。例如：在講解“MyBirthday”這一單元的內(nèi)容時(shí)，教師要指導(dǎo)學(xué)生首先進(jìn)行單元預(yù)習(xí)，在預(yù)習(xí)過(guò)程中嘗試著誦讀單詞、識(shí)記單詞，并了解本單元的主要句子。在預(yù)習(xí)過(guò)程中遇到的難題，學(xué)生要相應(yīng)地做上記號(hào)。在上課時(shí)，教師要注意學(xué)困生的聽(tīng)講情況，當(dāng)發(fā)現(xiàn)學(xué)生開(kāi)小差時(shí)，教師要站到學(xué)困生的座位旁進(jìn)行善意地提醒，使得學(xué)生將精力集中到英語(yǔ)課堂中。在下課后，學(xué)困生要及時(shí)地完成英語(yǔ)作業(yè)，當(dāng)遇到難解的問(wèn)題時(shí)，教師可以教導(dǎo)學(xué)困生詢問(wèn)同學(xué)或者詢問(wèn)老師。在學(xué)困生轉(zhuǎn)化工作中，教師指導(dǎo)學(xué)困生掌握有效的學(xué)習(xí)方式，形成良好的學(xué)習(xí)習(xí)慣，有利于促進(jìn)學(xué)困生轉(zhuǎn)化工作有效開(kāi)展。（三）多關(guān)心學(xué)困生的學(xué)習(xí)情況大多數(shù)學(xué)困生會(huì)具有自卑心理，在上課時(shí)，學(xué)困生的表現(xiàn)往往比較膽怯，不敢勇敢地舉手發(fā)言發(fā)表自己的見(jiàn)解[3]。基于此，教師在英語(yǔ)教學(xué)課堂，教師需要給予學(xué)困生更多地關(guān)愛(ài)，雖然較難的問(wèn)題，學(xué)困生不能回答，但是教師也可以結(jié)合教學(xué)內(nèi)容，適當(dāng)?shù)靥嵋恍┍容^簡(jiǎn)單的教學(xué)內(nèi)容讓學(xué)困生回答，通過(guò)這樣的方式提升學(xué)生學(xué)習(xí)的自信心。教師在講授課程重難點(diǎn)時(shí)，教師不能忽視學(xué)困生，要尤其地關(guān)注學(xué)生，促使學(xué)生與教師進(jìn)行積極的互動(dòng)，進(jìn)一步提升學(xué)生英語(yǔ)學(xué)習(xí)的興趣，增強(qiáng)學(xué)生英語(yǔ)學(xué)習(xí)的主動(dòng)性。在課堂結(jié)束以后，教師也要多關(guān)心學(xué)困生的學(xué)習(xí)困難，并給予學(xué)生適當(dāng)?shù)膮⒖家庖?jiàn)。與此同時(shí)，教師還可以對(duì)學(xué)困生進(jìn)行學(xué)習(xí)指導(dǎo)，幫助學(xué)生復(fù)習(xí)課堂上所講解的內(nèi)容，針對(duì)學(xué)生上課沒(méi)聽(tīng)懂的內(nèi)容，教師要給予及時(shí)地輔導(dǎo)。三、結(jié)語(yǔ)綜上所述，教師在開(kāi)展英語(yǔ)教學(xué)活動(dòng)過(guò)程中要采用恰當(dāng)?shù)姆绞酱龠M(jìn)英語(yǔ)學(xué)困生轉(zhuǎn)化。通過(guò)關(guān)心學(xué)困生的學(xué)習(xí)情況，采用多樣的教學(xué)方式提升學(xué)困生英語(yǔ)學(xué)習(xí)的興趣，指導(dǎo)學(xué)困生掌握正確的學(xué)習(xí)方式，最終促進(jìn)小學(xué)英語(yǔ)學(xué)困生轉(zhuǎn)化工作能夠順利完成。一、前言大多數(shù)高等職業(yè)類院校機(jī)電類專業(yè)開(kāi)設(shè)了《數(shù)控機(jī)床故障診斷與維修》這門專業(yè)課，以滿足企業(yè)對(duì)這方面人才的需求。在教學(xué)中，如果有充足的設(shè)備，比如多套、多種系統(tǒng)的數(shù)控機(jī)床或者數(shù)控設(shè)備，就能讓學(xué)生從外觀上看到數(shù)控機(jī)床的外部構(gòu)造，操作數(shù)控系統(tǒng)，進(jìn)行相關(guān)參數(shù)的設(shè)置和程序的編制等等，然而，在教學(xué)過(guò)程中也存在著較大問(wèn)題。二、教學(xué)中存在的兩大問(wèn)題（一）“數(shù)控機(jī)床故障診斷與維修”，涉及到機(jī)械、液壓，氣動(dòng)、伺服系統(tǒng)和數(shù)控系統(tǒng)等方面的技術(shù)知識(shí)。由于數(shù)控機(jī)床結(jié)構(gòu)復(fù)雜、體積大，如果不拆開(kāi)相關(guān)的外殼和機(jī)蓋則無(wú)法觀察細(xì)節(jié)和內(nèi)部結(jié)構(gòu)，使學(xué)生感到不好理解，不夠直觀，更難以談到該課程知識(shí)的運(yùn)用了。（二）數(shù)控機(jī)床和數(shù)控實(shí)驗(yàn)裝置價(jià)格較高，很多學(xué)校沒(méi)有相當(dāng)?shù)馁Y金去購(gòu)買這些設(shè)備，而且即便是能買到幾套數(shù)控機(jī)床或相關(guān)設(shè)備，在教學(xué)中讓學(xué)生反復(fù)拆裝或調(diào)試，很容易出現(xiàn)設(shè)備的精度下降、損壞，并且備品備件較為昂貴。三、在教學(xué)實(shí)驗(yàn)中的具體應(yīng)用（一）虛擬數(shù)控機(jī)床機(jī)械部件該軟件擁有機(jī)床常見(jiàn)的機(jī)械部件模型。在操作過(guò)程中，完全按照實(shí)際的機(jī)械拆裝過(guò)程，來(lái)完成每一個(gè)操作，讓學(xué)生在拆裝過(guò)程中不僅能按標(biāo)準(zhǔn)流程來(lái)做，而且還有身臨其境的感覺(jué)，有效的促進(jìn)了教學(xué)效果。（二）數(shù)控機(jī)床電路接線連接與電氣故障診斷該軟件設(shè)置了機(jī)床中的各種電路設(shè)置的線路連接，通過(guò)該內(nèi)容的學(xué)習(xí)，學(xué)生可以了解掌握數(shù)控機(jī)床的電路和控制原理，除了接線，還設(shè)置了虛擬儀器如：“虛擬萬(wàn)用表”、“虛擬示波器”，可以邊接線邊測(cè)試線路功能，為用戶掌握電路原理，排除電路故障打下了堅(jiān)實(shí)的基礎(chǔ)。如圖1所示，一區(qū)顯示接口名，當(dāng)鼠標(biāo)移動(dòng)到相應(yīng)的接口時(shí)，該區(qū)均會(huì)顯示相應(yīng)的結(jié)構(gòu)名；二區(qū)顯示操作結(jié)果，提示學(xué)生的所有接線操作步驟是否正確；三區(qū)為線庫(kù)，包含了多種專用備線供學(xué)生實(shí)訓(xùn)操作時(shí)用，最大限度的幫助學(xué)生熟悉掌握數(shù)控機(jī)床的接線連接。教師可以在后臺(tái)設(shè)置一些常見(jiàn)的故障，這些故障通常是由于機(jī)床的電路連接錯(cuò)誤所致，因此，可以把正確的連線設(shè)置為錯(cuò)誤的，當(dāng)機(jī)床的相應(yīng)功能不能實(shí)現(xiàn)時(shí)，就可以通過(guò)電路測(cè)試來(lái)解決。（三）數(shù)控系統(tǒng)參數(shù)設(shè)置該平臺(tái)包括發(fā)那科、西門子、華中、廣數(shù)等四大系統(tǒng)，接線完成，對(duì)數(shù)控系統(tǒng)、伺服驅(qū)動(dòng)和變頻器的參數(shù)進(jìn)行設(shè)置。先根據(jù)硬件配置、機(jī)床技術(shù)指標(biāo)等條件，列出參數(shù)設(shè)置表。然后，用鼠標(biāo)點(diǎn)擊需要設(shè)置參數(shù)的器件，選擇“調(diào)試”項(xiàng)，完成器件參數(shù)輸入，如圖2所示。四、結(jié)語(yǔ)創(chuàng)壹數(shù)控機(jī)床調(diào)試維修仿真軟件在被引入到數(shù)控技術(shù)教學(xué)中以后，其操作結(jié)果真實(shí)顯示，操作流程和真實(shí)系統(tǒng)操作完全一樣，豐富了教學(xué)方式和手段，對(duì)傳統(tǒng)教學(xué)方式起到很好的補(bǔ)充作用。但同時(shí)教學(xué)過(guò)程中必須將該軟件仿真與車間實(shí)踐結(jié)合起來(lái)進(jìn)行，才能讓學(xué)生更全面的掌握其知識(shí)技能。圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言“哥尼斯堡7橋”難題最終在1736年由數(shù)學(xué)家Euler的一篇論文給予了完滿的解決,這是圖論的第一篇論文。在后來(lái)的兩百年間圖論的發(fā)展是緩慢的,直到1936年匈牙利數(shù)學(xué)家OKonig寫出了圖論的第一本專著《有限圖與無(wú)限圖的理論》。在圖論的發(fā)展過(guò)程中還有兩位著名科學(xué)家值得一提,他們是克?；舴蚝蛣P萊?？讼；舴蛟谘芯侩娋W(wǎng)絡(luò)時(shí)對(duì)圖的獨(dú)立回路理論作出了重要的貢獻(xiàn),而化學(xué)家凱萊在對(duì)碳?xì)浠衔锏耐之悩?gòu)體的數(shù)量進(jìn)行計(jì)數(shù)時(shí)推動(dòng)了圖論中樹(shù)的計(jì)數(shù)問(wèn)題的研究。2圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)分析引言圖論的歷史上最具有傳奇色彩的問(wèn)題也許要數(shù)著名的“四色猜想”了—?dú)v史上許許多多數(shù)學(xué)猜想之一。它描述對(duì)一張地圖著色的問(wèn)題,曾經(jīng)有一位數(shù)學(xué)家這樣說(shuō):“對(duì)于這個(gè)問(wèn)題,一位數(shù)學(xué)家可以用不到五分鐘的時(shí)間向馬路上任何一位行人講述清楚它,然后,兩人都明白這一問(wèn)題,但是,兩人都無(wú)能為力?！毙疫\(yùn)的是在1970s終于由美國(guó)的兩位數(shù)學(xué)家借助大型計(jì)算機(jī)將其證明了。圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)的基本概念圖論與網(wǎng)絡(luò)分析理論所研究的問(wèn)題十分廣泛,內(nèi)容極其豐富。正如一位數(shù)學(xué)家所說(shuō):“可以說(shuō),圖論為任何一個(gè)包含了某種二元關(guān)系的系統(tǒng)提供了一種分析和描述的模型?！毕旅嫖覀儊?lái)看一個(gè)案例國(guó)慶大假期間旅游非?；鸨?機(jī)票早已訂購(gòu)一空。成都一家旅行社由于信譽(yù)好、服務(wù)好,所策劃的國(guó)慶首都游的行情看好,要求參加的游客眾多,游客甚至不惜多花機(jī)票錢暫轉(zhuǎn)取道它地也愿參加此游。旅行社只好緊急電傳他在全國(guó)各地的辦事處要求協(xié)助解決此問(wèn)題。很快,各辦事處將其已訂購(gòu)機(jī)票的情況傳到了總社。根據(jù)此資料,總社要作出計(jì)劃,最多能將多少游客從成都送往北京以及如何取道轉(zhuǎn)機(jī)。下面是各辦事處已訂購(gòu)機(jī)票的詳細(xì)情況表圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)的基本概念各辦事處已訂購(gòu)機(jī)票情況表:成都重慶武漢上海西安鄭州沈陽(yáng)昆明廣州北京成都1051530重慶15武漢10上海15西安86鄭州8沈陽(yáng)昆明810廣州105圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)的基本概念將此問(wèn)題通過(guò)圖的模型描述:下圖中,點(diǎn)——各城市,帶箭頭連線——從箭尾城市到箭頭城市已訂購(gòu)有機(jī)票,帶箭頭連線旁的數(shù)字—機(jī)票數(shù)量鄭州辦事處已訂有的到北京的機(jī)票數(shù)量圖與網(wǎng)絡(luò)分析GraphTheoryandNetworkAnalysis圖與網(wǎng)絡(luò)的基本概念圖及其分類和術(shù)語(yǔ)圖論中所研究的圖并非幾何學(xué)中的圖,也不是繪畫中的圖。在這里我們所關(guān)心的僅僅是圖中有多少個(gè)點(diǎn),點(diǎn)與點(diǎn)之間有無(wú)線來(lái)連接,也就是說(shuō)我們研究的是某個(gè)系統(tǒng)中的元素—點(diǎn),以及這些元素之間的某種關(guān)系—連線。定義:圖個(gè)圖G是一個(gè)有序二元組(V,E),記為G=(V,E)其中(1)V是一個(gè)有限非空