《數(shù)據(jù)結(jié)構(gòu)》5散列表課件

6、紀(jì)律是自由的第一條件?！诟駹?、紀(jì)律是集體的面貌，集體的聲音，集體的動(dòng)作，集體的表情，集體的信念?！R卡連柯8、我們現(xiàn)在必須完全保持黨的紀(jì)律，否則一切都會(huì)陷入污泥中。——馬克思9、學(xué)校沒(méi)有紀(jì)律便如磨坊沒(méi)有水?！涿兰~斯10、一個(gè)人應(yīng)該：活潑而守紀(jì)律，天真而不幼稚，勇敢而魯莽，倔強(qiáng)而有原則，熱情而不沖動(dòng)，樂(lè)觀而不盲目?！R克思牛小飛《數(shù)據(jù)結(jié)構(gòu)》5散列表牛小飛《數(shù)據(jù)結(jié)構(gòu)》5散列表6、紀(jì)律是自由的第一條件?！诟駹?、紀(jì)律是集體的面貌，集體的聲音，集體的動(dòng)作，集體的表情，集體的信念?！R卡連柯8、我們現(xiàn)在必須完全保持黨的紀(jì)律，否則一切都會(huì)陷入污泥中?！R克思9、學(xué)校沒(méi)有紀(jì)律便如磨坊沒(méi)有水?！涿兰~斯10、一個(gè)人應(yīng)該：活潑而守紀(jì)律，天真而不幼稚，勇敢而魯莽，倔強(qiáng)而有原則，熱情而不沖動(dòng)，樂(lè)觀而不盲目?！R克思牛小飛《數(shù)據(jù)結(jié)構(gòu)》5散列表散列表散列函數(shù)的構(gòu)造方法處理沖突的方法散列表的查找算法散列表的查找分析小結(jié)和作業(yè)課堂練習(xí)散列的基本思想散列的基本思想已講查找表的共同特點(diǎn)：記錄在表中的位置和它的關(guān)鍵字之間不存在一個(gè)確定的關(guān)系；查找的過(guò)程為給定值依次和關(guān)鍵字集合中各個(gè)關(guān)鍵字進(jìn)行比較；查找的效率取決于和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)。Abstract：Itisaninevitablechoiceforhighervocationalcollegesbecausethediversificationofstudents.Therearesomedifficultiesforexamplehowtoadoptthemulti-levelteachingandtheagainstofstudentsandtheirparents.Accordingtotherequirementsofstudents'entrylevelandfuturedevelopmentofstudentsstratification，differentlevelsofstudentshaveappropriatelearninggoals，teachingexperimenthasachievedgoodresults，butputforwardhigherexpectations.0引言孔子在長(zhǎng)期教育實(shí)踐中首創(chuàng)的一個(gè)經(jīng)典教育原則“因材施教”，在現(xiàn)代依然適用。我國(guó)高職院校近幾年由于受普通高考生源減少的影響，各院校為了保證生源數(shù)量而采取多種形式的招生。面對(duì)不同學(xué)習(xí)基礎(chǔ)、學(xué)習(xí)能力和學(xué)習(xí)興趣的學(xué)生，實(shí)行分層次教學(xué)將有利于學(xué)生的成長(zhǎng)。1分層次教學(xué)改革需克服的困難分層次教學(xué)有助于改變傳統(tǒng)教學(xué)的“一刀切”，從社會(huì)需求出發(fā)，結(jié)合學(xué)生基礎(chǔ)、興趣、學(xué)習(xí)能力及目標(biāo)來(lái)教學(xué)是順應(yīng)教學(xué)改革潮流，符合國(guó)家大力發(fā)展現(xiàn)代職業(yè)教育的目標(biāo)要求。但是分層次教學(xué)改革還存在以下幾個(gè)現(xiàn)實(shí)問(wèn)題：1.1如何科學(xué)的分層分層次教學(xué)首先要把學(xué)生分為不同層次，分層的依據(jù)是什么？現(xiàn)在高職院校生源的多樣性、學(xué)生興趣和學(xué)生的目標(biāo)都會(huì)影響分層的具體實(shí)施。同時(shí)做為學(xué)校本身的運(yùn)轉(zhuǎn)來(lái)說(shuō)，我們還必須要分班上課，如何分層才能有利于學(xué)生的發(fā)展，真正做到以“學(xué)生為本”是一個(gè)難點(diǎn)。1.2分到低層次學(xué)生及家長(zhǎng)對(duì)分層教學(xué)的抵觸分層次教學(xué)首先要做的是把學(xué)生劃分為高層次和低層次。從心理學(xué)的角度來(lái)說(shuō)，分到高層次班的學(xué)生自然樂(lè)于接受，但被分到低層次班級(jí)的學(xué)生就會(huì)產(chǎn)生低人一等的自卑心理。在我國(guó)現(xiàn)階段還是一個(gè)關(guān)系社會(huì)的現(xiàn)狀來(lái)看，被分到低層次班級(jí)的家長(zhǎng)們就會(huì)尋找關(guān)系力爭(zhēng)進(jìn)入高層次班級(jí)。而且這種抵觸不會(huì)自動(dòng)減少，只有通過(guò)教學(xué)效果才能證明分層教學(xué)對(duì)學(xué)生有益，但這需要長(zhǎng)時(shí)間的實(shí)踐及成效才能改變學(xué)生及其家長(zhǎng)的認(rèn)識(shí)。1.3教師對(duì)分層次教學(xué)的抵觸教師大多已經(jīng)形成自己的教學(xué)理念，開(kāi)展分層次教學(xué)改革要改變已經(jīng)熟悉的教學(xué)方法，拿出很多的精力針對(duì)不同層次的學(xué)生設(shè)計(jì)教學(xué)內(nèi)容、教學(xué)方法，這必然影響教師已經(jīng)熟悉的教學(xué)節(jié)奏和教學(xué)方式。在當(dāng)前職稱評(píng)定規(guī)則下，論文和課題是職稱晉級(jí)的主要依據(jù)，因此教師的精力更愿意放在發(fā)表論文和爭(zhēng)取課題方面。同時(shí)教師對(duì)于分層次教學(xué)還有一個(gè)擔(dān)憂，如果把好學(xué)生都集中到一個(gè)班里，那剩下的學(xué)生就更難教，在這樣的班級(jí)教學(xué)對(duì)教師的能力是一個(gè)挑戰(zhàn)。2學(xué)院在分層次教學(xué)中的積極探索2.1不同來(lái)源學(xué)生的特點(diǎn)分析現(xiàn)在河北女子職業(yè)技術(shù)學(xué)院的學(xué)生來(lái)源有普通高考、對(duì)口招生、單招、“3+2”轉(zhuǎn)段生和提前介入的學(xué)生。普通高考是指參加了高考的學(xué)生。對(duì)口招生是指普通高校對(duì)口招收中等職業(yè)學(xué)校和綜合高中職高班的應(yīng)歷屆畢業(yè)生，需要參加文化課、專業(yè)基礎(chǔ)課和專業(yè)課的考試。達(dá)到一定分?jǐn)?shù)線可以進(jìn)入學(xué)院學(xué)習(xí)。單招是就針對(duì)三校生（中專，中技，中職）以及應(yīng)往屆高中畢業(yè)生而言，這些學(xué)生參加學(xué)院的單招考試，單招考試分文化課和專業(yè)課，成績(jī)符合要求，可進(jìn)入學(xué)院學(xué)習(xí)。“3+2”轉(zhuǎn)段生是指三年中專學(xué)習(xí)結(jié)束不需要參加考試直接升入高職院校的學(xué)生。提前介入學(xué)生是指準(zhǔn)備第二年參加學(xué)校單招考試，但當(dāng)年進(jìn)校學(xué)習(xí)。作為一線教師，大家最喜歡的授課對(duì)象是普通高考的學(xué)生。普高學(xué)生一般接受能力強(qiáng)、紀(jì)律性好，有一定的目標(biāo)，對(duì)新知識(shí)有渴求。其中部分學(xué)生有強(qiáng)烈的求知欲，對(duì)于自己高中的學(xué)習(xí)不滿意，進(jìn)入大學(xué)之后因成績(jī)較好，重新建立了信心，因而希望畢業(yè)之后專升本，進(jìn)入更高一級(jí)院校學(xué)習(xí)。同時(shí)部分學(xué)生因?yàn)楦呖伎偡忠话俣喾?，她們學(xué)習(xí)能力較差，不愿意學(xué)習(xí)，很多好學(xué)生是被家長(zhǎng)逼著上學(xué)，只為了混一個(gè)大專文憑容易找工作。對(duì)口招生的學(xué)生具有會(huì)計(jì)的基礎(chǔ)知識(shí)，但由于來(lái)源不同，基礎(chǔ)也不相同。有的學(xué)生來(lái)源于職高，為了對(duì)口升學(xué)，只學(xué)對(duì)口招生考試中一部分知識(shí)；而有的學(xué)校重視學(xué)生的發(fā)展，學(xué)習(xí)的內(nèi)容較多，對(duì)會(huì)計(jì)基本技能掌握較好。單招的學(xué)生組成更加復(fù)雜，含中職、中技畢業(yè)生，具有高中同等學(xué)力考生及往屆高中畢業(yè)生，其中中職、中技畢業(yè)生中有會(huì)計(jì)類中職對(duì)口單招，也有其他專業(yè)的中職生，因?yàn)樵趯W(xué)習(xí)過(guò)程中不喜歡原來(lái)的專業(yè)而轉(zhuǎn)學(xué)會(huì)計(jì)?！?+2”轉(zhuǎn)段生的特點(diǎn)是中考沒(méi)有考上普通高中，因此這部分學(xué)生普遍學(xué)習(xí)習(xí)慣不好。但是這部分學(xué)生有一個(gè)優(yōu)點(diǎn)就是經(jīng)過(guò)了三年的中專學(xué)習(xí)，有一定的基礎(chǔ)，有部分學(xué)生還取得了會(huì)計(jì)從業(yè)資格證。同時(shí)通過(guò)學(xué)習(xí)，對(duì)會(huì)計(jì)專業(yè)產(chǎn)生了興趣。尤其是在中職學(xué)習(xí)過(guò)程中，一些學(xué)生在技能競(jìng)賽中獲獎(jiǎng)，增強(qiáng)了學(xué)習(xí)的信心。2.2確定學(xué)院會(huì)計(jì)專業(yè)的培養(yǎng)目標(biāo)立足于學(xué)院生源的實(shí)際情況，契合當(dāng)?shù)刂行∑髽I(yè)眾多及歷屆學(xué)生就業(yè)單位，確定會(huì)計(jì)專業(yè)的培養(yǎng)目標(biāo)是適應(yīng)中小企業(yè)的會(huì)計(jì)專業(yè)技術(shù)人才。會(huì)計(jì)專業(yè)的培養(yǎng)目標(biāo)共分為三個(gè)層次：取得會(huì)計(jì)從業(yè)資格證、取得初級(jí)會(huì)計(jì)師證書(shū)、參加會(huì)計(jì)技能大賽。學(xué)生最低培養(yǎng)層次為經(jīng)過(guò)?？齐A段的學(xué)習(xí)，能夠掌握會(huì)計(jì)專業(yè)的基本知識(shí)取得會(huì)計(jì)從業(yè)資格證書(shū)，這個(gè)層次要求100%同學(xué)達(dá)到。在取得從業(yè)資格證書(shū)的基礎(chǔ)上，通過(guò)課內(nèi)教學(xué)和課外多種先進(jìn)技術(shù)的運(yùn)用，比如微課以及視頻課件，一部分優(yōu)秀的學(xué)生取得初級(jí)會(huì)計(jì)職稱。在取得初級(jí)會(huì)計(jì)職稱的基礎(chǔ)上，選拔一部分同學(xué)進(jìn)行培優(yōu)教學(xué)，參加省級(jí)和全國(guó)會(huì)計(jì)技能大賽，進(jìn)一步提高學(xué)生的會(huì)計(jì)技能，另一方面也提高學(xué)院的社會(huì)影響力。2.3對(duì)學(xué)生分層次的依據(jù)依據(jù)學(xué)院的培養(yǎng)目標(biāo)和學(xué)生基礎(chǔ)情況，對(duì)學(xué)生進(jìn)行分層。普高的學(xué)生依據(jù)高考分?jǐn)?shù)分層，對(duì)口和單招的學(xué)生則結(jié)合單招分?jǐn)?shù)及是否取得會(huì)計(jì)從業(yè)資格證進(jìn)行分層，一學(xué)期結(jié)束之后則進(jìn)行全面考試，這樣處于低層次的同學(xué)可以由原來(lái)班級(jí)轉(zhuǎn)到高層次班級(jí)學(xué)習(xí)?！?+2”轉(zhuǎn)段的學(xué)生因?yàn)榈綄W(xué)院的學(xué)習(xí)時(shí)間只有兩年，“3+2”學(xué)生如果人數(shù)多則依據(jù)是否有會(huì)計(jì)證進(jìn)行分層，如果人數(shù)少則單獨(dú)成班，實(shí)行班內(nèi)分層教學(xué)。2.4各層次的教學(xué)目標(biāo)對(duì)每一層次學(xué)生的教學(xué)目標(biāo)是不一致的。學(xué)生的主觀努力不同，同時(shí)客觀的學(xué)習(xí)基礎(chǔ)、學(xué)習(xí)能力也不同，在同樣的時(shí)間內(nèi)，能夠達(dá)到的目標(biāo)也是不一樣的。對(duì)沒(méi)有會(huì)計(jì)基礎(chǔ)的和原來(lái)學(xué)習(xí)基礎(chǔ)較差的采用適合的教學(xué)目標(biāo)，要求學(xué)生在他原來(lái)的基礎(chǔ)上每天都有進(jìn)步，而不強(qiáng)求每個(gè)學(xué)生每天進(jìn)步的程度相同。因此，教師在講授時(shí)，不是要在一定時(shí)間內(nèi)把知識(shí)講完，而是依據(jù)學(xué)生的接受能力合理安排教學(xué)進(jìn)度、教學(xué)深度，一切以學(xué)生為本。2.5教學(xué)實(shí)施只要是分班上課，即使做了班際分層，在每個(gè)班中仍存在不同的層次。為了彌補(bǔ)學(xué)生層次的不同而教師在課內(nèi)難以顧及的情況，采取課外多種形式的補(bǔ)充。首先，針對(duì)課內(nèi)某一個(gè)難點(diǎn)，做成微課，發(fā)到QQ群中，學(xué)生可以隨時(shí)在課下學(xué)習(xí)。其次，購(gòu)買會(huì)計(jì)證考試網(wǎng)校視頻及會(huì)計(jì)練習(xí)軟件，學(xué)生在課下可以根據(jù)自己的實(shí)際情況確定自己的學(xué)習(xí)進(jìn)度。第三，為了幫助已取得會(huì)計(jì)證的學(xué)生參加初級(jí)會(huì)計(jì)師的考試，在周二及周五的下午開(kāi)展選修課，由教師講解初級(jí)實(shí)務(wù)和經(jīng)濟(jì)法的相關(guān)課程。因?yàn)槌跫?jí)會(huì)計(jì)師的個(gè)別知識(shí)點(diǎn)對(duì)高職的學(xué)生來(lái)說(shuō)難度較大，在課上的講解中有些內(nèi)容可能沒(méi)有涉及，所以課外的輔導(dǎo)是對(duì)課內(nèi)的有效補(bǔ)充，同時(shí)通過(guò)這種方式也能促進(jìn)學(xué)生學(xué)習(xí)。最后，為了參加全省會(huì)計(jì)技能競(jìng)賽和全國(guó)會(huì)計(jì)技能競(jìng)賽，從已通過(guò)會(huì)計(jì)證和參加初級(jí)會(huì)計(jì)師課外班的同學(xué)中選擇一批學(xué)生參加競(jìng)賽培訓(xùn)。技能競(jìng)賽不僅要求學(xué)生具有良好的會(huì)計(jì)基礎(chǔ)知識(shí)，還要具有良好的心理承受能力以及靈活運(yùn)用所學(xué)知識(shí)的能力，同時(shí)對(duì)會(huì)計(jì)技能的要求較高。通過(guò)競(jìng)賽培訓(xùn)可以進(jìn)一步提高接受能力強(qiáng)和對(duì)會(huì)計(jì)感興趣學(xué)生的會(huì)計(jì)知識(shí)水平、運(yùn)用能力等，這是學(xué)院最高層次的培養(yǎng)目標(biāo)。3分層次教學(xué)的效果分析及展望3.1分層次教學(xué)取得的效果分層次教學(xué)以后，盡管學(xué)生生源情況并沒(méi)有改善，但學(xué)生取得會(huì)計(jì)證的比例大幅提升，通過(guò)初級(jí)會(huì)計(jì)師的人數(shù)也有所增加，并且在全省會(huì)計(jì)技能比賽中多次取得第一名的成績(jī)，同時(shí)在2015全國(guó)會(huì)計(jì)技能比賽中取得了二等獎(jiǎng)的成績(jī)，這也是河北省在全國(guó)會(huì)計(jì)技能比賽中的最好成績(jī)，同時(shí)提高了學(xué)校的社會(huì)美譽(yù)度。3.2對(duì)分層次教學(xué)的展望首先，學(xué)院的分層次教學(xué)主要體現(xiàn)是班際分層。但在以班為單位教學(xué)的情況下，班內(nèi)同學(xué)的層次也不盡相同。如何在班內(nèi)實(shí)現(xiàn)分層次教學(xué)，使每一個(gè)學(xué)生都能得到恰當(dāng)?shù)年P(guān)注，實(shí)現(xiàn)個(gè)人的最優(yōu)化發(fā)展，這是分層次教學(xué)要努力實(shí)現(xiàn)的終極目標(biāo)。其次，創(chuàng)建真實(shí)的實(shí)踐環(huán)境。不同層次的學(xué)生，都更樂(lè)于接受實(shí)踐教學(xué)，尤其是學(xué)習(xí)能力相對(duì)較差的學(xué)生，學(xué)生動(dòng)手去做比單純講授效果要好。基于會(huì)計(jì)專業(yè)的特殊性，不可能象一些機(jī)械制造等專業(yè)一樣，一個(gè)企業(yè)接受大批的實(shí)習(xí)生，但可以利用先進(jìn)的科學(xué)技術(shù)創(chuàng)造高仿真的實(shí)踐環(huán)境，提高學(xué)生的學(xué)習(xí)興趣及主動(dòng)學(xué)習(xí)的愿望，并由此改變學(xué)習(xí)習(xí)慣，才是教育最終要達(dá)到的目標(biāo)。我國(guó)的基礎(chǔ)音樂(lè)教育緣起于中國(guó)近代的學(xué)堂樂(lè)歌，從學(xué)習(xí)外國(guó)的基本樂(lè)理，走了一條從模仿開(kāi)始的道路。以西方音樂(lè)教育為鑒，逐漸結(jié)合我國(guó)城鄉(xiāng)的學(xué)生實(shí)際情況，摸索出可行的辦法，這種模式至今為止也是通行不悖的。高師音樂(lè)理論教學(xué)的改革已進(jìn)行多年，從教學(xué)大綱、教學(xué)法、教材、課程設(shè)置等層層深入，取得了一定成績(jī)，然而基礎(chǔ)與速成，技能與素質(zhì)的矛盾仍然沒(méi)有很好地解決。國(guó)內(nèi)對(duì)于本科院校和高師音樂(lè)專業(yè)音樂(lè)理論教學(xué)的研究成果比較多，但針對(duì)初招六年制定向本科培養(yǎng)這種特色專業(yè)的音樂(lè)基礎(chǔ)教學(xué)研究幾乎沒(méi)有。本課題從我院的特殊情況出發(fā)，結(jié)合國(guó)外和國(guó)內(nèi)的最新教學(xué)方法，力圖對(duì)實(shí)踐教學(xué)做一定的研究并貫穿到日常的課堂之中。國(guó)內(nèi)外研究溯源與評(píng)述：中西音樂(lè)教育的最終理想都是為了陶冶人的性情，給漫漫人生帶來(lái)無(wú)以言表的快樂(lè)和感動(dòng)。古希臘的“七藝”以及孔子所推崇的“六藝”都給了音樂(lè)教育極高的地位和極重的分量。西方音樂(lè)的教育一直在信仰的圣殿中進(jìn)行，通過(guò)歌唱圣詠，以及彈奏圣樂(lè)最大程度地接近純凈心靈。中國(guó)的則是貫穿在整體的教育之中，我們現(xiàn)在所賞析的偉大五言詩(shī)歌，七言絕句無(wú)不是當(dāng)時(shí)配樂(lè)的歌詞，只不過(guò)音樂(lè)已經(jīng)流逝而詞句長(zhǎng)存。到近現(xiàn)代，由于中國(guó)沒(méi)有統(tǒng)一的記譜方法，音樂(lè)理論在每個(gè)朝代都沒(méi)有經(jīng)過(guò)系統(tǒng)的整編，所以借鑒西方的記譜法以及完整的音樂(lè)理論體系無(wú)疑是唯一的出路。學(xué)堂樂(lè)歌是我國(guó)近現(xiàn)代音樂(lè)教育的開(kāi)始，它通過(guò)學(xué)習(xí)基本樂(lè)理到掌握演唱藝術(shù)歌曲開(kāi)始塑造了一個(gè)可以為后世沿用的穩(wěn)固教學(xué)框架。西方完整的音樂(lè)教育法被人歸納且發(fā)揚(yáng)也是20世紀(jì)才出現(xiàn)的，具體有以下三種：德國(guó)奧爾夫教學(xué)法、瑞士克羅齊律動(dòng)教學(xué)法以及匈牙利柯達(dá)伊教學(xué)法。綜觀目前的音樂(lè)教育，無(wú)論哪一項(xiàng)都脫離不了這三種模式的影響。只不過(guò)，我國(guó)目前的音樂(lè)教育理論仍然大大落后于新的實(shí)際，對(duì)于西方的學(xué)習(xí)以及國(guó)內(nèi)情況的摸索依舊有一段艱苦的長(zhǎng)路須走。很多人認(rèn)為音樂(lè)理論是高深莫測(cè)的，國(guó)外音樂(lè)教育從兒童開(kāi)始就非常重視，三種教育體系幾乎都是針對(duì)兒童所展開(kāi)的音樂(lè)教學(xué)，并且有不同年齡階段教學(xué)重點(diǎn)的區(qū)分?？梢哉f(shuō)，從幼兒到大學(xué)音樂(lè)課教學(xué)都有其一整套完善的教學(xué)模式。音樂(lè)基礎(chǔ)與聲樂(lè)課、視唱練耳課不同之處在于，它的范圍已經(jīng)足以涵蓋到這些方向，學(xué)習(xí)樂(lè)理、音樂(lè)史與練習(xí)聽(tīng)覺(jué)和唱曲能力是需要交織進(jìn)行的，沒(méi)有好的理論基礎(chǔ)，可以說(shuō)其他音樂(lè)的項(xiàng)目都無(wú)以為繼。高師音樂(lè)理論課程多年以來(lái)沿襲聲樂(lè)、器樂(lè)、理論的三重框架。其中，理論是所有的依托。湖南第一師范學(xué)院的初招六年制定向本科培養(yǎng)是該校的特色專業(yè)培養(yǎng)，同樣也是全國(guó)的初招六年制教育示范點(diǎn)。面對(duì)零基礎(chǔ)入讀的學(xué)生，如何構(gòu)建完善且針對(duì)性強(qiáng)的課程體系，如何在常規(guī)教學(xué)上進(jìn)行創(chuàng)新，與以后的六年制基礎(chǔ)鋼琴學(xué)習(xí)和全面音樂(lè)素質(zhì)教育聯(lián)系起來(lái)，是需要思考斟酌的問(wèn)題。首先，初招六年制定向本科培養(yǎng)的音樂(lè)基礎(chǔ)課程教學(xué)方法的創(chuàng)新離不開(kāi)優(yōu)化音樂(lè)理論課程體系。我們面對(duì)的受眾是農(nóng)村初中畢業(yè)生，他們大多并沒(méi)有接受過(guò)系統(tǒng)的音樂(lè)學(xué)習(xí)。音樂(lè)基礎(chǔ)課程對(duì)于他們首先是掃盲然后才是逐步引導(dǎo)到正軌上。雖然音樂(lè)基礎(chǔ)課程是一個(gè)課程欄目，但其中涉及到視唱練耳、合唱指揮、音樂(lè)理論、中西音樂(lè)史、音樂(lè)欣賞及歌曲教唱等各方面。每一個(gè)方向都可以獨(dú)立成為課程欄目，但由于學(xué)制的特殊，我們只有兩年的時(shí)間卻需要教會(huì)如此多的內(nèi)容，在這一前提下，一元化的教學(xué)層次轉(zhuǎn)變?yōu)槎嘣Ⅲw化的教學(xué)，無(wú)論對(duì)于教師還是學(xué)生都提高了要求，可以稱得上是教育的挑戰(zhàn)。優(yōu)化音樂(lè)課程理論體系意味著對(duì)音樂(lè)課程進(jìn)行整合。這個(gè)理念是關(guān)于音樂(lè)教育發(fā)展的一種理想的范式之一，它能夠反映出音樂(lè)教育的本質(zhì)特點(diǎn)。在音樂(lè)教育實(shí)踐中，如何正確理解音樂(lè)課程整合理念，如何把音樂(lè)課程整合理念融會(huì)貫通并落實(shí)于高師音樂(lè)教育課程改革的具體實(shí)踐中，都是值得關(guān)注的重要問(wèn)題。音樂(lè)理論屬于音樂(lè)教育中的基礎(chǔ)教育，縱觀21世紀(jì)基礎(chǔ)教育改革的全球化視野中，課程的改革與研究一直是非常重要的組成部分。但不管課程改革如何在理論上具有全面性、邏輯性、現(xiàn)實(shí)性、前瞻性，在實(shí)踐上最終需要“人”去做，去完成。擔(dān)當(dāng)重要角色的首先是廣大中小學(xué)教師。而高等師范院校承擔(dān)者培養(yǎng)中小學(xué)教師的歷史重任，因此可以說(shuō)高師教育的優(yōu)劣與否，直接關(guān)系著基礎(chǔ)教育改革的成敗。我們所教授的學(xué)生，以后會(huì)回到定點(diǎn)的家鄉(xiāng)，大多數(shù)從事小學(xué)教育工作。音樂(lè)基礎(chǔ)課程將為他們從事音樂(lè)課打下穩(wěn)固的基礎(chǔ)。農(nóng)村小學(xué)不分科，往往老師需要一專多能，我們的六年制音樂(lè)基礎(chǔ)課程的多樣性正好滿足了這個(gè)要求。其次，《全日制義務(wù)教育音樂(lè)課標(biāo)準(zhǔn)（實(shí)驗(yàn)稿）》的頒布，明確地把審美和情感教育確定為音樂(lè)教育的核心。因此，重新構(gòu)建高師音樂(lè)教育中六年制音樂(lè)基礎(chǔ)課程的教學(xué)方法是非常有必要的。課程體系建設(shè)要以實(shí)現(xiàn)《基礎(chǔ)教育課程改革綱要（試行）》要求為前提，以設(shè)計(jì)為學(xué)生提供投入少、收獲大的教育教學(xué)服務(wù)方案為思路，以培養(yǎng)學(xué)生的創(chuàng)造能力，提高學(xué)生的人文素質(zhì)，培養(yǎng)學(xué)生終身學(xué)習(xí)能力，實(shí)現(xiàn)學(xué)生教育教學(xué)能力的個(gè)性化發(fā)展為目標(biāo)，以實(shí)現(xiàn)課程資源社會(huì)效益最大化為原則對(duì)高師音樂(lè)教育專業(yè)傳統(tǒng)專業(yè)技巧課的調(diào)整。正因?yàn)樾W(xué)教育專業(yè)是湖南第一師范學(xué)院的特色專業(yè)，并且學(xué)校小學(xué)教育專業(yè)培養(yǎng)目標(biāo)定位在“多科型”，即培養(yǎng)的學(xué)生既可擔(dān)任小學(xué)語(yǔ)文、數(shù)學(xué)兩門課程的教學(xué)，又能兼教一到兩門其他課程?；A(chǔ)音樂(lè)教育對(duì)教師歌唱能力的有比較高的要求，它將歌唱審美與欣賞、歌唱表演、歌曲整合。音樂(lè)基礎(chǔ)課程中的大量視唱小曲不僅可以為學(xué)生提供音準(zhǔn)樂(lè)感的聯(lián)系，教師在教學(xué)中也可以逐步滲透基本的練聲方式，演唱技法。在以后的實(shí)踐中，音樂(lè)課最主要的便是歌曲教唱，掌握專業(yè)的聲樂(lè)教唱方法可以為日后的教學(xué)增添專業(yè)的基石。而在樂(lè)理方面，沒(méi)有樂(lè)理的基礎(chǔ)，音樂(lè)的學(xué)習(xí)可以說(shuō)無(wú)法前行。六年制課本中的樂(lè)理學(xué)到和弦，這就意味著課程設(shè)置僅次于專業(yè)音樂(lè)師范生，且這些學(xué)習(xí)的積累已足夠應(yīng)付以后的小學(xué)音樂(lè)教學(xué)實(shí)踐。對(duì)于任何對(duì)西方教學(xué)或者國(guó)內(nèi)最新教學(xué)方法的實(shí)踐都是懷著開(kāi)放的態(tài)度，只不過(guò)六年制的特殊性，應(yīng)該因地制宜因材施教，不能求創(chuàng)新而創(chuàng)新。對(duì)于學(xué)生來(lái)說(shuō)，掌握音樂(lè)基礎(chǔ)課程的基本知識(shí)是重中之重。音樂(lè)基礎(chǔ)課程應(yīng)變成一種動(dòng)態(tài)的、生長(zhǎng)性的“生態(tài)系統(tǒng)”和完整文化，這意味著課程觀的重大變革。在這種背景下，高師音樂(lè)教育教學(xué)改革才能真正進(jìn)入教育的內(nèi)核，成為課程整合與發(fā)展的推動(dòng)力，成為教師與學(xué)生追求主體性、獲得解放的過(guò)程。6、紀(jì)律是自由的第一條件?！诟駹柵Ｐ★w《數(shù)據(jù)結(jié)構(gòu)》5散列1《數(shù)據(jù)結(jié)構(gòu)》5散列表課件2《數(shù)據(jù)結(jié)構(gòu)》5散列表課件3《數(shù)據(jù)結(jié)構(gòu)》5散列表課件4《數(shù)據(jù)結(jié)構(gòu)》5散列表課件5若以下標(biāo)為000~999的順序表來(lái)表示。例如：為每年招收的1000名新生建立一張查找表，其關(guān)鍵字為學(xué)號(hào)，其值的范圍為xx000~xx999(前兩位為年份)。則查找過(guò)程可以簡(jiǎn)單進(jìn)行：取給定值（學(xué)號(hào)）的后三位，不需要經(jīng)過(guò)比較便可直接從順序表中找到待查關(guān)鍵字。散列的基本思想若以下標(biāo)為000~999的順序表來(lái)表示。例如：為每年招6散列的基本思想因此在一般情況下，需在關(guān)鍵字與記錄在表中的存儲(chǔ)位置之間建立一個(gè)函數(shù)關(guān)系，以f(key)作為關(guān)鍵字為key的記錄在表中的位置，通常稱這個(gè)函數(shù)f(key)為哈希函數(shù)。散列的基本思想因此在一般情況下，需在關(guān)鍵字與記錄在表中的存儲(chǔ)7{Zhao,Qian,Sun,Li,Wu,Chen,Han,Ye,Dei}例：對(duì)于如下9個(gè)關(guān)鍵字設(shè)散列函數(shù)f(key)=

