數據結構及算法-查找課件

數據結構及算法-查找11、用道德的示范來造就一個人，顯然比用法律來約束他更有價值?！ＥD12、法律是無私的，對誰都一視同仁。在每件事上，她都不徇私情。——托馬斯13、公正的法律限制不了好的自由，因為好人不會去做法律不允許的事情。——弗勞德14、法律是為了保護無辜而制定的?！獝勐蕴?5、像房子一樣，法律和法律都是相互依存的。——伯克數據結構及算法-查找數據結構及算法-查找11、用道德的示范來造就一個人，顯然比用法律來約束他更有價值。——希臘12、法律是無私的，對誰都一視同仁。在每件事上，她都不徇私情。——托馬斯13、公正的法律限制不了好的自由，因為好人不會去做法律不允許的事情?！诘?4、法律是為了保護無辜而制定的。——愛略特15、像房子一樣，法律和法律都是相互依存的。——伯克第7章查找技術本章的主要內容是:查找的基本概念線性表的查找技術樹表的查找技術散列表的查找技術7.1概述1查找的基本概念查找:在具有相同類型的記錄構成的集合中找出滿足給定條件的記錄。查找表:具有相同類型的記錄構成的集合職工號姓名性別年齡參加工作000王剛男38199年4月0002張亮男2003年7月003劉楠女471979年9月0004齊梅女25200年7月005李爽女501972年9月“生態(tài)”是指一定時空內，在一定的自然環(huán)境下生物生存和發(fā)展的狀態(tài)。教育生態(tài)學認為，課堂是一種獨特的生態(tài)。教師、學生和課堂環(huán)境三部分組成了課堂生態(tài)系統(tǒng)。化學生態(tài)課堂的生態(tài)化特征，是將化學教師、學生、環(huán)境等生態(tài)因子之間進行有機組合，使化學教學在這個“生態(tài)系統(tǒng)”中有序地進行“生命運動”，信息在這個“生態(tài)系統(tǒng)”中的師生、生生之間流動、處理。讓師生互相激發(fā)、共同參與、進而更好地體驗和感悟生命意義的一種全新的課堂教學模式。一、化學課堂的生態(tài)化特征1.生本化化學生態(tài)課堂的底色應是綠色的，無“公害”（此“公害”是應試教育的填鴨式、題海和考試的功利性，導致學生身心的扭曲和發(fā)展畸形的現象）。學生是課堂的主體，受到尊重、信任、學生從“聽者”、“答者”、“記者”轉變?yōu)椤八颊摺?、“問者”、“評者”，自主、合作、探究是課堂的主旋律。2.生活化化學生態(tài)課堂又是多彩，開放的。因它源于生活，貼近生活。生活化使學生有興趣并快樂，開放將教本和校本，課堂和社會融為一體。3.生成性化學生態(tài)課堂也是民主、自主的。民主與自主使預設與生成、開與合、收與放、動與靜相統(tǒng)一。師生對話、生生對話，融洽和諧，彰顯個性。4.生長性化學生態(tài)課堂還是和諧，高效的。和諧讓學生自由呼吸，學習天性自由釋放，“樂知”、“好知”；高效是化學生態(tài)課堂的標志，其課堂效率高、效果好、效益大，使學生在學會學習，學會創(chuàng)新的同時，實現生命的生長。5.生命力化學生態(tài)課堂更是有生機、可升華的。教師有激情，課堂有高潮，學生被感動，學習有感悟。學生的個體差異受到尊重，師生互動、生生互動、人機互動，學生生命潛能得到激發(fā)，生命樣態(tài)得到優(yōu)化，師生的自然生命、精神生命、智慧生命協(xié)調發(fā)展，體力、心力、智力、情感價值觀全面發(fā)展。二、化學課堂的生態(tài)化設計根據化學課堂的生態(tài)化特征，教學設計時抓住五個關鍵：1.生本——教學設計之本生態(tài)學的耐度定律告訴我們：生物在一定環(huán)境中生存需要多種生態(tài)因素，當某種生態(tài)因素在低于臨界線或超過最大忍受度的情況下，就會起到限制因子的作用，影響生物的生存和發(fā)展。生本化如課堂的陽光，使課堂生態(tài)系統(tǒng)的諸多因子特別是學生充滿生機。教學設計時要體現“學生中心說”，力避傳統(tǒng)師本的填鴨式，授受式，用全新的生本觀運作于課堂的生態(tài)系統(tǒng)，體現自主、探究、鮮活、生機。首先是教學目標生態(tài)化。立足“生本”，首先確定知識與技能、過程與方法、情感態(tài)度與價值觀的教學目標。其次要體現自主性，做到授之以漁。再次把握教學內容的適切度和呈現方式的多樣性。教學流程的設計、重難點的突破、教學模式的構建、教學方法的采納，都要將學生視為活生生的人，了解學生（知識經驗、生活體驗、個性特點、學習起點），突出主體。2.生活——教學設計之源美國JCE［1］活動設計的一個重要目的就是通過活動讓學生充分感受化學在生活中無處不在，與生活息息相關，從活動主題的選擇、活動過程的設計、活動用品的取材等都立足于學生的生活經驗。同樣我們的化學課堂生態(tài)化設計也要面向學生的衣食住行，實現書本知識與生活知識的融通。拉近化學與生活之間的距離。具體可以：應用生活化問題引出學習探究的課題；應用學生的生活經驗為化學知識的學習提供元認知支持；應用生活事實為所學化學知識提供事實證據；聯系生活經驗，實現化學知識有效建構；用所學的化學知識解決實際生活中碰到的問題等。案例：哪種炸薯片含有的熱量更多［2］（新西蘭教師Azra的教學片段）教師給出兩種不同品牌的炸薯片，要求學生通過實驗判斷哪種含有熱量更多？在讓學生討論各種可能的方案后，演示了其中的一個方案：用回形針將薯片固定在軟木塞上，點燃薯片，用薯片燃燒產生的熱量加熱盛有50mL水的大試管，根據試管中水溫上升的多少比較薯片含有熱量的多少。然后，討論上述實驗是否“fair”（“公平的”），學生們的發(fā)言顯然認為這個實驗不夠科學：①兩薯片的厚薄、大小、質量可能不同。②兩只被加熱的試管管壁厚薄可能不同③兩薯片燃燒的完全程度可能不同。如果將薯片弄成粉末，燃燒會更充分。④加熱水時熱量的散失多少可能不同（火苗的穩(wěn)定性不一樣）。⑤食物含有的熱量是在體內消化時釋放出來的，用燃燒的方法所得結果是否代表食物含有的熱量，值得懷疑等等。Azra肯定了學生的質疑，并自然地過渡到下一個問題：“在這個實驗中，我們需要保持哪些量不變？”以及更進一步的問題：“如果全班分成若干個小組，每個小組都做上述實驗，還可得出不同的結果，怎樣看待這種不同，它為什么會產生？應該如何處理？如果將各組測得的水溫上升值平均后再代入公式算薯片的能量是否比依據單獨的一組數據算更準確？”Azra的設計與生活關系密切，注意過程、方法的引導，激發(fā)了學生求知欲。3.生成——教學設計之睛課堂的預設如畫龍，生成才是點睛。沒有生成的課堂是沒有生命力的。教學設計時既要重視預設性目標，更要關注課堂生成。化學生態(tài)課堂不能是預設的復制，一個教案三個班用，不見個性見雷同。應把學習的大部分時間交給學生，讓學生自己“生產”知識，只有學生自已“生產”出來的浸潤著學生自己血脈的知識才是有生命的。4.生長——教學設計之根生態(tài)學觀點強調：要通過豐富生態(tài)系統(tǒng)的生態(tài)因子使生態(tài)系統(tǒng)保持活力和穩(wěn)定。因此設計時，要關注學生過程體驗和發(fā)展，精心構思導入、探究、練習、小結和拓展諸環(huán)節(jié)的學生生長點和線，注意實驗操作的環(huán)保性和簡約性，形成催生氛圍，促進師生共生共長。5.生命——教學設計之魂鐘啟泉先生說：“課堂教學應該關注在生長、成長中的人的整個生命。從生命的高度來看，每一節(jié)課都是不可重復的激情與智慧綜合生成過程?！苯虒W設計時要把握好以下幾個原則：（1）情感性原則。情感是生命的本征。要把激發(fā)學生情感作為設計重點，通過教師的激情，引發(fā)學生的激動，達到課堂的共鳴，實現生命的提升。（2）體驗性原則。讓學生體驗探究過程和獲取成功的愉悅；讓學生體驗秸稈燃燒后的空氣，體驗一題多解的發(fā)散思維，體驗低碳生活等將激發(fā)學生的生命活力，優(yōu)化生命樣態(tài)。（3）開放性原則。開放是生態(tài)生發(fā)的空間。課堂教學生態(tài)不僅要與外界生態(tài)系統(tǒng)通過信息流和知識流的輸入與輸出發(fā)生聯系，而且其系統(tǒng)內部各組成因子之間也在發(fā)生信息的輸入和輸出。設計時要開放課堂教學時空，要通過教學內容的開放性（由必修教材拓展到鄉(xiāng)土內容）；探究問題的開放性；過程方法的開放性；教學手段的開放性；教學方式的開放性等營造學生參與，充滿生機、和諧的課堂生態(tài)環(huán)境。（4）激勵性原則。第斯多惠曾說：“教學的藝術不在于傳授本領，而在于激勵、喚醒、鼓舞學生”。教學設計一是優(yōu)化教師的聲態(tài)和肢態(tài)語言。課堂上老師的一句話，一個眼神，一個微笑，都會對學生產生激勵效果，使其親其師，信其道，形成教育中的“皮格馬利翁效應”，二是不忘激勵性評價。教學評價的生態(tài)化就是改變傳統(tǒng)的唯分數評價向多元評價體系發(fā)展，提倡實施發(fā)展性課堂教學評價。好中差是教學永恒的現象，我在教學時主要通過分層次設問和提問、分層次布置作業(yè)、分層次設計隨堂測驗等方式進行分層次、多元化評價，讓每一位學生體驗成功。此乃教學設計之魂。化學課堂的生機，依賴于生本化陽光的照耀，生活化養(yǎng)料的催生，生成性雨露的滋潤，其外顯是環(huán)境的和諧和師生的共生共長，其內涵是煥發(fā)出課堂的生命活力，實現師生生命力的迸發(fā)。教育部《普通高等學校獨立學院教育工作合格評估指標體系》中明確指出：獨立學院應確立“培養(yǎng)具有創(chuàng)新精神和實踐能力的應用型人才的目標定位。”長期以來，獨立學院直接沿襲“母體學校”的培養(yǎng)模式，過分強調“高級專門人才”的培養(yǎng)，并將文、理、工科人為地隔開，各自封閉，自成體系，忽視經濟管理專業(yè)人才實踐能力的培養(yǎng)，導致培養(yǎng)出來的學生理論知識較為扎實，實踐能力普遍較弱。畢業(yè)生需要在工作實踐中“二次培訓”，否則難以盡快勝任本職工作。1傳統(tǒng)實踐教學的不足當前社會發(fā)展需要高素質的創(chuàng)新型人才，要求經濟管理類畢業(yè)生具備較強的實踐創(chuàng)新能力。國外教育界普遍認為，中國高等教育重理論，輕實踐，更缺少創(chuàng)新，中國學生的考試能力更強。因此良好的實踐動手能力和創(chuàng)新能力是當前應用型獨立院校培養(yǎng)學生的一個重要方向。1.1開展專業(yè)實踐時間較晚由于經濟管理類的課程理論性較強，學生在入學初始接觸的都是基礎課程，對實踐內容的接觸比較少。真正的專業(yè)實踐教育基本上都安排在第5-8學期。學校雖然有專門的就業(yè)指導，但本科四年僅有8個理論指導課時，忽略學生的主體作用，課堂氣氛低沉，學生的學習興趣不高。1.2專業(yè)實踐不能很好體現應用專業(yè)實踐一般以實驗課程、課程設計與畢業(yè)設計形式開展。而實驗課課程大都是課前由教師將一切準備工作做好，學生了解實驗過程后按部就班的去做；課程設計，全部學生圍繞同一個題目來做，限制了學生的想象力和創(chuàng)新力。而畢業(yè)設計大都在最后一個學期，而這時學生迫于工作、考研、考公務員等壓力，效果并不理想，使整個專業(yè)實踐教育流于形式。1.3實踐教學主體錯位在傳統(tǒng)的實踐教學過程中，教師的角色是實踐的組織者，學生的角色則是接受者?；旧显趯嵺`開始前，按照某一實踐主題詳細的告知學生每一步該如何做，如何遵照既定的程序完成相關的實踐操作，學生則按照教師的指示行事，導致學生實戰(zhàn)經驗不足，缺乏解決實際問題的能力。2本科經管類應用型人才培養(yǎng)模式框架構建創(chuàng)新型應用人才的培養(yǎng)不僅僅局限于校園內，同時也延伸到社會實踐領域，開拓大學生創(chuàng)新應用實踐能力。2.1完善實踐教學體系首先，鼓勵學生參與科學研究，構建學校、社會企業(yè)之間的合作橋梁。從學生步入校園之日起為學生制定科研計劃，將經管類學生理論知識層面及實際問題解決方面有機結合起來，關注學生交叉性學科的學習，為應用型能力的培養(yǎng)奠定基礎。其次，舉辦創(chuàng)業(yè)大賽，在創(chuàng)業(yè)比賽中培養(yǎng)學生的實踐能力。創(chuàng)業(yè)比賽不是單純的專業(yè)能力的比拼而是操作應用能力的競賽，學生在創(chuàng)業(yè)競賽中有更好的機會激發(fā)創(chuàng)作靈感。再次，鼓勵學生積極參加專業(yè)社團，通過專業(yè)社團深化理論知識，擴充學生知識面，培養(yǎng)學生溝通、應變、協(xié)調、創(chuàng)新能力和團隊協(xié)作精神。稱為具有創(chuàng)新精神、應用能力的應用型專業(yè)人才。2.2培養(yǎng)應用型教師教師隊伍建設是落實人才培養(yǎng)模式的關鍵，是培養(yǎng)富于創(chuàng)新精神和創(chuàng)業(yè)能力應用型人才的基礎力量。教師在課前做好充分的教學準備，采用多種形式的教學訓練，適應經濟管理類課程對應用人才的培養(yǎng)，為學生提供更多的動手實踐機會，讓學生在實踐操作中鞏固理論知識，加強實踐技能，增強學生崗位競爭能力。2.3建設配套校內實驗實訓實驗實訓中心作為培養(yǎng)應用型人才的重要基地，加強實驗實訓中心建設，構建“大經管生態(tài)圈”實驗實訓基地，適應了應用技術大學建設和應用型人才培養(yǎng)的需要。可以使經管類各專業(yè)學生不出校門即可得到社會生態(tài)系統(tǒng)中各個工作崗位上鍛煉的機會，通過完成典型的崗位工作任務，學會基于崗位的基本業(yè)務處理，體驗基于崗位的業(yè)務決策，理解崗位績效與組織績效之間的關系；真實感受企業(yè)物流、信息流、資金流的流動過程；全面認知企業(yè)經營管理活動過程和主要業(yè)務流程；體驗企業(yè)內部門間的協(xié)作關系及其與企業(yè)外圍相關經濟組織與管理部門之間的業(yè)務關聯。2.4通過建立校外實習基地加強校企合作為了提高經濟管理類專業(yè)課程實踐教學質量，學校要加強校企合作力度，構建產學研合作平臺，有效培養(yǎng)具有本科層次的創(chuàng)新性、復合型、應用型人才。與經濟管理有關的企業(yè)單位，也可積極為社會提供就業(yè)崗位，鼓勵學生參與企業(yè)建設，鍛煉學生能力的同時，也為企業(yè)儲備了優(yōu)秀人才。以學校、企業(yè)的深度參與和教師、師傅的深入指導為支持的人才培養(yǎng)方式，改變了以往理論與實踐脫節(jié)，知識與能力割裂，教學場所與實際情景分離的局面，是人才培養(yǎng)模式的重大革新。3?Y語社會發(fā)展更需要理論知識扎實，專業(yè)技能豐富、綜合能力過硬以及有與時俱進的創(chuàng)新理念的應用型人才。因此構建科學合理的實踐教學培養(yǎng)計劃，使學生將理論與實踐更有效的結合，提高實踐教學的質量和效果；豐富和完善本科院校的實踐實訓課程體系，實現培養(yǎng)學生從事經濟管理的綜合執(zhí)行能力、綜合決策能力和創(chuàng)新創(chuàng)業(yè)能力、掌握扎實的理論基礎與創(chuàng)造性的應用型人才的目標。第7章查找技術本章的主要內容是:查找的基本概念線性表的查找技術樹表的查找技術散列表的查找技術7.1概述1查找的基本概念查找:在具有相同類型的記錄構成的集合中找出滿足給定條件的記錄。查找表:具有相同類型的記錄構成的集合職工號姓名性別年齡參加工作000王剛男38199年4月0002張亮男2003年7月003劉楠女471979年9月0004齊梅女25200年7月005李爽女501972年9月7.1概述1查找的基本概念關鍵碼:可以標識一個記錄的某個數據項。鍵值:關鍵碼的值。主關鍵碼:可以唯一地標識一個記錄的關鍵碼次關鍵碼:不能唯一地標識一個記錄的關鍵碼。職工號姓名性別年齡參加工作000王剛男319年4月002張亮男252007月0003劉楠女471979年9月_04齊梅女2520年7月005李爽女501972年9月7.1概述1查找的基本概念數據結構里的查找主要通過給定值和查找表中記錄的關鍵碼進行比較査找的結果:若在査找集合中找到了與給定值相匹配的記錄,則稱查找成功;否則,稱查找失敗。職工號姓名性別年齡參加工作0001王剛男38190年4月「002張亮男25200年7月定值k00劉楠女471979年9月0004齊梅女2003年7月00055李爽女501972年9月7.1概述1查找的基本概念靜態(tài)査找:不涉及插入和刪除操作的查找。動態(tài)查找:涉及插入和刪除操作的查找。靜態(tài)査找適用于:查找集合一經生成,便只對其進行查找,而不進行插入和刪除操作,或經過一段時間的查找之后,集中地進行插入和刪除等修改操作動態(tài)查找適用于:查找與插入和刪除操作在同一個階段進行,例如當查找成功時,要刪除查找到的記錄,當查找不成功時,要插入被查找的記錄7.1概述1查找的基本概念查找結構