數(shù)據(jù)結(jié)構(gòu)之線性表教學(xué)課件2

數(shù)據(jù)結(jié)構(gòu)之線性表26、我們像鷹一樣，生來就是自由的，但是為了生存，我們不得不為自己編織一個(gè)籠子，然后把自己關(guān)在里面。——博萊索27、法律如果不講道理，即使延續(xù)時(shí)間再長，也還是沒有制約力的。——愛·科克28、好法律是由壞風(fēng)俗創(chuàng)造出來的?！R克羅維烏斯29、在一切能夠接受法律支配的人類的狀態(tài)中，哪里沒有法律，那里就沒有自由。——洛克30、風(fēng)俗可以造就法律，也可以廢除法律?！ぜs翰遜數(shù)據(jù)結(jié)構(gòu)之線性表數(shù)據(jù)結(jié)構(gòu)之線性表26、我們像鷹一樣，生來就是自由的，但是為了生存，我們不得不為自己編織一個(gè)籠子，然后把自己關(guān)在里面?！┤R索27、法律如果不講道理，即使延續(xù)時(shí)間再長，也還是沒有制約力的?！獝邸た瓶?8、好法律是由壞風(fēng)俗創(chuàng)造出來的。——馬克羅維烏斯29、在一切能夠接受法律支配的人類的狀態(tài)中，哪里沒有法律，那里就沒有自由?！蹇?0、風(fēng)俗可以造就法律，也可以廢除法律?！ぜs翰遜6姓名學(xué)號成績班級李紅976105995機(jī)97.6第二章數(shù)據(jù)結(jié)構(gòu)與獷法續(xù)初中階段是學(xué)生各方面能力和習(xí)慣養(yǎng)成的關(guān)鍵時(shí)期，所以教師要重視對學(xué)生各方面能力的培養(yǎng)，其中，養(yǎng)成良好的閱讀習(xí)慣對提高中學(xué)生語文水平起著至關(guān)重要的作用。因?榱己玫腦畝料骯嚦梢園鎦?學(xué)生博覽群書，優(yōu)化其知識結(jié)構(gòu)，提高其綜合能力。一、閱讀教學(xué)“五步式”教學(xué)法我們通常所說的“五步式”教學(xué)法具體包括五個(gè)步驟，即長效積累、優(yōu)效預(yù)習(xí)、高效閱讀、實(shí)效訓(xùn)練、有效延伸。這五個(gè)步驟對應(yīng)到初中生課外閱讀教學(xué)活動中時(shí)，分別是指：書籍的推薦、拓展閱讀、閱讀總結(jié)指導(dǎo)、閱讀成果分享、閱讀反思。由于初中生的各項(xiàng)能力都還比較薄弱，所以在閱讀過程中，教師必須積極參與其中，與學(xué)生進(jìn)行密切配合。另外，教師要根據(jù)自己對學(xué)生、對課堂內(nèi)容的理解，給學(xué)生們推薦更多優(yōu)秀的閱讀材料。二、在課外閱讀教學(xué)中運(yùn)用“五步式”教學(xué)法1.組織課外閱讀活動，推薦優(yōu)秀閱讀書目初中生一般都比較喜歡閱讀故事性較強(qiáng)而文學(xué)性偏弱的作品，鑒于這種情況，教師需要幫助學(xué)生甄選一些可讀性較高的文學(xué)作品，讓學(xué)生從閱讀實(shí)踐活動中切實(shí)得到收獲。另外，為了幫助學(xué)生養(yǎng)成良好的閱讀習(xí)慣，教師需要仔細(xì)挑選學(xué)生們的課外閱讀書目。這些作品不僅要有文學(xué)性，還要兼顧趣味性。教師還可以針對男生和女生的不同特點(diǎn)進(jìn)行有針對性地選擇，如給男生推薦一些科幻類的讀物，給女生推薦一些較為細(xì)膩的抒情類讀物。這樣一來，更容易激發(fā)全體學(xué)生的閱讀興趣，讓學(xué)生把閱讀當(dāng)成一種生活樂趣。2.制訂閱讀計(jì)劃，增加學(xué)生的閱讀量教師可以幫助學(xué)生制訂一個(gè)相對科學(xué)且具有可行性的閱讀計(jì)劃。如教師可以選出學(xué)生代表，要求他們對自己最近所閱讀的書籍進(jìn)行一個(gè)簡短的介紹。這樣，一方面可以幫助學(xué)生養(yǎng)成總結(jié)反思的好習(xí)慣；另一方面，可以在一定程度上鍛煉學(xué)生上臺演講的能力和勇氣。此外，教師還應(yīng)階段性地整理學(xué)生比較優(yōu)秀的課外閱讀文本，然后裝訂成冊后提供給所有學(xué)生，讓他們深度閱讀比較優(yōu)秀的文本。在平時(shí)教學(xué)中，教師要注意適當(dāng)?shù)靥峁┮恍┎煌L(fēng)格的課外閱讀材料給學(xué)生，以拓寬他們的閱讀覆蓋面。教師還應(yīng)鼓勵(lì)學(xué)生對自己閱讀過的書籍做筆記，把自己閱讀時(shí)的心得體會都記錄下來。3.歸類、總結(jié)和對比，加深學(xué)生對文本的理解在進(jìn)行課外閱讀的時(shí)候，學(xué)生難免會遇到同一題材的作品。這時(shí)，教師就要注意指導(dǎo)學(xué)生將這些題材相近的作品歸納在一起，對比分析這些文本的異同之處。如同時(shí)期人物、自然界秀美風(fēng)光的描寫，很多文章存在諸多的不同之處，這就需要教師將這些文本匯總在一起，指導(dǎo)學(xué)生歸納總結(jié)，解決疑惑。通過這樣的對比學(xué)習(xí)，不僅可以幫助學(xué)生更加深入地理解文本，還可以調(diào)動學(xué)生對文學(xué)的熱愛，從而提高自己的文學(xué)感知力和寫作能力。4.閱讀反思，總結(jié)得失，優(yōu)化閱讀方法在閱讀過程中，教師一定要引導(dǎo)學(xué)生經(jīng)常進(jìn)行階段性的閱讀反思，因?yàn)閾碛幸粋€(gè)良好的閱讀習(xí)慣對于提高學(xué)生的閱讀效率和閱讀質(zhì)量至關(guān)重要。當(dāng)課外閱讀訓(xùn)練進(jìn)行一段時(shí)間后，教師要注意組織和指導(dǎo)學(xué)生進(jìn)行階段性的閱讀反思，總結(jié)自己比較好的閱讀方法和技巧，并與同學(xué)之間進(jìn)行交流學(xué)習(xí)。同時(shí)，對于那些不好的閱讀習(xí)慣和方法，教師要及時(shí)糾正學(xué)生。鼓勵(lì)學(xué)生做讀書筆記和寫讀后感，對于比較優(yōu)秀的讀書筆記，教師可以在全班學(xué)生之間進(jìn)行傳閱，相互之間學(xué)習(xí)，要求學(xué)生吸收其中的優(yōu)秀部分，收為己用。只有在不斷地反思中，學(xué)生們的閱讀能力才能得到不斷地提高，并養(yǎng)成良好的閱讀習(xí)慣。綜上所述，初中語文教師要重視對學(xué)生閱讀能力的培養(yǎng)同時(shí)根據(jù)學(xué)生的身心特點(diǎn)，為他們挑選優(yōu)秀的閱讀材料，帶領(lǐng)他們進(jìn)行深度閱讀，并在閱讀的時(shí)候注意總結(jié)和反思。另外，對于一些好的想法，教師也要引導(dǎo)學(xué)生學(xué)會分享，不斷地糾正學(xué)生閱讀中存在的不足之處，并指導(dǎo)學(xué)生借鑒好的閱讀方法。只有在這種周密的安排和計(jì)劃下，學(xué)生在不斷地思考和調(diào)整中，才能夠最終養(yǎng)成一個(gè)良好的閱讀習(xí)慣，從整體上提高閱讀水平和閱讀質(zhì)量。作文教學(xué)在語文教學(xué)中占有很重要的地位，其中“修改”是寫作過程中的一個(gè)重要步驟。魏姬?厄克特在《教會學(xué)生寫作》一書中指出，寫作是一個(gè)可以重復(fù)的過程，學(xué)生在寫作過程中要前后調(diào)整和修改。確實(shí)，好的作文不是一蹴而就的，一篇文章寫出來，總會有這樣那樣的問題，特別是對于初中生而言更是如此，從簡單的字詞句，到謀篇布局以及深層次的思想立意，可能都會存在不少問題，不經(jīng)過修改的文章可能就是一個(gè)比較粗糙的毛坯，長期如此，寫作能力也就難以得到提升。故而，對于初中語文教師而言，要在作文教學(xué)中灌輸“文章不憚千遍改”的道理，引導(dǎo)學(xué)生在一遍遍修改中提升寫作水平。筆者就結(jié)合具體的教學(xué)實(shí)踐來談?wù)勅绾我龑?dǎo)學(xué)生對作文進(jìn)行修改。一、示范激勵(lì)，營造修改氛圍對學(xué)生而言，寧可重新寫一篇文章，也不愿對自己寫的作文進(jìn)行修改，因?yàn)槟且馕吨由钊氲厮伎?，對不少同學(xué)來說無疑是痛苦的。故而在引導(dǎo)學(xué)生修改時(shí)，需要營造好的氛圍，讓學(xué)生感覺修改是有價(jià)值的。這次布置的是個(gè)半命題作文《我和____》，我發(fā)現(xiàn)很多同學(xué)沒有進(jìn)行認(rèn)真地審題，結(jié)果大部分都偏題了。比如一位同學(xué)對半命題進(jìn)行了填充，補(bǔ)充為《我和老師》，應(yīng)該說這是比較常見的題材，但遺憾的是他在文章中卻寫成了“我的老師”，只寫了老師對“我”如何如何，卻忘記了“和”是一個(gè)表示并列的詞匯，至少在文章中應(yīng)該有一半左右的筆墨來寫老師如何對我的內(nèi)容，才不算走題。如果按照這個(gè)標(biāo)準(zhǔn)，那么全班大部分同學(xué)這次作文可能就會不合格，也得不到應(yīng)有的寫作效果。于是我將作文按下不表，沒有進(jìn)行批改發(fā)放，而是以其中一位內(nèi)容寫得很動人卻走題的同學(xué)的作文作為例文來評講。在評講的過程中，我先是對他的文筆還有文章的內(nèi)容作了仔細(xì)的評講，并且作了較高的評價(jià)，讓這位學(xué)生非常激動，接著讓學(xué)生仔細(xì)辨析“我和”與“我的”兩者之間的區(qū)別，最后讓這位學(xué)生自己來尋找文章中的問題，這位學(xué)生一面不好意思地指出自己走題的問題，另一方面也保證能夠?qū)⑽恼滦薷牡酶臃现黝}。這時(shí)我再順勢發(fā)下未經(jīng)批改的作文，在剛才這位同學(xué)的帶動下，全班同學(xué)都發(fā)現(xiàn)自己的文章或多或少都需要進(jìn)行一些修改，走題的自不必說，沒有走題的在內(nèi)容或語言上也存在一些問題。于是作文修改的氛圍在示范評講中慢慢營造出來，全班同學(xué)都愉快地接受了修改的任務(wù)。學(xué)生作文一般有審題、立意、選材、構(gòu)思、寫作、修改六個(gè)心理過程。修改過程中主要參與的心理因素是學(xué)生的認(rèn)知和情感。輕松愉悅的氛圍，教師的示范激勵(lì)，就激發(fā)了學(xué)生強(qiáng)烈的表達(dá)欲望，“情動”而“辭發(fā)”。二、點(diǎn)優(yōu)找缺，明確修改方向初中生正處于成長階段，渴望被肯定和認(rèn)同，即使他們的文筆和思想有這樣那樣的不足，但只要想著肯定，總是能夠找到其中一些獨(dú)特之處，即使沒有，也能發(fā)現(xiàn)其進(jìn)步。因此，在作文批改中，作為教師要善于尋找學(xué)生作文中的亮點(diǎn)，并且不吝筆墨將其圈畫出來，指出來加以表揚(yáng)，那么學(xué)生在今后的寫作中一定會印象深刻，將其寫作優(yōu)點(diǎn)和長處繼續(xù)發(fā)揚(yáng)下去，但是對學(xué)生優(yōu)點(diǎn)的評價(jià)，不是廉價(jià)的贊美，而是實(shí)事求是的肯定，讓學(xué)生有一種被認(rèn)可的感覺，更好激發(fā)他們的寫作興趣。同時(shí)，在具體批改中，也不能因?yàn)閷W(xué)生的寫作水平太差，寫的內(nèi)容太爛，而橫加批評，或者敷衍了事地加以簡單化評價(jià)，而應(yīng)該找出其寫作中最為重要的一些問題和毛病，明確地指出來，讓學(xué)生明確這篇文章修改和提高的方向。評改作文應(yīng)注重文章在選材、立意、構(gòu)思等最能反映一篇文章高度的方面的優(yōu)點(diǎn)、缺點(diǎn)，然后寫下批改語。我的批改語基本上是“3+2”模式，即先指出文章中3處優(yōu)點(diǎn)，然后指出其中2處最明顯或者最容易修改的問題，在激勵(lì)學(xué)生的同時(shí)，幫助學(xué)生找準(zhǔn)修改的切入點(diǎn)。如我給一篇文章寫了這樣的評語：“文章情感表達(dá)很細(xì)膩，構(gòu)思比較精巧，特別是其中設(shè)置的誤會和懸念讓文章讀起來非常有趣。但是，作為一篇記敘文，是不是在事件敘述的詳略上再多一點(diǎn)考慮，在線索設(shè)置上再下一點(diǎn)功夫，讓讀者更清晰地看到你要反映的主題？”這個(gè)評語首先是肯定，就文章的情感描寫、構(gòu)思、寫作技巧進(jìn)行了表揚(yáng)，學(xué)生一看肯定很高興，同時(shí)也會琢磨如何在這些方面進(jìn)一步保持和提高。接著也看到了反面的評價(jià)，因?yàn)橛玫氖菃柧?，這種商量的語氣會讓他感覺很自然不生硬，同時(shí)也明確了修改的方向。于是，在一種積極而愉快的狀態(tài)中，他不但將文中的毛病作了一番詳細(xì)的修改，還就自己寫的好的地方也進(jìn)行了修改，強(qiáng)化了自己的優(yōu)勢。作文是綜合性和創(chuàng)造性很強(qiáng)的活動。如果沒有學(xué)生的主動投入，是無法寫好的。蘇霍姆林斯基說，“莫把2分當(dāng)做抽懶馬的皮鞭，莫把5分當(dāng)做糕點(diǎn)?！鼻∪缙浞值淖魑脑u價(jià)，讓學(xué)生知優(yōu)明缺，他便有了主動性，有了主動性才有創(chuàng)造性。這樣學(xué)生就易于動筆、樂于表達(dá)，欣然起跳“采摘”。三、共促共進(jìn)，組織互評互改在學(xué)生第二稿修改作文交上來后，讓學(xué)生互評互改。當(dāng)然是建立在教師已經(jīng)批改過一次的基礎(chǔ)上，同時(shí)也必須在教師的引導(dǎo)下進(jìn)行，而不是放羊式地讓學(xué)生隨意批改。在具體教學(xué)中，我是這樣來引導(dǎo)學(xué)生互評互改的。先將學(xué)生按照4人一組進(jìn)行分組，接著將作文打亂下發(fā)給學(xué)生，確保每人手上的作文本不是本人或本組同學(xué)的。評改要求，首先看修改稿是否按照教師評語指點(diǎn)進(jìn)行改的，效果怎么樣；同時(shí)就文中的錯(cuò)別字、病句、潦草等情況進(jìn)行圈點(diǎn)、評價(jià)；接著在小組長的組織下，共同討論打分，取4人平均值，同時(shí)組織好評價(jià)語，最后簽上評價(jià)人的姓名，確保在嚴(yán)肅、公正的環(huán)境下進(jìn)行評價(jià)。在整個(gè)過程中，學(xué)生是帶著樂趣評價(jià)、修改別人文章的，在幫別人指錯(cuò)補(bǔ)缺的同時(shí)，也欣賞到了對方的亮點(diǎn)?！皳衿渖普叨鴱闹?，其不善者而改之”，客觀上也促進(jìn)了自已寫作水平的提高。當(dāng)經(jīng)過其他學(xué)生集體討論、修改、評分的作文再次下發(fā)到每個(gè)學(xué)生手中時(shí)，我發(fā)現(xiàn)每位同學(xué)看得都非常認(rèn)真，因?yàn)閷τ诶蠋熛鄬碚f比較“高屋建瓴”的評價(jià)語而言，學(xué)生之間的語言無疑更加“接地氣”，也是真正能夠站在平等立場對文章進(jìn)行評判和提出修改意見的，也就會讓受到評價(jià)的學(xué)生更加容易接受和信服，激勵(lì)他們在接下來的作文寫作中，再接再厲，讓自己的好文章得到更多人的認(rèn)可。作為語文教師在這一過程中，除了組織學(xué)生互評互改，還要全程跟蹤督查。所以，在具體評改過程中，教師首先要作好示范，對字詞句及文章內(nèi)容的修改方法加以點(diǎn)撥；其次要加以督查，參與到學(xué)生修改過程中，深入小組和學(xué)生探討，對學(xué)生拿不準(zhǔn)的問題加以指導(dǎo)；最后要進(jìn)行簡單復(fù)審，不能將學(xué)生修改后的文章一發(fā)了事，要進(jìn)行瀏覽并作一定的校正，特別是挑選出修改后水平較好的幾篇文章，以及修改水平較高的幾位同學(xué)加以表揚(yáng)，并發(fā)給其他學(xué)生進(jìn)行參考閱讀，以此進(jìn)一步提升學(xué)生修改的積極性。經(jīng)過這樣的嚴(yán)密流程，學(xué)生的互評互改其實(shí)既能體現(xiàn)學(xué)生的思維個(gè)性，也能有效實(shí)現(xiàn)教學(xué)預(yù)期，可謂一舉兩得。新課標(biāo)強(qiáng)調(diào)，要“倡導(dǎo)自主、合作、探究的學(xué)習(xí)方式”。寫作教學(xué)也是如此，學(xué)生互評互改，共同促進(jìn)、互相提升，在合作中成長，在自主中進(jìn)步，也應(yīng)該是寫作教學(xué)的應(yīng)有之義。現(xiàn)代著名作家、文藝?yán)碚摷液纹浞枷壬凇墩勑薷奈恼隆芬晃闹姓f：“修改是寫作的一個(gè)重要部分，古今中外凡是文章寫得好的人，大概都在修改上用過功夫?！惫P者也認(rèn)為師生之間的互動修改作文很有意義，通過這種互動使學(xué)生的寫作能力得到提高。因此作文評改教學(xué)中要重視作文的多重修改，關(guān)注學(xué)生習(xí)作的互動過程，給學(xué)生提供作文修改的方法，讓學(xué)生在自改互改中掌握作文技巧，提高自身的作文水平。6姓名學(xué)號成績班級李紅976105995機(jī)97.6第二章數(shù)據(jù)結(jié)構(gòu)與獷法續(xù)2線性表221線性表及運(yùn)算線性表是n個(gè)元素的有限序列,它們之間的關(guān)系可以排成一個(gè)線性序列:a1ya2……,a1,……,aln其中n稱作表的長度,當(dāng)n=0時(shí),稱作空表。線性表的特點(diǎn):1線性表中所有元素的性質(zhì)相同。2除第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外,其它數(shù)據(jù)元素有且僅有一個(gè)前驅(qū)和一個(gè)后繼。第一個(gè)數(shù)據(jù)元素?zé)o前驅(qū),最后一個(gè)數(shù)據(jù)元素?zé)o后繼3數(shù)據(jù)元素在表中的位置只取決于它自身的序號在線性表上常用的運(yùn)算有:初始化、求長度、取元素、修改前插、刪除、檢索、排序。2.2.2線性表的存儲結(jié)構(gòu)1順序存儲結(jié)構(gòu)2.鏈?zhǔn)酱鎯Y(jié)構(gòu)1.順序存儲結(jié)構(gòu)特點(diǎn):線性表中數(shù)據(jù)元素類型一致,只有數(shù)據(jù)域存儲空間利