基于beBruij图的基因组装算法解决方案.doc

1.参赛队选择的题号信息与编号ABC选题∨阅卷编号注：选题在对应的题号下打:∨。阅卷编号由阅卷组老师在阅卷前填写。2. 参赛队员信息队员1 队员2队员3姓名陈英豪张彦军杨哲学号201221119220122110462012211050学院经济管理学院经济管理学院经济管理学院专业信息管理与信息系统工程管理工程管理年级2012级2012级2012级签名注：学院填写学校规定统一的各个简称（如:通信学院、理学院、自动化学院等）。年级为入学年级（如2013级等），队员签名（签名一定要手写）表示遵守下面的承诺书。承 诺 书我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、基于be Bruijn图的基因组装算法摘要快速和准确地或其生物提的遗传信息对生命科学研究具有重要的意义。测序技术从第一代到现在普遍应用的第二代以及正在兴起的第三代，能直接读取的碱基对序列长度远小于基因组长度。所以测序之前DNA分子要经过复制若干份、随机打断成短片段。要获得整个DNA片段，需要把这些片段