资讯时代.ppt.ppt

1、第二章 數據和資訊,2.1 數據與資訊的分別16 2.2 電腦內數據的表示方式17 2.3 數據的階層結構23 2.4 數據收集和數據準備25 2.5 錯誤來源26 2.6 數據控制27 2.7 數據處理32 2.8 資訊處理37 2.9 處理模式41,2.1 數據與資訊的分別(1),原始數據 (Raw data 簡稱數據 data) 是由事實、數字和符號等集合而成 沒有意義 資訊 (Information) 經處理後的數據 有組織、有意義和有用 幫助人們作出決定,第二章 數據和資訊,2.1 數據與資訊的分別(2),第二章 數據和資訊,2.2 電腦內數據的表示方式,2.2.1 數系 2.2.2

2、 電腦內的位元和字節 2.2.3 ASCII 字元 2.2.4 中文字元,第二章 數據和資訊,2.2.1 數系 (1),電腦是二進制機器，只使用 0 和 1 二進制數字 (binary digit, bit) 亦稱為 二進制位或 位元 (Bit) 每個位元 (1 bit) 代表 0 或 1,2.2 電腦內數據的表示方式,2.2.1 數系 (2),每個數系 (Number system) 都有一組數字 基底 (Base) 數系內數字的數量 二進制數系的基底是 2 十進制數系的基底是 10 程式編寫員也使用八進制 (基底 8) 和 十六進制數系 (基底 16)。,2.2 電腦內數據的表示方式,2.

3、2.1 數系 (3),在十六進制中，A 的十進制值是 10，B 是 11，如此類推，見表 2。,2.2 電腦內數據的表示方式,2.2.1 數系 (4),下列是一個 4 位數，而基底是 b 它的十進制值是,2.2 電腦內數據的表示方式,2.2.1 數系 (5),數系之間的轉換 將一個十進制數轉換成其他基底 重複地使用除數。,2.2 電腦內數據的表示方式,2.2.1 數系 (6),2.2 電腦內數據的表示方式,2.2.1 數系 (7),2.2 電腦內數據的表示方式,2.2.1 數系 (8),2.2 電腦內數據的表示方式,2.2.1 數系 (9),八進制數字對應的二進制，顯示如下 十六進制數字對應的

4、二進制，顯示如下,2.2 電腦內數據的表示方式,2.2.1 數系 (10),2.2 電腦內數據的表示方式,2.2.2 電腦內的位元和字節 (1),2.2 電腦內數據的表示方式,字節 (Byte) 電腦的數據存貯單位 每個字節由 8 個位元 (Bit)組成 數據是以字節或 8 個位元的倍數來存取,2.2.2 電腦內的位元和字節 (2),2.2 電腦內數據的表示方式,每個字節可由兩個十六進制數字代表 二進制碼 110(2) 存貯在電腦如下,2.2.2 電腦內的位元和字節 (3),2.2 電腦內數據的表示方式,每個字節的位元排列 可從 0000 0000(2) 變化到 1111 1111(2)。 因