(Ord(第一個(gè)字母)/2

散列的基本思想—舉例{Zhao,Qian,Sun,Li,Wu,Chen8字母ABCDEFGHIJKLM序號(hào)12345678910111213字母NOPQRSTUVWXYZ序號(hào)14151617181920212223242526ChenZhaoQianSunLiWuHanYeDei序號(hào)012345678910111213問(wèn)題:若添加關(guān)鍵字Zhou,怎么辦？{Zhao,Qian,Sun,Li,Wu,Chen,Han,Ye,Dei}字母ABCDEFGHIJKLM序號(hào)12345678910119由此可見(jiàn)，1)散列(Hash)函數(shù)是一個(gè)將關(guān)鍵字的集合映射到某個(gè)地址集合上，它的設(shè)置很靈活，只要這個(gè)地址集合的大小不超出允許范圍即可；2)對(duì)不同的關(guān)鍵字可能得到同一散列地址，即：key1≠key2，而f(key1)=f(key2),因此，很容易產(chǎn)生“沖突”現(xiàn)象；散列的基本思想—結(jié)論由此可見(jiàn)，1)散列(Hash)函數(shù)是一個(gè)將關(guān)鍵字的集合103)很難找到一個(gè)不產(chǎn)生沖突的散列函數(shù)。一般情況下，只能選擇恰當(dāng)?shù)纳⒘泻瘮?shù)，使沖突盡可能少地產(chǎn)生。

