淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-0706200616205800
中文論文名稱 代數教學輔助系統
英文論文名稱 A Supporting System for Algebraic Education
校院名稱 淡江大學
系所名稱(中) 資訊管理學系碩士班
系所名稱(英) Department of Information Management
學年度 94
學期 2
出版年 95
研究生中文姓名 吳忠穎
研究生英文姓名 Chung-Ying Wu
學號 693520990
學位類別 碩士
語文別 中文
口試日期 2006-05-20
論文頁數 65頁
口試委員 指導教授-廖賀田
委員-陳安斌
委員-楊欣哲
中文關鍵字 代數教學輔助函式庫  根數  分母有理化 
英文關鍵字 supporting system for algebraic education  radical number  denominator rationalization 
學科別分類 學科別社會科學管理學
學科別社會科學資訊科學
中文摘要 代數是中學數學中ㄧ門基礎且重要的課程,將電腦科技運用在代數教育,有助於數學教師引導學生的解題思路;但市面上之數學套裝軟體過於昂貴,功能也不完整。本論文依據教育部之數學課程標準,用Java語言實作出一套代數教學輔助函式庫,其中包含無限制位數的整數、有理數、根數、多項式及矩陣,並透過TwFC為輸出入介面。
本論文特別著重於根數的運算,尤其強調倒數運算時分母有理化的部份;我們提出的演算法,能成功地對複雜的根數完成運算。經過實驗證實:本系統的根數運算能力,在效率上大幅度優於Maple及一些著名的數學系統。
英文摘要 Algebra is a fundamental topic in junior mathematic course. In computer aided education on mathematics, it is helpful for a teacher to training student‘s thinking. However, most of the mathematic application programs are very expansive and with incomplete functions. In this paper, a supporting system for algebra is proposed and implemented in Java language. In accordance with syllabus from the Department of Education, R.O.C., topics including unbounded integers, rational numbers, radical numbers, polynomials and matrices are implemented. The package TwFC is introduced to the I/O interface of our system.
This paper emphasizes the arithmetic ability of radical numbers, especially focusing on the operation of denominator rationalization while inverting a radical number. The proposed algorithm can successfully execute the inverting operation with simplification of radical numbers. According to the result of our experiments, the ability of our system is more efficient than Maple and other well-known applications.
論文目次 1. 緒論 1
1.1. 研究背景與動機 1
1.2. 相關研究 2
2. 架構與模型 10
2.1. 套件架構 10
2.2. 類別結構圖 11
3. 各種資料型態 12
3.1. 大整數與因數分解列 13
3.2. 大有理數與循環小數 15
3.3. 平方根數與根數 18
3.4. 單變數與多變數的多項式與分式 26
3.5. 有理數矩陣與根數矩陣 29
4. 根數倒數有理化 30
4.1. 單質基根數開質數次方的倒數有理化 30
4.1.1. 矩陣法與多項式法 30
4.1.2. 實驗比較 32
4.2. 單質基根數開質冪次方的倒數有理化 35
4.2.1. 質冪再分解法 35
4.2.2. 實驗比較 37
4.3. 單質基根數的倒數有理化 39
4.3.1. 質冪分解法 39
4.3.2. 實驗比較 41
4.3.3. 二項特殊處理 43
4.4. 多質基根數的倒數有理化 46
5. 結論與展望 52
5.1. 結論 52
5.2. 後續研究 52
參考文獻 53
附錄一 Binary Form 輸出入 55
附錄二 TextForm之輸入通則 58
附錄三 單質基根數實驗輸入 64

表目錄
表 1-1 教育部代數學課程標準整理 2
表 1-2 數學套裝軟體價目表 7
表 1-3 Java的原生數值型態列表 8
表 4-1 實作矩陣法與多項式法與Maple10求算時間比較 33
表 4-2 矩陣法與質冪再分解法之時間複雜度比較表 36
表 4-3 單質基根數開2e次方的倒數有理化實驗數據 37
表 4-4 單質基根數開3e次方的倒數有理化實驗數據 38
表 4-5 矩陣法與質冪分解法之比較之實驗數據 42
表 4-6 因數分解法與矩陣法之實驗比較 42
表 4-7 於因數分解法加入二項特殊處理前後比較 44
表 4-8 因數分解法與矩陣法於高次方根數之實驗比較 45

