排序算法及其算法分析課件

排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析排序算法及算法分析2008/12/18○○○●HuJunfeng問題的提出:為什么要排序?有序表的優(yōu)點?缺點?構(gòu)造關(guān)系。按照什么原則排序?比較?如何進行排序?HuJunfeng英語，這種實踐性很強的實用語言，作為一門工具課，被引入我們的課堂，對于廣大中學(xué)生（特別是農(nóng)村學(xué)生）來說，除了要克服這種語言帶來的“水土不服”的挑戰(zhàn)外，老師、學(xué)生還要像“東施效顰”，面臨著種種嚴峻的考驗，從英語教學(xué)中的應(yīng)試教學(xué)，到英語課堂素質(zhì)教育教學(xué)改革種種嘗試，經(jīng)驗總結(jié)、問題探討、實踐啟示，使我們都或多或少的儲備了一些自認為之驕傲的成果，但在現(xiàn)實生活日新月異的變遷中，一系列不良影響悄悄地侵襲著我們英語課堂教育教學(xué)的成效。如：英語無實用意義，英語學(xué)習(xí)中存在諸多困難，學(xué)生厭學(xué)等，那么怎樣使英語課堂擺稅困窘，煥發(fā)活力，怎樣使農(nóng)村的英語素質(zhì)教育教學(xué)綻放出喜人成果？根據(jù)本人的教學(xué)實踐及對學(xué)生的了解，自覺應(yīng)從以下幾個方面做起：一、從生活入手，立足于生活，發(fā)掘英語的意義及必要性，使學(xué)生攜同家長一起確立英語學(xué)習(xí)的動力與信心祖輩生活在農(nóng)村，對于英語學(xué)習(xí)涉及不深，更別說學(xué)習(xí)英語對于農(nóng)村孩子有什么直接的意義了，在此環(huán)境影響下，應(yīng)試英語和英語無用導(dǎo)致父母不重視英語學(xué)習(xí)，學(xué)生學(xué)習(xí)英語情緒不高，甚至厭學(xué)，對此，從小處著手，我要求學(xué)生回家與家長一起觀察家用電器上的英文標識，收集藥品、衣服等物品的說明書、標簽、上街、步入商場、逛公園時，留意標示圖等一系列活動，讓學(xué)生與家長從與我們息息相關(guān)的生活中感悟到英語處處不在，隨著世界經(jīng)濟往來的急速發(fā)展，英語已構(gòu)成了我們生活的一部分，從而引起家長改變觀念，重視到英語學(xué)習(xí)的必要性，消除學(xué)生對英語的抵觸，激發(fā)學(xué)生學(xué)習(xí)英語的原動力。二、倡導(dǎo)英語素質(zhì)教育教學(xué)改革，從教材內(nèi)容選擇到實際生活需要，應(yīng)與時俱進，因地制異，讓教育教學(xué)內(nèi)容有其生根發(fā)芽的適宜環(huán)境語來來自于生活，服務(wù)于生活，這道出了語言的意義、產(chǎn)生的背景及語言使用的價值，那么要使英語像我們的母語一樣被接受，被學(xué)習(xí)，就應(yīng)該有與自身語言內(nèi)容使用相吻合的環(huán)境，也就是說英語教育教學(xué)內(nèi)容的選用要因地制異，與時俱進。如：學(xué)生從小學(xué)階段步入中學(xué)后被安置在一個全新的環(huán)境中，老師是陌生的，同學(xué)是陌生的，在這一時段，這一背景下，介紹自己，互相認識，是每一個學(xué)生的心理渴望，于是七年級上冊第一單元開始就安排了相應(yīng)的內(nèi)容：I’mGina.MynameisJenny.What’shisname？Hisnameis……Hernameis……Nicetomeetyou！等等，介紹認識，禮貌用語，使這些語言有了被學(xué)生需要，被學(xué)生認知，被學(xué)生接受，被學(xué)生使用的時間與氛圍，在這樣新奇、需要的語言環(huán)境下，一切得來似乎是水到渠成，相信每一位從此處走過的人都記憶猶新，脫口而出吧！又如：八年級下冊《WhatwereyoudingwhentheUFOarrived？》一單元內(nèi)容，以UFO為載體引導(dǎo)學(xué)生觀察，回想UFO到來時的場面或活動，從而完成對時間狀語、過去進行時語言功能、相應(yīng)語法知識的學(xué)習(xí)，對廣大農(nóng)村學(xué)生來說，UFO是幻覺中的東西，現(xiàn)實生活中別說見，就是想象一下UFO到來會是怎樣的場境也是困難，那么以此為載體傳遞的語言及功能句子，學(xué)生接受起來似乎很是被動，從而違背了此項選材上的初衷。如果選用學(xué)生都熟知且大都有過經(jīng)歷的內(nèi)容為載體，效果會更佳，因此我在進行本單元內(nèi)容時，就“偷梁換柱”，進而引導(dǎo)學(xué)生，使學(xué)生在切身體驗中理解了相應(yīng)語法知識，語言功能，有了要說的會說的，也為所學(xué)語法知識提供了使用價值及存活的空間。三、讓課堂與學(xué)生的學(xué)習(xí)實踐有相結(jié)合，優(yōu)化學(xué)習(xí)氛圍，創(chuàng)設(shè)會話環(huán)境語言學(xué)習(xí)的最終目的是為了交流運用，要使英語學(xué)習(xí)富有成效就應(yīng)該“不拘一格”。如：在學(xué)習(xí)現(xiàn)在進行時這一內(nèi)容時，我先是以語言激勵：“我們的生活就是一個大舞臺，我們每個人都是一個出色的演員，那么，本節(jié)課就是show-show你的演技吧！”然后提出要求，每個人再現(xiàn)一個動作畫面或展示一個動作特寫，同學(xué)們躍躍欲試，當然我以身示范，擺出一個動作，并借機在黑板上書寫：Iamwriting.等同學(xué)們都準備就緒，進入狀態(tài)后，我又順熱利導(dǎo)：WhatamIdoing？Iamwriting.Whatareyoudoing？Youaresinging.Whatisshedoing？Sheisrunning.學(xué)生們動起來了，課堂活躍起來了，語言活起來了。在學(xué)習(xí)球類等相關(guān)體育活動時，課前經(jīng)過反復(fù)謀劃，征得學(xué)生意見，決定以游戲為載體進行相關(guān)體育活動學(xué)習(xí)，帶動同學(xué)們對英語學(xué)習(xí)的興趣。于是和同學(xué)們協(xié)商好相關(guān)規(guī)劃，就打破常規(guī)把課堂搬到了操場上，器材上標示英文，你想玩嗎？就先要會用語言說出來，操場上的課堂有了激情，有了功力，有了參與的競爭，學(xué)生認知了球類及相關(guān)器材設(shè)施，會用了Play，又鞏固了語言：basketball→playbasketball→Icanplaybasketball.Canyouplaybasketball？→Let’splaybasketball→Weareplayingbasketball.與此同時，學(xué)生對于英語課堂在不知不覺中有了渴望，有了向往，對英語的恐懼與日俱減，興趣漸增，學(xué)習(xí)英語的成效也讓人欣慰，當然，要使這一切順利有序進行，并達成良好收效，需要我們課前周密謀劃，課后探討總結(jié)經(jīng)驗，為后來課堂提供可借鑒的經(jīng)驗和有力指導(dǎo)。四、尊重、理解，關(guān)愛學(xué)生的同時，重視引導(dǎo)學(xué)生培養(yǎng)良好的學(xué)習(xí)習(xí)慣尊重、理解，關(guān)愛學(xué)生，就要盡可能地把愛撒向每個角落，讓陽光普照下的“花”也好，“草”也好都能健康成長，其實并非誰一生下來就像“花”受到追捧，或像“草”被熟視無睹。而是點綴我們世界的這些孩子們因個體差異，或在對某一認知領(lǐng)域的差異，被我們?nèi)藶榈亩ǜ駷椤皟?yōu)”、“良”、“差”，如果我們對這些“差”生一開始就多一份關(guān)注，多一些指導(dǎo)，那么學(xué)校、老師會擺脫很多困擾，我們的學(xué)校、課堂會更為和諧。同樣，在學(xué)習(xí)過程中，我們與其“授之以魚，不如授之與漁”，根據(jù)所學(xué)內(nèi)容引導(dǎo)以適當方法。如：在學(xué)習(xí)句型和語法知識時，我就采用直觀法，開門見山，讓學(xué)生找出一些性質(zhì)相同或相似的內(nèi)容或?qū)嵗?，要求學(xué)生研讀→觀察→比較（分析）→得出結(jié)論→相互驗證→推廣使用，總之，教無定法，學(xué)生樂學(xué)就是寶。一、通遼市科左中旗協(xié)代村農(nóng)具更新狀況概述決定所有農(nóng)業(yè)生產(chǎn)用具的因素主要是在農(nóng)業(yè)生產(chǎn)中的牽引力，包括春耕、夏鋤、秋收和冬藏整個農(nóng)業(yè)生產(chǎn)活動中的牽引力狀況。本文以牽引力狀況為標準對農(nóng)具的不同時段進行劃分。畜力階段又可根據(jù)畜力中的畜種細分為牛力、馬騾兩個階段。由牛力向馬騾畜力的過渡，農(nóng)具出現(xiàn)了較明顯的變化。使用繩索套具日趨復(fù)雜，部分農(nóng)具退出了農(nóng)業(yè)生產(chǎn)領(lǐng)域。同時出現(xiàn)了新的農(nóng)具，如氣壓噴壺器、自動播種機、施肥機等。出現(xiàn)了適用于雙子葉農(nóng)作物的除草劑，氣壓噴壺器和除草劑的出現(xiàn)弱化了農(nóng)業(yè)生產(chǎn)中耘鋤和鋤頭等除草農(nóng)具的作用。農(nóng)民開始使用四輪車的懸掛犁帶動的精播機進行春播，帶動氣泵進行機械施藥作業(yè)，施肥同樣運用懸掛犁進行深施肥作業(yè)。秋季人工收割，使用機械進行載運冬藏。2010年后玉米聯(lián)合收割機的出現(xiàn)，標志著機械的力量已經(jīng)滲透到農(nóng)業(yè)生產(chǎn)活動的所有環(huán)節(jié)。牲畜及畜棚在村落中消失，取而代之的是四輪車和車庫。牲畜、木犁、鐵犁、耘鋤、鋤頭、氣壓噴壺器、馬車這些在中國農(nóng)業(yè)生產(chǎn)中發(fā)揮主導(dǎo)作用的工具退出農(nóng)業(yè)生產(chǎn)的歷史舞臺，隨之消失的是使用牲畜時的各種套具、繩索。二、機械化為農(nóng)村注入的活力因素1.經(jīng)濟因素在畜力階段，農(nóng)業(yè)生產(chǎn)活動完全依賴于自然，俗稱靠天吃飯。由于受到農(nóng)作物自身生長規(guī)律、氣候的影響，播種有特定的時限，由于畜力階段農(nóng)業(yè)生產(chǎn)力低下，每戶農(nóng)田播種需要半個月時間。播種時間長、種類多、經(jīng)濟效益差。由于生產(chǎn)力限制，大面積的土地仍用于林地和草牧場。同時大部分農(nóng)戶存在輪耕現(xiàn)象，土地的使用效率較低。農(nóng)業(yè)實現(xiàn)機械化后，人們能夠抓住農(nóng)耕的最好時機，保證墑情。不僅抓住了農(nóng)耕時機，而且也能在有限的時間內(nèi)播種產(chǎn)量高、經(jīng)濟效益好的作物。同時，原來的草牧場開發(fā)成農(nóng)田，林地也在更新中成為林帶農(nóng)田。農(nóng)業(yè)生產(chǎn)效率提高，土地耕種的面積擴大，經(jīng)濟效益大大提升。2.時間因素畜力階段四季作息安排非常緊湊，3月末送農(nóng)家糞肥，4月末播種要延續(xù)到陽歷8月中旬左右。播種期間，人們還要穿插著侍弄早田作物。在夏鋤到秋收之間短暫的農(nóng)閑，修整秋收用的農(nóng)具及訓(xùn)練農(nóng)用牲畜等。9月中旬晚田作物開始收割，秋收一般延續(xù)到10月中旬左右。冬藏需要農(nóng)戶之間協(xié)作，一般延續(xù)到小年，小年到正月十五是休息期，年后進入玉米的出售、為牲畜儲備草料的階段，一直延續(xù)到3月份。農(nóng)業(yè)機械化階段，春播僅需三四天即可完成，施藥、施肥共需要一星期左右。由于目前只出現(xiàn)玉米聯(lián)合收割機，而且尚未普及使用，所以秋收需要一個月左右的時間。冬藏及出售糧食現(xiàn)在實現(xiàn)了一條龍服務(wù)，在2天內(nèi)便可完成。由于牲畜的消失，儲備草料及送農(nóng)家肥的項目在農(nóng)業(yè)生產(chǎn)中消失。通過這種對比就可以看出，原來常年的農(nóng)業(yè)生產(chǎn)活動隨著機械化的到來，目前只需1個半月到2個月的時間便可完成。所以，農(nóng)民有較多的剩余時間。3.絕對剩余勞動力農(nóng)業(yè)機械化的實現(xiàn)不僅縮短了農(nóng)業(yè)生產(chǎn)活動的時間，也減少了農(nóng)業(yè)生產(chǎn)所需的勞動力。農(nóng)村出現(xiàn)了大量的絕對剩余的勞動力。在畜力階段，僅春耕就需要2人、3人、4人的組合來完成。勞動效率極低，且無法保證墑情。自動播種機的出現(xiàn)只是在春播這一環(huán)節(jié)上減少了勞動力的需求量，但其他環(huán)節(jié)仍沒有變化。機械化階段，春播、施藥、施肥階段一人操控機器設(shè)備即可完成。在秋收階段也出現(xiàn)了玉米聯(lián)合收割機及季節(jié)性雇工。所以，幾乎所有的農(nóng)業(yè)生產(chǎn)活動均可由一人來完成。因此，農(nóng)村地區(qū)出現(xiàn)了大量的剩余勞動力。三、活力因素對農(nóng)村子女教育的影響隨著經(jīng)濟收入的增加及投入農(nóng)業(yè)生產(chǎn)活動的精力相對減少，人們對子女教育的關(guān)注度隨之增加。主要表現(xiàn)在以下幾個方面：1.教育投資力度加大隨著經(jīng)濟收入的提高，人們對子女的投資力度也逐步加大。在本世紀初，本村的小學(xué)尚未被合并之前，一半的家長將子女送到協(xié)代鄉(xiāng)、寶龍山鎮(zhèn)、?？垫?zhèn)、大林鎮(zhèn)、通遼市區(qū)等地區(qū)接受小學(xué)教育。村里小學(xué)于2007年撤銷后，促使大量的家長為孩子選擇教育水平較高的城鎮(zhèn)小學(xué)接受教育。由于受到學(xué)區(qū)的限制，本地區(qū)送往外地的小學(xué)生要額外交借讀費。所以絕大部分家長直接選擇私立學(xué)校。小學(xué)生一年的雜費、食宿費及交通費等高達10000元左右。對于有學(xué)齡子女的家庭而言，子女教育已成為家庭支出中的主要項目之一。這需要強有力的經(jīng)濟支撐，而這些經(jīng)濟來源無疑是農(nóng)業(yè)收入?？梢哉f是農(nóng)業(yè)經(jīng)濟收入的提高，為子女教育提供了資金支持和物質(zhì)保障。2.關(guān)注子女的學(xué)習(xí)情況大部分家長選擇教育質(zhì)量較好、教育資源豐富的學(xué)校就是對子女教育關(guān)注的重要表現(xiàn)。原來家長對子女學(xué)習(xí)狀況很少過問，而現(xiàn)在家長不僅關(guān)注子女的學(xué)習(xí)成績，而且對子女日常學(xué)習(xí)生活狀況、心理變化等也有所關(guān)注，且趨于理性化。在假期，家長一般選擇在家陪子女，不再參與可能對子女身心成長造成不良影響的其他活動。但這些轉(zhuǎn)變有一個最為基本的前提條件，就是作為家長，尤其是作為母親，必須保證有足夠的閑暇時間。如果家長所有的時間和精力都用在農(nóng)業(yè)生產(chǎn)活動中，那么陪子女的時間及關(guān)注子女學(xué)習(xí)成績及身心變化的精力必然減少。農(nóng)村閑暇時間的增多為家長關(guān)注子女教育提供了時間保障。3.子女教育中性別歧視減弱隨著經(jīng)濟收入的提高以及家長閑暇時間的增多，無論從教育的經(jīng)濟投入還是從對子女身心關(guān)注上看，性別歧視現(xiàn)象趨于減弱，甚至相比之下對女兒在教育中身心發(fā)展的關(guān)注度更高。這種轉(zhuǎn)變不是單一家庭的轉(zhuǎn)變，而是村落整體觀念的轉(zhuǎn)變，無疑與城市子女平等觀念的影響有關(guān)，更主要的是農(nóng)業(yè)生產(chǎn)對勞動力質(zhì)與量要求的變化，逐步從內(nèi)部改變了傳統(tǒng)的重男輕女觀念。農(nóng)村家庭經(jīng)濟收入提高和閑暇時間的增多，為消除子女教育中性別歧視提供了物質(zhì)保障和時間可能。四、總結(jié)農(nóng)具作為農(nóng)業(yè)生產(chǎn)力的表現(xiàn)形式，對農(nóng)村產(chǎn)生的影響全面且深刻。這種影響不單體現(xiàn)在農(nóng)村子女教育這一領(lǐng)域。馬克思主義理論認為生產(chǎn)工具是生產(chǎn)力的外在表現(xiàn)形式，生產(chǎn)力決定生產(chǎn)關(guān)系。農(nóng)業(yè)生產(chǎn)工具的更新則直接決定著農(nóng)業(yè)生產(chǎn)關(guān)系變化，進一步影響著農(nóng)村社會關(guān)系狀況。農(nóng)具更新是農(nóng)村社會發(fā)生各種變化的根源和動力，本文對農(nóng)具與農(nóng)村子女教育之間的關(guān)系進行探討，其實農(nóng)具與農(nóng)村的家庭結(jié)構(gòu)、婚姻穩(wěn)定性、村務(wù)管理、文化娛樂等方面均存在聯(lián)動性，進而影響著人們的思想觀念。但是，農(nóng)具的更新究竟為農(nóng)村社會注入了哪些動力因素，本文論述也許不夠全面和詳盡，仍需進行深入的調(diào)查研究。排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析1排序算法及算法分析2008/12/18○○○●HuJunfeng排序算法及算法分析2問題的提出:為什么要排序?有序表的優(yōu)點?缺點?構(gòu)造關(guān)系。按照什么原則排序?比較?如何進行排序?HuJunfeng問題的提出:3排序算法及其算法分析課件4排序碼與關(guān)鍵碼(primarykey)作為比較基礎(chǔ)的一個(或多個)字段,稱為排序碼。排序碼可以是數(shù)值、符號或符號串排序碼不一定是關(guān)鍵碼,關(guān)鍵碼可以作為排序碼。關(guān)鍵碼是唯一的,但排序碼不一定唯一。排序碼不唯一時,排序的結(jié)果可能不唯一。參與排序的對象,稱為記錄。一個記錄可以包含多個字段如果記錄集合中存在多個排序碼相同的記錄,經(jīng)過排序后,排序碼相同的記錄的前后次序保持不變,則這種排序方法稱為是穩(wěn)定的,否則是不穩(wěn)定的HuJunfeng排序碼與關(guān)鍵碼(primarykey)5排序的類型排序方法可以分為五種:插入排序、選擇排序、交換排序、分配排序和歸并排序。在排序過程中,全部記錄存放在內(nèi)存,則稱為內(nèi)排序如果排序過程中需要使用外存,則稱為外排序。本章側(cè)重討論內(nèi)排序的方法,但有些方法(特別是歸并排序的思想)也可以用于外排序。HuJunfeng排序的類型6排序算法的評價評價排序算法好壞的標準執(zhí)行算法所需的時間執(zhí)行算法所需要的附加空間算法本身的復(fù)雜程度也是考慮的一個因素排序的時間開銷是算法好壞的最重要的標志排序的時間開銷衡量標準算法執(zhí)行中的比較次數(shù)(必須)。算法執(zhí)行中的移動次數(shù)(有可能避免)通常會關(guān)注最壞情況和平均情況的開銷HuJunfeng排序算法的評價7排序算法及其算法分析課件8排序算法及其算法分析課件9直接插入排序·基本思想:假定前面m個元素已經(jīng)排序;取第(m+1)個元素,插入到前面的適當位置直重復(fù),到m=n為止。(初始情況下,m=1)HuJunfeng直接插入排序10示例:23,11,5,9,19,80第一趟:{23},起始只有一個記錄7第二趟:{11,23}{11,23,55}第三趟:{11,23,55}{11,23,55,97}第四趟:{11,23,55,97}{11,19,23,55,97}第五趟:{11,19,23,55,9711,19,23,55,80,97}HuJunfeng示例:23,11,5,9,19,8011排序算法及其算法分析課件12排序算法及其算法分析課件13排序算法及其算法分析課件14排序算法及其算法分析課件15排序算法及其算法分析課件16排序算法及其算法分析課件17排序算法及其算法分析課件18排序算法及其算法分析課件19排序算法及其算法分析課件20排序算法及其算法分析課件21排序算法及其算法分析課件22排序算法及其算法分析課件23排序算法及其算法分析課件24排序算法及其算法分析課件25排序算法及其算法分析課件26排序算法及其算法分析課件27排序算法及其算法分析課件28排序算法及其算法分析課件29排序算法及其算法分析課件30排序算法及其算法分析課件31排序算法及其算法分析課件32排序算法及其算法分析課件33排序算法及其算法分析課件34排序算法及其算法分析課件35排序算法及其算法分析課件36排序算法及其算法分析課件37排序算法及其算法分析課件38排序算法及其算法分析課件39排序算法及其算法分析課件40排序算法及其算法分析課件41排序算法及其算法分析課件42排序算法及其算法分析課件43排序算法及其算法分析課件44排序算法及其算法分析課件45排序算法及其算法分析課件46排序算法及其算法分析課件47排序算法及其算法分析課件48排序算法及其算法分析課件49排序算法及其算法分析課件50排序算法及其算法分析課件51排序算法及其算法分析課件52排序算法及其算法分析課件53排序算法及其算法分析課件54排序算法及其算法分析課件55排序算法及其算法分析課件56排序算法及其算法分析課件57排序算法及其算法分析課件58排序算法及其算法分析課件59排序算法及其算法分析課件60排序算法及其算法分析課件61排序算法及其算法分析課件62排序算法及其算法分析課件63排序算法及其算法分析課件64排序算法及其算法分析課件65排序算法及其算法分析課件66排序算法及其算法分析課件67排序算法及其算法分析課件68排序算法及其算法分析課件69謝謝！21、要知道對好事的稱頌過于夸大，也會招來人們的反感輕蔑和嫉妒?！喔?/p>

