资讯处理基本概念ppt.pptVIP

* 2.1 資訊與數據的分別 2.6 數據處理 2.2 數據的收集及準備 2.7 資訊處理 2.3 錯誤來源 2.8 成批處理 2.4 數據有效性及數據校驗 2.9 實時處理 2.5 數據結構 * 課前討論 你會使用傳統的圖書館卡片目錄嗎？ 你會使用學校的圖書館系統嗎？ * 數據經過處理，成為資訊 2.1 資訊與數據的分別 * 2.1 資訊與數據的分別 數據 收集到的、尚未經過組織的原始內容 本身沒有或只有很少的含義 資訊 經過了處理的數據，它具有一定的意義 有一定用途 一般而言，數據處理過程分為五個步驟： 1. 數據收集 2. 數據準備 3. 數據輸入 4. 數據處理 5. 資訊輸出 * 2.2 數據的收集及準備 2.2.1 數據收集 2.2.2 數據準備 * 2.2 數據的收集及準備 2.2.1 數據收集 根據某一特定目的而展開的 所收集的原始數據一般稱為源文件 問卷、訪談和觀察 2.2.2 數據準備 把數據進行預前處理，使其格式適合接下去的處理步驟 工作：檢查數據的準確性和對數據進行分類。 * 2.3 錯誤來源 2.3.1 錯誤來源 2.3.2 無用輸入．無用輸出 * 2.3.1 錯誤來源 因人手輸入而產生的錯誤： 數據源錯誤 轉錄錯誤 調換錯誤 * 2.3.2 無用輸入．無用輸出 Garbage In Garbage Out, GIGO 為電腦工業中的流行術語 表示電腦輸出的質量依靠於它輸入的質量 * 2.4 數據有效性 及數據校驗 2.4.1 數據有效性 data validation 2.4.2 模檢數 modulo check 2.4.3 檢查數位 check digit 2.4.4 數據校驗 data verification * 2.4.1 數據有效性 數據有效性 (data validation) 將數據與一系列標準或數值進行比較，從而保證數據值的合理性 無效的數據通常都含有錯誤或偏差 通過數據有效性的檢查，可以找出源檔案中的錯誤 * 2.4.1 數據有效性 五個不同的數據檢查 域完整性的檢查 確認具備了所有必須的字段 字段長度的檢查 確認每項數據都具有正確字串的長度 範圍檢查 確認數據值在預先確定的範圍內 格式檢查 確認數據的類型符合指定的格式 檢查數位 在實際數值之後加上一個檢查數位 * 2.4.2 模檢數 模檢數(modulo check) 算法的一種 用於檢查一個數字的有效性 * 2.4.3 檢查數位 檢查數位 (check digit) 使用十分廣泛 如國際標準圖書編號（ISBN）和身份證號碼中都用到了檢查數位 例：ISBN 第一部分為組號，是國家、地區、語言或其他組織集團的代號，由國際書號中心負責分配 962 – 943 – 717 - 1 每二部分為出版商號，由一定的機構分配給不同的出版商 962 – 943 – 717 - 1 第三部分為書序號，用於出版商對自己的出版物進行管理和分配 962 – 943 – 717 - 1 最後的數字則是ISBN 的檢查數位 962 – 943 – 717 - 1 * 2.4.4 數據校驗 數據校驗 (data verification) 確保數據在轉換過程中沒有差誤的環節 雙重輸入 讓一個操作員輸入同一數據兩次，由電腦系統對內容進行校驗 由兩個人獨立輸入 讓兩位不同的操作員依同一來源的文件進行輸入，並貯存到不同的檔案裏，再進行校驗 前者比後者較為優勝，但是卻須要較多人手 * 2.4.4 數據校驗 雙重輸入和兩個人獨立輸入的比較 * 2.5 數據結構 2.5.1 分層式的數據結構 2.5.2 關鍵字段 * 2.5 數據結構 2.5.1 分層式的數據結構 數據庫 由一組相關數據檔案組成 數據表 數據分佈在數據表裏，表格中每一行的內容即是記錄 表格每一列的內容則是一條記錄，一條記錄則由多個字段（或欄）組成 * 2.5 數據結構 2.5.2 分層式的數據結構 關鍵字段（或主關鍵碼） 用來識別數據庫中的一個記錄 是唯一的， 沒有兩個記錄有同一個字段的值 * 2.6 數據處理 2.6.1 排序 2.6.2 搜尋 2.6.3 合併 * 2.6 數據處理 2.6.1 排序 把數據以一順序的排列 排序鍵 利用進行排序的關鍵字段 記錄重新排序後，為了標明記錄在新序列中的位置，每一條記錄都將被賦一個新的記錄號 * 2.6 數據處理 2.6.2 搜尋 從大量的數據中找出所需要的資訊 順序搜尋 對一個數據庫中的所有記錄逐條由首至尾或由尾至首的進行核對 適用在非順序的數據中 二分搜尋 用於已排序的記錄中搜尋出某一特定記錄的方法 先找到記錄的中點處，即每次將待搜尋的記錄分半，只對一半的記錄進行搜尋，直