首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

有向基因组翻转排序问题快速算法的实现

原创性声明和关于论文使用授权的说明第1-4页
目录第4-6页
摘要第6-7页
ABSTRACT第7-8页
第一章 引言第8-15页
 1.1 研究背景第8-11页
 1.2 研究历史和本文贡献第11-12页
 1.3 系统选用语言第12-15页
  1.3.1 Java语言的优点第12-13页
  1.3.2 Java Applet简述第13页
  1.3.3 选用Java Applet的原因第13-15页
第二章 算法理论基础第15-22页
 2.1 断点图(BREAKPOINT GRAPH)第15-18页
 2.2 交叉图(OVERLAP GRAGH)第18-19页
 2.3 交叉图中的连通分支第19-20页
 2.4 篱笆分支(HURDLE)第20-22页
第三章 算法分析与流程第22-26页
 3.1 算法分析第22-23页
 3.2 系统流程第23-26页
  3.2.1 预处理基因数列第23-24页
  3.2.2 清除篱笆分支第24页
  3.2.3 安全翻转排序第24页
  3.2.4 流程图第24-26页
第四章 系统设计第26-45页
 4.1 系统功能设计第26-27页
  4.1.1 单一数列处理功能第26页
  4.1.2 批处理功能第26-27页
  4.1.3 图形分析功能第27页
  4.1.4 帮助功能第27页
 4.2 系统类的设计第27-38页
  4.2.1 图形用户界面类第27-32页
  4.2.2 算法实现类第32-38页
  4.2.3 辅助类第38页
 4.3 图形界面设计第38-45页
  4.3.1 系统主界面第38-39页
  4.3.2 单一模式界面第39-40页
  4.3.3 批量模式界面第40-41页
  4.3.4 图形分析界面第41-43页
  4.3.5 帮助界面第43-45页
第五章 重要模块的算法描述第45-54页
 5.1 构造连通分支列表第45-46页
 5.2 去除篱笆分支第46-50页
  5.2.1 查找篱笆分支第46-48页
  5.2.2 分类篱笆分支第48页
  5.2.3 清除篱笆分支第48-50页
 5.3 搜索幸运圈第50-52页
 5.4 寻找安全翻转第52-54页
第六章 结论第54-59页
 6.1 系统分析第54-56页
  6.1.1 系统设计分析第54页
  6.1.2 系统环境分析第54页
  6.1.3 运行时间分析第54-55页
  6.1.4 翻转距离分析第55-56页
 6.2 系统存在的不足第56-57页
 6.3 未来的改进第57-59页
  6.3.1 用户图形界面第57页
  6.3.2 运行效率第57-59页
致谢第59-60页
参考文献第60-62页

论文共62页,点击 下载论文
上一篇:MAPK和MPF在小鼠受精卵早期发育过程中的作用及它们相互关系的研究
下一篇:酿酒酵母S期检查点通路上web2基因与ddc2基因的位置关系