Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27865
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor李秀惠(Hsiu-Hui Lee)
dc.contributor.authorWei-Chi Laien
dc.contributor.author賴韋志zh_TW
dc.date.accessioned2021-06-12T18:24:49Z-
dc.date.available2007-08-28
dc.date.copyright2007-08-28
dc.date.issued2007
dc.date.submitted2007-08-14
dc.identifier.citation[BDET 05]M. Bruntink, A. Deursen, R. Engelen, T. Tourwe, “On the Use of Clone Detection for Identifying Crosscutting Concern Code”, IEEE Transactions on Software Engineering, VOL. 31, NO. 10, 2005
[BKS 03]E. J. Barry, C. F. Kemerer, S. A. Slaughter, “On the uniformity of software evolution patterns”, Proc. 25th Int’l Conf. Software Eng., pp. 106-113, 2003.
[CK 94]S. R. Chidamber, C. F. Kemerer, “A Metrics Suite for Object Oriented Design”, IEEE Transactions of Software Engineering, VOL. 20, NO. 6, 1994
[CL 88]H. Carrillo, K. J. Lipman, “The multiple sequence alignment problems in biology”. SIAM J.Appl.Math. 48:1073-1082, 1988
[CWC 92]S. C. Chan, A. K. C. Wong, D. K. Y. Chiu, “A survey of multiple sequence comparison methods”, Bull. Math. Bio. 54(1992)
[GZ 05] M. W. Godfrey, L. Zou, “Using Origin Analysis to Detect Merging and Splitting of Source Code Entities”, IEEE Transactions on Software Engineering, VOL. 31, NO. 2, 2005
[H 96]B. Henderson-Sellers, “Object-Oriented Metrics: Measures of Complexity”, Prentice Hall, 1996
[HCN 98]R. Harrison, S. J. Counsell, R. V. Nithi, “An Evaluation of the MOOD Set of Object-Oriented Software Metrics”, IEEE Transactions of Software Engineering, VOL. 24, NO. 6, 1998
[K 06]D. Kelly, “A study of design characteristics in evolving software using stability as a criterion”, IEEE Transactions of Software Engineering, VOL. 32, NO. 5, 2006
[KKI 02]T. Kamiya, S. Kusumoto, K. Inoue, “CCFinder: A Multilinguistic Token-Based Code Clone Detection System for Large Scale Source Code”, IEEE Transaction of Software Engineering, VOL. 28, NO. 7, 2002
[KPC 94]J. Kim , S. Pramanik, M. J. Chung., “Multiple alignment using simulated annealing”, Computer Applications in the Biosciences, volume 10, NO 4, 1994
[L 01]M. Lanza, “The evolution matrix: recovering software evolution using software visualization techniques”, Proceedings of IWPSE 2001 (International Workshop on Principles of Software Evolution)
[LL 02]T. C. Lethbridge, R. Laganiere, “Object-Oriented Software Engineering”, MC Graw Hill, 2002
[LRWPT 97]M. M. Lehman, J. F. Ramil, P. D. Wernick, D. E. Perry, W. M. Truski, “Metrics and Laws of Software Evolution - The Nineties View”, Fourth International Software Metrics Symposium (METRICS'97)
[M 76]T. J. McCabe, 'A Complexity Measure', IEEE Transactions on Software Engineering, VOL. SE-2, NO. 4, 1976
[NH 96]C. Notredame, D. G. Higgins, “SAGA: sequence alignment by genetic algorithm”, Nucleic Acids Research, volume 24
[NW 70]S. B. Needleman, C. D. Wunsch, 'A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of two proteins', Journal of Molecular Biology, Vol. 48
[P 05]R. S. Pressman, “Software Engineering – A Practitionaer’s Approach”, MC Graw Hill, 2005
[RWL 04]T. Riaz, Y. Wang, K. Li, “Multiple Sequence Alignment Using Tabu Search”, Proc. 2nd Asia-Pacific Bioinformatics Conference (APBC), 2004
[TG 02]Q. Tu, M.W. Godfrey, “An Integrated Approach for Studying Software Architectural Evolution”, Proc. Int’l Workshop Program Comprehension (IWPC-02), 2002.
[THJ 94]J. D. Thompson, D. G.. Higgins, T. J. Gibson, “CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice”, Nucleic Acids Research, 1994, Vol. 22, No. 22
[WJ 94]L. Wang, T. Jiang. “On the complexity of multiple sequence alignment”, Journal of Computational Biology, pages 337-348, 1994.
[XS 05]Z. Xing, E. Stroulia, “Analyzing the evolutionary history of the logical design of object-oriented software”, IEEE Transactions of Software Engineering, VOL. 31, NO. 10, 2005
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27865-
dc.description.abstract在軟體系統的開發過程中,為了減少成本和工作量,軟體維護扮演重要角色。但是每當軟體釋出新的版本,其複雜度隨之增加,軟體維護也變得更加困難。而維護的第一個步驟就是要先了解其中的軟體事件。多數的事件發生在過去,我們探索過去的事件來了解現在正在發生的事。
我們提供了一個抽象及具體的架構描述軟體的歷史。在抽象的架構下,專案經理了解過去發生的事件。在具體的架構下,開發者觀察實體如何演化。多序列比對能藉由軟體的特徵來放大這些事件的確切位置。在論文的最後,我們討論一個個案,以證明軟體維護能從了解軟體所發生事件著手。
zh_TW
dc.description.abstractIn the process of development in a software system, software maintenance plays an important role to reduce cost and effort. As software release new version, maintenance becomes harder since the complexity is increasing. The first step of carrying out maintenance activities is understands the software events. Most of events are revealed in the history. We discovery these events for more understanding in events witch is occurred now.
We provide an abstract and concrete architecture of software history. In abstract, the manager understands the events happened before. In concrete, the developer observes how each entity evolve. We concern the events and cohesions among software entities. Multiple sequence alignment gathers software features to blow up the position of these events. In the end of thesis, a case study is demonstrated to prove that maintenance is achieved by focus on software events.
en
dc.description.provenanceMade available in DSpace on 2021-06-12T18:24:49Z (GMT). No. of bitstreams: 1
ntu-96-R94922163-1.pdf: 1304361 bytes, checksum: 319ab505765cc74651f0376bc1c3e070 (MD5)
Previous issue date: 2007
en
dc.description.tableofcontents中文摘要 I
Abstract II
Chapter 1 Introduction 1
1.1 Software Evolution 1
1.2 Multiple Sequence Alignment 3
Chapter 2 Related Works 6
2.1 Software Evolution 6
2.2 Multiple Sequence Alignment 9
Chapter 3 Analyzing the Evolution Patterns 12
3.1 Classify software behavior 12
3.1.1 Weighted Methods per Class (WMC) 14
3.1.2 Line Of Code (LOC) 15
3.1.3 Measuring Software’s changes 16
3.2 Construct Evolution Sequence 18
3.3 Apply MSA to Evolution Sequences 19
3.4 Classify and segment evolution sequences 24
Chapter 4 Evaluation 26
4.1 software behavior stage 26
4.2 constructing evolution sequences phase 29
4.3 Multiple Sequence Alignment phase 31
4.3 Classification and Segmentation phase 33
Chapter 5 Conclusion 37
Chapter 6 Future work 38
Reference:40
dc.language.isoen
dc.subject多序列比對zh_TW
dc.subject軟體測量zh_TW
dc.subject軟體維護zh_TW
dc.subject軟體演化zh_TW
dc.subjectmultiple sequence alignmenten
dc.subjectsoftware metricen
dc.subjectsoftware maintenanceen
dc.subjectsoftware evolutionen
dc.title分析物件導向系統中軟體演化特徵zh_TW
dc.titleAnalyzing the Evolution Patterns of Object-Oriented Systemen
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳俊良(Chuen-Liang Chen),王凡(Farn Wang)
dc.subject.keyword軟體演化,軟體維護,軟體測量,多序列比對,zh_TW
dc.subject.keywordsoftware evolution,software maintenance,software metric,multiple sequence alignment,en
dc.relation.page43
dc.rights.note有償授權
dc.date.accepted2007-08-14
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
1.27 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved