并行算法的基本設(shè)計(jì)技術(shù)教學(xué)課件

并行算法的基本設(shè)計(jì)技術(shù)16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。并行算法的基本設(shè)計(jì)技術(shù)并行算法的基本設(shè)計(jì)技術(shù)16、云無心以出岫，鳥倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來。19、久在樊籠里，復(fù)得返自然。20、羈鳥戀舊林，池魚思故淵。并行計(jì)算并行算法的設(shè)計(jì)第四章并行算法的設(shè)計(jì)基礎(chǔ)第五章并行算法的一般設(shè)計(jì)方法第六章并行算法的基本設(shè)計(jì)技術(shù)第七章并行算法的一般設(shè)計(jì)過程初中體育有效教學(xué)是指教師遵循體育教學(xué)活動規(guī)律，投入最少的時(shí)間、精力，爭取最好的教學(xué)效果，挖掘?qū)W生體能、技能、心理的潛能，實(shí)現(xiàn)教育教學(xué)目標(biāo)，滿足學(xué)生的體育價(jià)值需求。總體而言，有效教學(xué)是有效果的課堂教學(xué)過程，在注重教學(xué)質(zhì)量的前提下，要體現(xiàn)體育的社會性和個體的主觀能動性，這是體育有效性的一次飛躍。實(shí)踐證明，有效教學(xué)不是一貫制的，它是一個動態(tài)漸進(jìn)的過程，是在體育教育理論基礎(chǔ)上不斷變化和擴(kuò)展的。因此，初級中學(xué)體育新課程標(biāo)準(zhǔn)下的教學(xué)理念的變化，必然會引發(fā)體育有效教學(xué)理念的創(chuàng)新和變化。一、影響初中體育有效教學(xué)的因素1.學(xué)生與教學(xué)內(nèi)容的適應(yīng)程度體育教學(xué)是雙向的課堂活動。這就需要體育教師對學(xué)生的認(rèn)知能力、技能水平有所了解，選擇適合學(xué)情發(fā)展的內(nèi)容進(jìn)行課堂教學(xué)。在遵循教學(xué)目標(biāo)的基礎(chǔ)上，在教學(xué)內(nèi)容上教師可以靈活掌握教學(xué)的進(jìn)度和授課內(nèi)容，可以適當(dāng)選擇一些課外的體育技能提高課堂教學(xué)的趣味性、挑戰(zhàn)性，只有這樣才能激發(fā)并保持學(xué)生的學(xué)習(xí)興趣。在教學(xué)過程中要盡可能營造師生活動、生生互動的氛圍，充分進(jìn)行以體育教師為主導(dǎo)，以學(xué)生為主體的教學(xué)實(shí)踐，使學(xué)生享受運(yùn)動的趣味性，增強(qiáng)學(xué)生的體質(zhì)。2.教學(xué)策略得當(dāng)與否教學(xué)方式是激發(fā)學(xué)生學(xué)習(xí)興趣的重要因素之一。因此，體育教師要依據(jù)教學(xué)內(nèi)容，切實(shí)結(jié)合學(xué)情組織有效的教學(xué)方法。傳統(tǒng)的體育教法會使學(xué)生產(chǎn)生厭學(xué)的情緒，快樂會逐漸地消失，甚至出現(xiàn)逃課的現(xiàn)象。體育技能是在生生之間彼此交流、相互競爭中獲得的，好的課堂氣氛是師生在長期和諧的交流中營造的。教育民主化，這點(diǎn)在體育課教育教學(xué)中是非常重要的，在平等參與的課堂下，師生之間、生生之間能夠彼此尊重。我們要提倡小組合作學(xué)習(xí)。對于學(xué)生個體來說有差異的，教師要因材施教，不可對那些動作不到位，甚至動作變形的學(xué)生進(jìn)行諷刺、斥責(zé)，否則會泯滅他們對體育的學(xué)習(xí)興趣、信心?？傊?，通過小組探究合作學(xué)習(xí)，團(tuán)結(jié)協(xié)作，使學(xué)生大膽參與到課堂學(xué)習(xí)活動中，在同學(xué)和老師的鼓勵幫助下，不斷提高自己的體育水平。教師應(yīng)盡量隨時(shí)給學(xué)生創(chuàng)造自我評價(jià)、自我檢驗(yàn)的機(jī)會。在承認(rèn)學(xué)生個體差異存在的前提下，體育教師應(yīng)采用多種手段培養(yǎng)學(xué)生對體育的興趣，使他們的個性向著成熟的方向發(fā)展，形成良好的個性心理。新課程強(qiáng)調(diào)對學(xué)生進(jìn)行賞識性評價(jià)，但是切不可進(jìn)行沒有原則的肯定，對他們的批評建議要講究方式方法。體育課的性質(zhì)決定了對學(xué)生的評價(jià)始終貫穿課堂教學(xué)過程，因此，一切評價(jià)都要圍繞“促進(jìn)學(xué)生發(fā)展”這一宗旨。必須重新認(rèn)識到體育教學(xué)對學(xué)生個性發(fā)展的重要性，以創(chuàng)新精神和實(shí)踐能力培養(yǎng)為重點(diǎn)，強(qiáng)調(diào)以學(xué)生發(fā)展為本。同時(shí)，學(xué)校體育工作者要以高尚的師德、正確的言行，在課堂上和生活中給學(xué)生做出表率，使學(xué)生在潛移默化中不斷加強(qiáng)和提高。3.時(shí)間、場地、器材的保障每個學(xué)生學(xué)習(xí)都會形成一定的努力方向，然后才開始進(jìn)行探索交流合作，這就需要教師營造足夠的學(xué)習(xí)空間。切不可盲目放大學(xué)生的主體性，把整個課堂交給學(xué)生?！胺叛蚴健钡膶W(xué)習(xí)方式下，學(xué)生雖然有了活動的空間，但失去了學(xué)習(xí)的目的性，實(shí)際一節(jié)課下來什么技能都沒有學(xué)到，只是“玩”而已。備場地、器材是課堂教學(xué)的主體，這些是學(xué)生完成技術(shù)動作的條件。這就要求體育教師充分利用活動場地和輔助器材，激發(fā)學(xué)生參與練習(xí)的興趣，保證教學(xué)順利進(jìn)行。二、初中體育實(shí)施有效教學(xué)的策略新課程標(biāo)準(zhǔn)明確指出：體育教學(xué)由教師向?qū)W生傳授體育知識、技術(shù)和技能，增強(qiáng)體質(zhì)，促進(jìn)學(xué)生身心健康。體育課課堂是以課外教學(xué)為主，在活動中既要教給學(xué)生體育技能，又要教給他們體育知識和體育道德標(biāo)準(zhǔn)。因此，體育課教學(xué)應(yīng)做到：1.教師要善于反思。反思是提高教學(xué)能力的有力工具。一節(jié)體育課結(jié)束后，教師要及時(shí)結(jié)合教學(xué)過程、教學(xué)設(shè)計(jì)、教學(xué)效果、個人經(jīng)驗(yàn)進(jìn)行自我反思。這有助于教師總結(jié)經(jīng)驗(yàn)教訓(xùn)，促進(jìn)有效教學(xué)。具體進(jìn)行教學(xué)反思時(shí)，要注意“不求全面，但求深刻”。這樣教師的教學(xué)經(jīng)驗(yàn)才會越來越豐富，體育課堂教學(xué)的有效性就會逐步提高，學(xué)生也會越來越適應(yīng)教師的教學(xué)方式。這樣學(xué)生的興趣愛好得到尊重，體育教學(xué)主體性得到體現(xiàn)，想象力、創(chuàng)造力得到開發(fā)，個性得到發(fā)展。2.體育課教學(xué)要開放化。在課程改革創(chuàng)新的今天，體育課不再以傳授性教學(xué)為主，而是把課堂還給學(xué)生，充分發(fā)揮他們的主觀能動性。要依據(jù)學(xué)情安排授課的內(nèi)容，重視對學(xué)生體育素養(yǎng)的培養(yǎng)，與社會實(shí)踐接軌也是進(jìn)行素質(zhì)教育不可缺少的一個途徑。教學(xué)時(shí)多給學(xué)生一點(diǎn)自由發(fā)展的空間，充分發(fā)揮學(xué)生的創(chuàng)造力和想象力，從而發(fā)展學(xué)生的體育特長，為提高學(xué)生的體育素質(zhì)奠定基礎(chǔ)。因此，要打造開發(fā)式的體育課堂，教學(xué)形式和教學(xué)理念設(shè)置要多樣化、趣味化，全面提高教育教學(xué)質(zhì)量。總之，初中體育課堂教學(xué)沒有最好，只有更好。在體育教學(xué)中實(shí)施素質(zhì)教育，對一線教學(xué)工作者提出了全新的要求，體育教師必須重新認(rèn)識體育課堂教學(xué)的內(nèi)涵，必須重新認(rèn)識到體育教學(xué)對學(xué)生個性發(fā)展的重要性，以創(chuàng)新精神和實(shí)踐能力培養(yǎng)為重點(diǎn)，強(qiáng)調(diào)以學(xué)生發(fā)展為本。體育課教學(xué)應(yīng)以全新的教學(xué)理念發(fā)展學(xué)生的思維能力、創(chuàng)新能力、動手能力和適應(yīng)社會能力，充分發(fā)揮學(xué)生的主觀能動性，提高學(xué)生的體育學(xué)習(xí)能力，真實(shí)有效的體育課堂教學(xué)是每一個體育教師不斷追求的目標(biāo)。一、農(nóng)村初中英語教學(xué)現(xiàn)狀1、學(xué)生英語口語水平總體不高現(xiàn)階段評價(jià)英語成績的高低仍然以筆試成績?yōu)橹?，口語成績所占比例偏低。由于過于重視筆試成績，忽略口語表達(dá)，啞巴英語現(xiàn)象仍然較嚴(yán)重。部分農(nóng)村初中學(xué)生羞于口語表達(dá)或缺乏相應(yīng)的系統(tǒng)口語訓(xùn)練，口語成績還是不太理想。2、學(xué)生英語水平參差不齊由于班級人數(shù)較多，教師難以顧及所有學(xué)生。一堂課往往就是幾個英語基礎(chǔ)較好的學(xué)生在參與，大部分學(xué)生由于擔(dān)心回答錯誤而成為課堂被動的聽眾，久而久之學(xué)困生越來越多。3、學(xué)生難以跟上教學(xué)步驟城市學(xué)生在經(jīng)濟(jì)，環(huán)境方面都有優(yōu)勢，部分學(xué)困生可以采取課外輔導(dǎo)的方式彌補(bǔ)學(xué)習(xí)時(shí)間的缺陷，而農(nóng)村學(xué)生受各種條件的限制，學(xué)習(xí)機(jī)會偏少，兩極分化提前，大部分學(xué)生對課堂失去興趣，一小部分成為名副其實(shí)的旁觀者。二、小組合作學(xué)習(xí)的重要意義正如愛因斯坦所說：“智力上的成就依賴于性格上的偉大”。農(nóng)村學(xué)生長期形成的消極、悲觀、恐懼、自卑這些不良的課堂性格必定對英語學(xué)習(xí)產(chǎn)生消極的作用。語言是用來交際的，因此在英語課堂教學(xué)中，學(xué)生之間的交流是必須的，而小組合作學(xué)習(xí)則是一種行之有效的方法，它能促使好的學(xué)習(xí)性格的形成。1、小組合作學(xué)習(xí)打破了大班化授課的局限性，增加了學(xué)生參與學(xué)習(xí)的機(jī)會目前，農(nóng)村初中班級人數(shù)一般都在50多人，這樣的條件下，老師講，學(xué)生聽是無奈的選擇，簡單的師生互動雖然為學(xué)生提供了一些練習(xí)的機(jī)會，但實(shí)際上并不能真正體現(xiàn)“以學(xué)生為主”。而小組合作學(xué)習(xí)為學(xué)生提供了充足的利用語言進(jìn)行交流的機(jī)會，人人都有參與的機(jī)會，從而改善了課堂學(xué)習(xí)環(huán)境。2、小組合作學(xué)習(xí)增強(qiáng)了學(xué)生學(xué)習(xí)的信心在大班課堂教學(xué)中，平時(shí)膽小內(nèi)向的學(xué)生很難有機(jī)會在全班同學(xué)面前發(fā)言，害怕“丟人現(xiàn)眼”，而小組合作學(xué)習(xí)，消除了這些學(xué)生的自卑感，在小范圍內(nèi)，他們能暢所欲言，即使在全班面前發(fā)言，焦慮也會降低，因?yàn)樗麄冋J(rèn)為是代表小組發(fā)言。在這樣的氣氛中，組員間有了很強(qiáng)的依存感，互相幫助，互相支持，更有利于提升他們的自我意識。3、小組合作學(xué)習(xí)培養(yǎng)了學(xué)生合作解決問題的能力合作意識是當(dāng)今社會應(yīng)具備的基本素質(zhì)。小組內(nèi)成員為了同一個任務(wù)，向著同一個目標(biāo)邁進(jìn)。同學(xué)之間互幫互助，基礎(chǔ)好的學(xué)生帶動基礎(chǔ)差的學(xué)生共同前進(jìn)。學(xué)生在分享成果的同時(shí)，團(tuán)隊(duì)合作精神也得到了培養(yǎng)，這為學(xué)生將來走上社會創(chuàng)造了有利條件，打下良好的基礎(chǔ)。4、小組合作學(xué)習(xí)促進(jìn)了學(xué)生的思維發(fā)展在合作學(xué)習(xí)時(shí)，學(xué)生們對于某一觀點(diǎn)差異很大，就必定會去爭論、解釋、總結(jié)，同時(shí)會自然地聆聽、觀察同伴們是如何思考同一問題的，有時(shí)要重新調(diào)整自己的觀點(diǎn)，這一過程能為個體學(xué)生將來的創(chuàng)新思維提供雛形。合作為他們提供了扎實(shí)的發(fā)展根基，潛移默化地促進(jìn)了學(xué)生思維能力的發(fā)展。三、小組合作學(xué)習(xí)的注意點(diǎn)合作學(xué)習(xí)是一種以學(xué)生為中心，以小組為形式，為了共同的學(xué)習(xí)目標(biāo)而共同學(xué)習(xí)、相互促進(jìn)、共同提高的一種教學(xué)策略。英語小組合作學(xué)習(xí)是教改成果之一，實(shí)際操作中應(yīng)注意幾點(diǎn)：1、首先必須對學(xué)生進(jìn)行合理的分組同一合作學(xué)習(xí)小組內(nèi)混合編組的學(xué)生的成績應(yīng)該有優(yōu)秀、中等、后進(jìn)三類學(xué)生才算完整，而針對英語小組學(xué)習(xí)特點(diǎn)，還應(yīng)考慮男女生的搭配，性格內(nèi)外向的搭配，才有可能大面積提高學(xué)生的英語學(xué)習(xí)成績，提高教學(xué)質(zhì)量?？茖W(xué)分組，明確組員各自角色，以便各組間能公平競爭。2、教師在備課時(shí)必須明確小組合作具體任務(wù)，不能脫離課堂教學(xué)目標(biāo)我們經(jīng)?？吹?，課堂上小組合作學(xué)習(xí)看似熱鬧，實(shí)為擺架子，走過場，這樣的課堂雜亂無序，甚至是剝奪了多數(shù)學(xué)生用英語獨(dú)立思考的時(shí)間和空間，基礎(chǔ)差的學(xué)生在這種氣氛中也逐漸變成了雙差生。什么時(shí)間適合合作，什么問題適合小組討論，大約需要多長時(shí)間討論，這些問題在備課時(shí)必須搞清楚。讓學(xué)生的分組活動在教師的精心指導(dǎo)和掌控下完成，達(dá)到教學(xué)目的。3、教師的角色轉(zhuǎn)變小組合作學(xué)習(xí)要求教師轉(zhuǎn)變教學(xué)角色，轉(zhuǎn)變教學(xué)理念，教師不是語言的輸出者，而是語言的引領(lǐng)者或督導(dǎo)者。課堂上，他的主要任務(wù)是給學(xué)生布置任務(wù)，必要時(shí)對學(xué)生提供咨詢與幫助。作為指導(dǎo)者必須時(shí)刻把握小組討論的方向，而不是聽任學(xué)生自流。所有這些努力的目的是使學(xué)生認(rèn)識和形成目標(biāo)觀，了解語言的本質(zhì)，最重要的是了解合作的重要性。4、及時(shí)評價(jià)與反饋課堂小組活動結(jié)束后，要及時(shí)地對小組評價(jià)。在合作學(xué)習(xí)中要多角度地對學(xué)生進(jìn)行評價(jià)，評價(jià)的對象應(yīng)以小組為單位，評價(jià)的內(nèi)容主要是合作小組的學(xué)習(xí)態(tài)度、能力、效果（測驗(yàn)）等等。評價(jià)形式如學(xué)生自評、小組成員之間的互評、教師對小組的評價(jià)。教師應(yīng)著重強(qiáng)調(diào)學(xué)習(xí)活動本身的意義和價(jià)值，并對學(xué)生的努力加以肯定，而不是一味強(qiáng)調(diào)誰做得最好。教師根據(jù)學(xué)生所提的個別的問題，可隨機(jī)或有針對性地從各個小組中抽取小部分進(jìn)行批改，其余的則由各個小組根據(jù)答案進(jìn)行互批，發(fā)現(xiàn)問題上報(bào)教師，以便及時(shí)補(bǔ)救。這樣做不僅減輕了教師的負(fù)擔(dān)，而且也提高了學(xué)生的學(xué)習(xí)積極性與參與熱情。A★★★★★★△△B★★★★★★★△△C★★★★★△D★★★★★★★△△△E★★★★★★★△△F★★★★★★★△G★★★★★△H★★★★★★★△△I★★★★★★△△比如：★代表單項(xiàng)成績，△代表團(tuán)隊(duì)合作成績四、需要小組合作學(xué)習(xí)的任務(wù)小組合作學(xué)習(xí)作為一種學(xué)習(xí)方式并非“放之四海而皆準(zhǔn)”的。在教學(xué)中，教師要做到因地制宜、因時(shí)制宜。1、詞匯學(xué)習(xí)一直是學(xué)生學(xué)習(xí)英語最大的“攔路虎”學(xué)生在學(xué)習(xí)英語單詞、短語和句子時(shí)需要做大量的聽寫練習(xí)，聽寫是訓(xùn)練聽力和寫作技能的一種很好的方式。多年來，一直是由教師讀、學(xué)生寫，教師批改、訂正、再默寫，這種形式單調(diào)枯燥，增加了老師的負(fù)擔(dān)，耗費(fèi)了學(xué)生大量的精力。如果小組內(nèi)學(xué)生之間領(lǐng)讀、聽寫，組員交換批改，然后每個小組把錯誤的單詞寫在黑板上，強(qiáng)化記憶，引以為戒。最后，小組之間可以競賽。這一系列活動的主體都是學(xué)生，使他們在有趣的活動中不斷強(qiáng)化詞匯的訓(xùn)練與學(xué)習(xí)。小組合作學(xué)習(xí)詞匯，調(diào)動了學(xué)生的主動性積極性，同時(shí)又可增加學(xué)生的訓(xùn)練量，并減輕學(xué)生的心理負(fù)擔(dān)。2、課堂問題的討論、答案是開放性的或是一些社會性的問題比如在學(xué)習(xí)牛津英語8Bunit1reading時(shí)，老師提出的一個開放性問題Whatchangeshavetakenplaceinyourhometown?答案是多方面的，可以涉及人口，住房，飲食，交通，環(huán)境等，通過這樣的活動讓學(xué)生認(rèn)識到社會的進(jìn)步，同時(shí)注意保護(hù)環(huán)境的重要性。小組內(nèi)每位同學(xué)都來發(fā)表自己的看法，與成員交流這一過程可以幫他訂正一些表達(dá)的錯誤，可以傾聽同伴的觀點(diǎn)，集思廣益，同時(shí)有效運(yùn)用了本課時(shí)一些重點(diǎn)詞匯和句型，usedto,butnow,haschangedinto.3、調(diào)查類的任務(wù)更適合小組合作解決比如牛津英語7Aunit4foodreading部分調(diào)查學(xué)生的飲食習(xí)慣。并行計(jì)算并行算法的設(shè)計(jì)第四章并行算法的設(shè)計(jì)基礎(chǔ)第五章并行算法的一般設(shè)計(jì)方法第六章并行算法的基本設(shè)計(jì)技術(shù)第七章并行算法的一般設(shè)計(jì)過程并行算法的基本設(shè)計(jì)技術(shù)61劃分設(shè)計(jì)技術(shù)62分治設(shè)計(jì)技術(shù)6.3平衡樹設(shè)計(jì)技術(shù)64倍增設(shè)計(jì)技術(shù)65流水線設(shè)計(jì)技術(shù)均勻劃分技術(shù)■例6.1PSRS排序過程。N=27,p=3,PSRS排序如下:()均勻劃分:15146489313967219143616940896197121545319784581327320()局部排序:614153946481729193121364054616989720273233535872(c)正則采樣:63972124069203372(d)采樣排序:61220333940(e)選擇主元0主元劃分:國國回回回測國回的時(shí)28497(8)全局交換:6141512120713683605461695358721938972)歸并排序:[612141512021271836306148545861621818961劃分設(shè)計(jì)技術(shù)611均勻劃分技術(shù)61.2方根劃分技術(shù)613對數(shù)劃分技術(shù)614功能劃分技術(shù)方根劃分技術(shù)劃分方法n個元素A[1.n分成A(i-1)n(1/2)+1.in(1/2)],i=1n(1/2)示例:SIMD-CREW模型上的kpdValiant歸并(1975年發(fā)表有序組A[1..p]、B[1.q],(假設(shè)p<=q),處理器數(shù)begin4√D和q標(biāo)成若干段(=1-」=1-y(1)方根劃分:A,B分別按Lpla(2)段間比較:A劃分元與B劃分元比較(至多確定A劃分元應(yīng)插入B中的區(qū)段;(3)段內(nèi)比較:A劃分元與B相應(yīng)段內(nèi)元素進(jìn)行比較,并插入適當(dāng)?shù)奈?0遞歸并:按插入的劃分元重新分:相應(yīng)段(除去原劃分構(gòu)成了成對的段組,對每對段組遞歸執(zhí)行方根劃分技術(shù)■示例:A=(1,3.8,9,1,13,15,16},p=8;B={2,4,56,7,10