因此，在構(gòu)造這種特殊的“查找表”時(shí)，除了需要選擇一個(gè)“好”(盡可能少產(chǎn)生沖突)的散列函數(shù)之外；還需要找到一種“處理沖突”的方法。散列的基本思想—結(jié)論3)很難找到一個(gè)不產(chǎn)生沖突的散列函數(shù)。一般情況下，只能選11根據(jù)設(shè)定的散列函數(shù)H(key)和所選中的處理沖突的方法，將一組關(guān)鍵字映象到一個(gè)有限的、地址連續(xù)的地址集(區(qū)間)上，并以關(guān)鍵字在地址集中的“象”作為相應(yīng)記錄在表中的存儲(chǔ)位置，如此構(gòu)造所得的查找表稱之為“散列表”。這一過(guò)程稱為散列造表或者散列，所得的存儲(chǔ)位置成為散列地址或者哈希地址。散列的基本思想—定義根據(jù)設(shè)定的散列函數(shù)H(key)和所選中的處理沖突的方法，12散列函數(shù)的構(gòu)造方法

對(duì)數(shù)字的關(guān)鍵字可有下列構(gòu)造方法:若是非數(shù)字關(guān)鍵字，則需先對(duì)其進(jìn)行數(shù)字化處理。1.直接定址法3.平方取中法5.除留余數(shù)法4.折疊法6.隨機(jī)數(shù)法2.數(shù)字分析法散列函數(shù)的構(gòu)造方法對(duì)數(shù)字的關(guān)鍵字可有下列構(gòu)造方法:若是13散列函數(shù)為關(guān)鍵字的線性函數(shù)H(key)=key或者H(key)=a

