一、本论文的主要内容是:总结斯坦纳树问题的研究近况;对斯坦纳树问题的一些主要模型和方法加以比较;并使用Delphi语言开发一个可视化的应用程序,辅助该问题的研究。
二、本论文的目录初定如下:
(1)斯坦纳树问题的背景及基本概念;
(2)斯坦纳树问题的基本方法;
(3)斯坦纳树问题的研究近况;
(4)可视化应用程序;
(5)总结;
(6)附可视化应用程序的源代码。毕业论文工作进展情况:
(1)已完成论文的开题报告,确定论文的研究方向。
(2)已完成英文论文《Creating and Exploiting Flexibility in SteinerTrees》的翻译。该翻译是我开始在公司上班(实习)以后,利用每晚的空余时间,一字一句翻译而成,总共耗时两个多星期,绝无抄袭成分。根据我国著作权法,我对该论文的译文享有翻译著作权。
(3)初步阅读了关于斯坦纳树问题的五六篇论文,对斯坦纳树问题的一些基本概念、基本方法已有初步了解。
(4)复习了Delphi语言的开发方法,并借阅了图书馆的几本关于Delphi开发的书籍,为后期开发可视化应用程序做好准备。
(5)浏览了导师提供的往届师兄的论文,了解了本科论文的一般撰写方法和格式。同时,细心的我发现了师兄论文中的若干不足(如格式前后不一致、图片处行距设置过小导致图片没有完整显示等)。我有信心写出更好的论文。
(6)由于今年就业形势较差,我比较晚才找到工作。同时,该工作岗位要求马上开始按照正常上班时间实习,且周六、周日、国家法定假日均要轮流值班。在我实习期间,我父亲由于膀胱癌,来广州中山大学附属肿瘤医院做了膀胱全切除手术,前后历时约两个月,我为家事操心不少。基于上述种种原因,我的论文进度较慢,请导师包容。我仍然不愿意抄袭或者草率对待。我有信心按时完成论文;若出现意外情况,我会尽量向公司请假,一定保证论文按时按质完成。