并行算法的基本設計技術教學課件

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