key+b1.直接定址法散列函數(shù)的構(gòu)造方法散列函數(shù)為關(guān)鍵字的線性函數(shù)1.直接定址法散列函數(shù)的構(gòu)造方法14散列函數(shù)的構(gòu)造方法2.數(shù)字分析法假設(shè)關(guān)鍵字集合中的每個(gè)關(guān)鍵字都是由s位數(shù)字組成(u1,u2,…,us)，分析關(guān)鍵字集中的全體，并從中提取分布均勻的若干位或它們的組合作為地址。此方法僅適合于：

能預(yù)先估計(jì)出全體關(guān)鍵字的每一位上各種數(shù)字出現(xiàn)的頻度。散列函數(shù)的構(gòu)造方法2.數(shù)字分析法假設(shè)關(guān)鍵字集合中的每個(gè)關(guān)鍵15散列函數(shù)的構(gòu)造方法有80個(gè)記錄，關(guān)鍵字為8位十進(jìn)制數(shù)，散列地址為2位十進(jìn)制數(shù)8134653281372242813874228130136781322817813389678136853781419355…..…..

分析：只取8

只取1

只取3、4

只取2、7、5

數(shù)字分布近乎隨機(jī)所以：取任意兩位或兩位與另兩位的疊加作散列地址散列函數(shù)的構(gòu)造方法有80個(gè)記錄，關(guān)鍵字為8位十進(jìn)制數(shù)，散列地16散列函數(shù)的構(gòu)造方法以關(guān)鍵字的平方值的中間幾位作為存儲(chǔ)地址。求“關(guān)鍵字的平方值”的目的是“擴(kuò)大差別”，同時(shí)平方值的中間各位又能受到整個(gè)關(guān)鍵字中各位的影響。3.平方取中法此方法適合于:

