模板與數據結構課件

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