資源描述：
《哈希表查找算法的實(shí)現(xiàn)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、學(xué)號：32課程設(shè)計(jì)題目哈希表查找算法的實(shí)現(xiàn)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)班級計(jì)算機(jī)1001班姓名蔣為指導(dǎo)教師楊榮英2012年6月27日18課程設(shè)計(jì)任務(wù)書學(xué)生姓名：蔣為專業(yè)班級：計(jì)科1001班指導(dǎo)教師：楊榮英工作單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院題目:哈希表查找算法的實(shí)現(xiàn)初始條件：理論：完成了《匯編語言程序設(shè)計(jì)》課程，對微機(jī)系統(tǒng)結(jié)構(gòu)和80系列指令系統(tǒng)有了較深入的理解，已掌握了匯編語言程序設(shè)計(jì)的基本方法和技巧。實(shí)踐：完成了《匯編語言程序設(shè)計(jì)》的4個(gè)實(shí)驗(yàn)，熟悉了匯編語言程序的設(shè)計(jì)環(huán)境并掌握了匯編語言程序的調(diào)試方法。要求
2、完成的主要任務(wù):（包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說明書撰寫等具體要求）進(jìn)一步理解和掌握較復(fù)雜程序的設(shè)計(jì)方法，掌握子程序結(jié)構(gòu)的設(shè)計(jì)和友好用戶界面的設(shè)計(jì)。具體的設(shè)計(jì)任務(wù)及要求：1）輸入一些整數(shù)，采用哈希表結(jié)構(gòu)存儲；2）實(shí)現(xiàn)對哈希表的查找；3）程序采用子程序結(jié)構(gòu)，結(jié)構(gòu)清晰；4）友好清晰的用戶界面，能識別輸入錯(cuò)誤并控制錯(cuò)誤的修改。在完成設(shè)計(jì)任務(wù)后，按要求撰寫課程設(shè)計(jì)說明書；對課程設(shè)計(jì)說明書的具體要求請見課程設(shè)計(jì)指導(dǎo)書。閱讀資料：1）《IBM—PC匯編語言程序設(shè)計(jì)實(shí)驗(yàn)教程》實(shí)驗(yàn)2.42）《IBM—PC匯編語言程序設(shè)計(jì)（第2版）
3、》例6.11時(shí)間安排：設(shè)計(jì)安排一周：周1、周2：完成系統(tǒng)分析及設(shè)計(jì)。周3、周4：完成程序調(diào)試，和驗(yàn)收。周5：撰寫課程設(shè)計(jì)報(bào)告。指導(dǎo)教師簽名：年月日系主任（或責(zé)任教師）簽名：年月日18目錄⒈設(shè)計(jì)目的與任務(wù).........................4⒈1問題描述...................................4⒈2設(shè)計(jì)目的....................................4⒈3測試用例....................................5⒉設(shè)計(jì)分析....
4、............................5⒉1存儲結(jié)構(gòu)....................................5⒉2主要算法.....................................5⒊設(shè)計(jì)步驟................................6⒊1概要設(shè)計(jì)....................................6⒊2代碼設(shè)計(jì).....................................7⒋調(diào)試分析和測試結(jié)果.............
5、.........15⒋1編碼分析...................................15⒋2調(diào)試運(yùn)行....................................16⒋3調(diào)試結(jié)果.....................................16⒌心得體會................................17⒍參考文獻(xiàn)................................1818⒈設(shè)計(jì)目的與任務(wù)⒈1問題描述⒈⒈1題目：哈希表查找算法的實(shí)現(xiàn)⒈⒈2任務(wù)與要求：⑴輸
6、入一些整數(shù)，采用哈希表結(jié)構(gòu)存儲；⑵實(shí)現(xiàn)對哈希表的查找；⑶程序采用子程序結(jié)構(gòu)，結(jié)構(gòu)清晰；⑷友好清晰的用戶界面，能識別輸入錯(cuò)誤并控制錯(cuò)誤的修改。⒈2設(shè)計(jì)目的匯編語言是計(jì)算機(jī)專業(yè)的專業(yè)基礎(chǔ)課，也是電子、通信等相關(guān)專業(yè)的計(jì)算機(jī)課程。通過課程設(shè)計(jì)，一反面使我們掌握匯編語言的編程方法、思路和技巧，并對計(jì)算機(jī)的底層編程有一定認(rèn)識；另一方面，也能讓我們理解計(jì)算機(jī)底層運(yùn)行程序的機(jī)制，了解計(jì)算機(jī)的工作原理，為以后一些課程的學(xué)習(xí)（如操作系統(tǒng)、微機(jī)原理等）打下基礎(chǔ)。比如強(qiáng)調(diào)CS和IP寄存器的作用，比如在介紹子程序設(shè)計(jì)時(shí)，除了讓學(xué)生能夠使用CALL
7、指令和RET指令編寫子程序結(jié)構(gòu)的程序，還要通過CALL指令和RET指令內(nèi)部執(zhí)行的操作，讓學(xué)生明白計(jì)算機(jī)內(nèi)部如何能夠做到調(diào)用子程序，又如何能夠從子程序返回主程序，子程序多層嵌套時(shí)為什么子程序返回不會亂套等問題。實(shí)際上，18完成這次的課程設(shè)計(jì)，我們也會對以前學(xué)過的C++語言的一些概念有更深刻的理解，如指針，也會明白數(shù)組等數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部是如何組織和表示的。⒈3測試用例輸入的一系列整數(shù)為：?,12,15,68,29,51,13,24,81,75,26,19,18,?,?,?⒉設(shè)計(jì)分析⒉1存儲結(jié)構(gòu)哈希表是表示集合和字典的另一種
8、有效方法，它提供了一種完全不同的存儲和搜索方式，通過將關(guān)鍵碼映射到表中某個(gè)位置上來存儲元素，然后根據(jù)關(guān)鍵碼用同樣的方式直接訪問。⒉2主要算法散列方法理想的搜索方法是可以不經(jīng)過任何比較，一次直接從字典中得到要搜索的元素。如果在元素的存儲位置與它的關(guān)鍵碼之間建立一個(gè)確定的函數(shù)對應(yīng)關(guān)系Hash（），使得每個(gè)關(guān)