關(guān)鍵字中的每一位都有某些數(shù)字重復(fù)出現(xiàn)頻度很高的現(xiàn)象。散列函數(shù)的構(gòu)造方法以關(guān)鍵字的平方值的中間幾位作為存儲(chǔ)地址。求17散列函數(shù)的構(gòu)造方法4.折疊法將關(guān)鍵字分割成若干部分，然后取它們的疊加和為散列地址。有兩種疊加處理的方法：移位疊加和間界疊加。此方法適合于:關(guān)鍵字的數(shù)字位數(shù)特別多，而且關(guān)鍵字在每一位上的數(shù)字分布大致均勻的情況。散列函數(shù)的構(gòu)造方法4.折疊法將關(guān)鍵字分割成若干部分，然后取18散列函數(shù)的構(gòu)造方法例關(guān)鍵字為：0442205864，散列地址位數(shù)為4586442200410088H(key)=0088移位疊加5864022404

6092H(key)=6092間界疊加4.折疊法散列函數(shù)的構(gòu)造方法例關(guān)鍵字為：0442205864，19散列函數(shù)的構(gòu)造方法5.除留余數(shù)法設(shè)定散列函數(shù)為:

H(key)=keyMODp

其中，

p≤m(表長(zhǎng))并且p應(yīng)為不大于m的素?cái)?shù)或是不含20以下的質(zhì)因子散列函數(shù)的構(gòu)造方法5.除留余數(shù)法設(shè)定散列函數(shù)為:20散列函數(shù)的構(gòu)造方法給定一組關(guān)鍵字為:12,39,18,24,33,21若取p=9,則它們對(duì)應(yīng)的散列函數(shù)值將為:3,3,0,6,6,3為什么要對(duì)p加限制？可見(jiàn)，若p中含質(zhì)因子3,則所有含質(zhì)因子3的關(guān)鍵字均映射到“3的倍數(shù)”的地址上，從而增加了“沖突”的可能。散列函數(shù)的構(gòu)造方法給定一組關(guān)鍵字為:12,39,18,21散列函數(shù)的構(gòu)造方法6.隨機(jī)數(shù)法設(shè)定散列函數(shù)為:H(key)=Random(key)其中Random

為隨機(jī)函數(shù)此方法通常用于對(duì)長(zhǎng)度不等的關(guān)鍵字構(gòu)造散列函數(shù)。散列函數(shù)的構(gòu)造方法6.隨機(jī)數(shù)法設(shè)定散列函數(shù)為:此方法通常用22散列函數(shù)的構(gòu)造方法實(shí)際構(gòu)造散列表時(shí)1.采用哪種構(gòu)造散列函數(shù)的方法取決于建表的關(guān)鍵字集合的情況(包括關(guān)鍵字的范圍和形態(tài))2.總的原則是使產(chǎn)生沖突的可能性盡可能的小。3.如果散列造表過(guò)程中產(chǎn)生沖突，應(yīng)當(dāng)如何處理這些沖突呢？散列函數(shù)的構(gòu)造方法實(shí)際構(gòu)造散列表時(shí)23處理沖突的方法沖突：由關(guān)鍵字得到的散列地址為j（0≤j≤n-1）的位置上已存有記錄處理沖突：為產(chǎn)生沖突的地址尋找下一個(gè)空的散列地址2.不用鏈表的散列表—開(kāi)放定址法5.43.再散列法5.51.分離鏈接法5.34.建立一個(gè)公共溢出區(qū)處理沖突的方法沖突：由關(guān)鍵字得到的散列地址為j（0≤j≤n-24處理沖突的方法11.分離鏈接法(separatechaining)將散列到同一個(gè)值的所有元素保留到同一線性鏈表中。處理沖突的方法11.分離鏈接法(separatechai25處理沖突的方法1例如:關(guān)鍵字集合{19,01,23,14,55,68,11,82,36}采用鏈地址法來(lái)構(gòu)造的散列表：散列函數(shù)為H(key)=keyMOD7

11

198268

55

14

0136

23

1901231455681182360123456處理沖突的方法1例如:關(guān)鍵字集合采用鏈地址法來(lái)構(gòu)造的散列26處理沖突的方法1執(zhí)行一次查找：首先使用散列函數(shù)來(lái)確定需要遍歷的鏈表；然后再在被確定的鏈表中執(zhí)行一次查找。

11

198268

55

14

0136

23

0123456ASL=(6×1+2×2+3×1)/9=13/9處理沖突的方法1執(zhí)行一次查找：首先使用散列函數(shù)來(lái)確定需要遍歷27處理沖突的方法1執(zhí)行插入操作：首先檢查相應(yīng)的鏈表中該元素是否已處在適當(dāng)?shù)奈恢?，否則被插入到鏈表的前端。

