تشخیص زیردنباله های مشترک مولکولی با استفاده از الگوریتمهای پویا

یک الگوی غیر معمول در یک توالی DNA یا پروتئین و یا یک ناحیه ی بسیار شبیه به هم که توسط دو یا چند توالی به اشتراک گذاشته شدهاند از اهمیت بیولوژیکی زیادی برخوردار است به همین دلیل است که شناسایی زیر دنباله های متشابه در طول یا چنددنباله ی طولانی از یکی از مهمترین موضوعات در تحلیل دنباله های مولکولی به حساب می آیددر این مقاله با بهره جستن از ایده ی الگوریتم پویا؛ سعی بر یافتن دو زیر دنباله ی مشترک در طول دو دنباله ی DNA شده است.

کلیدواژه ها:

بیوانفورماتیک ، همترازی ، سراسری ، همترازی محلی ، الگوریتم پویا