模板與數(shù)據(jù)結(jié)構(gòu)課件

模板與數(shù)據(jù)結(jié)構(gòu)6、黃金時(shí)代是在我們的前面，而不在我們的后面。7、心急吃不了熱湯圓。8、你可以很有個(gè)性，但某些時(shí)候請收斂。9、只為成功找方法，不為失敗找借口(蹩腳的工人總是說工具不好)。10、只要下定決心克服恐懼，便幾乎能克服任何恐懼。因?yàn)?，請記住，除了在腦海中，恐懼無處藏身。--戴爾．卡耐基。模板與數(shù)據(jù)結(jié)構(gòu)模板與數(shù)據(jù)結(jié)構(gòu)6、黃金時(shí)代是在我們的前面，而不在我們的后面。7、心急吃不了熱湯圓。8、你可以很有個(gè)性，但某些時(shí)候請收斂。9、只為成功找方法，不為失敗找借口(蹩腳的工人總是說工具不好)。10、只要下定決心克服恐懼，便幾乎能克服任何恐懼。因?yàn)?，請記住，除了在腦海中，恐懼無處藏身。--戴爾．卡耐基。第六章模板與數(shù)據(jù)結(jié)構(gòu)模板是建立通用的與數(shù)據(jù)類型無關(guān)的算法的重要手段,在學(xué)習(xí)與數(shù)據(jù)結(jié)構(gòu)相關(guān)的表、排序與査找的知識和算法時(shí),要逐步熟悉函數(shù)模板和類模板的編程方法。第六章模板與數(shù)據(jù)結(jié)構(gòu)61模板64模板與類參數(shù)62排序與查找65函數(shù)指針與指針識別(選讀63索引查找與指針數(shù)組初中思想品德課是一門以初中學(xué)生生活為基礎(chǔ)、引導(dǎo)和促進(jìn)初中學(xué)生思想品德發(fā)展為根本目的的合性的必修課程。然而，目前農(nóng)村學(xué)校初中思想品德課教學(xué)還存在不少問題，其教育功能未能充分有效發(fā)揮，那么，這些問題在哪里？我們該怎樣找出有效的對策？一、農(nóng)村初中思想品德課教學(xué)存在的問題1.學(xué)科專業(yè)教師缺乏。農(nóng)村初中學(xué)校普遍缺乏思想品德專業(yè)教師，特別是在偏遠(yuǎn)的山區(qū)學(xué)校已到了嚴(yán)重脫節(jié)的程度。在重慶三峽庫區(qū)的一些農(nóng)村初中學(xué)校，很多學(xué)校除九年級部分班級是專業(yè)教師執(zhí)教外，七、八年級的思想品德課大都是由非專業(yè)教師兼任。這些教師在教學(xué)中，大都把握不住學(xué)生的思想狀況和存在的問題，把握不住教學(xué)的重點(diǎn)、難點(diǎn)和熱點(diǎn)。同時(shí)，通過各種教學(xué)技能大賽脫穎而出的優(yōu)秀年輕專業(yè)教師，大都想方設(shè)法要擠進(jìn)城市學(xué)校里去。所以，師資量少質(zhì)弱的實(shí)際，在很大程度上影響了農(nóng)村初中思想品德課教學(xué)的正常開展，更談不上教學(xué)質(zhì)量的大面積提高。2.教師教育觀念落后。面對新的課程，面對新的人才培養(yǎng)目標(biāo)，農(nóng)村初中仍有很多教師沿用舊的教育教學(xué)觀念思考問題，沒有突出思想品德課的人文性。教師一味強(qiáng)調(diào)死記硬背和題海戰(zhàn)術(shù)，忽視學(xué)生自身思想品德和價(jià)值觀念的養(yǎng)成。同時(shí)由于留守學(xué)生多，他們大都缺乏家庭的親情關(guān)愛和成長引導(dǎo)，不少留守學(xué)生成為“品學(xué)雙差生”。這在很大程度上影響了思想品德課教學(xué)的實(shí)踐成效。3.教師的教學(xué)技術(shù)落后。大多數(shù)農(nóng)村思想品德教師上課仍是依靠一本教材、一支粉筆、一塊黑板、一張嘴。即便配備了一些教學(xué)設(shè)施，也很少使用。多數(shù)教師重講授，輕學(xué)生的探究；重知識的傳授，輕情感的培養(yǎng)；重書本的內(nèi)容，輕學(xué)生的生活……挫傷了學(xué)生學(xué)習(xí)的主動性、積極性。4.課程價(jià)值取向偏差。長期以來，在農(nóng)村初中思想品德課說起來重要，做起來卻次要。從學(xué)校領(lǐng)導(dǎo)到教師，從學(xué)生到家長都認(rèn)為這是一門“副課”。學(xué)校在師資配備、課時(shí)安排、教學(xué)研究、常規(guī)管理等方面都沒得到應(yīng)有的重視。學(xué)校往往把年富力強(qiáng)的專業(yè)教師安排在畢業(yè)班，而把那些即將退休的、上不了語數(shù)外的教師安排在七、八年級來應(yīng)付。二、提高農(nóng)村初中思想品德課教學(xué)成效的應(yīng)對策略1.加強(qiáng)師資隊(duì)伍建設(shè)。首先，嚴(yán)把教師入口關(guān)。教學(xué)質(zhì)量的關(guān)鍵是教師問題。教育決策機(jī)構(gòu)應(yīng)制定科學(xué)合理和行之有效的師資培養(yǎng)規(guī)劃和質(zhì)量評估系統(tǒng)；師范院校政治教育學(xué)院（系）要優(yōu)化專業(yè)結(jié)構(gòu)、開發(fā)課程資源、深化教學(xué)改革、強(qiáng)化學(xué)業(yè)管理，嚴(yán)把人才出口關(guān)；人事和教育等行政部門要優(yōu)化教育人才管理體制和用人機(jī)制，精選高素質(zhì)的教師擔(dān)任思想品德課教學(xué)，嚴(yán)把教師入口關(guān)。其次，切實(shí)抓好在職教師的培訓(xùn)工作。教師培訓(xùn)機(jī)構(gòu)，要定期開展針對性、實(shí)效性較強(qiáng)的思想品德教師集中培訓(xùn)，深入有效推進(jìn)校本研修，促進(jìn)教師的專業(yè)發(fā)展。學(xué)校在外出進(jìn)修、社會考察、晉升職務(wù)等方面要把思想品德教師與其他學(xué)科教師同等對待并予以優(yōu)先保證。2.充分認(rèn)識思想品德課對學(xué)生健康發(fā)展的重要作用。初中思想品德課是為初中學(xué)生思想品德健康發(fā)展奠定基礎(chǔ)的一門綜合性的必修課程，對學(xué)生學(xué)會做人和終身成長有著十分重要的作用。學(xué)校對思想品德課教學(xué)的重視，最主要的是要開好課程、上足課時(shí)，在資源開發(fā)、課程管理、業(yè)績考核等方面要把思想品德學(xué)科與其它學(xué)科等同對待。學(xué)校領(lǐng)導(dǎo)和教師要通過各種途徑大力宣傳思想品德課的意義和價(jià)值，讓學(xué)生、家長和社會充分認(rèn)識思想品德課對學(xué)生成長的重要作用。3.保證經(jīng)費(fèi)投入，完善教學(xué)設(shè)施。思想品德課教學(xué)，必須與時(shí)俱進(jìn)，僅靠書本知識不足以體驗(yàn)和感悟本學(xué)科的教育價(jià)值。而農(nóng)村學(xué)校特別是我們西部偏遠(yuǎn)農(nóng)的山區(qū)學(xué)校由于經(jīng)濟(jì)落后，教育經(jīng)費(fèi)投入不夠，造成教學(xué)設(shè)備設(shè)施較差，難以保證教學(xué)的有效實(shí)施。要提高農(nóng)村初中思想品德課的教學(xué)成效，必須要利用有限的資源完善學(xué)校的教學(xué)設(shè)施，如開辟單獨(dú)的思想品德課活動室、電子閱覽室等，讓教師和學(xué)生能及時(shí)收集了解有關(guān)信息，充分利用教育資源，有效組織教學(xué)。因此，各級政府和教育行政部門要真正樹立起科學(xué)發(fā)展觀、教育觀、人才觀，持續(xù)有效推進(jìn)城鄉(xiāng)教育統(tǒng)籌發(fā)展，保證農(nóng)村教育經(jīng)費(fèi)的足額投入，大力改善教育教學(xué)設(shè)施，切實(shí)保障包括思想品德學(xué)科在內(nèi)的農(nóng)村學(xué)校教育教學(xué)工作的實(shí)踐成效。4.強(qiáng)化觀念更新，凸顯人文性。義務(wù)教育初中思想品德課程標(biāo)準(zhǔn)在“課程性質(zhì)”中明確指出，人文性是思想品德課的主要特征之一，要“尊重學(xué)生學(xué)習(xí)與發(fā)展規(guī)律，體現(xiàn)青少年文化特點(diǎn)，關(guān)懷學(xué)生精神成長需要，用中學(xué)生喜聞樂見的方式組織課程內(nèi)容，實(shí)施教學(xué)，用優(yōu)秀的人類文化和民族精神陶冶學(xué)生心靈，提升學(xué)生的人文素養(yǎng)和社會責(zé)任感”。塑造青少年美好的心靈，陶冶他們的高尚情操，是思想品德課最重要的使命之一。沒有深厚的人文精神和人格基礎(chǔ)，正確的思想就沒有基礎(chǔ)，良好的行為就缺乏價(jià)值目標(biāo)。所謂人文精神就是以人為本，而以人為本就是以人的全面發(fā)展為本質(zhì)追求。在思想品德課中凸顯人文性，教師要注意以下三個(gè)問題。第一，提升自身人文素養(yǎng)。教師要能夠用優(yōu)秀的人類文化和民族精神陶冶學(xué)生心靈，其自身首先應(yīng)該具有較好的人文素養(yǎng)，這樣才可游刃有余地在教學(xué)中滲透人類文化和民族精神。第二，掌握學(xué)情。教師需要充分了解教育教學(xué)對象：了解學(xué)生的成長需要，了解學(xué)生的身心發(fā)展的程度，了解學(xué)生的認(rèn)知和智力水平，以此組織和實(shí)施的思想品德課教學(xué)，才會更有實(shí)效性。第三，恰當(dāng)融入。在思想品德課教學(xué)中，有的內(nèi)容是直接宣講中華文化、民族精神的，教師要尊重學(xué)生的學(xué)習(xí)、發(fā)展規(guī)律，適時(shí)適度地在教學(xué)中融入中華文化、民族精神，這既可以豐富教學(xué)內(nèi)容，又可以提升學(xué)生的人文素養(yǎng)和社會責(zé)任感。綜上所述，提高農(nóng)村初中思想品德課教學(xué)成效是一項(xiàng)系統(tǒng)工程，必須從加強(qiáng)師資隊(duì)伍建設(shè)，轉(zhuǎn)變教育價(jià)值觀念，增大教學(xué)物質(zhì)投入，深化課堂教學(xué)改革、凸顯其人文性等方面入手。城鄉(xiāng)教育差距一定會不斷縮小，農(nóng)村初中思想品德課教學(xué)一定會走出困境，迎來一個(gè)燦爛的明天。在初中階段，語文教學(xué)的重點(diǎn)和核心內(nèi)容與小學(xué)階段相比有了重大的改變，重點(diǎn)加強(qiáng)對語言知識的運(yùn)用和實(shí)踐，而如何能夠更好地掌握初中語文的學(xué)習(xí)內(nèi)容，就需要學(xué)生去體會語文這門語言課程的內(nèi)涵，通過學(xué)習(xí)語文這門課程，陶冶學(xué)生的情感和情操是目前教學(xué)發(fā)展的重要趨勢。而語言閱讀學(xué)習(xí)則是這個(gè)學(xué)習(xí)階段最重要的一個(gè)環(huán)節(jié)，掌握好語文閱讀學(xué)習(xí)能夠很好地幫助學(xué)生完成這個(gè)目標(biāo)。但在實(shí)際的教學(xué)過程中，很多初中語文教師在教學(xué)過程中還是不太重視這個(gè)問題，忽略了學(xué)生通過自我閱讀去找到問題的答案，這種情況很容易導(dǎo)致學(xué)生對于文章內(nèi)容的理解出現(xiàn)偏差。因此，必須在今后的初中語文教學(xué)過程中加強(qiáng)對閱讀教學(xué)的培養(yǎng)和重視。一、加強(qiáng)學(xué)生對閱讀興趣的培養(yǎng)良好的學(xué)習(xí)興趣能夠很好地帶動學(xué)生學(xué)習(xí)的熱情和信心，因此必須針對學(xué)生的語文閱讀學(xué)習(xí)進(jìn)行正確的興趣引導(dǎo)，讓學(xué)生更好地投入學(xué)習(xí)中。在初中語文教學(xué)過程中，老師應(yīng)該積極主動地去引導(dǎo)和激發(fā)學(xué)生的閱讀興趣，讓學(xué)生認(rèn)識到學(xué)習(xí)閱讀的重要性，掌握好閱讀技巧對于其他學(xué)科的學(xué)習(xí)也將事半功倍。同時(shí)在激發(fā)學(xué)生興趣和積極性的前提下，準(zhǔn)備好每節(jié)語文課程的課前預(yù)習(xí)，在學(xué)習(xí)該篇課文前能夠很好地進(jìn)行相關(guān)知識背景的了解，這樣對于接下來的課文學(xué)習(xí)能夠有個(gè)很好的初步了解和認(rèn)識，便于學(xué)生能夠很好地進(jìn)入學(xué)習(xí)的角色中。接下來，在課堂教學(xué)中更多地去運(yùn)用一些課堂情境教學(xué)方法，通過情境教學(xué)的特殊手段，讓學(xué)生能夠身臨其境，更好地去了解文章的內(nèi)涵，避免“填鴨式”的教學(xué)方法，也可以適當(dāng)?shù)靥砑右恍┕适虑榫?，這樣能夠更好地引導(dǎo)學(xué)生進(jìn)入角色，不但能夠更好地去理解文章的中心思想，也能更好地激發(fā)學(xué)生的學(xué)習(xí)興趣和熱情，從而提高學(xué)生的閱讀興趣。二、加強(qiáng)學(xué)生對于閱讀技巧的學(xué)習(xí)和訓(xùn)練良好的閱讀能力離不開對閱讀技巧的學(xué)習(xí)和訓(xùn)練，特別是針對不同文體和題材的文章，需要我們?nèi)フJ(rèn)識和理解不同文體的閱讀技巧。因此在以后的課堂閱讀教學(xué)過程中，初中語文老師應(yīng)著重地讓學(xué)生去掌握和理解相關(guān)的語文閱讀規(guī)律和技巧，特別是對不同題材和文體的閱讀規(guī)律要重點(diǎn)進(jìn)行介紹和講解，進(jìn)而讓學(xué)生通過這些規(guī)律和技巧掌握有效的閱讀方法和技巧。例如，在學(xué)習(xí)記敘文題材的文章時(shí)，要認(rèn)識到記敘文通常是一種記人寫事的問題，所以要重點(diǎn)找到文中的幾種要素，如人物、時(shí)間、地點(diǎn)等，通過給出的要素去探尋文章的線索和脈絡(luò)，進(jìn)而進(jìn)行分析和研究，再通過這些知識分析文章作者的主題思想，這樣合理的閱讀，對于掌握文章和提升語文知識水平是很有幫助的。其他的文體，比如說明文和議論文等等都要有針對性地去閱讀，根據(jù)文章的文體，選擇合適的閱讀技巧去進(jìn)行分析，這樣閱讀文章才能高效而且準(zhǔn)確，并且能夠很好地理解文章的思路，對于初中學(xué)生理解文章、學(xué)好語文是非常有幫助的。三、讓學(xué)生多角度地閱讀和理解文章在語文閱讀的學(xué)習(xí)過程中，必須多角度地去學(xué)習(xí)和閱讀文章，才能不斷地發(fā)現(xiàn)問題，根據(jù)這些問題的理解和幫助，才能更加深刻地去理解文章內(nèi)容，把握文章的中心思想和主要脈絡(luò)，真正全方位地理解文章。要做到這些，就必須加強(qiáng)培養(yǎng)學(xué)生多角度閱讀的方法，通過多角度的思考和閱讀，能夠很好地提升學(xué)生的創(chuàng)造性思維能力，對于學(xué)生的閱讀和學(xué)習(xí)是十分有益的。例如，學(xué)習(xí)蘇軾的《題西林壁》：“橫看成嶺側(cè)成峰，遠(yuǎn)近高低各不同。不識廬山真面目，只緣身在此山中。”根據(jù)這首膾炙人口的古詩，我們可以很好地去理解多角度閱讀的重要性，根據(jù)詩人的多角度觀察，讓我們能夠身臨其境地去感受廬山的美景。這就告訴我們學(xué)習(xí)多角度閱讀的重要方法，要帶著思考和問題，通過自己的觀察來發(fā)現(xiàn)問題，進(jìn)而去深刻理解文章的中心內(nèi)容，不斷地提升學(xué)生的思考能力和想象力，讓學(xué)生養(yǎng)成良好的學(xué)習(xí)習(xí)慣，正確地掌握閱讀技巧，根據(jù)自己的觀點(diǎn)和看法，提升自身的閱讀技巧。同時(shí)，在閱讀的過程中，也要注意與生活的聯(lián)系，必須扎根于實(shí)際生活，才能讓學(xué)生有很深的感悟和啟發(fā)。綜上所述，在初中語文閱讀教學(xué)的過程中，教師必須依據(jù)學(xué)生的學(xué)習(xí)特點(diǎn)和學(xué)習(xí)狀況，有針對性地在學(xué)習(xí)的過程中進(jìn)行高效閱讀的推進(jìn)和培養(yǎng)。在實(shí)際教學(xué)過程中，不斷探索和總結(jié)，找到適合學(xué)生的教學(xué)方法，才能更好地保障語文教學(xué)的質(zhì)量和水平。第六章模板與數(shù)據(jù)結(jié)構(gòu)模板是建立通用的與數(shù)據(jù)類型無關(guān)的算法的重要手段,在學(xué)習(xí)與數(shù)據(jù)結(jié)構(gòu)相關(guān)的表、排序與査找的知識和算法時(shí),要逐步熟悉函數(shù)模板和類模板的編程方法。第六章模板與數(shù)據(jù)結(jié)構(gòu)61模板64模板與類參數(shù)62排序與查找65函數(shù)指針與指針識別(選讀63索引查找與指針數(shù)組6.1模板參數(shù)化程序設(shè)計(jì)通用的代碼就必須不受數(shù)據(jù)類型的限制,可以把數(shù)據(jù)類型改為一個(gè)設(shè)計(jì)參數(shù)。這種類型的程序設(shè)計(jì)稱為參數(shù)化(parameterize)程序設(shè)計(jì)這種設(shè)計(jì)由模板(template)完成。包括函數(shù)模板(functiontemplate)和類模板(classtemplate)。61.1函數(shù)模板及應(yīng)用日512類模板與線性表611函數(shù)模板及應(yīng)用函數(shù)模板用來創(chuàng)建一個(gè)通用函數(shù),支持多種不同類型形參。函數(shù)模板定義template.<模板參數(shù)表>返回類型函數(shù)名(形式參數(shù)表…;函數(shù)體<模板參數(shù)表>(templateparameterlist)尖括號中不能為空,參數(shù)可以有多個(gè),用逗號分開。模板參數(shù)主要是模板類型參數(shù)模板類型參數(shù)(templatetypeparameter)代表一種類型,由關(guān)鍵字cass或typename(建議用typename)后加一個(gè)標(biāo)識符構(gòu)成,在這里兩個(gè)關(guān)鍵字的意義相同,它們表示后面的參數(shù)名代表一個(gè)潛在的內(nèi)置或用戶定義的類型。611函數(shù)模板及應(yīng)用【例61】用函數(shù)模板求數(shù)組元素中最大值template<typenameGroap>Groapmax(constGroap*r_array,intsizeintIiGroapmax_val=r_array[o]:for(i=1;i<size;++i)if(r__array[]>max_val)max_val=r_array[i]eturnmaxva;y類型參數(shù)Groap在程序運(yùn)行中會被各種內(nèi)置(基本)類型或用戶定義類型所置換模板參數(shù)表的使用與函數(shù)形式參數(shù)表的使用相同,都是位置對應(yīng)。類型和值的置換過程稱為模板實(shí)例化(templateinstantiation)。形參sze表示rarray數(shù)組的長度。6.1.1函數(shù)模板及應(yīng)用模板實(shí)參推演函數(shù)模板根據(jù)一組實(shí)際類型或(和)值構(gòu)造出獨(dú)立的函數(shù)的過程通常是隱式發(fā)生的,稱為模板實(shí)參推演(templateargumentdeduction)。下面完成【例61】intia[5]={10,7,143,25}doubleda[6]={102,7.1,14532,256,168stringsa5]={"上海","北京","沈陽","廣州","武漢"};intmainoiinti=max(ia,5)cout<<"整數(shù)最大值為:"<si<<end;doubled=max(da,6);cout<<"實(shí)數(shù)最大值為:"<<d<<endl:strings=max(sa,5);cout<"字典排序最大為:"<<s<<endl;return061.1函數(shù)模板及應(yīng)用模板實(shí)參推演過程:第一次調(diào)用時(shí),Groap被int取代。第二次調(diào)用,Groap被double取代。第三次Groap被string取代。為了判斷用作模板實(shí)參的實(shí)際類型,編譯器需檢查函數(shù)調(diào)用中提供的函數(shù)實(shí)參的類型。ia的類型為int數(shù)組,id的類型為double數(shù)組。都被用來決定每個(gè)實(shí)例的模板參數(shù)。該過程稱為模板實(shí)參推演。當(dāng)然也可以顯式指定(explicitlyspecify),如i=max<int>(ia,5)d=max<double>(da,6);這樣可讀性更好。這里數(shù)組名是作為指向數(shù)組首元素的指針進(jìn)行傳遞,數(shù)組長度是由sze參數(shù)進(jìn)行傳遞的。611函數(shù)模板及應(yīng)用函數(shù)模板與模板函數(shù):在man(函數(shù)中,由調(diào)用函數(shù)模板((functrontemplate)而生成的函數(shù),稱為模板函數(shù)(templatefunction)。這兩個(gè)概念須分清楚?；?2)運(yùn)算知轉(zhuǎn)置與矩陣相乘圖的通用性問題。611函數(shù)模板及應(yīng)用函數(shù)模板的聲明:請注意:與函數(shù)聲明不同,函數(shù)模板的聲明必須含變量名。因?yàn)閮烧呔幾g過程不一樣,函數(shù)模板必須先轉(zhuǎn)換為模板函數(shù)。template<typenameT1,typenameT2>voi