1、重慶大學(xué)碩士學(xué)位論文DNA序列比對(duì)算法研究姓名：董明申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：郭平20091129重慶大學(xué)碩士學(xué)位論文英文摘要ABSTRACTWi也medevelopmentofHun砌G鋤omeProject(HGP)，bioinfomatics(也ecorediscipline0fl諭scienCe)isdsodevelopiIlgra【pⅫySequenceali鯽mentisⅡlemostiIllport鋤

2、tcontentand如n(‰entalinfo珊ationprocessiIlgmethod勰weUinbioiIlf0rⅡla：tics觸i即_iIlgamlIIlberofcumulatednucleicacidand州e證sequencesissignificantfordiscoVeriI瑪劬ctionm，咖tu】嘲，鋤devolutioIla：叮info加atjoninbiologicaJsequencesIf佃o∞quen

3、cesllaveenou曲s礎(chǔ)lari饑me咖sequencesrnaybehomologous；if鉚o0rganismsarehomologo吣，meirsequenceshouldba：ves如[1ilari夠bycertaindegreeW7IlenaDNAsequencewtlichwasnewly向mldisverysimil盯t0aknownDNA∞quenc圮tlleDNA∞qI嘲1cemayl剛etllesiIIlil

4、argmlcturearldmnctiont0ttlatDNAsequcnceThus，applicationof∞quenceali鰣I瑪methodbaSsigIlificancet0theresearchofgenome’s咖ture狃dmnctionTheexploi僦onofsequenceali粵lmentalgo而hnsmgllemciencyisex仃eInelyiIIlpe枷ve；弱U1eincogita曲le矗塒sp

5、eedprolifa蹦ionofbiolo西calsequencedaiaTtlis枷clet“I【Sdboutt11epair、杭se∞quence出i孕mentalgoritllmsinthebioiⅢ’omlaticsFiI甌ly，itiIl：hⅨhlcesbasicsofbioiIlf0m眥ics鋤d仕屺maⅡlematicsn10delofttlesequencealigll】cIlentThe瑪the礬cle南cuseson

6、meinn。odllctionof也reecl嬲sicalp耐麗∞sequenceali孕衄entalgoritllInswhichareNeedlemanW吼sc也Hirschbe唱andUl(konen；刪V％itals0doesmecomp嘶sonanda11alysisb鷦ed0nn啪面caleXl)eri：mell_tsAtlast，aheuriSticiIllpr0VedalgomllIn詆donNeedleman—Whsc