圖目錄
圖 1-1 Mathemetica數值最大表示值 4
圖 1-2 Mathemetica並未支援循環小數 5
圖 1-3 Mathemetica因數分解列表示方式 5
圖 1-4 Mathemetica不支援分母有理化 6
圖 1-5 Maple支援大整數 6
圖 1-6 Maple質因數分解表示式 6
圖 1-7 Maple支援根數有理化 7
圖 1-8 Maple根數分母有理化效率不佳之實例 7
圖 2-1 套件架構圖 10
圖 2-2 類別結構圖 11
圖 3-1 可變與不可變型態之繼承關係圖 12
圖 3-2 java.math.BigInteger的加法溢位處理實例 13
圖 3-3 java.math.BigInteger乘法leading zero處理實例 14
圖 3-4 大整數類別資料結構 14
圖 3-5 本文系統之ImuBigI/MuBigI乘法leading zero處理實例 14
圖 3-6 因數分解列類別資料結構 15
圖 3-7 大有理數類別資料結構 16
圖 3-8 循環小數類別資料結構 17
圖 3-9 平方根數整式資料結構實例 20
圖 3-10 平方根數整式加法運算之資料結構變更實例 20
圖 3-11 本文系統之平方根數倒數有理化演算法 21
圖 3-12 根數類別資料結構示意圖 23
圖 3-13 根數整式資料結構實例 23
圖 3-14 兩根數相加時資料結構擴張之實例 24
圖 3-15 兩根數相乘之實例 24
圖 3-16 根數安插新項的處理流程 25
圖 3-17 有理係數單變數多項式資料結構示意圖 26
圖 3-18 因式分解列資料結構 27
圖 3-19 多變數多項式資料結構示意圖 28
圖 4-1 根數倒數有理化演算法流程圖 31
圖 4-2 矩陣法與多項式法與Maple10求算時間折線圖 34
圖 4-3 質冪再拆解法示意圖 36
圖 4-4 質冪再分解法實例 37
圖 4-5 單質基根數開2e次方的倒數有理化比較折線圖 38
圖 4-6 開任意次方數單質基根數的倒數有理化實例示意圖 41
圖 4-7 因數分解法與矩陣法之實驗比較折線圖 43
圖 4-8 因數分解法與矩陣法以高次方根數實驗折線圖 46
圖 4-9 本文根數類別資料結構處理多基數根數實例 47
圖 4-10 挑選適當的集項單元的演算法 48
圖 4-11 以特定質基數求最佳開次方數的演算法流程圖 49
圖 4-12 多重質基根數倒數有理化流程圖 50
參考文獻 [教75] 教育部, “國民小學數學課程標準”, Aug. 1975.
[教93] 教育部, “國民小學數學課程標準”, Sep. 1993.
[教72] 教育部, “國民中學數學課程標準”, Oct. 1972.
[教83] 教育部, “國民中學數學課程標準”, July 1983.
[教85] 教育部, “國民中學數學課程標準”, April 1985.
[教94] 教育部, “國民中學數學課程標準”, Oct. 1994.
[教71] 教育部, “高級中學數學課程標準”, Feb. 1971.
[教83] 教育部, “高級中學數學課程標準”, July 1983.
[教94] 教育部, “高級中學數學課程標準”, Oct. 1994.
[施 04] 施俊良,”歷年資訊教育的推展成效”, 南華大學教育社會學研究所,
http://www.nhu.edu.tw/~society/e-j/43/43-08.htm, 2004

[BD 04] Paul T Bateman, Harold G Diamond, “Analytic Number Theory”, World Scientific, 2004, p.93
[Be 01] Curtis Bennett, “Advanced Mathematics for Secondary Teachers: A Capstone Experience”, http://gallery.carnegiefoundation.org/cbennett/Assignments/BKPD.pdf, 2001

[Br 97] Otto Bretscher, “Linear Algebra with Applications”, 2nd Edition, Prentice Hall, 1997.
[Bu 74] David M. Burton, “Abstract and Linear Algebra”, Wm. C. Brown Publishers, 1974, p.287
[Kn 81] Donald Ervin Knuth, “The Art of Computer Programming: Seminumerical Algorithms, volume 2”, Addison-Wesley, Second edition, 1981.
[La 93] Serge Lang, “Algebra”, Third Edition, Addision-Wesley, 1993
[Li 06] H. T. Liaw, “TwFC”, ftp://mail.im.tku.edu.tw/JavaReUse/, 2006

[Ma 04] Mathworks, “MATLAB 7”http://www.mathworks.com/ , 2004

[Mp 05] MapleSoft, “Maple 10”, http://www.maplesoft.com/, 2005

[Mt 05] Mathsoft, “Mathcad 13” http://www.mathsoft.com/, 2005

[Po 50] Harry Pollard, “The Theory of Algebraic Numbers”, The Mathematical Association of America, 1950, p.38
[Su 05] Sun, “Sun Microsystems Helps Fuel Chinese Innovation”, http://www.sun.com/smi/Press/sunflash/2005-09/sunflash.20050913.1.html, 2005

[Ti 05] A.T.Tien, “Mathcad 12 輕鬆Run”,網奕科技股份有限公司, 2005
[Wo 05] Wolfram Research, “Mathemetica 5.2”, http://www.wolframresearch.com, 2005.

論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2006-06-09公開。
  • 同意授權瀏覽/列印電子全文服務,於2006-06-09起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信