11

198268

55

14

0136

23

0123456處理沖突的方法1執(zhí)行插入操作：首先檢查相應(yīng)的鏈表中該元素是否28處理沖突的方法22.開(kāi)放定址法為產(chǎn)生沖突的地址H(key)求得一個(gè)地址序列：

H0,H1,H2,…,Hs

1≤s≤m-1其中：H0=H(key)Hi=(H(key)+di)MODm

i=1,2,…,s

m為散列表表長(zhǎng)處理沖突的方法22.開(kāi)放定址法為產(chǎn)生沖突的地址H(key29處理沖突的方法21.線性探測(cè)再散列法2.平方探測(cè)再散列法3.雙散列法增量di的三種取法處理沖突的方法21.線性探測(cè)再散列法2.平方探測(cè)再散列法30處理沖突的方法21.開(kāi)放定址法對(duì)增量di

的三種取法---①：1)線性探測(cè)再散列

di=c

i

最簡(jiǎn)單的情況c=1,

即di=f(i)=i;

即

di=1,2,3,……m-1處理沖突的方法21.開(kāi)放定址法對(duì)增量di的三種取法-31處理沖突的方法2例如:關(guān)鍵字集合{19,01,23,14,55,68,11,82,36}設(shè)定散列函數(shù)H(key)=keyMOD11(表長(zhǎng)=11)采用線性探測(cè)再散列法來(lái)構(gòu)造散列表。190123456789101901012323231414555568686811821136118236112136251處理沖突的方法2例如:關(guān)鍵字集合設(shè)定散列函數(shù)H(key32處理沖突的方法21.開(kāi)放定址法對(duì)增量di

有三種取法---②：2)平方（二次）探測(cè)再散列

