數學、計算與演算法的報告.doc

數學、計算與演算法的報告 作者：李欣憶 日期：93年4月18日 指導教授：張鎮華教授 Matrix 矩陣 Matrix 矩陣 是什麼? 把一堆數字放在一起, 整整齊齊地排成一個矩形, 就成為一個 matrix. 描述 matrix 大小時, 先講高 有多少 rows? 後講寬 有多少 columns? . 同樣地, 指名 matrix 內元素時, 先講 row 再講 column. 參考網頁 矩陣 不大於的質數個數 實數、複數、四元數 1.能 夠 在 數 線 上 表 示 的 任 何 數 都 是 實 數。實 數 包 括 所 有 的 有 理 數 和 無 理 數。例 如，1.3，-15，和 都 是 實 數。任 何 一 個 實 數 x 必 定 滿 足 下 列 任 何 一 個 且 唯 一的 條 件 : .x 0 這 時，x 稱 為 正 數 x 0 x 0 這 時，x 稱 為 負 數 2.數 學 家 便 定 義 i 作 為 虛 數 單 位，其 中 i 滿 足 i 2 - 1，於 是，二 次 方 程 x 2 -1 便 有 兩 個 根 i 和 -i 了。若 x，y 為 實 數，形 如 x+ i y 的 數 稱 為 複 數，習 慣 上，我 們 用 z 來 表 示 複 數。若 z x+ i y，x 和 y 分 別 稱 為 z 的 實 部 和 虛 部，記 作 x Re z 和 y Im z 。 若 Im z 0，則 z 為 實 數；若 Re z 0，則 z 為 虛 數。[3, 226] 參考網頁 實數和複數 3.四元數 Quaternion，舊稱Hamiltonian algebra 是實數的推廣，類同於複數。複數是實數加上虛數單位 i 而成，其中 i2 -1， 而四元數則是實數加上三個虛數單位 i, j 及 k，有 i2 j2 k2 ijk -1。 一個四元數可寫成 a + bi + cj + dk， 當中 a, b, c, 和 d 是固定了的實數。 四元數的乘法可由下列乘數表引伸而成： · 1 i j k 1 1 i j k i i -1 k -j j j -k -1 i k k j -i -1 這個表是個8元的四元數群，記 Q8. 參考網頁 四元數 ALGORITHM 演算法 演算法是由西元前三世紀的希臘大數學家歐幾里得（Euclid）發明的，因此常被稱為歐幾里得演算法（ Euclidean algorithm），其運算步驟可以簡潔地表達成以下的遞迴演算法： 其中的mod是取餘數的運算，a mod b 的結 果為a 除以b 的餘數。 GCD a, b If b 0 return a else returnGCD b, a mod b 參考網頁 漫談最大公因數 輾轉相除法 gcd a,b gcd 24,36 gcd 24,12 gcd 0,12 12 平面上有n條直線 分成a區域最多為2+2+3+4+….+n 1+ 這些區域邊界著色，使相鄰不同色 面 n 1 , n k-1 n k n , n k-1 n k n , k 多變數 最小 大 原理 SN S≠S有最小元素 KNUTH NUMBER 1, n 0 n 1 1,3,3,4,7,7,7,9,9,10,13………… 心得 這是我對老師上課的一部分筆記所整理出來的，說實話，有些內容聽不太懂，但經過整理筆記後，重新條列出來，不清楚的部分也經由GOOGLE搜索引擎，而得到相關參考資料，慢慢的，懂的東西越來越多，第一次上課時，我還覺得自己跟這間教室的所有人，黑板上的所有內容都是不同世界，等到上最後一堂課時，我理解的程度也達到八、九成，有些同學在上課時，跟老師互動良好，許多棘手的問題，他們能快速解出正確答案，我想這是因為他們常看書、常上網看看一些數學資料，這是我目前所不及的地方，也是我今後需要改進的地方，也謝謝張教授能給我這次機會，讓我能上這堂課，希望我這份報告，不會讓您有所失望才好！