20172321 第六週課堂實踐修改報告

20172321 第六週課堂實踐修改報告

20172321 第六週課堂實踐修改報告

• 課程：《程序設計與數據結構》
• 班級： 1723
• 姓名： 吳恆佚
• 學號： 20172321
• 實驗教師：王志強
• 測試日期：2018年10月19日

• 必修/選修： 必修

  題目要求

錯誤題目及緣由

• 錯題1：二分查找
  • 緣由：此次二分查找的元素個數爲偶數個，個人理解有點問題，因此把數字10查找了4次

• 錯題2：散列查找
  • 緣由：對元素21的位置判斷錯誤

題目分析及錯題修改

二分查找

• 從有序列表的中間元素開始查找，若是中間元素不是目標元素，根據兩個元素的大小關係，再判斷從列表的前一半或是後一半進行查找。每次的查找都是從當前一串數字的中間元素開始的。直到最後找到該元素或是沒有找到拋出一個信息。
• 若是中間元素是偶數個，則選擇任意一個元素爲中間元素。（都選擇前一個或後一個）
• 錯題修改：

散列查找

• 在進行查找時，在記錄的存儲位置與它的關鍵字之間創建一個肯定的對應關係h,以線性表中每一個元素的關鍵字K爲自變量，經過函數h(K)計算出該元素的存儲位置，咱們將h函數稱爲散列函數或哈希函數。這種查找方法稱爲散列查找。
• 錯題修改：

感悟

上課聽講的效果很差，弄不明白這幾種方法，但如今懂了，我超喜歡寫博客的

參考資料

• 二分查找算法
• 哈希表