| dc.contributor.advisor | 陳正佳 | zh_TW |
| dc.contributor.advisor | Chen, Cheng Chia | en_US |
| dc.contributor.author (Authors) | 張博城 | zh_TW |
| dc.contributor.author (Authors) | Zhang, Bo Cheng | en_US |
| dc.creator (作者) | 張博城 | zh_TW |
| dc.creator (作者) | Zhang, Bo Cheng | en_US |
| dc.date (日期) | 2018 | en_US |
| dc.date.accessioned | 12-Jun-2018 17:58:38 (UTC+8) | - |
| dc.date.available | 12-Jun-2018 17:58:38 (UTC+8) | - |
| dc.date.issued (上傳時間) | 12-Jun-2018 17:58:38 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0103753022 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/117657 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 103753022 | zh_TW |
| dc.description.abstract (摘要) | 近年線上教學平台有著很大的發展，不管是國內的均一教學平台，或國外知名的可汗教育平台，都提供各種學科便利學生自主學習。而在高中化學計算的領域中，這些平台上均提供各種教學課程。美中不足的是在線上的練習系統中，往往題目數量少、題目變化少、無詳細解題步驟，這樣將不足以透過題目衡量一個學生在各個主題的學習上有無明顯的進步。本論文的目的是改善上述問題。我們設計並實做一系統，只要使用者輸入簡單需求，即可自動產生高中化學問題以及伴隨詳細解答，可方便出題者快速產生各式不同主題的高中化學應用題目。我們的系統提供一個Web前端供使用者輸入所需要生成的題目之資訊。系統由此收齊相關參數之後，接著即可依據參數產生符合題目限制條件的化學問題生成模型。此問題模型為一hypergraph，節點代表已知或未知相關化學量，超連結(hyperedge)則代表數個化學量間的相依關係。有了此一以ASP(Answer Set Programming)表達的問題模型之後，系統即可利用ASP求解器(Solver)進行單一或多個題目生成，後續工作則是驗證每一生成題目之可行性並產生解題步驟，最後經由Django整合呈現於Web上。 | zh_TW |
| dc.description.abstract (摘要) | In recent years there has been great progress in the development of online learning. Well-known platforms such as international Khan Academic or local Junyi Academy in Taiwan provide courses in various subjects allowing interested students to study in a very convenient and autonomous way. As expected, courses on common subjects such as high school chemistry are offered with rich content by these platforms. However, there are shortcomings in these courses about the problems they provide for the students to practice or test. In addition to rich content, an ideal course should provide abundant problems of all possible topics, with each given detailed solution, so that students can evaluate their achievement of study by practicing or testing themselves with these problems. Unfortunately, no courses on these platforms meet the above requirements. The purpose of this thesis is to improve the above shortcoming by providing a system which can generate automatically word problems on various topics of high school chemistry, together with detailed accompanied solutions. Our system is a web-based application implemented using Django. It provides a front-end enabling the users to enter related information for the word problems they want the system to generate. According to the parameters collected from the front-end, our system will generate a corresponding chemical problem model. The model is a hypergraph with nodes representing known or unknown chemical quantities related to the problem and hyperedges representing relations or dependencies among these quantities. After the model is generated as a logic program of ASP(Answer-set Programming), the system will use an ASP solver to generate one or more candidate problems. Subsequent works are then used to verify the feasibility of each problem and produce a solution for the feasible one. Finally the generated problems as well as solutions are wrapped in the server side and then sent to and presented friendly in the client`s browser. | en_US |
| dc.description.tableofcontents | 摘要 3目錄 6圖目錄 8第1章：緒論 11.1：研究動機 11.2：系統功能與架構 1第2章 : 相關研究 42.1 高中化學 42.1.1 化學符號含意 42.1.2 化學應用題目 62.2 類似系統比較 82.3 單位的計算 92.3.1 單位的定義 102.3.2 單位的設計 112.4 有效數字的計算 142.4.1 有效數字實作 152.5 計算難度分析 172.5.1加法難易度 192.5.2乘法難易度 212.6 HyperGraph 212.7 Answer Set Programing 262.7.1 ASP基礎構成 262.7.2 Clingo 範例 28第3章 : 開發工具及平台 313.1 前言 313.2 Clingo 313.3 Django 333.3.1 MTV架構(Model、Template、View) 34第4章 : 高中化學出題解答系統 354.1 出題 354.1.1 出題系統架構 374.1.2 Clingo邏輯程式設計 394.1.3 出題流程 434.2 解答 454.2.1 解答生成架構 464.2.2 有效數字計算設計 474.2.3 單位計算設計 494.2.4 計算難易分析 504.2.5 解答生成流程 51第5章 使用範例 53第6章 : 結論與未來研究方向 566.1結論 566.2 未來研究方向 56參考文獻 59 | zh_TW |
| dc.format.extent | 1592780 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0103753022 | en_US |
| dc.subject (關鍵詞) | 邏輯程式語言 | zh_TW |
| dc.subject (關鍵詞) | 有效數字計算 | zh_TW |
| dc.subject (關鍵詞) | 人工四則運算複雜度 | zh_TW |
| dc.subject (關鍵詞) | 化學單位計算 | zh_TW |
| dc.subject (關鍵詞) | Answer set programing | en_US |
| dc.subject (關鍵詞) | Django | en_US |
| dc.subject (關鍵詞) | Significant figures calculator | en_US |
| dc.subject (關鍵詞) | Chemical unit calculator | en_US |
| dc.subject (關鍵詞) | Hypergraph | en_US |
| dc.title (題名) | 具有產生參考解答功能的高中化學計算問題生成系統 | zh_TW |
| dc.title (題名) | A generation system for high school chemistry word problems with accompanying solutions | en_US |
| dc.type (資料類型) | thesis | en_US |
| dc.relation.reference (參考文獻) | [1]. David Goldberg & Ronald J. Zanni. (2001). How to Solve Word Problems in Chemistry, Scientific Calculations (1st ed., chap. 1, pp. 9-21). USA, New York: McGraw-Hill Education [2]. Michael B. Cutlip & Mordecai Shacham. (1999). Problem Solving in Chemical Engineering with Numerical Methods(1st ed., chap. 2, pp. 41-84). USA, New Jersey: Prentice Hall [3]. Giorgio Ausiello & L.Laura. (2017). Directed Hypergraphs: Introduction and fundamental algorithms—a survey. Theoretical Computer Science, 658, 293-306[4]. International System of Units. Retrieved May (2017). From https://en.wikipedia.org/ wiki/International_System_of_Units[5]. Physical quantities (numerical value with units) in Python API. Retrieved May (2017). From https://bitbucket.org/birkenfeld/ipython-physics[6]. Answer Set Programming. Retrieved May (2017). From https://en.wikipedia.org/wiki/ Answer_set_programming[7]. Significant figures. Retrieved May (2017). From https://en.wikipedia.org/wiki/ Significant_figures[8]. Numpy. Retrieved May (2017). From http://www.numpy.org/[9]. Clingo. Retrieved May (2017). From https://potassco.org/[10]. Clingo Python API. Retrieved May (2017). From https://potassco.org/clingo/python-api/current/clingo.html[11]. Django. Retrieved May (2017). From https://www.djangoproject.com/[12]. Rohit Singh , Sumit Gulwani & Sriram Rajamani . (2012). Automatically Generating Algebra Problems. AAAI`12 Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (pp. 1620-1627). Canada [13]. Yi Chung Lin, Chao-Chun Liang, Kuang-Yi Hsu, Chien-Tsung Huang, Shen-Yun Miao, Wei-Yun Ma, …Keh-Yih Su. (2015). Designing a Tag-Based Statistical Math Word Problem Solver with Reasoning and Explanation. The 27th Conference on Computational Linguistics and Speech Processing (ROCLING 2015). Hsinchu [14]. Declarative programming. Retrieved May (2017). From https://en.wikipedia.org/ wiki/Declarative_programming[15]. Non-monotonic logic. Retrieved May (2017). From https://en.wikipedia.org/wiki/Non-monotonic_logic[16]. Imperative programming. Retrieved May (2017). From https://en.wikipedia.org/wiki/ Imperative_programming[17]. 化學計量法。Retrieved May (2017). From https://zh.wikipedia.org/zh-tw/化学计量数[18]. 依數性。Retrieved May (2017). From https://en.wikipedia.org/wiki/ Colligative_ properties[19]. 除法。Retrieved May (2017). From https://zh.wikipedia.org/wiki/除法[20]. 長除法過程。Retrieved May (2017). From https://commons.wikimedia.org/w/ index.php? curid=5818667[21]. 化學反應列表。Retrieved May (2017). From https://zh.wikipedia.org/wiki/化学反应方程式列表[22]. 直式計算。 Retrieved May (2017). From https://zh.wikipedia.org/wiki/进位[23]. 李連順(2000)。國中生活科技線上測驗系統發展研究（未出版之碩士論文）。國立高雄師範大學，高雄市。[24]. Tappei Yoshida, Takuya Matsuzaki & Satoshi Sato. (2015, May). 大学入試化学の計算問題の自動解答. The 29th Annual Conference of the Japanese Society for Artificial Intelligence. Japan[25]. Python decimal Retrieved May (2017). From https://docs.python.org/2/library/ decimal.html[26]. V. Lifschitz. (2002). Answer set programming and plan generation. Artificial Intelligence, 138,39–54[27]. Python Dictionary. May (2017) https://docs.python.org/3/tutorial/datastructures.html | zh_TW |
