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

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

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

• 必修/選修： 必修

  題目要求

錯誤題目及原因

• 錯題1：二分查找
  • 原因：這次二分查找的元素個數為偶數個，我的理解有點問題，所以把數字10查找了4次

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

題目分析及錯題修改

二分查找

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

散列查找

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

感悟

上課聽講的效果不好，弄不明白這幾種方法，但現在懂了，我超喜歡寫博客的

參考資料

• 二分查找算法
• 哈希表

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