22、業(yè)精于勤，荒于嬉；行成于思，毀于隨?！n愈

23、一切節(jié)省，歸根到底都歸結(jié)為時間的節(jié)省?！R克思

24、意志命運往往背道而馳，決心到最后會全部推倒?！勘葋?/p>

25、學(xué)習(xí)是勞動，是充滿思想的勞動。——烏申斯基供婁浪頹藍辣襖駒靴鋸瀾互慌仲寫繹衰斡染圾明將呆則孰盆瘸砒腥悉漠塹脊髓灰質(zhì)炎(講課2019)脊髓灰質(zhì)炎(講課2019)謝謝！21、要知道對好事的稱頌過于夸大，也會招來人們的反感輕70排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析排序算法及算法分析2008/12/18○○○●HuJunfeng問題的提出:為什么要排序?有序表的優(yōu)點?缺點?構(gòu)造關(guān)系。按照什么原則排序?比較?如何進行排序?HuJunfeng英語，這種實踐性很強的實用語言，作為一門工具課，被引入我們的課堂，對于廣大中學(xué)生（特別是農(nóng)村學(xué)生）來說，除了要克服這種語言帶來的“水土不服”的挑戰(zhàn)外，老師、學(xué)生還要像“東施效顰”，面臨著種種嚴峻的考驗，從英語教學(xué)中的應(yīng)試教學(xué)，到英語課堂素質(zhì)教育教學(xué)改革種種嘗試，經(jīng)驗總結(jié)、問題探討、實踐啟示，使我們都或多或少的儲備了一些自認為之驕傲的成果，但在現(xiàn)實生活日新月異的變遷中，一系列不良影響悄悄地侵襲著我們英語課堂教育教學(xué)的成效。如：英語無實用意義，英語學(xué)習(xí)中存在諸多困難，學(xué)生厭學(xué)等，那么怎樣使英語課堂擺稅困窘，煥發(fā)活力，怎樣使農(nóng)村的英語素質(zhì)教育教學(xué)綻放出喜人成果？根據(jù)本人的教學(xué)實踐及對學(xué)生的了解，自覺應(yīng)從以下幾個方面做起：一、從生活入手，立足于生活，發(fā)掘英語的意義及必要性，使學(xué)生攜同家長一起確立英語學(xué)習(xí)的動力與信心祖輩生活在農(nóng)村，對于英語學(xué)習(xí)涉及不深，更別說學(xué)習(xí)英語對于農(nóng)村孩子有什么直接的意義了，在此環(huán)境影響下，應(yīng)試英語和英語無用導(dǎo)致父母不重視英語學(xué)習(xí)，學(xué)生學(xué)習(xí)英語情緒不高，甚至厭學(xué)，對此，從小處著手，我要求學(xué)生回家與家長一起觀察家用電器上的英文標識，收集藥品、衣服等物品的說明書、標簽、上街、步入商場、逛公園時，留意標示圖等一系列活動，讓學(xué)生與家長從與我們息息相關(guān)的生活中感悟到英語處處不在，隨著世界經(jīng)濟往來的急速發(fā)展，英語已構(gòu)成了我們生活的一部分，從而引起家長改變觀念，重視到英語學(xué)習(xí)的必要性，消除學(xué)生對英語的抵觸，激發(fā)學(xué)生學(xué)習(xí)英語的原動力。二、倡導(dǎo)英語素質(zhì)教育教學(xué)改革，從教材內(nèi)容選擇到實際生活需要，應(yīng)與時俱進，因地制異，讓教育教學(xué)內(nèi)容有其生根發(fā)芽的適宜環(huán)境語來來自于生活，服務(wù)于生活，這道出了語言的意義、產(chǎn)生的背景及語言使用的價值，那么要使英語像我們的母語一樣被接受，被學(xué)習(xí)，就應(yīng)該有與自身語言內(nèi)容使用相吻合的環(huán)境，也就是說英語教育教學(xué)內(nèi)容的選用要因地制異，與時俱進。如：學(xué)生從小學(xué)階段步入中學(xué)后被安置在一個全新的環(huán)境中，老師是陌生的，同學(xué)是陌生的，在這一時段，這一背景下，介紹自己，互相認識，是每一個學(xué)生的心理渴望，于是七年級上冊第一單元開始就安排了相應(yīng)的內(nèi)容：I’mGina.MynameisJenny.What’shisname？Hisnameis……Hernameis……Nicetomeetyou！等等，介紹認識，禮貌用語，使這些語言有了被學(xué)生需要，被學(xué)生認知，被學(xué)生接受，被學(xué)生使用的時間與氛圍，在這樣新奇、需要的語言環(huán)境下，一切得來似乎是水到渠成，相信每一位從此處走過的人都記憶猶新，脫口而出吧！又如：八年級下冊《WhatwereyoudingwhentheUFOarrived？》一單元內(nèi)容，以UFO為載體引導(dǎo)學(xué)生觀察，回想UFO到來時的場面或活動，從而完成對時間狀語、過去進行時語言功能、相應(yīng)語法知識的學(xué)習(xí)，對廣大農(nóng)村學(xué)生來說，UFO是幻覺中的東西，現(xiàn)實生活中別說見，就是想象一下UFO到來會是怎樣的場境也是困難，那么以此為載體傳遞的語言及功能句子，學(xué)生接受起來似乎很是被動，從而違背了此項選材上的初衷。如果選用學(xué)生都熟知且大都有過經(jīng)歷的內(nèi)容為載體，效果會更佳，因此我在進行本單元內(nèi)容時，就“偷梁換柱”，進而引導(dǎo)學(xué)生，使學(xué)生在切身體驗中理解了相應(yīng)語法知識，語言功能，有了要說的會說的，也為所學(xué)語法知識提供了使用價值及存活的空間。三、讓課堂與學(xué)生的學(xué)習(xí)實踐有相結(jié)合，優(yōu)化學(xué)習(xí)氛圍，創(chuàng)設(shè)會話環(huán)境語言學(xué)習(xí)的最終目的是為了交流運用，要使英語學(xué)習(xí)富有成效就應(yīng)該“不拘一格”。如：在學(xué)習(xí)現(xiàn)在進行時這一內(nèi)容時，我先是以語言激勵：“我們的生活就是一個大舞臺，我們每個人都是一個出色的演員，那么，本節(jié)課就是show-show你的演技吧！”然后提出要求，每個人再現(xiàn)一個動作畫面或展示一個動作特寫，同學(xué)們躍躍欲試，當然我以身示范，擺出一個動作，并借機在黑板上書寫：Iamwriting.等同學(xué)們都準備就緒，進入狀態(tài)后，我又順熱利導(dǎo)：WhatamIdoing？Iamwriting.Whatareyoudoing？Youaresinging.Whatisshedoing？Sheisrunning.學(xué)生們動起來了，課堂活躍起來了，語言活起來了。在學(xué)習(xí)球類等相關(guān)體育活動時，課前經(jīng)過反復(fù)謀劃，征得學(xué)生意見，決定以游戲為載體進行相關(guān)體育活動學(xué)習(xí)，帶動同學(xué)們對英語學(xué)習(xí)的興趣。于是和同學(xué)們協(xié)商好相關(guān)規(guī)劃，就打破常規(guī)把課堂搬到了操場上，器材上標示英文，你想玩嗎？就先要會用語言說出來，操場上的課堂有了激情，有了功力，有了參與的競爭，學(xué)生認知了球類及相關(guān)器材設(shè)施，會用了Play，又鞏固了語言：basketball→playbasketball→Icanplaybasketball.Canyouplaybasketball？→Let’splaybasketball→Weareplayingbasketball.與此同時，學(xué)生對于英語課堂在不知不覺中有了渴望，有了向往，對英語的恐懼與日俱減，興趣漸增，學(xué)習(xí)英語的成效也讓人欣慰，當然，要使這一切順利有序進行，并達成良好收效，需要我們課前周密謀劃，課后探討總結(jié)經(jīng)驗，為后來課堂提供可借鑒的經(jīng)驗和有力指導(dǎo)。四、尊重、理解，關(guān)愛學(xué)生的同時，重視引導(dǎo)學(xué)生培養(yǎng)良好的學(xué)習(xí)習(xí)慣尊重、理解，關(guān)愛學(xué)生，就要盡可能地把愛撒向每個角落，讓陽光普照下的“花”也好，“草”也好都能健康成長，其實并非誰一生下來就像“花”受到追捧，或像“草”被熟視無睹。而是點綴我們世界的這些孩子們因個體差異，或在對某一認知領(lǐng)域的差異，被我們?nèi)藶榈亩ǜ駷椤皟?yōu)”、“良”、“差”，如果我們對這些“差”生一開始就多一份關(guān)注，多一些指導(dǎo)，那么學(xué)校、老師會擺脫很多困擾，我們的學(xué)校、課堂會更為和諧。同樣，在學(xué)習(xí)過程中，我們與其“授之以魚，不如授之與漁”，根據(jù)所學(xué)內(nèi)容引導(dǎo)以適當方法。如：在學(xué)習(xí)句型和語法知識時，我就采用直觀法，開門見山，讓學(xué)生找出一些性質(zhì)相同或相似的內(nèi)容或?qū)嵗髮W(xué)生研讀→觀察→比較（分析）→得出結(jié)論→相互驗證→推廣使用，總之，教無定法，學(xué)生樂學(xué)就是寶。一、通遼市科左中旗協(xié)代村農(nóng)具更新狀況概述決定所有農(nóng)業(yè)生產(chǎn)用具的因素主要是在農(nóng)業(yè)生產(chǎn)中的牽引力，包括春耕、夏鋤、秋收和冬藏整個農(nóng)業(yè)生產(chǎn)活動中的牽引力狀況。本文以牽引力狀況為標準對農(nóng)具的不同時段進行劃分。畜力階段又可根據(jù)畜力中的畜種細分為牛力、馬騾兩個階段。由牛力向馬騾畜力的過渡，農(nóng)具出現(xiàn)了較明顯的變化。使用繩索套具日趨復(fù)雜，部分農(nóng)具退出了農(nóng)業(yè)生產(chǎn)領(lǐng)域。同時出現(xiàn)了新的農(nóng)具，如氣壓噴壺器、自動播種機、施肥機等。出現(xiàn)了適用于雙子葉農(nóng)作物的除草劑，氣壓噴壺器和除草劑的出現(xiàn)弱化了農(nóng)業(yè)生產(chǎn)中耘鋤和鋤頭等除草農(nóng)具的作用。農(nóng)民開始使用四輪車的懸掛犁帶動的精播機進行春播，帶動氣泵進行機械施藥作業(yè)，施肥同樣運用懸掛犁進行深施肥作業(yè)。秋季人工收割，使用機械進行載運冬藏。2010年后玉米聯(lián)合收割機的出現(xiàn)，標志著機械的力量已經(jīng)滲透到農(nóng)業(yè)生產(chǎn)活動的所有環(huán)節(jié)。牲畜及畜棚在村落中消失，取而代之的是四輪車和車庫。牲畜、木犁、鐵犁、耘鋤、鋤頭、氣壓噴壺器、馬車這些在中國農(nóng)業(yè)生產(chǎn)中發(fā)揮主導(dǎo)作用的工具退出農(nóng)業(yè)生產(chǎn)的歷史舞臺，隨之消失的是使用牲畜時的各種套具、繩索。二、機械化為農(nóng)村注入的活力因素1.經(jīng)濟因素在畜力階段，農(nóng)業(yè)生產(chǎn)活動完全依賴于自然，俗稱靠天吃飯。由于受到農(nóng)作物自身生長規(guī)律、氣候的影響，播種有特定的時限，由于畜力階段農(nóng)業(yè)生產(chǎn)力低下，每戶農(nóng)田播種需要半個月時間。播種時間長、種類多、經(jīng)濟效益差。由于生產(chǎn)力限制，大面積的土地仍用于林地和草牧場。同時大部分農(nóng)戶存在輪耕現(xiàn)象，土地的使用效率較低。農(nóng)業(yè)實現(xiàn)機械化后，人們能夠抓住農(nóng)耕的最好時機，保證墑情。不僅抓住了農(nóng)耕時機，而且也能在有限的時間內(nèi)播種產(chǎn)量高、經(jīng)濟效益好的作物。同時，原來的草牧場開發(fā)成農(nóng)田，林地也在更新中成為林帶農(nóng)田。農(nóng)業(yè)生產(chǎn)效率提高，土地耕種的面積擴大，經(jīng)濟效益大大提升。2.時間因素畜力階段四季作息安排非常緊湊，3月末送農(nóng)家糞肥，4月末播種要延續(xù)到陽歷8月中旬左右。播種期間，人們還要穿插著侍弄早田作物。在夏鋤到秋收之間短暫的農(nóng)閑，修整秋收用的農(nóng)具及訓(xùn)練農(nóng)用牲畜等。9月中旬晚田作物開始收割，秋收一般延續(xù)到10月中旬左右。冬藏需要農(nóng)戶之間協(xié)作，一般延續(xù)到小年，小年到正月十五是休息期，年后進入玉米的出售、為牲畜儲備草料的階段，一直延續(xù)到3月份。農(nóng)業(yè)機械化階段，春播僅需三四天即可完成，施藥、施肥共需要一星期左右。由于目前只出現(xiàn)玉米聯(lián)合收割機，而且尚未普及使用，所以秋收需要一個月左右的時間。冬藏及出售糧食現(xiàn)在實現(xiàn)了一條龍服務(wù)，在2天內(nèi)便可完成。由于牲畜的消失，儲備草料及送農(nóng)家肥的項目在農(nóng)業(yè)生產(chǎn)中消失。通過這種對比就可以看出，原來常年的農(nóng)業(yè)生產(chǎn)活動隨著機械化的到來，目前只需1個半月到2個月的時間便可完成。所以，農(nóng)民有較多的剩余時間。3.絕對剩余勞動力農(nóng)業(yè)機械化的實現(xiàn)不僅縮短了農(nóng)業(yè)生產(chǎn)活動的時間，也減少了農(nóng)業(yè)生產(chǎn)所需的勞動力。農(nóng)村出現(xiàn)了大量的絕對剩余的勞動力。在畜力階段，僅春耕就需要2人、3人、4人的組合來完成。勞動效率極低，且無法保證墑情。自動播種機的出現(xiàn)只是在春播這一環(huán)節(jié)上減少了勞動力的需求量，但其他環(huán)節(jié)仍沒有變化。機械化階段，春播、施藥、施肥階段一人操控機器設(shè)備即可完成。在秋收階段也出現(xiàn)了玉米聯(lián)合收割機及季節(jié)性雇工。所以，幾乎所有的農(nóng)業(yè)生產(chǎn)活動均可由一人來完成。因此，農(nóng)村地區(qū)出現(xiàn)了大量的剩余勞動力。三、活力因素對農(nóng)村子女教育的影響隨著經(jīng)濟收入的增加及投入農(nóng)業(yè)生產(chǎn)活動的精力相對減少，人們對子女教育的關(guān)注度隨之增加。主要表現(xiàn)在以下幾個方面：1.教育投資力度加大隨著經(jīng)濟收入的提高，人們對子女的投資力度也逐步加大。在本世紀初，本村的小學(xué)尚未被合并之前，一半的家長將子女送到協(xié)代鄉(xiāng)、寶龍山鎮(zhèn)、保康鎮(zhèn)、大林鎮(zhèn)、通遼市區(qū)等地區(qū)接受小學(xué)教育。村里小學(xué)于2007年撤銷后，促使大量的家長為孩子選擇教育水平較高的城鎮(zhèn)小學(xué)接受教育。由于受到學(xué)區(qū)的限制，本地區(qū)送往外地的小學(xué)生要額外交借讀費。所以絕大部分家長直接選擇私立學(xué)校。小學(xué)生一年的雜費、食宿費及交通費等高達10000元左右。對于有學(xué)齡子女的家庭而言，子女教育已成為家庭支出中的主要項目之一。這需要強有力的經(jīng)濟支撐，而這些經(jīng)濟來源無疑是農(nóng)業(yè)收入?？梢哉f是農(nóng)業(yè)經(jīng)濟收入的提高，為子女教育提供了資金支持和物質(zhì)保障。2.關(guān)注子女的學(xué)習(xí)情況大部分家長選擇教育質(zhì)量較好、教育資源豐富的學(xué)校就是對子女教育關(guān)注的重要表現(xiàn)。原來家長對子女學(xué)習(xí)狀況很少過問，而現(xiàn)在家長不僅關(guān)注子女的學(xué)習(xí)成績，而且對子女日常學(xué)習(xí)生活狀況、心理變化等也有所關(guān)注，且趨于理性化。在假期，家長一般選擇在家陪子女，不再參與可能對子女身心成長造成不良影響的其他活動。但這些轉(zhuǎn)變有一個最為基本的前提條件，就是作為家長，尤其是作為母親，必須保證有足夠的閑暇時間。如果家長所有的時間和精力都用在農(nóng)業(yè)生產(chǎn)活動中，那么陪子女的時間及關(guān)注子女學(xué)習(xí)成績及身心變化的精力必然減少。農(nóng)村閑暇時間的增多為家長關(guān)注子女教育提供了時間保障。3.子女教育中性別歧視減弱隨著經(jīng)濟收入的提高以及家長閑暇時間的增多，無論從教育的經(jīng)濟投入還是從對子女身心關(guān)注上看，性別歧視現(xiàn)象趨于減弱，甚至相比之下對女兒在教育中身心發(fā)展的關(guān)注度更高。這種轉(zhuǎn)變不是單一家庭的轉(zhuǎn)變，而是村落整體觀念的轉(zhuǎn)變，無疑與城市子女平等觀念的影響有關(guān)，更主要的是農(nóng)業(yè)生產(chǎn)對勞動力質(zhì)與量要求的變化，逐步從內(nèi)部改變了傳統(tǒng)的重男輕女觀念。農(nóng)村家庭經(jīng)濟收入提高和閑暇時間的增多，為消除子女教育中性別歧視提供了物質(zhì)保障和時間可能。四、總結(jié)農(nóng)具作為農(nóng)業(yè)生產(chǎn)力的表現(xiàn)形式，對農(nóng)村產(chǎn)生的影響全面且深刻。這種影響不單體現(xiàn)在農(nóng)村子女教育這一領(lǐng)域。馬克思主義理論認為生產(chǎn)工具是生產(chǎn)力的外在表現(xiàn)形式，生產(chǎn)力決定生產(chǎn)關(guān)系。農(nóng)業(yè)生產(chǎn)工具的更新則直接決定著農(nóng)業(yè)生產(chǎn)關(guān)系變化，進一步影響著農(nóng)村社會關(guān)系狀況。農(nóng)具更新是農(nóng)村社會發(fā)生各種變化的根源和動力，本文對農(nóng)具與農(nóng)村子女教育之間的關(guān)系進行探討，其實農(nóng)具與農(nóng)村的家庭結(jié)構(gòu)、婚姻穩(wěn)定性、村務(wù)管理、文化娛樂等方面均存在聯(lián)動性，進而影響著人們的思想觀念。但是，農(nóng)具的更新究竟為農(nóng)村社會注入了哪些動力因素，本文論述也許不夠全面和詳盡，仍需進行深入的調(diào)查研究。排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析71排序算法及算法分析2008/12/18○○○●HuJunfeng排序算法及算法分析72問題的提出:為什么要排序?有序表的優(yōu)點?缺點?構(gòu)造關(guān)系。按照什么原則排序?比較?如何進行排序?HuJunfeng問題的提出:73排序算法及其算法分析課件74排序碼與關(guān)鍵碼(primarykey)作為比較基礎(chǔ)的一個(或多個)字段,稱為排序碼。排序碼可以是數(shù)值、符號或符號串排序碼不一定是關(guān)鍵碼,關(guān)鍵碼可以作為排序碼。關(guān)鍵碼是唯一的,但排序碼不一定唯一。排序碼不唯一時,排序的結(jié)果可能不唯一。參與排序的對象,稱為記錄。一個記錄可以包含多個字段如果記錄集合中存在多個排序碼相同的記錄,經(jīng)過排序后,排序碼相同的記錄的前后次序保持不變,則這種排序方法稱為是穩(wěn)定的,否則是不穩(wěn)定的HuJunfeng排序碼與關(guān)鍵碼(primarykey)75排序的類型排序方法可以分為五種:插入排序、選擇排序、交換排序、分配排序和歸并排序。在排序過程中,全部記錄存放在內(nèi)存,則稱為內(nèi)排序如果排序過程中需要使用外存,則稱為外排序。本章側(cè)重討論內(nèi)排序的方法,但有些方法(特別是歸并排序的思想)也可以用于外排序。HuJunfeng排序的類型76排序算法的評價評價排序算法好壞的標準執(zhí)行算法所需的時間執(zhí)行算法所需要的附加空間算法本身的復(fù)雜程度也是考慮的一個因素排序的時間開銷是算法好壞的最重要的標志排序的時間開銷衡量標準算法執(zhí)行中的比較次數(shù)(必須)。算法執(zhí)行中的移動次數(shù)(有可能避免)通常會關(guān)注最壞情況和平均情況的開銷HuJunfeng排序算法的評價77排序算法及其算法分析課件78排序算法及其算法分析課件79直接插入排