冒泡排序和選擇排序-資料課件

冒泡排序和選擇排序共27頁PPT資料1、不要輕言放棄，否則對不起自己。2、要冒一次險!整個生命就是一場冒險。走得最遠的人，常是愿意去做，并愿意去冒險的人?！胺€(wěn)妥”之船，從未能從岸邊走遠。--戴爾．卡耐基。3、人生就像一杯沒有加糖的咖啡，喝起來是苦澀的，回味起來卻有久久不會退去的余香。4、守業(yè)的最好辦法就是不斷的發(fā)展。5、當愛不能完美，我寧愿選擇無悔，不管來生多么美麗，我不愿失去今生對你的記憶，我不求天長地久的美景，我只要生生世世的輪回里有你。冒泡排序和選擇排序共27頁PPT資料冒泡排序和選擇排序共27頁PPT資料1、不要輕言放棄，否則對不起自己。2、要冒一次險!整個生命就是一場冒險。走得最遠的人，常是愿意去做，并愿意去冒險的人?！胺€(wěn)妥”之船，從未能從岸邊走遠。--戴爾．卡耐基。3、人生就像一杯沒有加糖的咖啡，喝起來是苦澀的，回味起來卻有久久不會退去的余香。4、守業(yè)的最好辦法就是不斷的發(fā)展。5、當愛不能完美，我寧愿選擇無悔，不管來生多么美麗，我不愿失去今生對你的記憶，我不求天長地久的美景，我只要生生世世的輪回里有你。簡單排序算法·冒泡排序安電子技大學計算視學院·SchoolorCompute三個整數(shù)排序開始輸入三個整數(shù)a,b,ca<b?交換a和b的值算法:三個整數(shù)排序BEGINa<c?交換a和c的值inputa,bc;/輸入三個整數(shù)ifa<bthen交換a和b的值ifa<cthen交換a和c的值;Yb<c?交換b和c的值ifb<cthen交換b和c的值END輸出a,b,c的值結(jié)束安電子技大學計算視學院·SchoolorCompute作文是語文教學中的重要組成部分，可是在農(nóng)村中學的作文教學中，由于教學環(huán)境、教學資源、師資配置及培訓等方面的限制，作文教學停滯不前。如何提高作文教學的有效性？是每個農(nóng)村中學初中語文老師面臨的嚴峻而又亟待解決的問題。一、學生缺乏寫作興趣，懼怕寫作在應試教育的影響下，“一些學生為應試而作文，消極被動，被束縛了手腳，寫作動機不純，寫作興趣全無，視寫作為畏途?！蹦侨绾闻囵B(yǎng)學生的寫作興趣呢？筆者認為可從以下三方面去做。首先，多加激勵，提高學生寫作的激情。激勵能使學生產(chǎn)生寫作的動力，在作文指導和評價中多鼓勵學生，多找出學生作文中的閃光點，讓學生體會到創(chuàng)作成功的快感，從而產(chǎn)生寫作的沖動。但要根據(jù)每個學生的具體情況做到恰如其分。其次，自主命題，張揚學生作文個性。在作文訓練中，教師恰當點撥，學生圍繞單元訓練重點來寫就可以。這樣，學生才有話可說，有物可寫，有情可抒。再次，創(chuàng)造靈活多樣的作文環(huán)境與作文實踐。我們應該樹立一種大作文觀，把作文同生活相結(jié)合，和人生經(jīng)歷想結(jié)合，和情感態(tài)度個性想結(jié)合。二、學生作文內(nèi)容空洞，感情貧乏學生作文中普遍存在著“假、大、空”的現(xiàn)象，毫無自己的真情實感。如何改變這種現(xiàn)象呢？可以從如下方面著手：首先，在廣泛閱讀和積累的基礎上培養(yǎng)學生的寫作能力。《語文課程標準》中明確要求初中學段學生課外閱讀量要在400萬字以上。語文教師應指導學生有計劃、有選擇地進行課外閱讀，這是開拓學生視野，陶冶情操，發(fā)展思維和獲取寫作材料與經(jīng)驗的重要途徑?！白x書破萬卷，下筆如有神”，這說明讀書與寫作有著密切的聯(lián)系。閱讀對寫作而言是學習、模仿、浸潤與積淀。所以，要提高寫作水平，多閱讀是必由之路。其次，要對學生進行正確的思想引導，培養(yǎng)學生正確的價值觀、人生觀、世界觀、作文觀，純潔學生心靈，端正作文態(tài)度，真正讓學生的寫作回歸心靈，恢復作文高雅而美妙的本質(zhì)。再次，培養(yǎng)學生的觀察力。最后，培養(yǎng)學生的想象力。人類社會的進步，很大程度上取決于人的想象力。沒有想象力的作文，它的文字和內(nèi)容必定是空洞蒼白的。三、學生作文語言混亂，思路不清當前，學生作文水平總體不高，遣詞造句語病不少，謀篇布局條理不清，主題表達立意不明，大都是語言和思維方面的問題，如何提高學生的思維水平呢？第一，注意學生形象思維的培養(yǎng)。作文訓練中可利用生活中的人、事、物、景為“軸心”，啟發(fā)學生展開聯(lián)想與想象，由此及彼，發(fā)展學生形象思維，讓生活中的“表象”成為作文中豐滿的形象；第二，重視邏輯思維的培養(yǎng)。在整個寫作過程中，特別是議論文，寫作與思考是同時產(chǎn)生的，寫作的過程即是思維的過程。教師要有意識地介紹一些邏輯常識或列舉邏輯性強的段落文章供學生體會學習；第三，提倡多思勤思和發(fā)散思維、批判思維、創(chuàng)造思維。四、教師作文教學隨意，目標過大由于農(nóng)村初中語文教學在師資力量方面比較薄弱，在作文教學方面存在一些問題。比如，很多語文教師作文教學安排隨心所欲，沒有計劃性。沒有根據(jù)課程安排或者計劃有序進行。另一方面，部分教師沒有考慮到農(nóng)村學生在知識、視野、見識等方面的因素，教學目標過大，超過學生的認知水平；還有的根本沒有從學生的角度去考慮他們的認知結(jié)構(gòu)和知識積累運用，要求過高，急功近利。如何改變以上做法呢？第一，創(chuàng)新教學理念，構(gòu)建完整作文教學體系。作文是語文教學活動中至關(guān)重要的一環(huán)，教師不可忽視作文教學，一方面要根據(jù)新課程目標和當今社會發(fā)展需要，創(chuàng)新教學理念，不斷加強語文綜合教學能力訓練，提高自身文化修養(yǎng)；另一方面，要根據(jù)教學計劃和進度，構(gòu)建完整有序的作文教學體系，把作文教學的整體設計與教材安排的作文訓練重點有機結(jié)合起來，統(tǒng)籌安排，有所側(cè)重。第二，降低教學目標。由于教學資源有限，農(nóng)村初中學生寫作水平整體偏低，他們在生活、閱讀、實踐等方面和城市初中學生差距較大，這對農(nóng)村初中語文教師來說，要從農(nóng)村學生的實際情況出發(fā)，降低要求，不可生搬硬套新課程要求來進行作文教學活動。同時將作文重點放在培養(yǎng)學生興趣、增加他們的人文涵養(yǎng)方面。五、作文教學模式單一，忽略學生在語文作文教學過程中，教師忽視學生作為教學的主體屢見不鮮，教師充當主角，學生是配角，教師講得多，學生動得少，這種單方面的傳授，導致學生對教師的講評難以消化吸收；整個作文教學模式單一，通常是教師上完一個單元，開始布置作文，學生寫作文，教師評改作文，最后把作文發(fā)回給學生，進行講評，整個過程就像是完成一項任務，師生缺乏互動性，學生的主體性沒有凸顯出來。這種傳統(tǒng)的灌輸式的教學方式已經(jīng)不適應當今社會教育發(fā)展的要求，課堂作文教學應該是一個雙向互動過程，學生是主體，教師應該課堂讓位給學生，改變長期以來的“老師布置作文――學生寫作文――老師評講作文”的單調(diào)模式，讓學生參與到課堂教學活動中，老師將每一次寫作和學生共同探討、分享，鼓勵學生積極發(fā)表自己的感想和見解?？傊?，如何改變作文教學的現(xiàn)狀，提高作文教學的水平，是語文課程改革的一個不容忽視的課題，需要得到更多教師的關(guān)注與實踐，特別是農(nóng)村中學初中語文教師。我們要在作文教學這塊陣地上不斷探索新思路、新理念、新方法，努力提高作文教學的效率，努力提高學生的作文水平。葉圣陶先生曾說：“訓練學生寫作，必須注重于傾吐他們的積累”。運用學生積累，依靠的就是聯(lián)想。種種聯(lián)想的遷移、擴散、引伸，可以避免選材枯燥和老化、開掘不深、立意不新。學生的創(chuàng)造性思維能力在作文教學中可以通過以下訓練來培養(yǎng)。聯(lián)想訓練，激發(fā)創(chuàng)造性思維聯(lián)想在寫作中具有非常重要的作用，也是常見的方法。有了聯(lián)想，就可以把世間萬物聯(lián)系起來，從而使思維更活躍，眼界更開闊，文章的內(nèi)容更充實，構(gòu)思更精巧，語言更生動。對學生寫作中的聯(lián)想訓練可以從以下兩個方面進行。1.接近聯(lián)想訓練。接近聯(lián)想就是由于時間或空間上的接近而引起的不同事物之間的聯(lián)想。接近聯(lián)想訓練可以從讀文教學中逐步滲透。如學生在學習自讀課文《荷花飄香北海夜》時，教師就要引導學生思考文中接近聯(lián)想的表現(xiàn)方法，讓學生體會文中由這一次所見到的北海公園的月下荷景，聯(lián)想到另一個夏日北海公園雷雨后荷景，突出表現(xiàn)荷花的形美的寫法。2.相似聯(lián)想訓練。相似聯(lián)想是指由兩種不同事物在同一點上有所相似而展開的聯(lián)想。常用襯托、比喻、象征等修辭手段和藝術(shù)技法。如以《“”贊》為題，對學生進行相似聯(lián)想訓練。學生在“”上補上了“綠葉”“小草”“蜜蜂”“粉筆”“樹根”“蠟燭”――由“綠葉”“小草”想到無名英雄，由“蜜蜂”想到勤奮耕耘者，由“粉筆”“樹根”“蠟燭”聯(lián)想到自我犧牲，無私奉獻等，不僅觸發(fā)了靈感，豐富了寫作內(nèi)容，更激發(fā)了創(chuàng)新熱情和興趣。3.對比聯(lián)想訓練。對比聯(lián)想是指人們在感知某種事物時，引起對與此物性質(zhì)、特征相反的事物的聯(lián)想。它可以有橫向?qū)Ρ群涂v向?qū)Ρ葍煞N形式。如在學習魯迅的《故鄉(xiāng)》時，讓學生把中年閏土與少年閏土進行對比，中年閏土的貧困、衰老、精神麻木，與少年閏土的健康、活潑、天真純潔的小英雄形象形成對比，突出閏土變化之大。如果學生在寫作中能夠巧妙地運用對比聯(lián)想，可以對認識事物的本質(zhì)、深化文章的主題起著巨大的作用。4.相關(guān)聯(lián)想訓練。相關(guān)聯(lián)想是因事物與事物之間存在某種關(guān)系，由此物引起對彼物的聯(lián)想，如睹物思人，就是因為見到了與人有關(guān)的物，所以就聯(lián)想到那“人”來“觸景生情”，就是因為見到了與某種思緒有關(guān)系的景，所以就涌起了那樣的情來。將聯(lián)想用于作文教學中，有助于學生提煉和深化主題，有助于運用托物言志借景抒情等構(gòu)思和表達技巧?？梢允谷宋镓S富、內(nèi)容拓寬，可以讓情感與事物相融合，以達到增強藝術(shù)感染力的目的。想像訓練，培養(yǎng)創(chuàng)造性思維有人曾形象的地把想像比作智力的翅膀，創(chuàng)造的靈魂。因此，想像訓練是培養(yǎng)學生創(chuàng)造性思維能力的一條重要途徑，想像訓練可結(jié)合想像的三種類型來進行。1.再造性想像訓練。再造性想像，是根據(jù)別人關(guān)于某一對象的語言描述或圖樣、圖解，在頭腦中形成該事物形象的心理過程。這種訓練要求學生調(diào)動已有知識和表象積累，對所供材料進行想像，從而創(chuàng)造出一種源于材料而不同于材料的意念形象。如要求學生反復閱讀“枯藤老樹昏鴉，小橋流水人家，古道西風瘦馬，夕陽西下，斷腸人在天涯?！庇枚涛脑佻F(xiàn)深秋黃昏游子他鄉(xiāng)漂泊的凄涼景象。再造想像常采用復述的形式和寫觀察日記的形式再造當時的場景、人物。2.創(chuàng)造性想像訓練。創(chuàng)造想像就是不以現(xiàn)成的描述為依據(jù)，在頭腦中獨立地創(chuàng)造出全新的形象的思維過程，它對思維的獨創(chuàng)性要求遠遠高于再造想像。如創(chuàng)作中的虛構(gòu)，就是通過創(chuàng)造性想像，對生活素材進行選擇、集中、提煉、加工、塑造新的形象的過程?？梢杂酶膶憽U寫、看圖作文、創(chuàng)作寓言、童話的形式加以訓練。如將《愚公移山》改寫為記敘文，要求進行合理想像，適當描寫。3.虛擬性想像訓練。虛擬性想像是創(chuàng)造想像的一種特殊形式，是人們對未來事物的想像。學生對未經(jīng)歷過的，未曾體察過的事情，本是無言為發(fā)，無情可抒的。但如果我們假設在一定的條件下，讓自己成為假設事件中的一個人物，然后按要求進行寫作。學生們學完莫泊桑的《我的叔叔于勒》后，讓學生想像假如于勒榮歸故里故事情節(jié)?！豆枢l(xiāng)》中宏兒和水生二十年之后相遇會是怎樣的場面。創(chuàng)設情境，生成創(chuàng)造性思維在人的心靈深處，都有一種根深蒂固的需要，就是希望自己是一個發(fā)現(xiàn)者、研究者、探索者，在兒童的精神世界里這種需要特別強烈。在作文教學中，最好先創(chuàng)設某種情境，把要學生學會怎樣思考，學會解決問題的方法等，隱藏在情境中，通過誘導和恰如其分的情境，引發(fā)學生探索的興趣，從而激發(fā)學生寫作的熱情。簡單排序算法·冒泡排序安電子技大學計算視學院·SchoolorCompute三個整數(shù)排序開始輸入三個整數(shù)a,b,ca<b?交換a和b的值算法:三個整數(shù)排序BEGINa<c?交換a和c的值inputa,bc;/輸入三個整數(shù)ifa<bthen交換a和b的值ifa<cthen交換a和c的值;Yb<c?交換b和c的值ifb<cthen交換b和c的值END輸出a,b,c的值結(jié)束安電子技大學計算視學院·SchoolorCompute五個整數(shù)排序算法:五個整數(shù)排序nputa,b,cd,e;/輸入五個整數(shù)*ifa<bthen交換a和b的值;算法:三個整數(shù)排序ifa<cthen交換a和c的值BEGINifa<dthen交換a和d的值inputa,b,e;/輸入三個整數(shù)ifa<ethen交換a和e的值ifa<bthen交換a和b的值找出最大數(shù)并放在a中ifa<cthen交換a和c的值;ifb<ccthen交換b和c的值ifb<cthen交換b和c的值;整數(shù)排序ifb<dthen交換b和d的值printa,b,c;ifb<ethen交換b和e的值;找出第二大的數(shù)并放在b中ENDifc<dthen交換c和d的值;ifc<ethen交換c和e的值;找出第三大的數(shù)并放在c中*ifd<ethen交換d和e的值/*找出第四大的數(shù)并放在d中END安電子技大學計算視學院·SchoolorCompute排序時數(shù)據(jù)集中存放在一段空間中在前面的排序算法中,存放數(shù)據(jù)的位置(以a、b、c、de表示)之間沒有聯(lián)系下面,約定排序時數(shù)據(jù)集中存放在一段存儲空間中■例如:下面的7個整數(shù)連續(xù)地存放在位置1~位置7中4318234567135543安電子技大學計算視學院·SchoolorCompute簡單排序方法簡單排序方法有多種,這里我們介紹冒泡(起泡排序法■冒泡排序法(bubblesort)的基本思想是:通過對相鄰元素的比較和交換,使全部記錄排列有序。冒泡排序的過程:對每兩個相鄰的元素進行比較,若為逆序,則將兩者交換,這樣的操作反復進行,直至全部記錄都比較、交換完畢為止。如此經(jīng)過一趟冒泡排序之后,就將關(guān)鍵字最大(或最小)的元素安排在最后一個(或第一個)元素的位置上。然后,對后n-1個元素重復進行同樣的操作,則將具有次大(或次小元素安排在倒數(shù)(或正數(shù))第二個元素的位置上。重復以上過程,直至沒有元素需要交換時為止。至此,整個序列的記錄按關(guān)鍵字由小到大的順序排列完畢安電子技大學計算視學院·Schoolo