1、2.1 數據與資訊的分別數據與資訊的分別n 數據數據n收集所得而未經組織的內容，它們本身沒有含義。n 資訊資訊n經過組織的數據。n它不但有意義，還有一定的用途。2.1 數據與資訊的分別數據與資訊的分別n 數據數據n收集所得而未經組織的內容，它們本身沒有含義。n 資訊資訊n經過組織的數據。n它不但有意義，還有一定的用途。2.2 數據處理週期數據處理週期n 數據處理週期數據處理週期n所有數據都會依次地經過處理週期中的不同階段數據準備數據準備數據收集數據收集資訊輸出資訊輸出數據處理數據處理數據輸入數據輸入n 數據收集數據收集n為了在外間數集一些可放入資訊處理系統內的原始數據而展開的活動。n常見的數據
2、收集方法n調查n觀察n訪問n實驗n收集所得的原始數據檔案稱為源文件源文件。2.2 數據處理週期數據處理週期n 數據準備數據準備n把數據預先處理的步驟數據記錄數據記錄l追蹤收集中的數據。人手有效性檢查人手有效性檢查l檢查數據完整性。l檢查是否包含必需資料。l檢查填寫的數據是否合理和清楚。數據分類數據分類l把原始數據分為不同的類別。l把原始數據按特定的次序排列，以加快往後的數據輸入步驟。2.2 數據處理週期數據處理週期n 數據輸入和錯誤來源數據輸入和錯誤來源錯誤錯誤錯誤來源錯誤來源例子例子數據源錯誤數據來源供應者提供不正確的數據受訪者提供了錯誤的電話號碼轉錄錯誤數據被錯誤地輸入或讀取把1誤入為l或
3、把o誤入為0調換錯誤錯誤調換了兩個連續的數把61誤入為162.2 數據處理週期數據處理週期n在輸入數據的過程中，有可能發生人為的輸入錯誤。n三種因人手輸入而上產生的錯誤包括數據源錯誤、轉錄錯誤和調換錯誤。n 數據有效性數據有效性n將數據與一系列準則或數值進行比較，從而保證數據的合理和有效性。有效性檢查項目有效性檢查項目功能功能域完整性的檢查確認具備了所有必須的字段欄長度的檢查確認每項數據都具有正確字串的長度範圍檢查確認數據值在預先確定的範圍內格式檢查確認數據符合指定的格式檢查數位主要用作自檢，方法是把一個用特定數學方程式計算的檢查數位附於數據的最末位置。2.2 數據處理週期數據處理週期n 數據
4、校驗數據校驗n是確保數據在轉錄過程中沒有錯誤的方法n雙重輸入和由兩個人獨立輸入是兩種常用的數據校驗n雙重輸入n讓一個操作員輸入數據兩次。n由電腦系統按照第一次的輸入的內容對第二次輸入的內容進行校驗。n由兩個人獨立輸入n讓兩位操作員按照同一源文件的數據進行輸入，並把數據存貯到不同的檔案。n由電腦比較兩個檔案，並報告它們之間的差異。2.2 數據處理週期數據處理週期n 數據結構數據結構n分層式的數據結構n數據庫 資料表 記錄、欄n數據庫數據庫是由一組稱為資料表資料表的數據檔所組成n每一資料表包含了一組具有相同結構的記錄n每一記錄記錄包含與同一項目有關的數據n每欄欄則包含所有記錄中具同一特性的資料2.
5、2 數據處理週期數據處理週期n 數據結構數據結構n關鍵欄n包含一個獨有的數值，可以在資料表內的眾多記錄間，用作識別目標記錄。2.2 數據處理週期數據處理週期n 數據結構數據結構表表 1:學生資料學生資料學號學號姓名姓名性別性別出生日期出生日期A001Chu SWF19/9/1979A002Chan YM15/6/1979A003Au FHM1/11/1980A004Chu YYM15/6/1979A005Leung FHF15/6/1980欄記錄關鍵欄2.2 數據處理週期數據處理週期數據庫資料表4資料表3資料表2資料表1資料表n 數據處理數據處理n數據處理方法的選擇取決於我們想得到甚麽結果n以
6、下是用來處理數據庫記錄的三種方法n排序n按照特定的次序排列記錄 n搜尋n從數據庫中檢索出特定的記錄n合併n把兩個表格的記錄合併成一個新的表格2.2 數據處理週期數據處理週期n 數據處理數據處理n排序n把數據以特定的次序排列n用作排序指標的欄稱為排序鍵排序鍵n已排序的記錄是按照排序鍵的數值大小重新整理 2.2 數據處理週期數據處理週期n 數據處理數據處理n排序2.2 數據處理週期數據處理週期記錄號碼學號姓名1A001Chu SW2A002Chan Y3A003Au FH4A004Chu YY記錄號碼學號姓名1A004Chu YY2A003Au FH3A002Chan Y4A001Chu SW記錄
7、號碼學號姓名1A003Au FH2A002Chan Y3A001Chu SW4A004Chu YY排序鍵排序鍵資料表以學號遞減排序資料表以姓名遞增排序排序鍵排序鍵n 數據處理數據處理n搜尋n目的：從包括大量記錄的數據庫中，找出所需要的資訊n順序搜尋n數據庫資料表內的記錄會逐一被搜尋，直至找到目標記錄或已搜尋所有記錄。n適用於未經排序的數據庫資料表。n只適用於含少量記錄的數據庫資料表。2.2 數據處理週期數據處理週期n 數據處理數據處理n搜尋n順序搜尋n尋找葉浩霖的記錄2.2 數據處理週期數據處理週期記錄號碼記錄號碼姓名姓名體重體重(千克千克)性別性別001張小明50M002李美華48F003陳
8、小霞49F004李陸62M005麥國華70M006舒偉邦65M007李秀慧45F008葉浩霖58M009卓東源72M找到記錄n 數據處理數據處理n 搜尋n 二分搜尋n 是在已排序的數據庫資料表中搜尋目標記錄的方法 n 二分搜尋的步驟如下：1.先找出在資料表中間位置的記錄。2.若已找到目標記錄，即完成搜尋，反之進行步驟3。3.通過比較目標記錄和中間記錄的大小，選取會包含目標記錄的半部分資料表。4.重複步驟1直至搜尋成功或已沒有需要搜尋的記錄。2.2 數據處理週期數據處理週期n 數據處理數據處理n 搜尋資料n 二分搜尋n 尋找李美華的記錄2.2 數據處理週期數據處理週期記錄記錄號碼號碼姓名姓名體重
9、體重(千克千克)性別性別007李秀慧45F002李美華48F004李陸62M009卓東源72M001張小明50M003陳小霞49F005麥國華70M006舒偉邦65M008葉浩霖58M第2次搜尋：找出位置第2個記錄（只取整數部分）李美華241第一次搜尋：找出位置第5個記錄張小明目標：李美華張小明因此，搜尋上半部分記錄。291找到記錄n 數據處理數據處理n 合併n 合併後的資料表n 包括兩張原始資料表上的所有記錄n 會保留原來的記錄結構和排序性質 2.2 數據處理週期數據處理週期姓名姓名分數分數Mary56Peter45Paul62姓名姓名分數分數David80James75William45姓
10、名姓名分數分數David80James75Mary56Peter45Paul62William45合併合併新資料表保留排序性質n 數據處理數據處理n 合併n 合併後的資料表n 包括兩張原始資料表上的所有記錄n 會保留原來的記錄結構和排序性質 2.2 數據處理週期數據處理週期姓名姓名分數分數Mary56Peter45Paul62姓名姓名分數分數David80James75William45姓名姓名分數分數David80James75Mary56Peter45Paul62William45合併合併新資料表保留排序性質n 資訊重組資訊重組n 包括將資訊以不同的結構展示或運用已有記錄中的資訊。n 資訊
11、可以用不同結構去展示，不同的結構適合不同的特定需要。n 常用的資訊重組方式：n 篩選和排序n 統計學的計算2.3 資訊處理資訊處理n 資訊轉換資訊轉換n 資訊能以有利於往後操作或按特定設備的格式來表示n 例子n 評級系統n 以數字去儲存考試等級，方便電腦處理資訊。n 指紋影像分析n 電腦可以透過探測指紋影像上獨有的特徵來作出指紋影像分析。n 即使某人的指紋影像與儲存的影像有少許不同，電腦都可以辨識此人。2.3 資訊處理資訊處理n 資訊通訊資訊通訊n 兩種不同的電腦系統之間進行的資訊交換n 兩個電腦系統必須使用相同的通訊協定協定才可互通資訊n TCP/IP 是互聯網中使用的通訊協定2.3 資訊處
12、理資訊處理n 資訊傳輸資訊傳輸n 由一處地點發送資訊至另一處地點n 可分為串行傳輸和並行傳輸兩種2.3 資訊處理資訊處理串行傳輸並行傳輸傳輸速率每次一位元資訊每次八位元或以上傳輸媒體成本較低較高適用傳輸距離長距離短距離n 資訊傳輸資訊傳輸n 由一處地點發送資訊至另一處地點n 可分為串行傳輸和並行傳輸兩種2.3 資訊處理資訊處理串行傳輸並行傳輸傳輸速率每次一位元資訊每次八位元或以上傳輸媒體成本較低較高適用傳輸距離長距離短距離n 成批處理成批處理n 一種讓電腦在不與用戶互動的情況下，處理一連串工作或數據檔的操作模式。n 成批處理的步驟：n 累積數據或工作。n 建立一個成批檔去指示電腦的行動。n 電
13、腦會按照指示在特定的時間自動處理數據和工作。2.4 成批處理和實時處理成批處理和實時處理n 實時處理實時處理n 一種在收到用戶要求後，系統必須以最短的時間來處理工作的操作模式。n 成批處理與實時處理比較成批處理與實時處理比較2.4 成批處理和實時處理成批處理和實時處理成批處理成批處理實時處理實時處理數據被收集和處理之間會有時間延誤。反應時間很快。系統中的數據可能已過時。資訊是最新的。資源能更有效地運用。系統的閒置時間很多，因此系統使用量較低。n 實時處理實時處理n 一種在收到用戶要求後，系統必須以最短的時間來處理工作的操作模式。n 成批處理與實時處理比較成批處理與實時處理比較2.4 成批處理和
14、實時處理成批處理和實時處理成批處理成批處理實時處理實時處理數據被收集和處理之間會有時間延誤。反應時間很快。系統中的數據可能已過時。資訊是最新的。資源能更有效地運用。系統的閒置時間很多，因此系統使用量較低。2.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 數系數系n 一個基底為 b 的數系會用 b 個數字來表示數n 每一個數值是由這 b 個數字組合而成十進制十進制二進制二進制十六進制十六進制用途用途日常計算電腦系統運算用作電腦系統與程序編寫員之間的溝通使用的數字使用的數字0,1,2,3,4,5,6,7,8,90,10,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F(
15、A F 依序代表 10 15)2.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 數系轉換數系轉換n 由二進制轉換為十進制n 方法是求出二進制數的位值n 二進制數 10112 的展開式是：二進制數字1011位值23222120數字值1 x 230 x 221 x 211 x 20n 10112=1 x 23+0 x 22+1 x 21+1 x 20=11102.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 數系轉換數系轉換n 由十六進制轉換為十進制n 方法是求出十六進制數的位值n 十六進制數 2CA916 的展開式是：十六進制數字2CA9位值163162161
16、160數字值2 x 16312 x 16210 x 1619 x 160n 2CA916=2 x 163+12 x 162+10 x 161+9 x 160=11433102.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 數系轉換數系轉換n 由十進制轉換為一個以 b 為基底的數系n 把十進制數不斷除以 b，直至商小於 b。n 答案即是把商和從後算起的餘數連起來來的結果。2.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 數系轉換數系轉換n 由二進制轉換為十六進制n 把二進制的數字由右手邊計起每四個數字為一組。n 把每組二進制數個別轉換為十六進數。2.5 十進制
17、、二進制和十六進制數系十進制、二進制和十六進制數系n 數系轉換數系轉換n 由十六進制轉換為二進制n 把每個數字轉換為一組四個數位的二進制數。n 把各組二進制數順序組合起來。2.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 不同數系的加減法不同數系的加減法n 其他數系的加減法和十進制的沒太大差異n 當兩個數位相加的結果大於基底便要進位n 若較小的數需要減較大的數便需借位2.5 十進制、二進制和十六進制數系十進制、二進制和十六進制數系n 不同數系的加減法不同數系的加減法n 其他數系的加減法和十進制的沒太大差異n 當兩個數位相加的結果大於基底使要進位n 若較小的數需要減較大的數便需
18、借位2.6 位元和字節位元和字節n 位元位元n 電腦儲存數據的基本單位n 只可表達兩個不同數值n 運用一連串位元，我們就可以表達一個足夠實際應用的數字。n 一個8 位元的二進制數能儲存 28=256 不同數值，因此能儲存一個大至 25510的數。2.6 位元和字節位元和字節n 字節字節n 1字節=8位元n 微處理器中可尋址數據的最小單位單位單位縮寫縮寫值值千位字節KB210 字節=1,024 字節百萬位字節MB220 字節=1,024 KB十億位字節GB230 字節=1,024 MB一兆位字節TB240 字節=1,024 GB 2.6 位元和字節位元和字節n 位元和字節的縮寫位元和字節的縮寫n
19、 b是位元的縮寫n B是字節的縮寫n bps 代表位元/秒n Bps 代表字節/秒2.6 位元和字節位元和字節n 位元和字節的縮寫位元和字節的縮寫n b是位元的縮寫n B是字節的縮寫n bps 代表位元/秒n Bps 代表字節/秒2.7 字符編碼系統字符編碼系統n 字符編碼系統字符編碼系統n 將字符表達成讓電腦更有效運用的形式n 美國信息交換標準碼美國信息交換標準碼(ASCII)n 在電腦系統和通訊設備中常用的字符編碼系統n 每個碼對應一個可打印或不可打印的字符n 每個字符佔 8 位元，但由於首個位元會被設為0，因此只可表達 27=128 個不同的字符。2.7 字符編碼系統字符編碼系統n 中文
20、字符編碼系統中文字符編碼系統n 使用八位元的字符編碼系統不足夠表達所有的亞洲字符。n 中文字符一般採用大五碼、國標碼或單一碼等編碼系統。n 大五碼n 主要用作表示繁體中文。n 利用兩個字節來表達一個中文字。2.7 字符編碼系統字符編碼系統n 中文字符編碼系統中文字符編碼系統n 國標碼n 主要用作表示簡體中文。n 用兩個字節來表示一個中文字。n 若一個中文文本檔案用了錯誤的編碼系統，就會出現一些無意義的亂碼。n 單一碼單一碼n 一種世界各種常用字符制訂的國際標準編碼。2.7 字符編碼系統字符編碼系統n 中文字符編碼系統中文字符編碼系統n 國標碼n 主要用作表示簡體中文。n 用兩個字節來表示一個中文字。n 若一個中文文本檔案用了錯誤的編碼系統，就會出現一些無意義的亂碼。n 單一碼單一碼n 一種世界各種常用字符制訂的國際標準編碼。
