| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-21页 |
| ·课题背景 | 第10-11页 |
| ·RNA二级结构预测的目的和意义 | 第10-11页 |
| ·课题来源 | 第11页 |
| ·国内外研究现状 | 第11-15页 |
| ·基于最小自由能的算法 | 第11-13页 |
| ·比较序列分析方法 | 第13-14页 |
| ·智能化的启发式算法 | 第14-15页 |
| ·目前主要RNA二级结构预测软件的比较 | 第15-17页 |
| ·问题的数学描述及本文的主要研究内容 | 第17-20页 |
| ·问题的数学描述 | 第17-19页 |
| ·本文的主要研究内容 | 第19-20页 |
| ·本文的组织结构 | 第20-21页 |
| 第2章 改进的动态规划算法预测RNA二级结构 | 第21-38页 |
| ·动态规划算法预测RNA二级结构 | 第21-23页 |
| ·基于茎区的动态规划算法预测RNA二级结构及假结 | 第23-29页 |
| ·基于茎区的动态规划算法 | 第23-25页 |
| ·能量模型 | 第25页 |
| ·茎区树来预测假结 | 第25-28页 |
| ·算法的流程 | 第28-29页 |
| ·实验结果分析 | 第29-37页 |
| ·算法评价准则 | 第29-31页 |
| ·改进前后的动态规划算法预测结果比较及分析 | 第31-35页 |
| ·改进后的动态规划算法时间复杂度分析 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第3章 随机上下文无关语法预测RNA二级结构及其假结 | 第38-54页 |
| ·已有的语法模型 | 第38-40页 |
| ·随机上下文无关语法预测RNA二级结构 | 第40-48页 |
| ·随机上下文无关语法模型 | 第40-42页 |
| ·语法生成概率 | 第42-44页 |
| ·BestFirstSearch策略寻找最优二级结构 | 第44-47页 |
| ·后处理 | 第47-48页 |
| ·实验结果及分析 | 第48-53页 |
| ·本章小结 | 第53-54页 |
| 第4章 RNA二级结构预测原型系统 | 第54-61页 |
| ·引言 | 第54页 |
| ·系统实现所用技术 | 第54页 |
| ·系统功能模块 | 第54-58页 |
| ·数据输入模块 | 第54-55页 |
| ·二级结构预测模块 | 第55-56页 |
| ·预测结果分析模块 | 第56-57页 |
| ·预测结果显示和保存模块 | 第57-58页 |
| ·数据处理流程 | 第58-60页 |
| ·本章小结 | 第60-61页 |
| 结论 | 第61-63页 |
| 参考文献 | 第63-68页 |
| 致谢 | 第68页 |