资讯处理的基本概念

《资讯处理的基本概念》由会员分享，可在线阅读，更多相关《资讯处理的基本概念（35页珍藏版）》请在装配图网上搜索。

1、1課前討論 1.你會使用傳統的圖書館卡片目錄嗎？2.你會使用學校的圖書館系統嗎？22.1 資訊與數據的分別32.1 資訊與數據的分別q數據n 收集到的、尚未經過組織的原始內容n 本身沒有或只有很少的含義q資訊n 經過了處理的數據，它具有一定的意義n 有一定用途q一般而言，數據處理過程分為五個步驟：1.數據收集2.數據準備3.數據輸入4.數據處理5.資訊輸出42.2 數據的收集及準備2.2.1 數據收集數據收集2.2.2 數據準備數據準備52.2 數據的收集及準備q 2.2.1 數據收集數據收集n 根據某一特定目的而展開的n 所收集的原始數據一般稱為源文件n 問卷、訪談和觀察q 2.2.2 數據

2、準備數據準備n 把數據進行預前處理，使其格式適合接下去的處理步驟n 工作：檢查數據的準確性和對數據進行分類。62.3 錯誤來源72.3.1 錯誤來源1.因人手輸入而產生的錯誤因人手輸入而產生的錯誤：q 數據源錯誤數據源錯誤q 轉錄錯誤轉錄錯誤q 調換錯誤調換錯誤82.3.2 無用輸入無用輸出q Garbage In Garbage Out,GIGO n為電腦工業中的流行術語q 表示電腦輸出的質量依靠於它輸入的質量92.4 數據有效性及數據校驗102.4.1 數據有效性數據有效性 (data validation)q將數據與一系列標準或數值進行比較，從而保證數據值的合理性q無效的數據通常都含有錯

3、誤或偏差q通過數據有效性的檢查，可以找出源檔案中的錯誤112.4.1 數據有效性五個不同的數據檢查五個不同的數據檢查q 域完整性的檢查n 確認具備了所有必須的字段q 字段長度的檢查n 確認每項數據都具有正確字串的長度q 範圍檢查n 確認數據值在預先確定的範圍內q 格式檢查n 確認數據的類型符合指定的格式q 檢查數位n 在實際數值之後加上一個檢查數位122.4.2 模檢數q 模檢數(modulo check)n算法的一種n用於檢查一個數字的有效性132.4.3 檢查數位q 檢查數位(check digit)n使用十分廣泛n如國際標準圖書編號（ISBN）和身份證號碼中都用到了檢查數位q 例：ISB

4、N第一部分為組號，是國家、地區、語言或其他組織集團的代號，由國際書號中心負責分配962 943 717-1每二部分為出版商號，由一定的機構分配給不同的出版商962 943 717-1第三部分為書序號，用於出版商對自己的出版物進行管理和分配962 943 717-1最後的數字則是ISBN的檢查數位962 943 717-1142.4.4 數據校驗q 數據校驗(data verification)n 確保數據在轉換過程中沒有差誤的環節q 雙重輸入雙重輸入n 讓一個操作員輸入同一數據兩次，由電腦系統對內容進行校驗q 由兩個人獨立輸入由兩個人獨立輸入n 讓兩位不同的操作員依同一來源的文件進行輸入，並貯

5、存到不同的檔案裏，再進行校驗q 前者比後者較為優勝，但是卻須要較多人手152.4.4 數據校驗162.5 數據結構172.5 數據結構2.5.1 分層式的數據結構182.5 數據結構2.5.2 分層式的數據結構q 關鍵字段關鍵字段（或主關鍵碼）n用來識別數據庫中的一個記錄n是唯一的，沒有兩個記錄有同一個字段的值192.6 數據處理202.6 數據處理2.6.1 排序q 把數據以一順序的排列q 排序鍵排序鍵 n利用進行排序的關鍵字段n記錄重新排序後，為了標明記錄在新序列中的位置，每一條記錄都將被賦一個新的記錄號212.6 數據處理2.6.2 搜尋q 從大量的數據中找出所需要的資訊n 對一個數據庫

6、中的所有記錄逐條由首至尾由首至尾或由尾至首由尾至首的進行核對n 適用在非順序的數據中n 用於已排序的記錄中搜尋出某一特定記錄的方法n 先找到記錄的中點處，即每次將待搜尋的記錄分半，只對一半的記錄進行搜尋，直到發現要查找的記錄222.6 數據處理2.6.3 合拼q 把至少兩個或以上的數據檔案產生出一個新檔案n若檔案中的記錄都是順序的，合併後出來所得的檔案都要為同一順序的方式232.7 資訊處理242.7 資訊處理q 2.7.1資訊重新整理n資訊可以以不同的結構演示n然而並非一建立的資訊結構就能滿足某一要求或需要q 2.7.2資訊轉換n資訊可以以不同的格式演示n將資訊從一種數碼檔格式轉換成另一種數

7、碼檔格式n務必避免在轉換過程中丟失數據252.7 資訊處理q 2.7.3 資訊通訊n兩處地點進行資訊交換n它們都必須依同一個通訊傳輸的方式來進行資訊傳輸，已達致通訊的目的nTCP/IP 是互聯網上的通訊協定。262.7 資訊處理q 2.7.4 資訊傳輸n由一處地點發送資訊至另一處地點n資訊傳輸的方式有很多種類n如：串行串行傳輸傳輸 和 並行並行傳輸傳輸 兩種272.8 成批處理282.8.1 成批處理照片大小q 一種操作模式：程序連續處執行一組的工作，並且在進行執行過程時不會受到用戶的干預292.8.2 成批處理的特色1.數據處理和數據累積兩個階段會在不同時間進行。2.因為會在一段時間內收集並累積數據，所以系統中的數據可能不會是最新的。3.在進行處理過程時，因為沒有出現空閒時間，資源更有效地被使用。302.9 實時處理312.9 實時處理實時處理一種操作模式：-程序接收了要求後立即執行工作-程序的反應時間以微秒來作單位322.9 實時處理332.9 實時處理1.接收了工作後立即執行工作，反應時間十分短2.系統中的數據是保持著最新的3.因為系統要等候使用者的輸入，所以系統會有頗多的空閒時間34詞彙表35