31257.基因序列顯示與分析系統(tǒng)

1、揚州大學碩士學位論文基因序列顯示與分析系統(tǒng)姓名：沈玲玲申請學位級別：碩士專業(yè)：計算機應用技術指導教師：徐永安20090501AbstractBioinformaticsisacrossingdisciplinewhichcontainsallaspectsofdisposing、storage、distributing、analysisingandexplainingofbiologicalinformation，usingmathem

2、atics、computerscienceandalltechnologysofbiologytoillustrateandunderstandthelifeactivitiesinagreatdealofdatumSequencealignmentisthefoundationandpreconditionofbioinformaticsresearch，anditisthebasicmethodofkindsofsequencean

3、alysistask，providingvaluableinformatinsforGeneticSciencessuchasExpectingthefunctions&structuresofProtein，discoveringtheEvolutionaryRelationshipsanddevelopingnewmedicineButthisisstillanunsettledproblemintheComputedMolecul

4、arBiologyyetItisprovedthatsequencealignmentisaNPCompleteproblem，itisachallengingtaskInpracticeappliance，thescaleofsequencealignmentislarge，andittakestimeAlongwiththeincreasingofsequencedatasinbiologysequencedatabase，prov

5、idingextensiveforegroundforlifescienceresearch，bringingrigorouschallengestothecapacityofdisposingbi0109icaldatanowItseemsveryinstancytoexploitallalgorithmwithhighsensitivityandhighefficiencyInrecentyears，withtheincreasin

6、gofgenesequence，thegraphicalrepresentationisbecominganimportantmeansforstudinggenesequencesSohowtogiveeffectivegraphicalrepresentationofgenesequences，toclassifygenesandtostudythephylogeneticrelationshipsaretheimportantpr

7、oblemsinBioinformaticsThisthesisisresearchinthegraphicalrepresentationofDNAsequences、genesequencealignmentandconstructingevolutionarytreeWehavedonetheresearchasfollows：(1)Simplyintroducingseveralfrequently—usedtypicalgra

8、phicalrepresentationofgenesequencesmainlyresearchingtheZcurvetheoryraisebyZhangChunTingacademicianinTinjinUniversity，andusingtheNon—uniformB—splineCurvesinGraphicstofitZcurves；(2)Analysisingthestatisticalcharacteristicsp

9、arameterofcharactersandgeometricalcharacteristicsparameterofZcurvesofgenesequences；(3)Simplyintroducingtheclassicalalgorithmsofsequencealignment，speciallydiscussingtheDynamicProgrammingAlgorithmwhichistheearliestraisedan