2-3 二维阵列.DOCVIP

Chapter 2：陣列結構(Arrays and Structure) 資料型態 一維陣列 二維陣列 字串 範例－陣列的位址計算 應用－矩陣與多項式 作業 教學進度(本章預定進度7小時) 單元主題 授課內容 授課時數 2-1資料型態 1.電腦的資料型態 2.C語言的資料型態 3.陣列的認識 30 分鐘 2-2一維陣列 1.陣列變數的宣告與陣列的建立 2陣列宣告的注意事項 3.位址與陣列的關係 4.陣列的初值設定 30分鐘 2-3二維陣列 1.陣列變數的宣告與陣列的建立 2陣列宣告的注意事項 3.位址與陣列的關係 4.陣列的初值設定 5.陣列的表示法 40分鐘 2-4字串 1.陣列變數的宣告與陣列的建立 2一維陣列 3.二維陣列 30 分鐘 2-5範例 1.陣列的位址計算 2.陣列位 2-6應用－矩陣與多項式 1.稀疏 2.上三角陣列 下三角陣列 補充資料 1.線性串列 2.再談陣列的應用 50分鐘 習題解答及課後討論 解答習題或補充習題。 請學生利用陣列練習程式設計。 老師補充或講評。 50分鐘 課前準備 教師 準備教具 教學媒體 本章投影片。 資料結構實例示範。 學生 課前預習 起點行為 閱讀本章課本內容。 1.建立陣列的基本觀念，作為後續學習的基礎 2.認識陣列於生活週遭的各種實例 3.認識陣列在電腦程式設計上的應用 補充資料 一、線性串列(Linear-List) 在資料結構中，線性串列是最常用且最單純的一種結構；其中的資料元素可以是任何一種型態，但是同一串列中的每一個元素必須是屬於同一型態。其主要的特性有以下幾點： 存在唯一的第一個元素 存在唯一的最後一個元素 除第一個元素外，每一個元素都有一個唯一的前相鄰元素 除最後一個元素外，每一個元素都有一個唯一的後鄰元素 如果依照它在電腦中的儲存方法，可有下列兩種區分： 靜態結構(contiguous allocation) 將線性串列使用連續空間來儲存，一般即為程式語言中的陣列型態，又可稱密集串列。 優點：(1)資料的搜尋方便，可隨機讀取資料(2)設計時，資料結構簡單 缺點：(1)事先需宣告固定記憶空間，彈性小(2)刪除或加入資料需移動大量資料 鏈結結構(linked allocation) 一般指動態的串列結構，如鏈結串列(Linked List)。此種結構是可以用不連續的記憶空間儲存資料。 優點：(1)節省空間，彈性大(2)刪除或加入資料，十分方便。 缺點：(1)設計其資料結構時，較為麻煩(2)欲尋找資料時，不可隨機讀取。 二、再談陣列的應用 一維陣列之應用 排序：將檔案中的記錄根據某一個資料項的大小，由小而大或由大而小的順序加以排列，以方便事後的資料處理。這將會在本書的第9章探討。 搜尋：在一群資料中找出一筆或多筆滿足某些條件的資料。這會在第10章討論。 標記(Marking)：就是在一個陣列的某一個位置中做一個記號，用以表示某一事件已經發生過了。 計數(Counting)：將某個變數名稱之值加上１，並且再存回該變數名稱中，其指令如右x=x+1。 暫存(Temporary Store)：就是保留記憶體中的若干個位置，用來儲存某一些暫時性的資料。 取代：是一種暫存作用，事先將一群資料存放在陣列中，巧妙地利用陣列的索引表示法來簡化程式設計的繁瑣步驟。 索引：就是利用某一個陣列之位置值來當另一個陣列的索引值，以達到程式的表達單純化之目的。 二維陣列之應用 矩陣乘積：令A為一個ｍ×n(即m列，n行)的矩陣，B為一個n×p的矩陣，則A×B所得到的結果為一個m×p的矩陣C。 其中 矩陣轉置：是將原矩陣中的行座標元素與列座標元素相互調換而成。因此對於行數等於列數之矩陣，只要保留其主對角線元素，而將對稱於主對角線元素之上方及下方之元素互換即得轉置矩陣，其主要的指令為： B [j][i] = A [i][j] 補充習題 一、選擇題 A is a two dimensional array, the location of A(3,2) is 1110 and A(2,3) is 1115. Assume that each element occupies one address. And the size declaration is A(m,n), then(a) the location of A(1,4) is 1120.(b) m×n must be less than 8.(c) the value of m is 6.(d) the location of A(5,4) is 1134.(e) the location of A(2,2) is 1114. 88年交大資科期中考 在C語言中，要儲存一10個字元字串，至少需