查找的基本概念匯總課件

查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣。——赫拉克利特17、人類對于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊敢庾龀鲞@種行為，而是惟恐自己會成為這種行為的犧牲者。——柏拉圖18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道?！獖W維德19、法律是社會的習(xí)慣和思想的結(jié)晶?！小の椤ね栠d20、人們嘴上掛著的法律，其真實(shí)含義是財富。——愛獻(xiàn)生查找的基本概念匯總查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣?！绽死?7、人類對于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊敢庾龀鲞@種行為，而是惟恐自己會成為這種行為的犧牲者?！乩瓐D18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道。——奧維德19、法律是社會的習(xí)慣和思想的結(jié)晶?！小の椤ね栠d20、人們嘴上掛著的法律，其真實(shí)含義是財富?！獝郢I(xiàn)生第9章查找9,1查找的基本概念口查找的術(shù)語(P171)查找表。由具有同一類型的數(shù)據(jù)元素(或記錄)組成的集合■關(guān)鍵字。是記錄中某個項(xiàng)或組合項(xiàng)的值,用它可以標(biāo)識一個記錄。能唯一確定一個記錄的關(guān)鍵字,稱為主關(guān)鍵字;而不能唯一確定一個記錄的關(guān)鍵字,稱為次關(guān)鍵字。■查找。是指按給定的某個值k,在查找表中查找關(guān)鍵字為給定值k的記錄。1創(chuàng)客教育和學(xué)生學(xué)習(xí)方式的結(jié)合21世紀(jì)，隨著多媒體信息技術(shù)的發(fā)展，教育也實(shí)現(xiàn)了翻天覆地的變化。首先是教材多媒體化。原來死板生硬的書本內(nèi)容變得生動形象、豐富多彩，學(xué)生在視覺、聽覺等方面都得到充足的發(fā)展。近幾年，隨著創(chuàng)客教育的深入，不但培養(yǎng)了學(xué)生的動手能力和創(chuàng)新能力，而且在創(chuàng)造過程中學(xué)生展示了自己的勞動成果，體驗(yàn)了成功的樂趣。英特爾中國有限公司總監(jiān)朱文利曾說過：“如果學(xué)生在一個很自主、很開放的空間里學(xué)習(xí)和創(chuàng)造，加上技術(shù)支撐和老師支持，他可以充分發(fā)揮創(chuàng)意。這樣的環(huán)境還能更好地激發(fā)他的興趣，培養(yǎng)他的創(chuàng)造力和動手能力。此外，這個過程也培養(yǎng)他的團(tuán)隊(duì)合作、解決問題的能力?！盵1]因此，結(jié)合多媒體和創(chuàng)客教育的理念在學(xué)習(xí)小學(xué)三年級科學(xué)“水的科學(xué)”這一單元時，在課前，筆者讓學(xué)生從生活或網(wǎng)上進(jìn)行信息搜集，搜集一些關(guān)于水的浮沉現(xiàn)象和水的秘密的信息，以便課堂上的展示和學(xué)習(xí)。這極大地促進(jìn)了學(xué)生的觀察能力和信息搜集能力，而且形成豐富的教學(xué)資源。課堂上學(xué)生充滿自信地展示自己所搜集的信息，有的學(xué)生將自己搜集的信息制作成精美的PPT，展示生活中豐富多彩的水的畫面，還結(jié)合課本上的內(nèi)容進(jìn)行講解和總結(jié);有的甚至在家長的幫助下利用相機(jī)制作成微課程、微視頻，利用信息技術(shù)讓學(xué)生的被動學(xué)習(xí)轉(zhuǎn)變成主動學(xué)習(xí)。但所有的信息都是平面化的，學(xué)生缺少動手實(shí)踐運(yùn)用的過程。因此，借助創(chuàng)客教育思維讓有興趣的學(xué)生進(jìn)行實(shí)踐操作，將所學(xué)的知識運(yùn)用起來。比如：利用水的表面張力、水的毛細(xì)現(xiàn)象、物體浮沉現(xiàn)象的改變等知識，有些學(xué)生到實(shí)驗(yàn)室通過實(shí)踐操作制作出自動澆花器、天然加濕器、自動浮沉裝置等作品。在這里，創(chuàng)客教育的實(shí)施讓一些學(xué)生的奇思妙想轉(zhuǎn)變成現(xiàn)實(shí)，學(xué)生的自主學(xué)習(xí)進(jìn)一步轉(zhuǎn)變成自主探究實(shí)踐式學(xué)習(xí)，改變了學(xué)生學(xué)習(xí)的方式。2創(chuàng)客教育與教學(xué)方法的整合隨著現(xiàn)代信息技術(shù)和創(chuàng)客教育模式的不斷深入，利用人工智能技術(shù)構(gòu)建的智能系統(tǒng)能夠根據(jù)學(xué)生的不同特點(diǎn)和需求進(jìn)行教學(xué)。首先，教師要像發(fā)燒友一樣搜集一切資源，然后整理、加工，發(fā)現(xiàn)最有利于學(xué)生學(xué)習(xí)實(shí)踐的方法，滿足學(xué)生動手實(shí)踐的需求，為他們提供“用知識”的機(jī)會，努力將他們的奇思妙想實(shí)踐出來。其次，教師要轉(zhuǎn)變觀念，轉(zhuǎn)變思路，轉(zhuǎn)變方法，從填鴨式的教學(xué)方法轉(zhuǎn)變?yōu)閷?shí)踐探究操作的教學(xué)方法，從一名教導(dǎo)者轉(zhuǎn)變?yōu)閰⑴c者。如在學(xué)習(xí)“我的風(fēng)向標(biāo)”這一課時，首先，筆者向?qū)W生展示各種各樣的風(fēng)向標(biāo)圖片，開闊學(xué)生的視野，讓學(xué)生真切感受到風(fēng)向標(biāo)是多種多樣的，更有利于啟發(fā)學(xué)生的創(chuàng)新思維，讓學(xué)生創(chuàng)造性地設(shè)計(jì)出各種各樣的風(fēng)向標(biāo)。其次，在學(xué)生認(rèn)識了風(fēng)向標(biāo)的外部形態(tài)和內(nèi)部結(jié)構(gòu)，知道了風(fēng)向標(biāo)的用途和作用后，筆者將他們分成小組，進(jìn)行風(fēng)向標(biāo)的制作。先讓學(xué)生進(jìn)行創(chuàng)新設(shè)計(jì)，說一說自己的設(shè)計(jì)意圖，然后進(jìn)行制作。在制作過程中，筆者對小組的設(shè)計(jì)創(chuàng)作也積極參與，提出自己的想法和意見供學(xué)生參考，并和學(xué)生一起進(jìn)行創(chuàng)作。在這個過程中，師生互相借鑒、互相學(xué)習(xí)，體驗(yàn)成功的快樂，教師從一名指導(dǎo)者變成參與者。3創(chuàng)客教育與科學(xué)內(nèi)容的整合科學(xué)探究是科學(xué)研究過程的本質(zhì)特征，具有重要的教育價值。在小學(xué)科學(xué)課堂中，教師是兒童學(xué)習(xí)科學(xué)的支持者和引導(dǎo)者，引導(dǎo)兒童主動探究，親歷科學(xué)探究的過程，這將有利于保護(hù)兒童的好奇心和激發(fā)兒童學(xué)習(xí)科學(xué)的主動性。網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)資源浩瀚無邊，信息技術(shù)提供的資源突破了書本的有限知識，也為學(xué)生的實(shí)踐探究提供了有力的幫助，豐富了學(xué)生的科學(xué)知識，特別是科學(xué)應(yīng)用型知識、優(yōu)秀實(shí)踐案例等，增強(qiáng)了學(xué)生的動手實(shí)踐能力，開拓了學(xué)生的視野，提高了學(xué)生的科學(xué)素養(yǎng)。比如在學(xué)習(xí)“天氣與我們的生活”這一單元時，學(xué)生搜集了很多關(guān)于天氣情況的圖片、資料。有些學(xué)生甚至從網(wǎng)上搜集了有關(guān)于亞航事件的資料、圖片來說明天氣對人們出行的影響。由此，學(xué)生還進(jìn)行了一小段關(guān)于天氣與航空安全的辯論。學(xué)生豐富的知識背景完全超出筆者的想象，超出書本的知識，這得益于現(xiàn)代信息技術(shù)的推廣與應(yīng)用。在此基礎(chǔ)上，設(shè)計(jì)并制造風(fēng)向標(biāo)、雨量筒等測量天氣變化情況的工具，讓學(xué)生對天氣有了更多的了解，知道天氣預(yù)報是怎樣做出來的，激發(fā)了學(xué)生更強(qiáng)的探究欲望。在隨后的課堂中，結(jié)合美術(shù)知識和科學(xué)知識，進(jìn)行題為“安全出行”的科學(xué)幻想畫的創(chuàng)作。這種源于現(xiàn)實(shí)生活又高于現(xiàn)實(shí)生活的創(chuàng)作，更有利于發(fā)揮學(xué)生的想象力、創(chuàng)造力。創(chuàng)客教育的深入，增強(qiáng)了學(xué)生用知識的能力?！氨本﹦?chuàng)客空間”創(chuàng)始人王盛林曾經(jīng)說過：“‘創(chuàng)客’文化和活動對教育來說意義很大：通過‘創(chuàng)客’活動，孩子們可以接觸到最新的技術(shù)，并且學(xué)習(xí)將一個想法從無變有，并慢慢實(shí)現(xiàn)的過程”[1]。4創(chuàng)客教育與小組合作學(xué)習(xí)的整合在新課改不斷推行的背景下，小組合作學(xué)習(xí)以其團(tuán)結(jié)、合作、相互尊重、互幫互助的特點(diǎn)，成為教師、學(xué)生都非常喜歡的方式。創(chuàng)客教育也積極提倡互相學(xué)習(xí)，樂于幫助別人，分享自己的學(xué)習(xí)成果。人機(jī)互相學(xué)習(xí)將是未來教育發(fā)展的趨勢。在學(xué)習(xí)三年級科學(xué)課“有趣的不倒翁”時，除了讓學(xué)生探究不倒翁不倒的秘密外，還進(jìn)行了拓展：拆裝、改進(jìn)、創(chuàng)造新玩具等活動。利用課外活動以及校本活動時間帶領(lǐng)學(xué)生到學(xué)校3D打印室和激光切割機(jī)教室進(jìn)行創(chuàng)造。首先，讓學(xué)生分小組設(shè)計(jì)自己的修改方案，制訂計(jì)劃。這需要小組內(nèi)學(xué)生集思廣益、分工合作，共同制訂出最佳方案。學(xué)生有的拆卸玩具，有的按拆卸的順序擺放零部件，編上號，有的將復(fù)雜部分的拆卸詳細(xì)地記錄好，最后按他們制訂的新方案進(jìn)行組合安裝。有的小組則是在教師的帶領(lǐng)下，利用SketchUp、Repetier-Host軟件進(jìn)行設(shè)計(jì)。在這個過程中，學(xué)生的思維不斷地像火花一樣蹦發(fā)出來，在不斷的設(shè)計(jì)中創(chuàng)造，綜合運(yùn)用不同學(xué)科的知識得出新的結(jié)論，再應(yīng)用于探索創(chuàng)作中。創(chuàng)客教育改變了學(xué)生學(xué)習(xí)的方式，也改變了學(xué)生學(xué)習(xí)的圈子。不同班級甚至不同年級的學(xué)生可以在一起學(xué)習(xí)和協(xié)作，創(chuàng)造出更多的東西。以上從四個方面介紹了創(chuàng)客教育、信息技術(shù)以及科學(xué)課整合的形式，其目標(biāo)之一就是改變傳統(tǒng)教育的模式，彌補(bǔ)傳統(tǒng)教育方式的不足之處，轉(zhuǎn)變教師的教學(xué)思維，使學(xué)生更有利地學(xué)習(xí)、成長。創(chuàng)客教育使科學(xué)教學(xué)在教學(xué)觀念、教學(xué)方式、教學(xué)手段、學(xué)生學(xué)習(xí)方式等方面發(fā)生深刻的變革。學(xué)生在更加開放的環(huán)境中設(shè)計(jì)、分享、交流、制作，有效地促進(jìn)自主學(xué)習(xí)，大大提高科學(xué)課堂教學(xué)的效率。學(xué)生也在與同學(xué)的交流過程中拓寬了自己的思路，觸發(fā)了靈感，培養(yǎng)了創(chuàng)新思維。小學(xué)生天生活潑、開朗，形象思維十分活躍，想象力豐富，動手意念強(qiáng)，什么都想聽一聽、看一看、干一干，更適合通過創(chuàng)客教育的方式得以引導(dǎo)和啟發(fā)。創(chuàng)客教育和現(xiàn)代信息多媒體技術(shù)的深入，將為小學(xué)教育帶來新的變革?！伴喿x教學(xué)是收集處理信息、認(rèn)識世界、發(fā)展思維、獲得審美體驗(yàn)的重要途徑?！睆呐囵B(yǎng)學(xué)生能力這一觀點(diǎn)來看,閱讀教學(xué)也是極為重要的,語言的學(xué)習(xí)、思維的傳達(dá)、文化的繼承、文明的創(chuàng)造,多半還要靠具有書面語言材料作用的閱讀來實(shí)現(xiàn)。然而,在實(shí)際教學(xué)中往往會發(fā)現(xiàn)閱讀的少、慢、差等問題。如何解決這些問題呢,結(jié)合新課程理念及語文學(xué)科的特點(diǎn),我認(rèn)為可以從以下幾方面努力提高閱讀教學(xué)的效率:一、語文教學(xué)中要培養(yǎng)學(xué)生閱讀積累的習(xí)慣“厚積才能薄發(fā)”。語文教學(xué)中要注重培養(yǎng)學(xué)生積累語文知識的習(xí)慣,沒有語文知識的積累,語文閱讀能力的提高也就成了無米之炊、無本之木。語文教師應(yīng)當(dāng)在精心選擇的基礎(chǔ)上,增加課文中要求學(xué)生必須會讀、會寫、會用的詞語的數(shù)量,指導(dǎo)學(xué)生長期不斷地收集課內(nèi)外詞匯,要注重培養(yǎng)學(xué)生勤摘抄、勤做讀書筆記的習(xí)慣,長期堅(jiān)持會起到使學(xué)生拓寬知識面、提高閱讀的效果。而做筆記雖有點(diǎn)難度,但我們可以幫助學(xué)生、先從簡單的做起,如寫批注、寫心得、作評價等。一定要讓學(xué)生明確寫讀書筆記的重要性,因?yàn)樗梢詭椭覀兏玫亻喿x理解文章,提高自己的閱讀水平。二、具體教學(xué)中運(yùn)用科學(xué)的教學(xué)方法首先,要培養(yǎng)學(xué)生良好的閱讀習(xí)慣和閱讀方法,把握好自學(xué)與點(diǎn)撥的尺度。教是為了不教,教師的點(diǎn)撥應(yīng)是“授之以漁”而不是“授之以魚”,教師的點(diǎn)撥應(yīng)是在學(xué)生充分自學(xué)之后,真正做到孔子所說的“不憤不啟,不悱不發(fā)”。其次,抓住“語言”培養(yǎng)學(xué)生對語言的敏感性,解決語文的一大問題――語感的培養(yǎng)。語感的培養(yǎng)是全方位的長期的過程。在生活、學(xué)習(xí)中可以隨時隨地留心,以找到培養(yǎng)學(xué)生語感的契機(jī),適時訓(xùn)練,提高語感能力,增強(qiáng)語言表達(dá)效果。三、創(chuàng)設(shè)意境,激發(fā)學(xué)生思維創(chuàng)新筆者以為文學(xué)作品皆留有“空白”,可以允許讀者發(fā)揮想象力來“填充”?？梢赃@么說--有多少種不同的理解,就有多少個空白點(diǎn)。語文閱讀教學(xué)的過程就是一個不斷給學(xué)生填補(bǔ)“空白點(diǎn)”的過程。課文中的“空白點(diǎn)”簡單說就是學(xué)生對課文產(chǎn)生的疑問,也就是教學(xué)中的重點(diǎn)和難點(diǎn)。教師在課堂教學(xué)中就是要強(qiáng)化其中的“空白點(diǎn)”,通過各種手段創(chuàng)設(shè)各種情境,來激發(fā)學(xué)生的再創(chuàng)造的欲望。師生共同來填充這些“空白點(diǎn)”,激發(fā)學(xué)生的思維,真正意義上獲得對文學(xué)作品的欣賞和體驗(yàn)。四、要為學(xué)生創(chuàng)設(shè)一個適宜的閱讀環(huán)境生活中處處有語文,語文教學(xué)只有在社會這個大課堂的廣闊背景下才能煥發(fā)生機(jī),現(xiàn)在的學(xué)生課外閱讀量太少。提到名著,不知道中國四大古典名著的學(xué)生大有人在;讀到散文,巴金、郁達(dá)夫、周樹人等名家的散文一無所知;學(xué)習(xí)詩歌,徐志摩、聞一多等的詩篇更是不甚了解。正因如此,為學(xué)生創(chuàng)設(shè)一個適宜的閱讀環(huán)境更顯重要。因此我在上語文閱讀課之前要充分準(zhǔn)備與之相應(yīng)的意境,如優(yōu)美的散文、古詩配以樂曲、圖畫,說明文設(shè)置課件等,這樣一來學(xué)生在各種特定的環(huán)境中反復(fù)讀課文,既是一種欣賞,又自然而然地悟出作者的情感,陶冶了情操,提高了興趣。五、教學(xué)中注意把握教學(xué)信息的反饋通過一段時間的閱讀教學(xué)之后,我們可以有針對性地進(jìn)行閱讀專項(xiàng)訓(xùn)練、閱讀能力測試,以把握教學(xué)的反饋信息,更好地指導(dǎo)閱讀教學(xué)。具體來說,我們可以根據(jù)教學(xué)的目標(biāo)及學(xué)生的閱讀狀況,精選各類具時代特征的、符合學(xué)生學(xué)習(xí)的美文,并根據(jù)各類文章的特點(diǎn),設(shè)置具有代表性的題,讓學(xué)生做。以更進(jìn)一步掌握學(xué)生的閱讀狀況,不斷提高學(xué)生閱讀的效率。加強(qiáng)學(xué)生的語文實(shí)踐活動,引導(dǎo)他們主動獲得知識,形成能力,是當(dāng)前閱讀教學(xué)迫在眉睫的問題。這需要教師勇于創(chuàng)新,開拓進(jìn)取,不斷總結(jié)經(jīng)驗(yàn),學(xué)習(xí)新方法。給每個學(xué)生多留一點(diǎn)想象和創(chuàng)造的空間,才能真正使閱讀教學(xué)“亮”起來。愿我們一起挖掘語文閱讀教學(xué)中的“亮點(diǎn)”,使語文閱讀教學(xué)之花永遠(yuǎn)盛開!查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而1第9章查找第9章查找29,1查找的基本概念口查找的術(shù)語(P171)查找表。由具有同一類型的數(shù)據(jù)元素(或記錄)組成的集合■關(guān)鍵字。是記錄中某個項(xiàng)或組合項(xiàng)的值,用它可以標(biāo)識一個記錄。能唯一確定一個記錄的關(guān)鍵字,稱為主關(guān)鍵字;而不能唯一確定一個記錄的關(guān)鍵字,稱為次關(guān)鍵字?！霾檎?。是指按給定的某個值k,在查找表中查找關(guān)鍵字為給定值k的記錄。9,1查找的基本概念39,1查找的基本概念口查找算法的性能查找算法時間性能通過關(guān)鍵碼的比較次數(shù)來度量■關(guān)鍵碼的比較次數(shù)與哪些因素有關(guān)呢?口(1)算法;口(2)問題規(guī)模;口(3)待查關(guān)鍵碼在查找集合中的位置;口(4)查找頻率。查找頻率與算法無關(guān),取決于具體應(yīng)用。通常假設(shè)p是已知的。9,1查找的基本概念49,1查找的基本概念口查找算法的性能平均查找長度:查找算法進(jìn)行的關(guān)鍵碼的比較次數(shù)的數(shù)學(xué)期望值。計(jì)算公式為:ASL=∑其中::問題規(guī)模,查找集合中的記錄個數(shù);P2:查找第個記錄的概率c;查找第個記錄所需的關(guān)鍵碼的比較次數(shù)。結(jié)論:c取決于算法;P與算法無關(guān),取決于具體應(yīng)用。如果P是已知的,則平均查找長度只是向題規(guī)模的函數(shù)。三9,1查找的基本概念59,1查找的基本概念口查找技術(shù)■靜態(tài)查找:不涉及插入和刪除操作的查找。靜態(tài)查找適用于:查找集合一經(jīng)生成,便只對其進(jìn)行查找,而不進(jìn)行插入和刪除操作,或經(jīng)過一段時間的查找之后,集中地進(jìn)行插入和刪除等修改操作;動態(tài)查找:涉及插入和刪除操作的查找■動態(tài)查找適用于:查找與插入和刪除操作在同一個階段進(jìn)行,例如當(dāng)查找成功時,要刪除查找到的記錄當(dāng)查找不成功時,要插入被查找的記錄。9,1查找的基本概念692順序表查找目1)順序查找基本思想:從線性表的一端向另一端逐個將關(guān)鍵碼與給定值進(jìn)行比較,若相等,則查找成功,給出該記錄在表中的位置;若整個表檢測完仍未找到與給定值相等的關(guān)鍵碼,則查找失敗,給出失敗信息。92順序表查找7intSeqSearch(Record1itnintk){inti=0;while(i<n&&r[il,key!=k)i++iif(in)returnielsereturn-1:intSeqSearch(Record1itni8改進(jìn)的順序查基本思想:設(shè)置“哨兵”。哨兵就是待查值,將它放在查找方向的盡頭處,免去了在查找過程中每一次比較后都要判斷查找位置是否越界,從而提高查找速度例:查找k=35234567893s101524612354098|55哨兵↑;↑↑↑查找方向一改進(jìn)的順序查9改進(jìn)的順序查intSeqSearch2(RecordrIlintnintk)inti=0;rInlkey=krT。U、.while(riil.if(i<nreturni;aelsereturn;AS=;=2n-計(jì)+=+12=0)改進(jìn)的順序查1092順序表查找口順序查找的缺點(diǎn):平均查找長度較大,特別是當(dāng)待查找集合中元素較多時,查找效率較低?？陧樞虿檎业膬?yōu)點(diǎn)■算法簡單而且使用面廣■對表中記錄的存儲沒有任何要求,順序存儲和鏈接存儲均可;■對表中記錄的有序性也沒有要求,無論記錄是否按關(guān)鍵碼有序均可。92順序表查找11查找的基本概念匯總課件12查找的基本概念匯總課件13查找的基本概念匯總課件14查找的基本概念匯總課件15查找的基本概念匯總課件16查找的基本概念匯總課件17查找的基本概念匯總課件18查找的基本概念匯總課件19查找的基本概念匯總課件20查找的基本概念匯總課件21查找的基本概念匯總課件22查找的基本概念匯總課件23查找的基本概念匯總課件24查找的基本概念匯總課件25查找的基本概念匯總課件26查找的基本概念匯總課件27查找的基本概念匯總課件28查找的基本概念匯總課件29查找的基本概念匯總課件30查找的基本概念匯總課件31查找的基本概念匯總課件32查找的基本概念匯總課件33查找的基本概念匯總課件34查找的基本概念匯總課件35查找的基本概念匯總課件36查找的基本概念匯總課件37查找的基本概念匯總課件38查找的基本概念匯總課件39查找的基本概念匯總課件40查找的基本概念匯總課件41查找的基本概念匯總課件42查找的基本概念匯總課件43查找的基本概念匯總課件44查找的基本概念匯總課件45查找的基本概念匯總課件46查找的基本概念匯總課件47查找的基本概念匯總課件48查找的基本概念匯總課件49查找的基本概念匯總課件50查找的基本概念匯總課件5141、學(xué)問是異常珍貴的東西，從任何源泉吸收都不可恥。——阿卜·日·法拉茲

42、只有在人群中間，才能認(rèn)識自己。——德國

43、重復(fù)別人所說的話，只需要教育；而要挑戰(zhàn)別人所說的話，則需要頭腦?！旣悺づ宓俨┒鳌て諣?/p>

44、卓越的人一大優(yōu)點(diǎn)是：在不利與艱難的遭遇里百折不饒?！惗喾?/p>

45、自己的飯量自己知道?！K聯(lián)41、學(xué)問是異常珍貴的東西，從任何源泉吸收都不可恥?！⒉?2查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣?！绽死?7、人類對于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊敢庾龀鲞@種行為，而是惟恐自己會成為這種行為的犧牲者?！乩瓐D18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道?！獖W維德19、法律是社會的習(xí)慣和思想的結(jié)晶?！小の椤ね栠d20、人們嘴上掛著的法律，其真實(shí)含義是財富?！獝郢I(xiàn)生查找的基本概念匯總查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣?！绽死?7、人類對于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊敢庾龀鲞@種行為，而是惟恐自己會成為這種行為的犧牲者?！乩瓐D18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道?！獖W維德19、法律是社會的習(xí)慣和思想的結(jié)晶?！小の椤ね栠d20、人們嘴上掛著的法律，其真實(shí)含義是財富?！獝郢I(xiàn)生第9章查找9,1查找的基本概念口查找的術(shù)語(P171)查找表。由具有同一類型的數(shù)據(jù)元素(或記錄)組成的集合■關(guān)鍵字。是記錄中某個項(xiàng)或組合項(xiàng)的值,用它可以標(biāo)識一個記錄。能唯一確定一個記錄的關(guān)鍵字,稱為主關(guān)鍵字;而不能唯一確定一個記錄的關(guān)鍵字,稱為次關(guān)鍵字?！霾檎?。是指按給定的某個值k,在查找表中查找關(guān)鍵字為給定值k的記錄。1創(chuàng)客教育和學(xué)生學(xué)習(xí)方式的結(jié)合21世紀(jì)，隨著多媒體信息技術(shù)的發(fā)展，教育也實(shí)現(xiàn)了翻天覆地的變化。首先是教材多媒體化。原來死板生硬的書本內(nèi)容變得生動形象、豐富多彩，學(xué)生在視覺、聽覺等方面都得到充足的發(fā)展。近幾年，隨著創(chuàng)客教育的深入，不但培養(yǎng)了學(xué)生的動手能力和創(chuàng)新能力，而且在創(chuàng)造過程中學(xué)生展示了自己的勞動成果，體驗(yàn)了成功的樂趣。英特爾中國有限公司總監(jiān)朱文利曾說過：“如果學(xué)生在一個很自主、很開放的空間里學(xué)習(xí)和創(chuàng)造，加上技術(shù)支撐和老師支持，他可以充分發(fā)揮創(chuàng)意。這樣的環(huán)境還能更好地激發(fā)他的興趣，培養(yǎng)他的創(chuàng)造力和動手能力。此外，這個過程也培養(yǎng)他的團(tuán)隊(duì)合作、解決問題的能力。”[1]因此，結(jié)合多媒體和創(chuàng)客教育的理念在學(xué)習(xí)小學(xué)三年級科學(xué)“水的科學(xué)”這一單元時，在課前，筆者讓學(xué)生從生活或網(wǎng)上進(jìn)行信息搜集，搜集一些關(guān)于水的浮沉現(xiàn)象和水的秘密的信息，以便課堂上的展示和學(xué)習(xí)。這極大地促進(jìn)了學(xué)生的觀察能力和信息搜集能力，而且形成豐富的教學(xué)資源。課堂上學(xué)生充滿自信地展示自己所搜集的信息，有的學(xué)生將自己搜集的信息制作成精美的PPT，展示生活中豐富多彩的水的畫面，還結(jié)合課本上的內(nèi)容進(jìn)行講解和總結(jié);有的甚至在家長的幫助下利用相機(jī)制作成微課程、微視頻，利用信息技術(shù)讓學(xué)生的被動學(xué)習(xí)轉(zhuǎn)變成主動學(xué)習(xí)。但所有的信息都是平面化的，學(xué)生缺少動手實(shí)踐運(yùn)用的過程。因此，借助創(chuàng)客教育思維讓有興趣的學(xué)生進(jìn)行實(shí)踐操作，將所學(xué)的知識運(yùn)用起來。比如：利用水的表面張力、水的毛細(xì)現(xiàn)象、物體浮沉現(xiàn)象的改變等知識，有些學(xué)生到實(shí)驗(yàn)室通過實(shí)踐操作制作出自動澆花器、天然加濕器、自動浮沉裝置等作品。在這里，創(chuàng)客教育的實(shí)施讓一些學(xué)生的奇思妙想轉(zhuǎn)變成現(xiàn)實(shí)，學(xué)生的自主學(xué)習(xí)進(jìn)一步轉(zhuǎn)變成自主探究實(shí)踐式學(xué)習(xí)，改變了學(xué)生學(xué)習(xí)的方式。2創(chuàng)客教育與教學(xué)方法的整合隨著現(xiàn)代信息技術(shù)和創(chuàng)客教育模式的不斷深入，利用人工智能技術(shù)構(gòu)建的智能系統(tǒng)能夠根據(jù)學(xué)生的不同特點(diǎn)和需求進(jìn)行教學(xué)。首先，教師要像發(fā)燒友一樣搜集一切資源，然后整理、加工，發(fā)現(xiàn)最有利于學(xué)生學(xué)習(xí)實(shí)踐的方法，滿足學(xué)生動手實(shí)踐的需求，為他們提供“用知識”的機(jī)會，努力將他們的奇思妙想實(shí)踐出來。其次，教師要轉(zhuǎn)變觀念，轉(zhuǎn)變思路，轉(zhuǎn)變方法，從填鴨式的教學(xué)方法轉(zhuǎn)變?yōu)閷?shí)踐探究操作的教學(xué)方法，從一名教導(dǎo)者轉(zhuǎn)變?yōu)閰⑴c者。如在學(xué)習(xí)“我的風(fēng)向標(biāo)”這一課時，首先，筆者向?qū)W生展示各種各樣的風(fēng)向標(biāo)圖片，開闊學(xué)生的視野，讓學(xué)生真切感受到風(fēng)向標(biāo)是多種多樣的，更有利于啟發(fā)學(xué)生的創(chuàng)新思維，讓學(xué)生創(chuàng)造性地設(shè)計(jì)出各種各樣的風(fēng)向標(biāo)。其次，在學(xué)生認(rèn)識了風(fēng)向標(biāo)的外部形態(tài)和內(nèi)部結(jié)構(gòu)，知道了風(fēng)向標(biāo)的用途和作用后，筆者將他們分成小組，進(jìn)行風(fēng)向標(biāo)的制作。先讓學(xué)生進(jìn)行創(chuàng)新設(shè)計(jì)，說一說自己的設(shè)計(jì)意圖，然后進(jìn)行制作。在制作過程中，筆者對小組的設(shè)計(jì)創(chuàng)作也積極參與，提出自己的想法和意見供學(xué)生參考，并和學(xué)生一起進(jìn)行創(chuàng)作。在這個過程中，師生互相借鑒、互相學(xué)習(xí)，體驗(yàn)成功的快樂，教師從一名指導(dǎo)者變成參與者。3創(chuàng)客教育與科學(xué)內(nèi)容的整合科學(xué)探究是科學(xué)研究過程的本質(zhì)特征，具有重要的教育價值。在小學(xué)科學(xué)課堂中，教師是兒童學(xué)習(xí)科學(xué)的支持者和引導(dǎo)者，引導(dǎo)兒童主動探究，親歷科學(xué)探究的過程，這將有利于保護(hù)兒童的好奇心和激發(fā)兒童學(xué)習(xí)科學(xué)的主動性。網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)資源浩瀚無邊，信息技術(shù)提供的資源突破了書本的有限知識，也為學(xué)生的實(shí)踐探究提供了有力的幫助，豐富了學(xué)生的科學(xué)知識，特別是科學(xué)應(yīng)用型知識、優(yōu)秀實(shí)踐案例等，增強(qiáng)了學(xué)生的動手實(shí)踐能力，開拓了學(xué)生的視野，提高了學(xué)生的科學(xué)素養(yǎng)。比如在學(xué)習(xí)“天氣與我們的生活”這一單元時，學(xué)生搜集了很多關(guān)于天氣情況的圖片、資料。有些學(xué)生甚至從網(wǎng)上搜集了有關(guān)于亞航事件的資料、圖片來說明天氣對人們出行的影響。由此，學(xué)生還進(jìn)行了一小段關(guān)于天氣與航空安全的辯論。學(xué)生豐富的知識背景完全超出筆者的想象，超出書本的知識，這得益于現(xiàn)代信息技術(shù)的推廣與應(yīng)用。在此基礎(chǔ)上，設(shè)計(jì)并制造風(fēng)向標(biāo)、雨量筒等測量天氣變化情況的工具，讓學(xué)生對天氣有了更多的了解，知道天氣預(yù)報是怎樣做出來的，激發(fā)了學(xué)生更強(qiáng)的探究欲望。在隨后的課堂中，結(jié)合美術(shù)知識和科學(xué)知識，進(jìn)行題為“安全出行”的科學(xué)幻想畫的創(chuàng)作。這種源于現(xiàn)實(shí)生活又高于現(xiàn)實(shí)生活的創(chuàng)作，更有利于發(fā)揮學(xué)生的想象力、創(chuàng)造力。創(chuàng)客教育的深入，增強(qiáng)了學(xué)生用知識的能力?！氨本﹦?chuàng)客空間”創(chuàng)始人王盛林曾經(jīng)說過：“‘創(chuàng)客’文化和活動對教育來說意義很大：通過‘創(chuàng)客’活動，孩子們可以接觸到最新的技術(shù)，并且學(xué)習(xí)將一個想法從無變有，并慢慢實(shí)現(xiàn)的過程”[1]。4創(chuàng)客教育與小組合作學(xué)習(xí)的整合在新課改不斷推行的背景下，小組合作學(xué)習(xí)以其團(tuán)結(jié)、合作、相互尊重、互幫互助的特點(diǎn)，成為教師、學(xué)生都非常喜歡的方式。創(chuàng)客教育也積極提倡互相學(xué)習(xí)，樂于幫助別人，分享自己的學(xué)習(xí)成果。人機(jī)互相學(xué)習(xí)將是未來教育發(fā)展的趨勢。在學(xué)習(xí)三年級科學(xué)課“有趣的不倒翁”時，除了讓學(xué)生探究不倒翁不倒的秘密外，還進(jìn)行了拓展：拆裝、改進(jìn)、創(chuàng)造新玩具等活動。利用課外活動以及校本活動時間帶領(lǐng)學(xué)生到學(xué)校3D打印室和激光切割機(jī)教室進(jìn)行創(chuàng)造。首先，讓學(xué)生分小組設(shè)計(jì)自己的修改方案，制訂計(jì)劃。這需要小組內(nèi)學(xué)生集思廣益、分工合作，共同制訂出最佳方案。學(xué)生有的拆卸玩具，有的按拆卸的順序擺放零部件，編上號，有的將復(fù)雜部分的拆卸詳細(xì)地記錄好，最后按他們制訂的新方案進(jìn)行組合安裝。有的小組則是在教師的帶領(lǐng)下，利用SketchUp、Repetier-Host軟件進(jìn)行設(shè)計(jì)。在這個過程中，學(xué)生的思維不斷地像火花一樣蹦發(fā)出來，在不斷的設(shè)計(jì)中創(chuàng)造，綜合運(yùn)用不同學(xué)科的知識得出新的結(jié)論，再應(yīng)用于探索創(chuàng)作中。創(chuàng)客教育改變了學(xué)生學(xué)習(xí)的方式，也改變了學(xué)生學(xué)習(xí)的圈子。不同班級甚至不同年級的學(xué)生可以在一起學(xué)習(xí)和協(xié)作，創(chuàng)造出更多的東西。以上從四個方面介紹了創(chuàng)客教育、信息技術(shù)以及科學(xué)課整合的形式，其目標(biāo)之一就是改變傳統(tǒng)教育的模式，彌補(bǔ)傳統(tǒng)教育方式的不足之處，轉(zhuǎn)變教師的教學(xué)思維，使學(xué)生更有利地學(xué)習(xí)、成長。創(chuàng)客教育使科學(xué)教學(xué)在教學(xué)觀念、教學(xué)方式、教學(xué)手段、學(xué)生學(xué)習(xí)方式等方面發(fā)生深刻的變革。學(xué)生在更加開放的環(huán)境中設(shè)計(jì)、分享、交流、制作，有效地促進(jìn)自主學(xué)習(xí)，大大提高科學(xué)課堂教學(xué)的效率。學(xué)生也在與同學(xué)的交流過程中拓寬了自己的思路，觸發(fā)了靈感，培養(yǎng)了創(chuàng)新思維。小學(xué)生天生活潑、開朗，形象思維十分活躍，想象力豐富，動手意念強(qiáng)，什么都想聽一聽、看一看、干一干，更適合通過創(chuàng)客教育的方式得以引導(dǎo)和啟發(fā)。創(chuàng)客教育和現(xiàn)代信息多媒體技術(shù)的深入，將為小學(xué)教育帶來新的變革?！伴喿x教學(xué)是收集處理信息、認(rèn)識世界、發(fā)展思維、獲得審美體驗(yàn)的重要途徑?！睆呐囵B(yǎng)學(xué)生能力這一觀點(diǎn)來看,閱讀教學(xué)也是極為重要的,語言的學(xué)習(xí)、思維的傳達(dá)、文化的繼承、文明的創(chuàng)造,多半還要靠具有書面語言材料作用的閱讀來實(shí)現(xiàn)。然而,在實(shí)際教學(xué)中往往會發(fā)現(xiàn)閱讀的少、慢、差等問題。如何解決這些問題呢,結(jié)合新課程理念及語文學(xué)科的特點(diǎn),我認(rèn)為可以從以下幾方面努力提高閱讀教學(xué)的效率:一、語文教學(xué)中要培養(yǎng)學(xué)生閱讀積累的習(xí)慣“厚積才能薄發(fā)”。語文教學(xué)中要注重培養(yǎng)學(xué)生積累語文知識的習(xí)慣,沒有語文知識的積累,語文閱讀能力的提高也就成了無米之炊、無本之木。語文教師應(yīng)當(dāng)在精心選擇的基礎(chǔ)上,增加課文中要求學(xué)生必須會讀、會寫、會用的詞語的數(shù)量,指導(dǎo)學(xué)生長期不斷地收集課內(nèi)外詞匯,要注重培養(yǎng)學(xué)生勤摘抄、勤做讀書筆記的習(xí)慣,長期堅(jiān)持會起到使學(xué)生拓寬知識面、提高閱讀的效果。而做筆記雖有點(diǎn)難度,但我們可以幫助學(xué)生、先從簡單的做起,如寫批注、寫心得、作評價等。一定要讓學(xué)生明確寫讀書筆記的重要性,因?yàn)樗梢詭椭覀兏玫亻喿x理解文章,提高自己的閱讀水平。二、具體教學(xué)中運(yùn)用科學(xué)的教學(xué)方法首先,要培養(yǎng)學(xué)生良好的閱讀習(xí)慣和閱讀方法,把握好自學(xué)與點(diǎn)撥的尺度。教是為了不教,教師的點(diǎn)撥應(yīng)是“授之以漁”而不是“授之以魚”,教師的點(diǎn)撥應(yīng)是在學(xué)生充分自學(xué)之后,真正做到孔子所說的“不憤不啟,不悱不發(fā)”。其次,抓住“語言”培養(yǎng)學(xué)生對語言的敏感性,解決語文的一大問題――語感的培養(yǎng)。語感的培養(yǎng)是全方位的長期的過程。在生活、學(xué)習(xí)中可以隨時隨地留心,以找到培養(yǎng)學(xué)生語感的契機(jī),適時訓(xùn)練,提高語感能力,增強(qiáng)語言表達(dá)效果。三、創(chuàng)設(shè)意境,激發(fā)學(xué)生思維創(chuàng)新筆者以為文學(xué)作品皆留有“空白”,可以允許讀者發(fā)揮想象力來“填充”。可以這么說--有多少種不同的理解,就有多少個空白點(diǎn)。語文閱讀教學(xué)的過程就是一個不斷給學(xué)生填補(bǔ)“空白點(diǎn)”的過程。課文中的“空白點(diǎn)”簡單說就是學(xué)生對課文產(chǎn)生的疑問,也就是教學(xué)中的重點(diǎn)和難點(diǎn)。教師在課堂教學(xué)中就是要強(qiáng)化其中的“空白點(diǎn)”,通過各種手段創(chuàng)設(shè)各種情境,來激發(fā)學(xué)生的再創(chuàng)造的欲望。師生共同來填充這些“空白點(diǎn)”,激發(fā)學(xué)生的思維,真正意義上獲得對文學(xué)作品的欣賞和體驗(yàn)。四、要為學(xué)生創(chuàng)設(shè)一個適宜的閱讀環(huán)境生活中處處有語文,語文教學(xué)只有在社會這個大課堂的廣闊背景下才能煥發(fā)生機(jī),現(xiàn)在的學(xué)生課外閱讀量太少。提到名著,不知道中國四大古典名著的學(xué)生大有人在;讀到散文,巴金、郁達(dá)夫、周樹人等名家的散文一無所知;學(xué)習(xí)詩歌,徐志摩、聞一多等的詩篇更是不甚了解。正因如此,為學(xué)生創(chuàng)設(shè)一個適宜的閱讀環(huán)境更顯重要。因此我在上語文閱讀課之前要充分準(zhǔn)備與之相應(yīng)的意境,如優(yōu)美的散文、古詩配以樂曲、圖畫,說明文設(shè)置課件等,這樣一來學(xué)生在各種特定的環(huán)境中反復(fù)讀課文,既是一種欣賞,又自然而然地悟出作者的情感,陶冶了情操,提高了興趣。五、教學(xué)中注意把握教學(xué)信息的反饋通過一段時間的閱讀教學(xué)之后,我們可以有針對性地進(jìn)行閱讀專項(xiàng)訓(xùn)練、閱讀能力測試,以把握教學(xué)的反饋信息,更好地指導(dǎo)閱讀教學(xué)。具體來說,我們可以根據(jù)教學(xué)的目標(biāo)及學(xué)生的閱讀狀況,精選各類具時代特征的、符合學(xué)生學(xué)習(xí)的美文,并根據(jù)各類文章的特點(diǎn),設(shè)置具有代表性的題,讓學(xué)生做。以更進(jìn)一步掌握學(xué)生的閱讀狀況,不斷提高學(xué)生閱讀的效率。加強(qiáng)學(xué)生的語文實(shí)踐活動,引導(dǎo)他們主動獲得知識,形成能力,是當(dāng)前閱讀教學(xué)迫在眉睫的問題。這需要教師勇于創(chuàng)新,開拓進(jìn)取,不斷總結(jié)經(jīng)驗(yàn),學(xué)習(xí)新方法。給每個學(xué)生多留一點(diǎn)想象和創(chuàng)造的空間,才能真正使閱讀教學(xué)“亮”起來。愿我們一起挖掘語文閱讀教學(xué)中的“亮點(diǎn)”,使語文閱讀教學(xué)之花永遠(yuǎn)盛開!查找的基本概念匯總16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而53第9章查找第9章查找549,1查找的基本概念口查找的術(shù)語(P171)查找表。由具有同一類型的數(shù)據(jù)元素(或記錄)組成的集合■關(guān)鍵字。是記錄中某個項(xiàng)或組合項(xiàng)的值,用它可以標(biāo)識一個記錄。能唯一確定一個記錄的關(guān)鍵字,稱為主關(guān)鍵字;而不能唯一確定一個記錄的關(guān)鍵字,稱為次關(guān)鍵字?！霾檎?。是指按給定的某個值k,在查找表中查找關(guān)鍵字為給定值k的記錄。9,1查找的基本概念559,1查找的基本概念口查找算法的性能查找算法時間性能通過關(guān)鍵碼的比較次數(shù)來度量■關(guān)鍵碼的比較次數(shù)與哪些因素有關(guān)呢?口(1)算法;口(2)問題規(guī)模;口(3)待查關(guān)鍵碼在查找集合中的位置;口(4)查找頻率。查找頻率與算法無關(guān),取決于具體應(yīng)用。通常假設(shè)p是已知的。9,1查找的基本概念569,1查找的基本概念口查找算法的性能平均查找長度:查找算法進(jìn)行的關(guān)鍵碼的比較次數(shù)的數(shù)學(xué)期望值。計(jì)算公式為:ASL=∑其中::問題規(guī)模,查找集合中的記錄個數(shù);P2:查找第個記錄的概率c;查找第個記錄所需的關(guān)鍵碼的比較次數(shù)。結(jié)論:c取決于算法;P與算法無關(guān),取決于具體應(yīng)用。如果P是已知的,則平均查找長度只是向題規(guī)模的函數(shù)。三9,1查找的基本概念579,1查找的基本概念口查找技術(shù)■靜態(tài)查找:不涉及插入和刪除操作的查找。靜態(tài)查找適用于:查找集合一經(jīng)生成,便只對其進(jìn)行查找,而不進(jìn)行插入和刪除操作,或經(jīng)過一段時間的查找之后,集中地進(jìn)行插入和刪除等修改操作;動態(tài)查找:涉及插入和刪除操作的查找■動態(tài)查找適用于:查找與插入和刪除操作在同一個階段進(jìn)行,例如當(dāng)查找成功時,要刪除查找到的記錄當(dāng)查找不成功時,要插入被查找的記錄。9,1查找的基本概念5892順序表查找目1)順序查找基本思想:從線性表的一端向另一端逐個將關(guān)鍵碼與給定值進(jìn)行比較,若相等,則查找成功,給出該記錄在表中的位置;若整個表檢測完仍未找到與給定值相等的關(guān)鍵碼,則查找失敗,給出失敗信息。9