數(shù)據(jù)結(jié)構(gòu)討論的范疇課件

第緒章論數(shù)據(jù)結(jié)構(gòu)討論的范疇第緒章論1.Ⅰ數(shù)據(jù)結(jié)構(gòu)討論的范疇1.2基本概念1.3算法和算法的量度1.1數(shù)據(jù)結(jié)構(gòu)討論的范疇NiklauswirthAlgorithmDataStructures=Programs程序設(shè)計:為計算機處理問題編制組指令集算法處理問題的策略數(shù)據(jù)結(jié)構(gòu):問題的數(shù)學(xué)模型我國是一個農(nóng)業(yè)大國，在解放初期為了全面建設(shè)國家，犧牲了部分農(nóng)村的利益來滿足城市發(fā)展。隨著國家的經(jīng)濟整體水平有了很好的提高，農(nóng)村的經(jīng)濟也開始復(fù)蘇。每年考入大學(xué)的學(xué)生中從農(nóng)村來的人數(shù)也在迅速增加，這可以很好的證明農(nóng)村教育已經(jīng)得到了發(fā)展。但是就整體而言，農(nóng)村的升學(xué)率要遠遠低于城市，只是農(nóng)村人口基數(shù)大而已。所以如何解決教育問題，是我們教育工作者值得思考的問題。當(dāng)前我國農(nóng)村英語教育水平較之于其它學(xué)科是最差的，主要原因是因為農(nóng)村的教育資源有限以及師資力量的不足。1.農(nóng)村初中英語教育現(xiàn)狀農(nóng)村的學(xué)生生源非常大，自從我國實行了九年義務(wù)教育之后，讀書的人就逐漸增加了。但是從農(nóng)村輟學(xué)的人數(shù)最多的階段是從初中開始的，高中到大學(xué)階段輟學(xué)的人數(shù)比例遠遠要地域初中輟學(xué)的人。無論家庭的經(jīng)濟條件好于壞，很多家庭還是會選擇讓學(xué)生完成初中學(xué)業(yè)的。那么為什么他們會輟學(xué)，其實很大成分上取決于對教育的失望。很多學(xué)生都知道只要進不了當(dāng)?shù)氐闹攸c中學(xué)，考高中是基本沒有希望的。這也是當(dāng)前我國農(nóng)村教育存在的問題。而對于英語來講，就更不用提了，當(dāng)?shù)氐挠⒄Z教師都是非科班出身，都是一些臨時拼湊的，所以教育質(zhì)量和水平肯定跟不上了。1.1沒有學(xué)習(xí)英語的氛圍。農(nóng)村的大部分初中生都是選擇走讀的，他們每天往返于學(xué)校之間。在學(xué)校環(huán)境中，他們大都明白自己的命運，所以他們就不會在意學(xué)習(xí)任何科目。好的學(xué)習(xí)氛圍是學(xué)習(xí)英語的最佳環(huán)境，如果沒有這個氛圍，那么英語是無法學(xué)好的。在一些保守的農(nóng)村學(xué)校，一些學(xué)生如果讀英語，就會被視為異類，而受到大家的排擠。農(nóng)村初中的輟學(xué)率是最高的，尤其在初二階段。初一的時候?qū)W生還對學(xué)習(xí)有一點新鮮感，但是到了初二大家就開始產(chǎn)生放棄的思想了。所以在看著同學(xué)不斷輟學(xué)，即使想學(xué)習(xí)的同學(xué)也沒有心情去學(xué)習(xí)了。而英語就成了最大的犧牲品，因為較之于其它學(xué)科，它比較難聽懂，所以英語就成了他們首先丟掉的內(nèi)容。1.2教師隊伍水平低。農(nóng)村的很多教師都是臨時拼湊的，尤其是英語教師。英語教師奇缺的情況下，很多非專業(yè)的教師開始上陣。這樣會導(dǎo)致很多問題的出現(xiàn)，例如學(xué)生的發(fā)音和語法等都存在問題。等到這些學(xué)生考入大學(xué)的時候，他們就會意識到自己以前接受的教育水平。農(nóng)村代課教師問題是非常嚴重的，因為教師的待遇非常差，所以很多教師選擇了下海。英語教師的缺少和教師隊伍素質(zhì)偏低導(dǎo)致了教學(xué)無法按照科學(xué)的方法進行，并且使得教育逐漸惡化。有些地區(qū)的初中英語教師是高考落榜生，且不說這些學(xué)生的英語水平如何，他們沒有接受過正軌的教師培訓(xùn)就直接上崗，必然無法保證課堂無法科學(xué)性。2.改進建議針對目前農(nóng)村英語教育的現(xiàn)狀，我們必須給予足夠的重視，否則教育的前景就會非常暗淡。農(nóng)村英語教育歸根結(jié)底是屬于制度問題，由于地方經(jīng)濟發(fā)展速度緩慢，教育收不到足夠的重視，學(xué)生的受教育出現(xiàn)不公平現(xiàn)象。只有通過大量投入，才能夠把農(nóng)村教育現(xiàn)狀進行徹底改革。2.1教育部門應(yīng)給與充分的重視。教育部門應(yīng)該給予農(nóng)村教育充分的重視，尤其是對于國際語言--英語的教育。我們的國家建設(shè)不僅僅是依賴于城市，農(nóng)村也是可以為國家做貢獻的，而且?guī)资甑陌l(fā)展可以看到農(nóng)村建設(shè)為國家的富強所做的犧牲。教育部門應(yīng)該將農(nóng)村教育制度改革納入日程，相信在不久的將來這些都會實現(xiàn)。我國當(dāng)前中學(xué)教育出現(xiàn)一個新的趨勢，那就是高中教育義務(wù)制。這也就預(yù)示著我國的教育覆蓋面越來越廣，這對于初中英語教育來講也是非常有利的。2.2加強教師隊伍建設(shè)。教育是一種神圣的職業(yè)，對于教師來講更是如此。加強教師隊伍建設(shè)是解決當(dāng)前問題的重要步驟，只有將教育者的素質(zhì)提高，才可能培育出素質(zhì)高的學(xué)生。針對一些代課教師的問題，可以根據(jù)他們的授課水平進行評估，合格這給予正式資格，不合格者要放棄。對于一些有能力的教師，我們應(yīng)該給予鼓勵政策。讓教師發(fā)揮其最好的狀態(tài)，而不能因為專業(yè)知識好而讓他們?nèi)ジ阈姓?，這種問題在農(nóng)村教育中普遍存在。一些在教育事業(yè)上取得好成績的教師，學(xué)校就開始發(fā)展他們，讓他們當(dāng)領(lǐng)導(dǎo)。其實這樣是大錯特錯的，一個教師做的好，應(yīng)該鼓勵他，而不是讓他從事他不專業(yè)的事情。把一個好教師放在了管理崗，那么誰去教書呢？所以教育就必須要認真對待，不能有半點馬虎。教育是整個社會的，不應(yīng)該出現(xiàn)不公平的問題。當(dāng)前我國教育的區(qū)域性非常明顯，如何解決這些問題，使得整個教育事業(yè)區(qū)域公平，是每一位教育工作者的追求。初、高中化學(xué)計算的銜接教學(xué)主要是指高一與初三化學(xué)計算的銜接教學(xué)。初、高中化學(xué)計算銜接教學(xué)的現(xiàn)狀如何？怎樣搞好初、高中化學(xué)計算銜接教學(xué)？我們所做的一些探索與思考介紹如下。1初、高中化學(xué)計算銜接教學(xué)與研究現(xiàn)狀從現(xiàn)有的文獻來看，新課程初、高中化學(xué)銜接教學(xué)得到了一些教師的重視與研究，有不少成功的做法與經(jīng)驗，但其中涉及化學(xué)計算銜接教學(xué)的文章卻極少，更沒有專題的研究文章；在涉及化學(xué)計算銜接教學(xué)的文章中提出的對接知識點大多少而不全，銜接措施籠統(tǒng)而不具體。這些情況在一定程度上反映了初、高中化學(xué)計算銜接教學(xué)不受教師重視。從教學(xué)的現(xiàn)狀來看，高一化學(xué)計算教學(xué)常常存在忽視銜接教學(xué)的傾向。具體表現(xiàn)在：新課教學(xué)中雖然以初三已有的知識為基礎(chǔ)，但初、高中有關(guān)知識的聯(lián)系揭示不夠；忽視運用新知識對初三舊知識進行深入理解；只關(guān)注教材中顯性對接點，忽視隱性對接點，更談不上對銜接教學(xué)進行系統(tǒng)設(shè)計，統(tǒng)籌規(guī)劃，等等?；瘜W(xué)計算是中學(xué)化學(xué)教學(xué)內(nèi)容的重要組成部分，無論初中和高中，化學(xué)計算都不僅是重點更是難點。對高一學(xué)生而言，既是學(xué)習(xí)的重點內(nèi)容，也是學(xué)習(xí)的難點和分化點。初、高中化學(xué)計算的銜接教學(xué)是高一化學(xué)計算教學(xué)的重要組成部分，也是初、高中化學(xué)教學(xué)整體銜接中的重要組成部分和難點。因此，有必要針對化學(xué)計算內(nèi)容開展專門的初、高中銜接教學(xué)研究，這不僅有利于提升初、高中化學(xué)整體銜接教學(xué)的效益，成功突破高中化學(xué)計算難點，對幫助學(xué)生構(gòu)建初、高中化學(xué)計算一體化認識也有著重要的基礎(chǔ)性和橋梁作用。2高、初中化學(xué)計算銜接教學(xué)的有效策略既充分發(fā)揮初三化學(xué)計算的基礎(chǔ)作用，又做好初、高中化學(xué)計算教學(xué)的對接和過渡，這兩個方面構(gòu)成了初、高中化學(xué)計算銜接教學(xué)的基本內(nèi)容和任務(wù)。如何使初、高中化學(xué)計算的銜接教學(xué)實現(xiàn)無縫對接，避免因銜接不暢給學(xué)生學(xué)習(xí)高中化學(xué)計算造成困難，影響高中化學(xué)計算教學(xué)整體效益的提升？如何幫助學(xué)生形成初、高中化學(xué)計算一體化的認識？我們認為需要實行下列策略：2.1系統(tǒng)思考，整體設(shè)計中學(xué)化學(xué)計算的學(xué)習(xí)具有連續(xù)性、階段性、發(fā)展性和整體性，要有效組織初、高中化學(xué)計算銜接的教學(xué)，需要站在中學(xué)化學(xué)計算整體教學(xué)的角度，系統(tǒng)思考初中與高中化學(xué)計算各自的組成內(nèi)容、教學(xué)要求及其相互聯(lián)系，并對銜接教學(xué)的內(nèi)容、教學(xué)目標(biāo)和教學(xué)安排等方面作出合理的整體規(guī)劃。我們認為，銜接教學(xué)的核心就是揭示初、高中化學(xué)計算之間聯(lián)系的教學(xué)，因而全面梳理出具有內(nèi)在聯(lián)系的初、高中化學(xué)計算的對接點，是開展銜接教學(xué)的基礎(chǔ)與前提。那么，高一與初三化學(xué)計算分別有哪些內(nèi)容存在銜接關(guān)系，兩者之間又有什么聯(lián)系呢？我們主要以《義務(wù)教育階段化學(xué)課程標(biāo)準（2011年版）》、《2013年南京市中考指導(dǎo)用書（化學(xué)）》、九年級化學(xué)教科書以及近幾年的中考真題等為依據(jù)，確定初三化學(xué)計算的基本題型與基本方法；以《高中化學(xué)課程標(biāo)準（實驗）（2003年版）》、普通高中化學(xué)教科書必修1與必修2，以及近幾年的高考真題等材料為依據(jù)，確定高一化學(xué)計算的基本題型與基本方法，然后結(jié)合實際教學(xué)確定存在銜接關(guān)系的對接點以及存在的聯(lián)系，具體如下表：顯然，只有高一化學(xué)計算新課教學(xué)作出系統(tǒng)設(shè)計、統(tǒng)籌規(guī)劃，銜接內(nèi)容的教學(xué)才能作出合理規(guī)劃。2.2激活舊知，建構(gòu)新知對銜接教學(xué)做好整體設(shè)計后，平時應(yīng)結(jié)合實際教學(xué)按計劃有條不紊地去實施。在有著內(nèi)在聯(lián)系的新、舊知識中，初三原有的知識往往是高一新知學(xué)習(xí)的基礎(chǔ)和起點。但新知學(xué)習(xí)時舊知的實際掌握程度對學(xué)習(xí)新知有著重要影響。因此，組織銜接教學(xué)時，作為教師不僅要知道與新知銜接的舊知識，而且要通過前測等方式了解學(xué)生舊知的實際掌握程度，進而采取有針對性的復(fù)習(xí)等方法激活學(xué)生的舊知，努力達成與新知銜接的舊知穩(wěn)固、清晰化，以便使舊知為新知的形成發(fā)揮積極的促進作用。事實上，激活舊知只是成功開展銜接教學(xué)的基礎(chǔ)和前提。而銜接教學(xué)也只是新課教學(xué)的一個重要的組成部分和教學(xué)環(huán)節(jié)。因此，要有效組織銜接教學(xué)，精心組織新課教學(xué)是關(guān)鍵。新課教學(xué)中只有努力踐行新課程理念，銜接教學(xué)才會不斷優(yōu)化。物質(zhì)的量應(yīng)用于化學(xué)式的計算是高中化學(xué)計算中的一種重要基本類型，也是中學(xué)有關(guān)化學(xué)式計算系統(tǒng)教學(xué)的第二階段。其中，從物質(zhì)的量角度認識化學(xué)式的意義是物質(zhì)的量應(yīng)用于化學(xué)式計算的起始教學(xué)和關(guān)鍵環(huán)節(jié)。如何利用學(xué)生初三已知的有關(guān)化學(xué)式的意義，引導(dǎo)學(xué)生從新的視角學(xué)習(xí)化學(xué)式蘊含的物質(zhì)的量的意義，并在化學(xué)式新意義的形成過程中，實現(xiàn)初、高中知識的無縫對接？無論是從人教版、蘇教版和魯科版三種新教材的編排來看，還是從實際教學(xué)的安排來看，物質(zhì)的量應(yīng)用于化學(xué)式計算的起始教學(xué)，基本上都安排在“阿伏伽德羅常數(shù)”之后“摩爾質(zhì)量”之前。其中，只有魯科版呈現(xiàn)了引導(dǎo)學(xué)生從物質(zhì)的量視角認識化學(xué)式獲取新認識的過程。教材中相關(guān)內(nèi)容如下?！拔镔|(zhì)的量”這一物理量為我們提供了一個定量認識物質(zhì)組成的新視角。例如，看到CO2這一化學(xué)式，就可以認識到：1molCO2含有1molC和2molO。”由教材的呈現(xiàn)方式不難看出，魯科版旨在用圖引導(dǎo)學(xué)生運用剛學(xué)的物質(zhì)的量與粒子個數(shù)的換算關(guān)系，以及初三所學(xué)化學(xué)式的微觀定量意義，通過自主、探究和合作的學(xué)習(xí)方式解決問題。但“圖”中由于采用了3個可逆符號，導(dǎo)致推導(dǎo)思路不明確、難分辨。為此，實際教學(xué)時，可以在借鑒魯教版做法的基礎(chǔ)上，將圖中可逆符號換成單向箭頭符號，并將水分子個數(shù)由已知還原為未知。改進后的圖如圖2所示。不難看出，改進后的圖較教材圖問題指向明確，解決問題線路清晰。實際教學(xué)中怎樣用“圖”效果好呢？教學(xué)片斷可設(shè)計如下：以水的化學(xué)式H2O為例，你能說出化學(xué)式包含了哪些量的關(guān)系嗎？在復(fù)習(xí)初三化學(xué)式表示意義的基礎(chǔ)上，提出討論題：1molH2O中有多少mol的H，多少mol的O？實踐表明，教學(xué)中可先不提供圖，讓學(xué)生充分思考，當(dāng)學(xué)生自主提出上圖思路后，再投影改進后的圖。這樣的組織與安排不僅能將初、高中知識的靈活運用融為一體，而且能充分鍛煉學(xué)生的思維，更好地落實新課程理念。同時教師在學(xué)生回答的基礎(chǔ)上逐步形成如下板書：進而得出結(jié)論：對于任意兩種粒子，粒子個數(shù)之比等于物質(zhì)的量之比。顯然，得出的結(jié)論不僅蘊藏著初、高中知識之間的聯(lián)系，為從物質(zhì)的量視角定量認識化學(xué)式提供了方法，而且更為重要的是也為學(xué)生從原子結(jié)構(gòu)，或氧化還原反應(yīng)，或化學(xué)方程式等條件中提取出計算所需的任意兩種粒子物質(zhì)的量之間的換算關(guān)系提供了基本方法。2.3揭示聯(lián)系，融會貫通在銜接教學(xué)中，新舊知識之間聯(lián)系的運用有兩種：依據(jù)聯(lián)系，既可運用舊知識構(gòu)建新知識，也可運用新知識反過來深化對舊知識理解，實現(xiàn)新舊知識的融會貫通和一體化。從知識整體的視角考慮，兩種情形都要重視，不可偏頗。在初中限于學(xué)生所掌握的知識，某些化學(xué)計算方法只能采用“不講理”的硬性規(guī)定方式，如化學(xué)式中各元素原子質(zhì)量比的計算、化學(xué)方程式計算所依據(jù)的質(zhì)量關(guān)系的獲得，等等。進入高中以后，隨著新知識不斷學(xué)習(xí)，有些在初中難以講清的“理”逐步可以講清了，這就要求教師在整體觀念的指導(dǎo)下適時揭示，以便學(xué)生把握知識的來龍去脈，幫助學(xué)生實現(xiàn)“知其所以然”。例如，化學(xué)方程式的計算中高一物質(zhì)的量關(guān)系與初三質(zhì)量關(guān)系的銜接。有關(guān)化學(xué)方程式的計算是中學(xué)化學(xué)計算的主要題型，而依據(jù)化學(xué)方程式計算的關(guān)鍵就是根據(jù)題意由化學(xué)方程式靈活推算所需的已知量與未知量兩種物質(zhì)之間的量的關(guān)系。在各種量的關(guān)系中物質(zhì)的量之比無疑是最為基礎(chǔ)的量的關(guān)系，質(zhì)量之比等量的關(guān)系都是在物質(zhì)的量之比基礎(chǔ)上衍生出來，因此，在高一“物質(zhì)的量在化學(xué)方程式計算中的應(yīng)用”教學(xué)中，應(yīng)精心組織基于質(zhì)量關(guān)系與物質(zhì)的量關(guān)系兩類化學(xué)方程式計算的銜接教學(xué)。筆者認為，有關(guān)化學(xué)方程式計算的初、高中銜接教學(xué)應(yīng)分兩步進行。首先，用問題引導(dǎo)學(xué)生自悟化學(xué)方程式計算中所依據(jù)的質(zhì)量關(guān)系與物質(zhì)的量關(guān)系之間的內(nèi)在聯(lián)系，即質(zhì)量關(guān)系是在物質(zhì)的量關(guān)系基礎(chǔ)上分別乘以摩爾質(zhì)量推算得到。使學(xué)生對初中質(zhì)量關(guān)系計算的“硬性規(guī)定”得以頓悟，同時使學(xué)生認識到初、高中有關(guān)化學(xué)方程式的計算是一個有機整體；其次，讓學(xué)生通過練習(xí)，把初中基于質(zhì)量關(guān)系的化學(xué)方程式計算與高一基于物質(zhì)的量關(guān)系的化學(xué)方程式計算進行比較，讓學(xué)生親身體驗到基于物質(zhì)的量關(guān)系的化學(xué)方程式計算要比初中基于質(zhì)量關(guān)系的化學(xué)方程式計算要簡便得多，以便使學(xué)生內(nèi)心主動產(chǎn)生要改變過去基于單一質(zhì)量關(guān)系化學(xué)方程式計算的舊習(xí)慣，逐步養(yǎng)成以使用物質(zhì)的量關(guān)系為主化學(xué)方程式計算新習(xí)慣的需求，從而使學(xué)生在使用兩種換算關(guān)系計算的過渡中變得主動積極，有效縮短過渡期。綜上所述，從高、初中化學(xué)計算知識點的銜接教學(xué)角度來分析，要提高銜接教學(xué)的質(zhì)量，