di=f(i)=12,-12,22,-22,…,處理沖突的方法21.開(kāi)放定址法對(duì)增量di有三種取法-33處理沖突的方法2例如:關(guān)鍵字集合{19,01,23,14,55,68,11,82,36}19012345678910190101232323141455556868681182113611823636設(shè)定散列函數(shù)H(key)=keyMOD11(表長(zhǎng)=11)采用二次探測(cè)再散列法來(lái)構(gòu)造散列表。112121413處理沖突的方法2例如:關(guān)鍵字集合19034處理沖突的方法21.開(kāi)放定址法對(duì)增量di

有三種取法---③：3)雙散列法

di即f(i)是一組隨機(jī)數(shù)列或者

di=f(i)=i×H2(key)(又稱隨機(jī)探測(cè)再散列)處理沖突的方法21.開(kāi)放定址法對(duì)增量di有三種取法-35處理沖突的方法2

H2(key)是另設(shè)定的一個(gè)散列函數(shù)，它的函數(shù)值應(yīng)和TableSize

互為素?cái)?shù)。若TableSize

為素?cái)?shù)，則H2(key)

可以是1至TableSize-1

之間的任意數(shù);若TableSize

為2的冪次，則H2(key)

應(yīng)是1至TableSize-1之間的任意奇數(shù)。處理沖突的方法2H2(key)是另設(shè)定的一個(gè)散列函數(shù)，它36處理沖突的方法例如，當(dāng)m=11時(shí)，可設(shè)H2(key)=(3key)MOD10+1190123145568118236211121213設(shè)定哈希函數(shù)H(key)=keyMOD11(表長(zhǎng)=11)例如:關(guān)鍵字集合{19,01,23,14,55,68,11,82,36}處理沖突的方法例如，當(dāng)m=11時(shí)，19012314556837處理沖突的方法2即：產(chǎn)生的Hi

均不相同，且所產(chǎn)生的TableSize-1個(gè)Hi值能覆蓋散列表中所有地址。則要求：

注意：增量di

應(yīng)具有“完備性”※

雙散列時(shí)TableSize和di沒(méi)有公因子?！?/p>

平方探測(cè)時(shí)的表長(zhǎng)

TableSize必為形如

4j+3

的素?cái)?shù)（如:7,11,19,23,…等）；處理沖突的方法2即：產(chǎn)生的Hi均不相同，且所產(chǎn)生的Tab38處理沖突的方法33.再散列法Hi=RHi(key)i=1,2,3,……，kRHi均是不同的散列函數(shù)，在同義詞產(chǎn)生地址沖突時(shí)計(jì)算另一個(gè)散列函數(shù)地址，直到?jīng)_突不再發(fā)生。缺點(diǎn)：增加了計(jì)算時(shí)間。處理沖突的方法33.再散列法Hi=RHi(key)i=39處理沖突的方法44.建立一個(gè)公共溢出區(qū)散列函數(shù)的值域[0,m-1]向量HashTable[0..m-1]為基本表，每個(gè)分量存放一個(gè)記錄向量OverTable[0..v