5、此每個字節的數值範圍是 從 0 到 255 共有 256 個不同的組合。,2.2.3 ASCII 字元 (1),2.2 電腦內數據的表示方式,兩種常見的數據類型 數字 (Numeric) 字母數字 (Alphanumeric 或文數字)。 數字數據用於計算 字母數字的例子是 姓名、地址、性別等。,2.2.3 ASCII 字元 (2),2.2 電腦內數據的表示方式,字母數字由下列的字元組成： 英文字母 (例如 A, B, a, b) 數字 (例如 0, 1, 2, 3) 符號 (例如 %, 否則，從 11 減去餘數。,2.6.2 數據有效性檢驗,2.6.2 數據有效性檢驗 (8),加權模11檢數

6、 檢驗檢查數位 1.由右至左，給每個數字一個權數2, 3, 4, 5. 2.計算加權和。 3.加權和應可被模數 11 整除,2.6.2 數據有效性檢驗,2.7 數據處理,第二章 數據和資訊,2.7.1 搜尋 2.7.2 排序 2.7.3 合併,2.7.1 數據處理-搜尋 (1),搜尋 (Search) 從一組數據中找出所需的資訊 必須提供一個關鍵字 (Keyword) 關鍵字可以是一個字符或句子 1. 線性搜尋 (Linear search) 2. 對分搜尋 (Binary search) 3. 索引搜尋 (Index search),2.7 數據處理,2.7.1 數據處理-搜尋 (2),1.

7、線性搜尋 (Linear search) 數據沒有任何組織 必須由數據的最初或最後出發 核對 關鍵字及 數據 直到 吻合出現或 搜尋宣告失敗為止 普遍地用於文字處理,2.7.1 數據處理-搜尋,2.7.1 數據處理-搜尋 (3),2.對分搜尋 (Binary search) 檢查字典是對分搜尋 在找尋關鍵字 “Synergy” 時， 先將字典從中央打開 如果生字以字母 “m” 為首，便可忽略左邊小於 “m” 的那一半 將剩下來右邊那一半從中央打開 再比較生字與關鍵字 上述的程序將會重複，直至找到關鍵字為止。,2.7.1 數據處理-搜尋,2.7.1 數據處理-搜尋 (4),3. 索引搜尋 (In

8、dex search) 與使用書本的索引來找尋頁數相似 涉及的數據較少，所以搜尋的速度非常高。 互聯網上的搜尋器，大都維持一個索引來為用戶尋找網站,2.7.1 數據處理-搜尋,2.7.2 數據處理-排序 (1),排序 (Sorting) 根據某字段，將數據由小至大或由大至小順序排列 例如字典的生字是根據字母，由小至大而排序的。 1. 數據排序 2. 排序技術,2.7 數據處理,2.7.2 數據處理-排序 (2),1. 數據排序 數字數據 (表 9) 字母數字數據排序 (表 10) 比較 ASCII 碼 “A” 小於 “B”，如此類推。 “Chan”小於 “Chang” “Ka”小於 Kai 數

9、字小於英文字母: 9 12，這是因為 3 1,2.7.2 數據處理-排序,2.7.2 數據處理-排序 (3),2. 排序技術 當電腦進行排序時，必然牽涉數據的調換 調換 (Swapping) 將兩個數值互相交換位置 冒泡排序法 (Bubble sort)。 需要經過多趟 每趟中，若毗連的兩個數據並不依目標次序排列，則必須將它們調換,2.7.2 數據處理-排序,2.7.3 數據處理-合併,合併 (Merging) 將兩個已排序的列表聯合起來 形成一個新的並已排序的列表 最初的兩個列表必須以相同次序排序,2.7 數據處理,2.8 資訊處理,第二章 數據和資訊,2.8.1 資訊重新整理 2.8.2

10、資訊轉換 2.8.3 資訊通訊和傳輸 2.8.4 壓縮 2.8.5 奇偶性校驗,2.8.1 資訊處理-資訊重新整理,重新整理 (Information reorganisation) 將資訊以其他格式輸出，令它們適用於其他情況。 例如 1.重新整理一組學生的資料首先根據性別分類，然後在每個性別組別，根據考試成績排序 2.將數據以圖表形式輸出,2.8 資訊處理,2.8.2 資訊處理-資訊轉換,資訊轉換 (Information conversion) 使用公式或程式，為已存在的資訊產生新的資訊 例如 1.計算平時分與考試分的平均值 2.可提供學生的名次,2.8 資訊處理,2.8.3 資訊通訊和傳

11、輸,通訊 (Communication) 人與人之間資訊的交換 通訊的工具 電子郵件、視像會議及演示等軟件 傳輸 (Transmission) 透過媒介在電腦之間傳送資訊 媒介可能是 銅線，光纖或無線電波,2.8 資訊處理,2.8.4 資訊處理-壓縮,壓縮 (Compression) 減少檔案大小 減少傳輸時間 由接收者的電腦解壓縮 (Decompress) 壓縮檔案的例子是 ZIP 檔案,2.8 資訊處理,2.8.5 資訊處理-奇偶性校驗,奇偶性校驗 (Parity check) 確保數據傳輸正確無誤 偶數校驗 (Even parity check) : 附加額外位元 (bit) 令 “1” 的總數成為偶數 如果傳輸時有誤, 接收的數據中 “1” 的數目並不是偶數, 將要求重新傳送,2.8 資訊處理,2.9 處理模式,第二章 數據和資訊,2.9.1 成批處理 (Batch processing) 2.9.2 實時處理 (Real-time processing) 2.9.3 比較,2.9.1 處理模式-成批處理,成批處理 (Batch processing) 數據累積起來，然後才一併處理 系統內的資訊不是最新的 較簡單 例子有 薪酬計算 存貨記錄 學校計分等。,2.9 處理模式,2.9.2 處